Detail výsledku

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.
Typ
článek ve sborníku konference
Jazyk
anglicky
Autoři
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.

Rok
2008
Strany
261–272
Sborník
Evolvable Systems: From Biology to Hardware
Řada
Lecture Notes in Computer Science
Svazek
5216
Konference
Evolvable Systems: From Biology to Hardware
ISBN
978-3-540-85856-0
Vydavatel
Springer Verlag
Místo
Berlin
UT WoS
000260884000023
EID Scopus
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/"
}
Soubory
Projekty
Bezpečnost a zabezpečení aplikací sítí vestavěných systémů, GAČR, Standardní projekty, GA102/08/1429, zahájení: 2008-01-01, ukončení: 2010-12-31, ukončen
Návrh a obvodová realizace zařízení pro automatické generování patentovatelných invencí, GAČR, Standardní projekty, GA102/07/0850, zahájení: 2007-01-01, ukončení: 2009-12-31, ukončen
Výzkum informačních technologií z hlediska bezpečnosti, MŠMT, Institucionální prostředky SR ČR (např. VZ, VC), MSM0021630528, zahájení: 2007-01-01, ukončení: 2013-12-31, řešení
Výzkumné skupiny
Pracoviště
Nahoru