Cтраница 3
Примерами задач, решаемых в процессе проектирования с помощью последовательных алгоритмов, являются задачи трассировки, размещения и компоновки РЭУ. [31]
Формирование кусков в соответствии с критерием (2.7) составляет суть последовательных алгоритмов разрезания. [32]
Как было показано раньше, опознавание неразрывно связано с организацией последовательного алгоритма, составной частью которого обязательно является запоминание. Действительно, количественно степень совершенствования определяется объемом полученной информации, который зависит от объема памяти. Однако не следует думать, что память в этом случае используется как своеобразный накопитель. Технически циркуляцию информации и ее последовательное возникновение легче всего осуществить с помощью систем воспроизведения. [33]
Стоимость последнего параллельного варианта алгоритма такая же, как и у последовательного алгоритма, однако работает он быстрее. [34]
В этом варианте имеется этап предварительной обработки, на котором каждый процессор выполняет последовательный алгоритм на списке из log N элементов; это требует, как Вы помните, О ( log TV) операций. [35]
Поэтому его стоимость равна O ( N3) - такая же, как и у стандартного последовательного алгоритма. Сокращение же времени выполнения даже еще более принципиальное, чем у алгоритма умножения на двумерной решетке. Так, возвращаясь к нашему примеру со сверткой, мы видим, что однократное умножение матриц на 125 процессорах происходит за один цикл. Поэтому свертка всего изображения займет всего 258 064 циклов, что в 125 раз быстрее последовательного варианта. [36]
Для разрезания встречаю-щихся на практике графов с сот-нями u тысячами вершин целесообразно использовать приближенные методы, основанные на идеях поэлементного построения кластеров - последовательные алгоритмы - и на идеях итерационной перекомпоновки кластеров по некоторым критериям с целью минимизации суммарных межкластерных связей - итерационные алгоритмы. [37]
Для реализации в ИПС были выбраны методы, удовлетворяющие следующим требованиям: пригодность для реализации на ЭВМ; применимость для возможно большего количества типов веществ; достаточная точность; возможность построения последовательного алгоритма расчета всех свойств. [38]
Простой последовательный алгоритм из главы 1 выполняет ту же работу за O ( N) операций, поэтому он дешевле, однако параллельный алгоритм работает гораздо быстрее. [39]
Прежде, чем изложить параллельный алгоритм, напомним последовательный алгоритм из § 4.3. Процесс начинается с деления первой строки на ее первый элемент. Затем последовательный алгоритм вычитает из всех остальных строчек первую строку, умноженную на первый элемент этих строчек. [40]
Любой алгоритм, интенсивно использующий умножение матриц, будет работать на двумерной сети гораздо быстрее. Стандартный последовательный алгоритм умножения матриц потребовал бы 32 258 800 умножений, каждое из которых составляет отдельный цикл - всего 32 258 800 циклов. На сети размером 5x5 ( 25 процессоров) число умножений было бы тем же самым, однако все действия были бы совершены за 3 612 896 циклов - почти 90 % - ая экономия времени. [41]
Фибоначчи ] является 5-оптимальным последовательным алгоритмом. Оптимального последовательного алгоритма не существует. [42]
В последовательных алгоритмах трассировки трассы цепей проводятся в определенном порядке одна за другой, при этом каждая проложенная трасса становится препятствием для всех последующих цепей. В последовательных алгоритмах производят локальную оптимизацию качества трассировки каждой отдельной трассы без учета влияния размещения данной трассы на возможность проведения йоследующих. Это приводит к тому, что некоторые участки платы могут оказаться заблокированными. [43]
ЗУ и в следующей операции не участвует. В последовательном алгоритме обработки информации результат каждой предыдущей операции требуется для выполнения каждой последующей операции, поэтому из ЗУ извлекается только один операнд. Следовательно, в трехадресной команде используется только один адрес. В среднем при решении разнообразных задач требуется полтора адреса в коде команды. [44]
В этой главе рассматривается подход к идентификации систем, который отличен от большинства ранее рассмотрен - HJX методов. Будут развиты последовательные алгоритмы идентификации систем или идентификации в реальном масштабе времени. Такой подход противопоставляется рассмотренным в предыдущих главах непоследовательным алгоритмам идентификации или идентификации вне контура регулирования. Во многих случаях ( например, для многих задач теории управления) желательно в скользящем времени иметь последовательные оценки параметров системы по мере поступления данных о функционировании. [45]