Skip to main content

Interkonnektionsarchitektur für Multicomputer

  • Conference paper
Entwurf und Betrieb verteilter Systeme

Part of the book series: Informatik-Fachberichte ((INFORMATIK,volume 264))

Zusammenfassung

Distributed-Memory MIMD-Parallelarchitekturen, wie etwa der iPCS/2 Hypercube von Intel, realisieren die Kommunikation zwischen ihren Knoten über (Message-Passing) Interkonnektions-netzwerke. Zur Nachrichtenübertragung werden Cut-Through basierte Methoden eingesetzt. Das im folgenden beschriebene Cut-Through Routingverfahren beschränkt sich nicht darauf, Applikationen einen pseudovollständigen Graphen zur Verfügung zu stellen, sondern ermöglicht die Konstruktion von logischen Netzen. Diese abstrahieren vollständig von der physikalischen Topologie. Logische Busse erweisen sich als wichtige Hilfsmittel zur Koordination verteilter Aktivitäten in logischen Netzen. Darüberhinaus stellt das vorgestellte Cut-Through Routingverfahren eine End-zu-End Unterstützung bereit, die die knotenlokalen Latenzzeiten wesentlich reduziert. Damit gelingt es, die erzielte hohe Kommunikationsleistung direkt an die Anwendung weiterzugeben.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 54.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 69.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Dally, W. J., Seitz, C. L.: The Torus Routing Chip; Distributed Computing, Vol. 1, Springer-Verlag 1986.

    Google Scholar 

  2. Nugent, S.F.: The iPSC/2 Direct-Communication Technology, ACM Proc. Third Hypercube Conf., 1988.

    Google Scholar 

  3. Upfal, E.: Efficient Schemes for Parallel Communication, JACM, 31(3), 1984.

    Google Scholar 

  4. Raabe, U., Lobjinski, M., Horn, M.: Verbindungsstrukturen für Multiprozessoren; Informatik Spektrum, Band 11, Heft 4, August 1988.

    Google Scholar 

  5. Schneider, M. F.: Entwicklung eines intelligenten Vermittlungsbausteins für 2WADE-Kommunikation in Polyknoten-Systemen; Fachbereich Informatik der Universität des Saarlandes, Diplomarbeit, 1989.

    Google Scholar 

  6. Gerlach et al.: The Distributed System POOL; In “Experiences with Distributed Systems”; Ed. by Nehmer, J., LNC 309, Springer-Verlag 1987.

    Google Scholar 

  7. Malowaniec, K. T.: Das dynamische Leitungsvermittlungsnetz für verteilte Systeme; Fachbereich Informatik der Universität des Saarlandes, Dissertation, April 1990.

    Google Scholar 

  8. Malowaniec, K. T., Spurk, R.: Das verteilte “Polyknoten”-System POOL; Proc. of the ITG/NTG-Conference on “Kommunikation in verteilten Systemen”, Stuttgart, Feb. 1989, IFB 205, Springer Verlag 1989.

    Google Scholar 

  9. Malowaniec, K. T., Scheidig, H., Schneider, M. F., Spurk, R.: Efficient Communication in Polynode Systems; Proc. of the 1st European Workshop on Hypercube and Distributed Computers, 4–6 October 1989, North Holland.

    Google Scholar 

  10. Schneider, M. F.: A Hardware Concept for High Efficiency Communication in Multicomputer Systems; in Vorbereitung.

    Google Scholar 

  11. Kermani, P., Kleinrock, L.: Virtual Cut-Through: A New Computer Communication Switching Technique; Computer Networks, 1979.

    Google Scholar 

  12. Scheidig, H., Schneider, M. F., Spurk, R.: Hardwareunterstützte logische Busse in Interkonnektionsnetzwerken; vorgeschlagen für die GI/NTG-Konferenz “Communication in Distributed Systems”, Feb. 1991, Mannheim.

    Google Scholar 

  13. AT&T: T7110 SPYDER-S User Manual; AT&T 1987.

    Google Scholar 

  14. Seitz, C. L.: The Cosmic Cube; CACM, 15(1), 1985.

    Google Scholar 

  15. Scheidig, H., Schneider, M.F., Spurk, R.: An Efficient Organization for Large, Network-Based Multicomputer Systems; To appear in: Proc. of the 5th Jerusalem Conf. on Information Technology, Oct. 22–25, 1990.

    Google Scholar 

  16. Scheidig, H., Schneider, M.F., Spurk, R.: Logical Interconnection Networks for Message Passing Multicomputers; Proc. of the 5th Int. Symposium on Computer and Information Sci., 30. 10.–2. 11. 1990, Cappadocia, Türkei.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 1990 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Scheidig, H., Spurk, R. (1990). Interkonnektionsarchitektur für Multicomputer. In: Härder, T., Wedekind, H., Zimmermann, G. (eds) Entwurf und Betrieb verteilter Systeme. Informatik-Fachberichte, vol 264. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-76309-0_11

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-76309-0_11

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-53490-7

  • Online ISBN: 978-3-642-76309-0

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics