direkt zum Inhalt springen

direkt zum Hauptnavigationsmenü

Sie sind hier

TU Berlin

Page Content

Publications of KBS

Partitioning and Mapping of Parallel Programs by Self-Organization
Citation key HD96
Author Hans-Ulrich Heiss and Marcus Dormanns
Title of Book Concurrency - Practice and Experience 8,9
Pages 685–706
Year 1996
Month nov
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. The aim of the mapping is twofold: (i) to achieve a balanced load on the processors (partitioning problem) and (ii) to keep communication delays low by placing communicating tasks closely together (mapping). 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 selforganizing maps to establish a topology-preserving embedding. Experimental results 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