Zusammenfassung
Der Beitrag beschreibt ein Experiment mit N-Version Programmierung, das auf dem DIRMU Multiprozessorsystem durchgeführt wurde. Implementiert wurden von verschiedenen Programmierern nach einer einheitlichen Spezifikation mehrere Versionen des ’Travelling Salesman’ Problems. Die einzelnen Versionen wurden parallel auf je einem Prozessor ausgeführt. Ein weiterer Prozessor übernahm die Ein/ Ausgabe und fällte eine Mehrheitsentscheidung über die Ergebnisse (Voting). Die Voraussetzungen und Ergebnisse des Experiments werden vorgestellt. Schließlich wird noch auf verschiedene Möglichkeiten für Multiprozessorstrukturen mit N-Version Programmierung eingegangen.
Abstract
The paper describes an experiment with N-version programming on the DIRMU multiprocessor system. Based on a common specification several versions of the ‘Travelling Salesman’ problem were implemented by different programmers. All versions were run in parallel on individual processors. One more processor was used for I/O processing and for voting over the results of the different program versions. The preconditions and the results of the experiments are presented. Finally various other possible multiprocessor structures for N-version programming are discussed.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
Literatur
CHEN, L.; AVIZIENIS, A.: N-version programming, a fault tolerance approach to the reliability of software operation. 8th Int. Conf. on Fault-Tolerant Computing FTCS-8, 3–9, Toulouse (1978)
ECHTLE, K.: Fehlermaskierende verteilte Systeme zur Erfüllung hoher Zuverlässigkeitsanforderungen in Prozessrechner-Netzen, 8. GI-NTG Fachtagung ’Architektur und Betrieb von Rechensystemen’, Informatik-Fachberichte 78, 315–328, Springer-Verlag, Berlin Heidelberg New York (1984)
FETSCH, F.; GMEINER, L.; VOGES, U.: Entwurf eines hochzuverlässigen redundanten Mikrorechners, GI-11. Jahrestagung, Informatik-Fachberichte 50, 317–326, Springer-Verlag, Berlin Heidelberg New York (1981)
GMEINER, L.; VOGES, U.: Software Diversity in Reactor Protection Systems: An Experiment. IFAC Workshop SAFECOMP 1979, Stuttgart (1979)
HÄNDLER, W.: The concept of macro-pipelining with high availability, Elektronische Rechenanlagen, 15, 6, 269–274 (1973)
HANDLER, W.; ROHRER, H.: Gedanken zu einem Rechner-Baukasten-System. Elektronische Rechenanlagen, 22, No.1, 3–13 (1980)
KAPP, K.; DAUM, R.: Sicherheit und Zuverlässigkeit von Automatisierungssoftware. Informatik Spektrum, 2, 25–36, (1979)
KELLY, J.P.; AVIZIENIS, A.: A specification-oriented multi-version software experiment. 13th Annual Int. Symposium on Fault-Tolerant Computing (FTCS-13), 120–126, Milano (1983)
MAEHLE, E.: Modulare, fehlertolerante Multi-Mikroprozessorsysteme nach dem Baukastenprinzip. 11. VDI-Tagung ’Technische Zuverlässigkeit’, VDI-Berichte 345, 91–96, Nürnberg (1981)
MEHLHORN, K.: Effiziente Algorithmen. Teubner, Stuttgart (1977)
WIRTH, N.: Programming in Modula-2. Springer-Verlag, Berlin Heidelberg New York (1982)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1984 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Maehle, E., Moritzen, K., Wirl, K. (1984). Experimente Mit N-Version Programmierung auf Dem Dirmu Multiprozessorsystem. In: Belli, F., Pfleger, S., Seifert, M. (eds) Software-Fehlertoleranz und -Zuverlässigkeit. Informatik-Fachberichte, vol 83. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-69705-0_12
Download citation
DOI: https://doi.org/10.1007/978-3-642-69705-0_12
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-13383-4
Online ISBN: 978-3-642-69705-0
eBook Packages: Springer Book Archive