Publication Details

Evolutionary Design of Fault Tolerant Collective Communications

JAROŠ, J. Evolutionary Design of Fault Tolerant Collective Communications. In Evolvable Systems: From Biology to Hardware. Lecture Notes in Computer Science. Berlin: Springer Verlag, 2008. p. 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)
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
ISBN
978-3-540-85856-0
Publisher
Springer Verlag
Place
Berlin
UT WoS
000260884000023
EID Scopus
2-s2.0-70349850766
BibTeX 
@inproceedings{BUT30898,
  author="Jiří {Jaroš}",
  title="Evolutionary Design of Fault Tolerant Collective Communications",
  booktitle="Evolvable Systems: From Biology to Hardware",
  year="2008",
  series="Lecture Notes in Computer Science",
  volume="5216",
  pages="261--272",
  publisher="Springer Verlag",
  address="Berlin",
  isbn="978-3-540-85856-0",
  url="https://www.fit.vut.cz/research/publication/8659/"
}
Back to top