ГлавнаяАрхивОтображение параллельных программ на многоядерные компьютеры рекуррентными нейронными сетями

Отображение параллельных программ на многоядерные компьютеры рекуррентными нейронными сетями | Прикладная дискретная математика. 2013. № 2(20).

Рассмотрена задача отображения графа параллельной программы со взвешенными вершинами (процессами) и рёбрами (межпроцессными обменами) на произвольный взвешенный граф распределённой вычислительной системы. Предложен алгоритм решения этой задачи, основанный на использовании сетей Хопфилда. Алгоритм протестирован на отображении ряда графов параллельных программ на многоядерный компьютер. Эксперименты показали, что алгоритм позволяет получить хорошо сбалансированные субоптимальные отображения.
  • Title Отображение параллельных программ на многоядерные компьютеры рекуррентными нейронными сетями
  • Headline Отображение параллельных программ на многоядерные компьютеры рекуррентными нейронными сетями
  • Publesher Tomask State UniversityTomsk State University
  • Issue Прикладная дискретная математика 2(20)
  • Date:
  • DOI
Ключевые слова
Hopfield networks, neural networks, multicore systems, graphs of parallel programs, сети Хопфилда, нейрон, выравнивание нагрузки процессоров, многоядерные системы, графы параллельных программ
Авторы
Ссылки
Karypis G. and Kumar V. Multilevel k-way partitioning scheme for irregular graphs // J. Parallel and Distributed Computing. 1998. V. 48. P. 96-129.
Hung D. L. and Wang J. Digital hardware realization of a recurrent neural network for solving the assignment problem // Neurocomputing. 2003. V. 51. P. 447-461.
Smith K. A. Neural networks for combinatorial optimization: a review of more than a decade of research// INFORMS J. Computing. 1999. V. 11. No. 1. P. 15-34.
Меламед И. И. Нейронные сети и комбинаторная оптимизация // Автоматика и телемеханика. 1994. №4. С. 3-40.
Осовский С. Нейронные сети для обработки информации. М.: Финансы и статистика, 2002. 344 с.
Тарков М. С. Вложение структур параллельных программ в структуры живучих распределенных вычислительных систем // Автометрия. 2003. Т. 39. №3. С. 84-96.
Корнеев В. В. Параллельные вычислительные системы. М.: Нолидж, 1999. 320 с.
Bokhari S. H. On the mapping problem // IEEE Trans. Comp. 1981. V. C-30. No. 3. P. 207-214.
Отображение параллельных программ на многоядерные компьютеры рекуррентными нейронными сетями | Прикладная дискретная математика. 2013. № 2(20).
Отображение параллельных программ на многоядерные компьютеры рекуррентными нейронными сетями | Прикладная дискретная математика. 2013. № 2(20).
Полнотекстовая версия