Abstract
The advent of fly-by-wire aircraft in conjunction with the desire of aircraft suppliers and users to significantly decrease maintenance costs have led to the development of a new set of objectives and requirements for the highly reliable computer systems controlling aircrafts. A new computer system architecture, entitled MeshKin, is presented here. MeshKin has been designed for highly reliable applications such as embedded, real-time avionics electronic systems. The architecture employs quad-modular-redundancy and can sustain at least two independent, non-simultaneous faults; failing in a deterministic fashion upon encountering a third fault. This system diverges from traditional fault tolerant architectures in the placement and management of redundant elements, as there is no one redundancy management module per se. The system’s distributed fault detection, diagnosis, reconfiguration and recovery algorithms are detailed and analyzed, followed by a discussion on issues relevant in the implementation of the architecture.
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.
References
Siewiorek, , “A Case Study of C. mmp, Cm*, and C.vmp: Part I - Experiences with Fault Tolerance in Multiprocessor Systems”, Proceedings of the IEEE, vol. 66, no. 10, October 1978.
A. L., Hopkins, T. B. Smith and J. H. Lala, “FTMP - A Highly Reliable Fault Tolerant Multiprocessor for Aircraft”, Proceedings of the IEEE, vol. 66, no. 10, October 1978.
T., Smith, “High Performance Fault Tolerant Real Time Computer Architecture”, FTCS-16, June 1986.
D., Johnson, “The Intel 432: A VLSI Architecture for Fault-Tolerant Computer Systems”, Computer, vol. 17, no. 8, August 1984.
G. J., Myers, D. L., Budde, “The 80960 Microprocessor Architecture”, John Wiley amp; Sons, Inc., 1988.
R. M., Kieckhafer, , “The MAFT Architecture for Distributed Fault Tolerance”, IEEE Transactions on Computers, vol. 37, no. 4, April 1988.
A. K., Somani, “Sequential Fault Occurrence and Reconfiguration in System-Level Diagnosis”, submitted for publication to IEEE Transactions on Computers.
A. K., Somani, T. Sarnaik, “Reliability Analysis and Comparison of Two Fail-Op/Fail-Op/Fail-Safe Architectures”, to appear in Proc. of FTCS-1989.
A. K., Somani, B. Sullam, “Micro-Architectural Simulation of a Fault Tolerant Architecture”, In Preparation, Fault Tolerant Computing Lab, University of Washington, Seattle, WA.
G. P., D’Souza, A. K. Somani, “On the Power of Two Levels of Communications in the Presence of Malicious Environment”, in Proc. of ISMM-89, Dec. 1989.
M., Pease, R., Shostak, L. Lamport, “Reaching Agreement in the Presence of Faults”, Journal of ACM, April 1980.
M., Bagha, “MeshKin: A Distributed Fault Tolerant Computer Architecture”, Master’s Thesis, Department of Electrical Engineering, University of Washington, Seattle, WA, 98195 November 1988.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1989 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Somani, A.K., Bagha, M. (1989). Meshkin A Fault Tolerant Computer Architecture with Distributed Fault Detection and Reconfiguration. In: Görke, W., Sörensen, H. (eds) Fehlertolerierende Rechensysteme / Fault-tolerant Computing Systems. Informatik-Fachberichte, vol 214. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-75002-1_16
Download citation
DOI: https://doi.org/10.1007/978-3-642-75002-1_16
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-51565-4
Online ISBN: 978-3-642-75002-1
eBook Packages: Springer Book Archive