Book chapter

JAROŠ Jiří and DVOŘÁK Václav. Evolutionary Design of Collective Communications on Wormhole NoCs. Autonomic Networking-On-Chip: Bio-Inspired Specification, Development, and Verification. London: CRC Press LLC, 2011, pp. 60-94. ISBN 978-1-4398-2911-0.
Publication language:english
Original title:Evolutionary Design of Collective Communications on Wormhole NoCs
Pages:60-94
Book:Autonomic Networking-On-Chip: Bio-Inspired Specification, Development, and Verification
Series:Embedded Multi-Core Systems
Place:London, GB
Year:2011
ISBN:978-1-4398-2911-0
Publisher:CRC Press LLC
Keywords
Evolutionary design, autonomic networks on chips, wormhole switching, network topologies, collective communications
Annotation
This paper describes the technique of the evolutionary design aimed at scheduling of collective communications on autonomic networks on chip (ANoC). In order to avoid contention for links and associated delays, collective communications proceed in synchronized steps. A minimum number of steps is sought for the given network topology and given sets of sender and receiver nodes. The proposed technique is not only able to re-invent optimum schedules for known symmetric topologies like hypercubes, but it can find schedules even for any asymmetric, irregular, multistage and fat topologies in case of general many-to-many collective communications. In most cases, the number of steps reaches the theoretical lower bound for the given communication pattern; if it does not, non-minimum routing can provide further improvement. Optimal schedules may serve for writing high-performance communication routines for application-specific networks on chip or for the development of communication libraries in the case of general-purpose interconnection networks.
BibTeX:
@INBOOK{
   author = {Ji{\v{r}}{\'{i}} Jaro{\v{s}} and V{\'{a}}clav
	Dvo{\v{r}}{\'{a}}k},
   title = {Evolutionary Design of Collective Communications on Wormhole
	NoCs},
   pages = {60--94},
   booktitle = {Autonomic Networking-On-Chip: Bio-Inspired Specification,
	Development, and Verification},
   series = {Embedded Multi-Core Systems},
   year = {2011},
   location = {London, GB},
   publisher = {CRC Press LLC},
   ISBN = {978-1-4398-2911-0},
   language = {english},
   url = {http://www.fit.vutbr.cz/research/view_pub.php.en.iso-8859-2?id=9779}
}

Your IPv4 address: 54.80.132.10
Switch to IPv6 connection

DNSSEC [dnssec]