On Efficient Embeddings of Grids into Grids in PARIX (1996)
| Venue: | IN INTERNATIONAL CONFERENCE ON PARALLEL PROCESSING (EURO-PAR'95) (UNIVERSITY OF PADERBORN |
| Citations: | 1 - 0 self |
BibTeX
@INPROCEEDINGS{Römke96onefficient,
author = {Thomas Römke and Markus Röttger and Ulf-Peter Schroeder and Jens Simon},
title = {On Efficient Embeddings of Grids into Grids in PARIX},
booktitle = {IN INTERNATIONAL CONFERENCE ON PARALLEL PROCESSING (EURO-PAR'95) (UNIVERSITY OF PADERBORN},
year = {1996},
publisher = {}
}
Bookmark
 |
 |
 |
 |
 |
 |
OpenURL
Abstract
A hardware independent method of programming a massively parallel machine (MPP) can best be supported by a well-designed run-time environment. An important problem in this design is the ability of efficiently simulating networks different from the hardware topology. We will describe the mapping kernel of the virtual processors library for the commercial run-time system PARIX³. This kernel contains description classes for several topologies (so-called virtual topologies) and implementations of respectiveembeddings which map given instances of virtual topologies onto others or onto the hardware. Using these functions, PARIX is able to establish concrete virtual topologies with corresponding communication channels. The implemented functions were selected with respect to the well-known criteria for graph embeddings: equal load and small dilation. Additionally,we focus on fast distributed computation and universal applicability. As an example, we will show new methods for efficiently embedd...
