Zusammenfassung
Eine Technik zur verteilten Fehlerbehandlung in Multiprozessorsystemen mit Baumtopologie als Verbindungsstruktur wird vorgestellt. Das erste Kapitel diskutiert die Eignung von Baumrechnern zur Parallelverarbeitung. Die wesentlichen Schritte der verteilten Fehlerbehebung durch Rücksetzen der Anwendung auf verteilte globale Systemsicherungspunkte wird anschließend beschrieben. Mittels Messungen an einer realen Anwendung (nebenläufige Berechnung von Mandelbrot-Mengen) auf einer Baumkonfiguration des Multiprozessor-systems DIRMU 25 erfolgt im letzten Kapitel eine Aufwandsbewertung der Rücksetzpunkterstellung.
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
Bagdon, S.; Hoffmann, W.; Lebsanft, K.; Paul, S.: Architektur und Leistungsbewertung von Multi-prozessor Systemen, Siemens Forschungsbericht, Dezember 1987.
Dal Cin, M.: Ein Diagnoseverfahren für Systeme mit mehreren Verarbeitungseinheiten, Proc. 3. Int. GI/NTG/GMA-Fachtagung “Fault-Tolerant Computing Systems, Bremerhaven 1987, Informatik-Fachberichte 147, S.191–199, Springer — Verlag, Berlin-Heidelberg 1987
Despain, A.; Patterson, D.: X-tree: A tree structure multiprocessor computer architecture, Proc. 5th Ann. Symp. Comput. Architect., Palo Alto, CA, April. 1978, S. 144–151.
Dilger, E.; Maehle, E.: Systemarchitektur und Fehlertoleranz, Informatik Spektrum, Themenheft “Fehlertoleranz in Systemen”, Vol. 9, Nr.2, S. 110–118, April 1986
Gentzsch, W.; Block, U.: Parallele Algorithmen für Baumrechner, erscheint in “Parallele Algorithmen und Rechnerstrukturen”, PARS 1988.
Großpietsch, K.-E.; Voges, U.: Methoden der Fehlerbehandlung, Informatik Spektrum, Themen-heft “Fehlertoleranz in Systemen”, Vol. 9, Nr.2, S. 95–109, April 1986
Händler, W.; Maehle, E.: Wirl, K.: DIRMU Multiprocessor Configurations, Proc 1985 Int. Conf. on Parallel Processing, St. Charles, Illinois 1985, S. 652–656
Hayes, J.P; Yanney, R.N.: Distributed Recovery in Fault-Tolerant Multiprocessor Networks, IEEE Transactions on Computers, Vol. 35, Nr.10, Oktober 1986, S.871–879
Horowitz, E,; Zorat, A.: Divide-and-conquer for parallel processing, IEEE Trans. on Comp., Vol. 32, No. 6, S.582–585, Juni 1983.
Maehle, E.; Moritzen, K.; Wirl, K.: Fault-Tolerant Hardware Configuration Management on the Multiprocessor DIRMU 25, Proc. CONPAR 86, Aachen 1986, Lecture Notes in Computer Science 237, S.190–197, Springer-Verlag, Berlin-Heidelberg 1986
Maehle, E.; Moritzen, K.; Wirl, K.: A Graph Modell and its Application to a Fault-Tolerant Multiprocessor System, Proc. Int. Symposium on Fault-Tolerant Computing 1FTCS-161, Wien 1986, S.292–297
Maehle, E.: Multiprocessor Testbed DIRMU 25: Efficiency and Fault-Tolerance, Proc. 1986 IBM Europe Institute: Seminar on Parallel Processing, Oberlech 1986.
Maehle, E.: Multiprozessortopologien mit begrenzter Nachbarschaft, interner Bericht des IMMD III an der Universität Erlangen-Nürnberg, Juni 1988.
Lehmann, L.; Brehm, J.: Rollback Recovery in Multiprocessor Ring Configurations, Proc. 3. Int. GI/NTG/GMA-Fachtagung “Fault-Tolerant Computing Systems, Bremerhaven 1987, Informatik-Fachberichte 147, S.213–223, Springer — Verlag, Berlin-Heidelberg 1987.
Peitgen, H.O., Richter, P.: The Beauty of Fractals, Springer-Verlag, N.Y. 1986.
Shin, K.G.; Lee, Y.H.: Design of HM2p — a hierarchical multiprocessor for general-purpose applications, IEEE Trans, on Comp., Vol. 31, No.11, S.1045–1053, November 1982.
Wöst, W.: Wie funktioniert der TX3 ?, c’t-Magazin Juni 1988, S.134–146.
Young, J.W.: A First Order Approximation to the Optimum Checkpoint Interval, Communications of the ACM, Vol. 17, No. 6, S.493–499, September 1978.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1988 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Lehmann, L., Distler, G., Riemer, T., Höpfl, F. (1988). Fehlerbehebung durch Rücksetzen in Multiprozessor-Baumkonfigurationen. In: Valk, R. (eds) GI — 18. Jahrestagung II. Informatik-Fachberichte, vol 188. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-74135-7_30
Download citation
DOI: https://doi.org/10.1007/978-3-642-74135-7_30
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-50360-6
Online ISBN: 978-3-642-74135-7
eBook Packages: Springer Book Archive