Skip to main content
SpringerLink
Log in

Fault tolerance of a large-scale MIMD architecture using a genetic algorithm

  • Conference paper
  • First Online:
Evolvable Systems: From Biology to Hardware (ICES 1998)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 1478))

Included in the following conference series:

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 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.

    Google Scholar 

  2. Delacotte, V.: Specification B1 CAMARO Produit 96, Tech. Rep. no. 46 110 432-306. Thomson AIRSYS, Bagneux, France (1997).

    Google Scholar 

  3. Giersch, F.: OCTANE User Manual, Tech. Rep. no. 46 110 720-108. Thomson AIRSYS, Bagneux, France (1998)

    Google Scholar 

  4. 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)

    Google Scholar 

  5. 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.

    Article  MATH  Google Scholar 

  6. Mahfoud, S.W., Goldberg, D.E.: Parallel Recombinative Simulated Annealing: a Genetic Algorithm. In: Parallel Computing, 21, (1995) 1–28

    Article  MATH  MathSciNet  Google Scholar 

  7. Schnecke, V., Vornberger, O.: Genetic Design of VLSI-Layouts. IEE Conf. Publication no. 414, Sheffield, U.K. (1995) 430–435

    Google Scholar 

  8. Goldberg, D.E.: Algorithmes Genetiques Exploration, Optimisation et Apprentissage Automatique. Addison Wesley (1991) 13–14, 186–194.

    Google Scholar 

  9. Heudin, J.-C.: La Vie Artificielle.Hermes, Paris (1994) 210–212.

    MATH  Google Scholar 

  10. Booker, L.B.: Intelligent Behavior as an Adaptation to the Task Environment. Tech. Rep. no. 243, University of Michigan, Ann Arbor (1982).

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Institute of Fundamental Electronic, University of Paris-sud Orsay, France

    Philippe Millet

  2. Pole Universitaire Léonard de Vinci, 92916, Paris La Défense Cedex, France

    Jean -Claude Heudin

Authors
  1. Philippe Millet
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Jean -Claude Heudin
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Moshe Sipper Daniel Mange Andrés Pérez-Uribe

Rights and permissions

Reprints 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

Publish with us

Policies and ethics

Search

Navigation