Publication detail

Evolutionary Design of Fault Tolerant Collective Communications

JAROŠ, J.

Original Title

Evolutionary Design of Fault Tolerant Collective Communications

Type

conference paper

Language

English

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

Keywords

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

Authors

JAROŠ, J.

RIV year

2008

Released

24. 9. 2008

Publisher

Springer Verlag

Location

Berlin

ISBN

978-3-540-85856-0

Book

Evolvable Systems: From Biology to Hardware

Edition

Lecture Notes in Computer Science

Pages from

261

Pages to

272

Pages count

12

URL

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/"
}