An Evolutionary Design Technique for Collective Communications on Optimal Diameter-Degree Networks

Result code in IS VaVaI
<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F00216305%3A26230%2F08%3APU76741" target="_blank" >RIV/00216305:26230/08:PU76741 - isvavai.cz</a>
Result on the web
—
DOI - Digital Object Identifier
—

Result language
angličtina
Original language name
An Evolutionary Design Technique for Collective Communications on Optimal Diameter-Degree Networks
Original language description
Scheduling collective communications (CC) in networks based on optimal graphs and digraphs 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. Numerical values of communication times derived for illustration can be used to estimate speedup of typical applications that use CC frequently. 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 fault. Once the faulty link is located, CC can be re-scheduled during a recovery period.
Czech name
Evoluční technika návrhu kolektivních komunikačních plánů na propojovacích sítích s optimálním poměrem průměr-stupeň uzlu
Czech description
Tento článek se zabýval plánováním kolektivních komunikací na propojovacích sítích s optimálním poměrem průměr-stupeň uzlu. Pro tuto optimalizaci byla využita technika evolučního návrh jenž produkovala optimální plány pro široké spektrum těchto topologií. Pomocí této techniky byla rovněž studovanýma možnost zotavení propojovací sítě z chybového stavu.

Project
Result was created during the realization of more than one project. More information in the Projects tab.
Continuities
Z - Vyzkumny zamer (s odkazem do CEZ)

Publication year
2008
Confidentiality
S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů

Article name in the collection
2008 Genetic and Evolutionary Computational Conference GECCO
ISBN
978-1-60558-131-6
ISSN
—
e-ISSN
—
Number of pages
8
Pages from-to
—
Publisher name
Association for Computing Machinery
Place of publication
New York
Event location
Atlanta
Event date
Jul 12, 2008
Type of event by nationality
WRD - Celosvětová akce
UT code for WoS article
—

Similar results(10)