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. © 2008 Springer-Verlag Berlin Heidelberg.
CITATION STYLE
Jaros, J. (2008). Evolutionary design of fault tolerant collective communications. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 5216 LNCS, pp. 261–272). Springer Verlag. https://doi.org/10.1007/978-3-540-85857-7_23
Mendeley helps you to discover research relevant for your work.