Zusammenfassung
Das Problem der Effizienzminderung aufgrund von notwendigen Kommunikationsprozessen bei Parallelrechnern wird auf der Basis von Messungen am Prototyp des PIPELINEBUS als Verbindungssystem des SUPRENUM-Rechners dargestellt. Die effektiven „Startzeiten“ der einzelnen Übertragungsoperationen erwiesen sich als sehr hoch. Verbesserungen an verschiedenen Ebenen des Übertragungsprotokolls wurden vorgeschlagen und durch Simulationen sowie Analysen bewertet. Eine Modellanalyse für ein vereinfachtes Mehrgitterverfahren zeigt, daß die Startzeit um etwa zwei Größenordnungen reduziert werden muß, um in einem weiten Parameterbereich die Prozessorleistung gut ausnutzen zu können. Dazu wird ein PIPELINEBUS-System mit einer an die Rechenprozesse gekoppelten Transportsteuerung vorgeschlagen.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Literaturverzeichnis
Bernd Franke, Ralf Harneit, Axel Kern und Hans Christoph Zeidler: „The Pipeline Bus: An interconnection network for multiprocessor systems“. Parallel Computing, 7 (3): S. 403–412, September 1988.
Bernd Franke und Hans-Otto Leilich: „Berechnungsgrundlagen für das Datenkommunikationssystem in einem Multiprozessor fiir Mehrgitterverfahren“. In Ulrich Trottenberg und Peter Wypior [Hrsg.]: Rechnerarchitekturen für die numerische Simulation auf der Basis superschneller LösungsverfahrenII, S. 17–119. GMD, Sankt Augustin, September 1985. GMD-Studien Nr. 102.
Bernd Franke: Gekoppelte Register Insertion-Ringe in Mehrrechner-Verbin- dungsnetzen. Dissertation, Institut für Datenverarbeitungsanlagen der Technischen Universität Braunschweig, November 1992.
Jochen Gries, Axel Hahlweg, Ralf Harneit, Axel Kern und Hans Christoph Zeidler: „Ein leistungsfahiges Kommunikationssystem für Multiprozessorsysteme”. In Architektur von Rechensystemen, Tagungsband der 11. ITG/GI- Fachtagung, Munchen, S. 159–167, Marz 1990.
Jochen Gries, Axel Hahlweg, Ralf Harneit, Axel Kern und Hans Christoph Zeidler: „Superrechner für numerische Anwendungen (SUPRENUM), Teil- vorhaben: Pipelinebus“. Schlußbericht, Institut für Datenverarbeitungsanlagen der Technischen Universitat Braunschweig, April 1990.
Jochen Gries, Axel Hahlweg, Ralf Harneit, Axel Kern und Hans Christoph Zeidler: „High Performance Communication for MIMD Supercomputers“. In Proceedings of the 1991 International Conference on Supercomputing (ICS’91), Koln, S. 20–27, Juni 1991.
Wolfgang K. Giloi: „SUPRENUM: A trendsetter in modern supercomputer development“. Parallel Computing, 7 (3): S. 283–296, September 1988.
Jochen Gries: Ein Parallelrechner-Verbindungssystem für die hocheffiziente Bearbeitung von Gitterverfahren. Dissertation, Institut für Datenverarbeitungsanlagen der Technischen Universitat Braunschweig, Juni 1993.
Wolfgang Hackbusch und Ulrich Trottenberg [Hrsg.]: Multigrid Methods Springer-Verlag, Berlin, 1982. Lecture Notes in Mathematics 960.
Axel Kern: Entwurf, Bewertung und Optimierung eines Kommunikationssystems für Parallelrechner. Dissertation, Institut fur Daten verarbeitungsanlagen der Technischen Universitat Braunschweig, Januar 1993.
Ming T. Liu: „Distributed Loop Computer Networks“. Advances in Computers,, 17: S. 163–221, 1978.
Oliver A. McBryan, Paul 0. Frederickson, Johannes Linden, Anton Schiiller, Karl Solchenbach, Klaus Stüben, Clemens-August Thole und Ulrich Trottenberg: „Multigrid Methods on Parallel Computers — A Survey of Recent Developments“. IMPACT of Computing in Science and Engineering, 3: S. 1–75, 1991.
Hermann Mierendorff und Ulrich Trottenberg [Hrsg.]: Erganzende Leistungsmessungen für technisch-wissenschaftliche Anwendungen auf dem SUPRENUM-System GMD, St. Augustin, Juli 1992. Arbeitspapiere der GMD 669.
Hermann Mierendorff und Ulrich Trottenberg [Hrsg.]: Leistungsmessungen für technisch-wissenschaftliche Anwendungen auf dem SUPRENUM-System GMD, St. Augustin, Marz 1992. Arbeitspapiere der GMD 624.
Sape J. Mullender [Hrsg.]: Distributed Systems, Kapitel 3: Interprocess Communication, S. 37–64. Addison-Wesley, Wokingham (England ), 1989.
J. H. Saltzer, D. P. Reed und D. D. Clark: „End-To-End Arguments in System Design“. ACM Transactions on Computer Systems, 2 (4): S. 277–288, November 1984.
Ulrich Trottenberg: „Zur SUPRENUM-Konzeption“. In Ulrich Trottenberg und Peter Wypior [Hrsg.]: Rechnerarchitekturen für die numerische Simulation auf der Basis superschneller LosungsverfahrenII, S. 315–328. GMD, Sankt Augustin, September 1985. GMD-Studien Nr. 102.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1993 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Gries, J., Kern, A., Leilich, HO. (1993). Der Einfluß der Kommunikationszeiten auf die Effizienz von Parallelrechnern. In: Spies, P.P. (eds) Europäischer Informatik Kongreß Architektur von Rechensystemen Euro-ARCH ’93. Informatik aktuell. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-78565-8_4
Download citation
DOI: https://doi.org/10.1007/978-3-642-78565-8_4
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-57315-9
Online ISBN: 978-3-642-78565-8
eBook Packages: Springer Book Archive