Conference paper

JAROŠ Jiří. Evolutionary Optimization of Multistage Interconnection Networks Performance. In: Proceeding of Genetic and Evolutionary Computation Conference, GECCO 2009. New York: Association for Computing Machinery, 2009, pp. 1537-1544. ISBN 978-1-60558-325-9.
Publication language:english
Original title:Evolutionary Optimization of Multistage Interconnection Networks Performance
Title (cs):Evoluční optimalizace výkonu vícestupňových propojovacích sítí
Pages:1537-1544
Proceedings:Proceeding of Genetic and Evolutionary Computation Conference, GECCO 2009
Conference:Genetic and Evolutionary Computation Conference
Place:New York, US
Year:2009
ISBN:978-1-60558-325-9
Publisher:Association for Computing Machinery
URL: [PDF]
Files: 
+Type Name Title Size Last modified
icont13fp404-jaros.pdf239 KB2009-07-21 17:41:32
^ Select all
With selected:
Keywords
Collective communications, communication scheduling, evolutionary design, multistage interconnection networks
Annotation
The paper deals with optimization of collective communications on multistage interconnection networks (MINs). In the experimental work, unidirectional MINs like Omega, Butterfly and Clos are investigated. The study is completed by bidirectional binary, fat and full binary tree. To avoid link contentions and associated delays, collective communications are processed in synchronized steps. Minimum number of steps is sought for the given network topology, wormhole switching, minimum routing and given sets of sender and/or receiver nodes. Evolutionary algorithm proposed in this paper is able to design optimal schedules for broadcast and scatter collective communications. Acquired optimum schedules can simplify the consecutive writing high-performance communication routines for application-specific networks on chip, or for development of communication libraries in case of general-purpose multistage interconnection networks.
BibTeX:
@INPROCEEDINGS{
   author = {Ji{\v{r}}{\'{i}} Jaro{\v{s}}},
   title = {Evolutionary Optimization of Multistage Interconnection
	Networks Performance},
   pages = {1537--1544},
   booktitle = {Proceeding of Genetic and Evolutionary Computation
	Conference, GECCO 2009},
   year = {2009},
   location = {New York, US},
   publisher = {Association for Computing Machinery},
   ISBN = {978-1-60558-325-9},
   language = {english},
   url = {http://www.fit.vutbr.cz/research/view_pub.php?id=8983}
}

Your IPv4 address: 54.226.132.197
Switch to IPv6 connection

DNSSEC [dnssec]