Advertisement

Parallel mapping of program graphs into parallel computers by self-organization algorithm

  • O. G. Monakhov
  • O. Y. Chunikhin
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 1184)

Abstract

The optimization problem of mapping program graphs to parallel distributed memory computers is considered. An algorithm which is based on the self-organizing neural networks is proposed. We tried to apply the ability of Kohonen neural networks to compute a neighbourhood preserving mapping to complicated topologies of program and processor graphs. The goal of the algorithm is to produce an allocation with the minimal communication cost and the computational load balance of processors.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag Berlin Heidelberg 1996

Authors and Affiliations

  • O. G. Monakhov
    • 1
  • O. Y. Chunikhin
    • 1
  1. 1.Sibirian Division of Russian Academy of ScienceComputing CentreNovosibirskRussia

Personalised recommendations