|
Прикладная дискретная математика, 2013, номер 2(20), страницы 50–58
(Mi pdm413)
|
|
|
|
Математические основы информатики и программирования
Отображение параллельных программ на многоядерные компьютеры рекуррентными нейронными сетями
М. С. Тарков Институт физики полупроводников им. А. В. Ржанова СО РАН, г. Новосибирск, Россия
Аннотация:
Рассмотрена задача отображения графа параллельной программы со взвешенными вершинами (процессами) и рёбрами (межпроцессными обменами) на произвольный взвешенный граф распределённой вычислительной системы. Предложен алгоритм решения этой задачи, основанный на использовании сетей Хопфилда. Алгоритм протестирован на отображении ряда графов параллельных программ на многоядерный компьютер. Эксперименты показали, что алгоритм позволяет получить хорошо сбалансированные субоптимальные отображения.
Ключевые слова:
графы параллельных программ, многоядерные системы, выравнивание нагрузки процессоров, нейрон, сети Хопфилда.
Образец цитирования:
М. С. Тарков, “Отображение параллельных программ на многоядерные компьютеры рекуррентными нейронными сетями”, ПДМ, 2013, № 2(20), 50–58
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/pdm413 https://www.mathnet.ru/rus/pdm/y2013/i2/p50
|
Статистика просмотров: |
Страница аннотации: | 217 | PDF полного текста: | 87 | Список литературы: | 31 |
|