Схема укрупнения операций распараллеливаемого алгоритма
Рассматривается построение информационного графа по последовательному алгоритму и его преобра- зование к параллельной форме с достаточной шириной ярусов и с последующей реализацией на парал- лельной вычислительной среде. Показано также, что формализация данного процесса позволяет найти оптимальное решение задачи распараллеливания алгоритма с учетом таких параметров, как количе- ство процессоров, время вычислений и плотность вычислений на единицу времени.
Авторы: М. С. Куприянов, Ю. А. Шичкина
Направление: Информатика, управление и компьютерные технологии
Ключевые слова: Параллельный алгоритм, информационный граф, ширина графа, список следования
Открыть полный текст статьи