Detail publikace

Evolutionary Design of Fault Tolerant Collective Communications

JAROŠ, J.

Originální název

Evolutionary Design of Fault Tolerant Collective Communications

Typ

článek ve sborníku ve WoS nebo Scopus

Jazyk

angličtina

Originální abstrakt

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.

Klíčová slova

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

Autoři

JAROŠ, J.

Rok RIV

2008

Vydáno

24. 9. 2008

Nakladatel

Springer Verlag

Místo

Berlin

ISBN

978-3-540-85856-0

Kniha

Evolvable Systems: From Biology to Hardware

Edice

Lecture Notes in Computer Science

Strany od

261

Strany do

272

Strany počet

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