\input zb-basic
\input zb-ioport
\iteman{io-port 06082773}
\itemau{Jaros, J.; Dvorak, V.}
\itemti{Evolutionary design of collective communications on wormhole NoCs.}
\itemso{Phan Cong-Vinh (ed.), Autonomic networking-on-chip. Bio-inspired specification, development and verification. Boca Raton, FL: CRC Press (ISBN 978-1-4398-2911-0/hbk). Embedded Multi-Core Systems, 69-103 (2012).}
\itemab
Summary: This chapter 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 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.
\itemrv{~}
\itemcc{}
\itemut{autonomic networks-on-chip; scheduling; collective communications; optimal schedules}
\itemli{}
\end