direkt zum Inhalt springen

direkt zum Hauptnavigationsmenü

Sie sind hier

TU Berlin

Page Content

Publications of KBS

Mapping Tasks to Processors with the Aid of Kohonen Networks
Citation key HD94
Author Hans-Ulrich Heiss and Marcus Dormanns
Title of Book Proc. High Performance Computing Conference 94, Singapore, National Supercomputing Res. Centre (ISBN 981-00-60130-0)
Pages 133–143
Year 1994
Month sep
Abstract To execute a parallel program on a multicomputer system, the tasks of the program have to be mapped to the particular processors of the parallel machine. To keep communication delays low, communicating tasks should be placed closely together. Since both the communication structure of the program and the interconnection structure of the parallel machine can be represented as graphs, the mapping problem can be regarded as a graph embedding problem to minimize communication costs. As a new heuristic approach to this NP-hard problem we apply Kohonen's self-organizing maps to establish a topology-preserving embedding. Results from simulation experiments are presented and compared to other approaches to this problem.
Link to publication Download Bibtex entry

Zusatzinformationen / Extras

Quick Access:

Schnellnavigation zur Seite über Nummerneingabe

Auxiliary Functions