Институт вычислительной математики
и математической геофизики

Тезисы докладов

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

Рассматриваются параллельные алгоритмы решения задач большой размерности с разреженными матрицами целочисленного линейного и квадратичного программирования. Алгоритмы реализованы на ФОРТРАНЕ с использованием системы параллельного программирования MPI.

Распараллеливание осуществляется асинхронным исполнением на процессорных элементах алгоритма ветвей и границ с односторонним ветвлением, соответсвенно, для линейных или квадратичных целочисленных задач. Параллельные алгоритмы позволяют снизить трудоемкость решения (суммарное число итераций в оценочных задачах выполненных на всех процессорах) по сравнению с последовательными, и это обеспечивает ускорение выше линейного. Во время исполнения процессы обмениваются краткими сообщениями на фоне выполнения большого числа арифметических операций.

Проводится сопоставление эффективности параллельных и последовательных алгоритмов на тестовых задачах на компьютере МВС-1000/М.

Примечание. Тезисы докладов публикуются в авторской редакции

Ваши комментарии Обратная связь

[Головная страница] [Конференции]

© 1996-2000, Институт вычислительных технологий СО РАН, Новосибирск
© 1996-2000, Сибирское отделение Российской академии наук, Новосибирск
    Дата последней модификации: 06-Jul-2012 (11:52:06)