Conference paper

JAROŠ Jiří. Evolutionary Design of Fault Tolerant Collective Communications. In: Evolvable Systems: From Biology to Hardware. Berlin: Springer Verlag, 2008, pp. 261-272. ISBN 978-3-540-85856-0.
Publication language:english
Original title:Evolutionary Design of Fault Tolerant Collective Communications
Title (cs):Evoluční návrh kolektivních komunikací, odolných proti poruchám
Proceedings:Evolvable Systems: From Biology to Hardware
Conference:Evolvable Systems: From Biology to Hardware
Series:LNCS 5216
Place:Berlin, DE
Publisher:Springer Verlag
evolutionary design, fault tolerance, collective communications, wormhole switching.
Scheduling of collective communications (CC) in interconnection networks possibly containing faulty links has been done with the use of the evolutionary techniques. Inter-node communication patterns scheduled in the minimum number of time slots have been obtained. The results show that evolutionary techniques often lead to ultimate scheduling of CC that reaches theoretical bounds on the number of steps. Analysis of fault tolerance by the same techniques revealed graceful CC performance degradation for a single link or node fault. Once the faulty region is located, CC can be re-scheduled during a recovery period.
   author = {Ji{\v{r}}{\'{i}} Jaro{\v{s}}},
   title = {Evolutionary Design of Fault Tolerant Collective
   pages = {261--272},
   booktitle = {Evolvable Systems: From Biology to Hardware},
   series = {LNCS 5216},
   year = 2008,
   location = {Berlin, DE},
   publisher = {Springer Verlag},
   ISBN = {978-3-540-85856-0},
   language = {english},
   url = {}

Your IPv4 address:
Switch to https