HomeIssuesMapping parallel programs onto multicore computers by recurrent neural networks

Mapping parallel programs onto multicore computers by recurrent neural networks | Prikladnaya Diskretnaya Matematika - Applied Discrete Mathematics. 2013. № 2(20).

The problem of mapping a parallel program with weighted vertices (processes) and edges (interprocess exchanges) onto a weighted graph of the distributed computer system is considered. An algorithm for solving this problem based on the use of Hopfield networks is proposed. The algorithm has been tested on mapping a number of graphs of parallel programs onto multicore computer. Experiments have shown that the proposed algorithm provides well-balanced sub-optimal mappings.
Download file
Counter downloads: 95
  • Title Mapping parallel programs onto multicore computers by recurrent neural networks
  • Headline Mapping parallel programs onto multicore computers by recurrent neural networks
  • Publesher Tomask State UniversityTomsk State University
  • Issue Prikladnaya Diskretnaya Matematika - Applied Discrete Mathematics 2(20)
  • Date:
  • DOI
Keywords
Hopfield networks, neural networks, multicore systems, graphs of parallel programs, сети Хопфилда, нейрон, выравнивание нагрузки процессоров, многоядерные системы, графы параллельных программ
Authors
References
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.
Mapping parallel programs onto multicore computers by recurrent neural networks | Prikladnaya Diskretnaya Matematika - Applied Discrete Mathematics. 2013. № 2(20).
Mapping parallel programs onto multicore computers by recurrent neural networks | Prikladnaya Diskretnaya Matematika - Applied Discrete Mathematics. 2013. № 2(20).
Download full-text version
Counter downloads: 192
Download file