|
Записки научных семинаров ЛОМИ, 1981, том 111, страницы 162–176
(Mi znsl1794)
|
|
|
|
Эксперимент по распараллеливанию вычислительных процессов, моделируемых
билогическими графами
В. С. Сохранская, Т. А. Тушкина
Аннотация:
Для вычислительного процесса (ВП), заданного билогическим графом,
рассматривается задача огранизации его выполнения на однородной
многопроцессорной системе (МС). С помощью моделирования
исследуется серия статико-динамических методов диспетчеризации.
Статистический материал получен моделированием выполнения пяти
реальных ВП на МС с различным числом процессов. Сравнение методов
диспетчеризации производится с трех точек зрения: эффективность
использования МС, сложность метода, точность эвристического
метода. Для произвольной программы, заданной дилогическим
графом с единичными длительностями операторов предлагается способ
(для БЭСМ-6 имеется программа) предварительного ее анализа
с целью выбора как наиболее пригодного для программы метода ее
распараллеливания, так и числа процессоров в системе, при котором
достигается наибольшая эффективность использования МС.
Библ. 8 назв.
Образец цитирования:
В. С. Сохранская, Т. А. Тушкина, “Эксперимент по распараллеливанию вычислительных процессов, моделируемых
билогическими графами”, Численные методы и вопросы организации вычислений. V, Зап. научн. сем. ЛОМИ, 111, Изд-во «Наука», Ленинград. отд., Л., 1981, 162–176; J. Soviet Math., 24:1 (1984), 107–117
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/znsl1794 https://www.mathnet.ru/rus/znsl/v111/p162
|
Статистика просмотров: |
Страница аннотации: | 257 | PDF полного текста: | 74 |
|