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

Cтраница 3

Легко видеть, что m - сепаративные ИГ соответствуют параллельным алгоритмам поиска, относящимся к сепаративному подходу, при котором все данные делятся на части и при просмотре всего множества запросов каждая часть данных обрабатывается только одним исполнителем. [31]

Условие ( б) легко поддается проверке с помощью какого-либо параллельного алгоритма. Таким образом, проверка соответствуя второму эталону на рис. 7.20 может быть упрощена, если допустить, чтобы все обозначенные символом А пикселы имели нулевые метки. [32]

ОТ, нелинейные уравнения, одна переменная, итерационные алгоритмы, параллельные алгоритмы, порядок, интерполяционные итерации, суперпозиция Показано, что порядок сходимости некоторых итераций для решения нелинейных уравнений равен спектральному радиусу некоторой матрицы. [33]

Возможны блоки с параллельно-последовательными объединениями, когда группы, состоящие из параллельных алгоритмов, соединяются в последовательные цепочки или последовательные цепочки алгоритмов объединяются в блоке параллельно. [34]

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

Зависимость времени работы программы от количества транспьютеров в сети для-задач 1000 и 2000 точек конфигурации 1TRAM, 3PIPE, 5PIPE. [36]

Как видно, при увеличении количества транспьютеров в сети время выполнения параллельного алгоритма Парето-оптимизации существенно уменьшается. [37]

Проиллюстрированная далее эффективность GOMORY-отображателя может быть значительно повышена за счет использования параллельных алгоритмов метода Гомори. [38]

Проиллюстрированная далее эффективность GOMORY-отображателя может быть значительно повышена за счет использования параллельных алгоритмов метода Го-мори. [39]

Принцип параллельности выполнения логических операций над булевыми векторами положен в основу параллельных алгоритмов построения изображений объектов, математическими моделями которых служат трехмерные рецепторные матрицы ( см. гл. [40]

Анализ результатов параллельной реализации УКУ на рис. 9.18 - 9.20 показывает эффективность параллельного алгоритма, хотя время выполнения программы не прямо пропорционально числу транспьютеров. Это зависит от ряда факторов: потери от пересылки данных, неравномерность распределения УКУ-оптимальных точек между отдельными транспьютерами. [41]

Если эффективность зависит от п и Р только через их отношение, то параллельный алгоритм называется масштабируемым. [42]

Хеллерстайн и Шапиро ( 1984) ярко продемонстрировали элегантность и силу СР, применив его к чрезвычайно сложным параллельным алгоритмам решения задачи максимизации потоков в сетях и показав, что имеющиеся в СР средства передачи сообщений высокого уровня позволяют извлекать производительность такого же порядка, который достижим в традиционных языках с помощью механизмов присваивания машинного уровня. [43]

Частью интерфейса являются средства ввода и отображения, разработанные на языке параллельного программирования и являющиеся частью библиотеки параллельных алгоритмов. Они могут быть использованы независимо от средств интерфейса СТР. Основным их назначением служит визуализация работы погруженной на сеть модели ( вывод на экран и, если надо, в файл интересующего параметра) и реализация системы изменения параметров, позволяющей изменение любого параметра блока в модели. При реализации подобных средств интерфейса существуют некоторые сложности. Они обусловлены ограничениями, накладываемыми средствами работы с транспьютерной платой. [44]

Порядок времени выполнения параллельного алгоритма совпадает с порядком последовательного двоичного поиска, однако константа в оценке оказывается меньше, поэтому параллельный алгоритм будет выполняться быстрее. Стоимость О ( log2 N) превышает стоимость О ( log N) оптимального последовательного поиска, однако не настолько, чтобы сделать параллельный алгоритм бессмысленным. [45]

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