Publication Details

Evolutionary Design of Fault Tolerant Collective Communications

JAROŠ Jiří. Evolutionary Design of Fault Tolerant Collective Communications. In: Evolvable Systems: From Biology to Hardware. Lecture Notes in Computer Science, vol. 5216. Berlin: Springer Verlag, 2008, pp. 261-272. ISBN 978-3-540-85856-0.
Czech title
Evoluční návrh kolektivních komunikací, odolných proti poruchám
Type
conference paper
Language
english
Authors
Jaroš Jiří, doc. Ing., Ph.D. (DCSY FIT BUT)
URL
Keywords

evolutionary design, fault tolerance, collective communications, wormhole switching.

Abstract

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.

Published
2008
Pages
261-272
Proceedings
Evolvable Systems: From Biology to Hardware
Series
Lecture Notes in Computer Science
Volume
5216
Conference
Evolvable Systems: From Biology to Hardware, Praha, CZ
ISBN
978-3-540-85856-0
Publisher
Springer Verlag
Place
Berlin, DE
UT WoS
000260884000023
EID Scopus
2-s2.0-70349850766
BibTeX 
@INPROCEEDINGS{FITPUB8659,
   author = "Ji\v{r}\'{i} Jaro\v{s}",
   title = "Evolutionary Design of Fault Tolerant Collective Communications",
   pages = "261--272",
   booktitle = "Evolvable Systems: From Biology to Hardware",
   series = "Lecture Notes in Computer Science",
   volume = 5216,
   year = 2008,
   location = "Berlin, DE",
   publisher = "Springer Verlag",
   ISBN = "978-3-540-85856-0",
   language = "english",
   url = "https://www.fit.vut.cz/research/publication/8659"
}
Back to top