Result 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.
Type
conference paper
Language
English
Authors
Jaroš Jiří, prof. Ing., Ph.D., FIT (FIT), DCSY (FIT)
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.

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
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/"
}
Files
Projects
Design and hardware implementation of a patent-invention machine, GACR, Standardní projekty, GA102/07/0850, start: 2007-01-01, end: 2009-12-31, completed
Safety and security of networked embedded system applications, GACR, Standardní projekty, GA102/08/1429, start: 2008-01-01, end: 2010-12-31, completed
Security-Oriented Research in Information Technology, MŠMT, Institucionální prostředky SR ČR (např. VZ, VC), MSM0021630528, start: 2007-01-01, end: 2013-12-31, running
Research groups
Applied Evolutionary Algorithms Research Group (RG EVA)
Supercomputing Technologies Research Group SC@FIT (RG SC@FIT)
Departments
Department of Computer Systems (DCSY)
Back to top