Options
A Fast Distributed Mapping Algorithm
Auteur(s)
Boillat, J. E.
Maison d'édition
: Springer
Date de parution
1990
De la page
405
A la page
416
Résumé
Generating an efficient program for a parallel computer requires that the distribution of the processes on the processors comprising the parallel computer is most optimal. This paper presents a new method for a load balanced and communication optimized process distribution onto an arbitrary processor (network) topology. As opposed to many other approaches for this problem, the presented algorithm is fully distributed and based on a purely local method. It has shown to be much faster compared to the classical methods like simulated annealing, heuristic search, etc.
Notes
, 1990
Nom de l'événement
CONPAR 90 — VAPP IV
Lieu
Zuerich
Identifiants
Type de publication
conference paper
