Zusammenfassung
Im folgenden stellen wir eine Methode zur Konstruktion von effizienten Verbindungsnetzwerken für Transputer vor. Den Begriff der Effizienz beziehen wir hierbei zum einen auf die Minimalität der Zusatzhardware, zum anderen streben wir einen minimalen Netzwerkdurchmesser (das Maximum der kleinsten Distanz zwischen zwei beliebigen Prozessoren) an. Ein minimaler Durchmesser verkürzt nicht nur die Kommunikationszeit insgesamt, sondern reduziert auch die Gesamtbelastung des Rechners, da dann weniger Prozessoren durch die Abarbeitung eines Kommunikationsvorgangs belastet werden. Für den Anwender bedeutet ein kleiner Durchmesser, daß Programme nicht mehr topologieorientiert entworfen werden müssen. Dies geht einher mit einer besseren Portabilität. Weiterhin entfällt auch die Notwendigkeit der (dynamischen) Rekonfigurierbarkeit eines Rechensystems.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Literatur
J. C. Bermond, C. Delorme, J.-J. Quisquater, „Strategies for Interconnection Networks: Some Methods from Graph Theory“, Journal of Parallel and Distributed Computing 3, 1986, S.433–449.
T. Beth, D. Jungnickel, H. Lenz, „Design Theory“, B.I.-Wissenschaftsverlag, 1985.
T. Beth, V. Hatz, „Permutationsschaltung“, Offenlegungsschrift, Deutsches Patentamt, Nr. DE 4002455A1, 1990.
T. Beth, V. Hatz, „A Restricted Crossbar Implementation and its Applications“, ACM SIGARCH Computer Architecture News, Vol. 19, December 1991.
T. Feng, „A Survey Of Interconnection Networks“, Computer, December 1981, S.17–27.
V. Hatz, S.Teiwes, T. Beth, „Parallelrechnernetzwerke mit zyklischer Topologieumschaltung“, 12.GI/ITG-Fachtagung Architektur von Rechensystemen, erscheint in Springer Informatik Fachberichten, 1992.
inmos, „Transputer Reference Manual“, Prentice Hall, 1988.
inmos, „IMS 425 / IMS 425M transputer“, advance data, September 1988.
inmos, „The T9000 Transputer Products Overview Manual“, inmos document number 72 TRN 28 00, 1991.
U. Raabe, M.Lobjinski, M. Horn, „Verbindungsstrukturen für Multiprozessoren“, InformatikSpektrum, 11, 1988, S.95–206.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1992 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Hatz, V., Beth, T. (1992). Transputersysteme für topologieunabhängige Programmierung. In: Grebe, R., Baumann, M. (eds) Parallele Datenverarbeitung mit dem Transputer. Informatik aktuell. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-77447-8_1
Download citation
DOI: https://doi.org/10.1007/978-3-642-77447-8_1
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-55386-1
Online ISBN: 978-3-642-77447-8
eBook Packages: Springer Book Archive