Abstract
This article presents a software routing algorithm used to increase fault tolerance of a large-scale MIMD computer based on an isochronous crossbar network. The routing algorithm is completed with a placement algorithm that uses an evolutionary approach that allows dynamic reconfigurations of the task-processor mapping when a fault is detected.
Preview
Unable to display preview. Download preview PDF.
References
Olson, A., Shin, K.G.: Fault-tolerant Routing in Mesh Architecture, IEEE Trans. on Parallel and Distributed Systems Vol. 5 no. 11, University of Michigan, Ann Arbor (1994) 1225–1232.
Delacotte, V.: Specification B1 CAMARO Produit 96, Tech. Rep. no. 46 110 432-306. Thomson AIRSYS, Bagneux, France (1997).
Giersch, F.: OCTANE User Manual, Tech. Rep. no. 46 110 720-108. Thomson AIRSYS, Bagneux, France (1998)
Schnecke, V., Vornberger, O.: An Adaptive Parallel Genetic Algorithm for VLSI-Layout Optimization. In: Proc. 4th Int. Conf. on Problem Solving from Nature (PPSN IV), Berlin, Germany (1996)
Su, C.-C., Shin, K.G.: Adaptive Fault-Tolerant Deadlock-Free Routing in Mesh and Hypercubes, IEEE Trans. on Computer Vol. 45 no. 6 (1996) 666–683.
Mahfoud, S.W., Goldberg, D.E.: Parallel Recombinative Simulated Annealing: a Genetic Algorithm. In: Parallel Computing, 21, (1995) 1–28
Schnecke, V., Vornberger, O.: Genetic Design of VLSI-Layouts. IEE Conf. Publication no. 414, Sheffield, U.K. (1995) 430–435
Goldberg, D.E.: Algorithmes Genetiques Exploration, Optimisation et Apprentissage Automatique. Addison Wesley (1991) 13–14, 186–194.
Heudin, J.-C.: La Vie Artificielle.Hermes, Paris (1994) 210–212.
Booker, L.B.: Intelligent Behavior as an Adaptation to the Task Environment. Tech. Rep. no. 243, University of Michigan, Ann Arbor (1982).
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1998 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Millet, P., Heudin, J.C. (1998). Fault tolerance of a large-scale MIMD architecture using a genetic algorithm. In: Sipper, M., Mange, D., Pérez-Uribe, A. (eds) Evolvable Systems: From Biology to Hardware. ICES 1998. Lecture Notes in Computer Science, vol 1478. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0057637
Download citation
DOI: https://doi.org/10.1007/BFb0057637
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-64954-0
Online ISBN: 978-3-540-49916-9
eBook Packages: Springer Book Archive