Fraunhofer-Gesellschaft

Publica

Hier finden Sie wissenschaftliche Publikationen aus den Fraunhofer-Instituten.

Topologieunabhängige Algorithmen zum lokalen Hardware-Routing

 
: Rosner, S.; Danz, S.

Schwarz, P. ; Gesellschaft für Informatik -GI-, Fachausschuss Arbeitsgemeinschaft Simulation -ASIM-:
10. Workshop "Simulation verteilter Systeme und paralleller Prozesse" 1995
Dresden: ASIM, 1995 (ASIM-Mitteilungen aus den Arbeitskreisen 50)
pp.103-113
Workshop "Simulation verteilter Systeme und paralleler Prozesse" <10, 1995, Dresden>
German
Conference Paper
Fraunhofer IMS, Außenstelle Dresden ( IPMS) ()
Adressierung; Blockierung; MIMD-Maschine; routing; Topologie

Abstract
In diesem Beitrag wird ein neues Verfahren zur lokalen Wegeberechnung in Message-Passing-Netzwerken vorgestellt. In einer ersten Stufe ermöglicht es die Datenvermittlung in einer Vielzahl von verschiedenen Topologien, die einem angegebenen Kriterium genügen. Eine weiterentwickelte Variante sichert darüberhinaus das Auffinden eines kürzesten Weges zum Ziel in Topologien, die ein strikteres Kriterium erfüllen. Das Wegeberechnungsverfahren kann in verschiedenen Routingalgorithmen genutzt werden, z. B. im Store-and-Forward- oder Wormhole-Routing. Für die vorliegenden Untersuchungen wurde es in einer dem Double-Buffering ähnlichen Strategie eingebettet, welche in Hardware implementiert worden ist.

: http://publica.fraunhofer.de/documents/PX-36660.html