Последовательный алгоритм

Cтраница 2

Важной областью применения последовательных алгоритмов является техника автоматического обнаружения сигналов в шумах. [16]

Имеется много разновидностей последовательных алгоритмов размещения. Основной идеей этих алгоритмов является идея упорядочения электрорадиоэлементов по определенным признакам. [17]

Фибоначчи ] является 5-оптимальным последовательным алгоритмом. Оптимального последовательного алгоритма не существует. [18]

При этом целесообразно использовать последовательные алгоритмы регрессии, исключающие операцию обращения матриц. [19]

Примерами алгоритмов наращивания могут служить последовательные алгоритмы компоновки и размещения оборудования. [20]

В § 4.3 мы построили последовательный алгоритм решения системы N линейных уравнений с N неизвестными методом Гаусса-Жор - дана. [21]

Недостаточный уровень развития теории преобразования последовательных алгоритмов в параллельные приводит к сложным искусственным приемам достижения необходимого распараллеливания. При этом значительная часть суммарной производительности затрачивается на последующую увязку всех частей решения между собой. [22]

Ко второй группе относятся итерационные алгоритмы, последовательные алгоритмы, алгоритмы, основанные на решении задачи квадратичного назначения, и алгоритмы случайного поиска. При реализации этих алгоритмов в общем случае получаются локальные минимумы. Поэтому представляет интерес возможность сравнения полученных локальных минимумов с нижней оценкой суммарной длины, которую можно получить для графа с данными числами вершин и ребер. [23]

Одному процессору соответствует обычный, то есть последовательный алгоритм. [24]

Ориентируясь на отдельные иерархические уровни, рассмотрим последовательные алгоритмы для I-II и III-IV уровней. Это позволяет упростить решение задачи размещения в пределах одного уровня. Кроме того, такой порядок дает возможность использовать для модуля ( / 1) - го уровня результаты размещения / - го уровня. [25]

В работах [57, 58] приведены сравнительные расчеты показателей некумулятивных последовательных алгоритмов. [26]

Прежде, чем изложить параллельный алгоритм, напомним последовательный алгоритм из § 4.3. Процесс начинается с деления первой строки на ее первый элемент. Затем последовательный алгоритм вычитает из всех остальных строчек первую строку, умноженную на первый элемент этих строчек. [27]

Конвейер данных. [28]

Парадигма разделяй и властвуй хорошо известна из области последовательных алгоритмов: сложная задача подразделяется на ряд подзадач, каждая из которых решается независимо, а результаты решения частных задач используются для формирования окончательного результата. Эффективность параллельной реализации этого принципа высока, если отдельные подзадачи могут быть решены приблизительно за одинаковое время. Подзадачи независимы, поэтому нет необходимости в организации взаимодействия соответствующих процессов. [29]

Алгоритм называется последовательно-оптимальным, если он оптимален среди последовательных алгоритмов и в любой ситуации, сложившейся после некоторого числа шагов решения задачи, гарантирует наилучшее возможное в данной ситуации значение критерия. [30]

Страницы: 1 2 3 4