Параллельные численные алгоритмы
Рассматриваются параллельные алгоритмы решения задач большой размерности с разреженными матрицами целочисленного линейного и квадратичного программирования. Алгоритмы реализованы на ФОРТРАНЕ с использованием системы параллельного программирования MPI.
Распараллеливание осуществляется асинхронным исполнением на процессорных элементах алгоритма ветвей и границ с односторонним ветвлением, соответсвенно, для линейных или квадратичных целочисленных задач. Параллельные алгоритмы позволяют снизить трудоемкость решения (суммарное число итераций в оценочных задачах выполненных на всех процессорах) по сравнению с последовательными, и это обеспечивает ускорение выше линейного. Во время исполнения процессы обмениваются краткими сообщениями на фоне выполнения большого числа арифметических операций.
Проводится сопоставление эффективности параллельных и последовательных алгоритмов на тестовых задачах на компьютере МВС-1000/М.
Примечание. Тезисы докладов публикуются в авторской редакции
Ваши комментарии Обратная связь |
[Головная страница] [Конференции] |
© 1996-2000, Институт вычислительных технологий СО РАН, Новосибирск
© 1996-2000, Сибирское отделение Российской академии наук, Новосибирск
Дата последней модификации: 06-Jul-2012 (11:52:06)