Title :
An Adaptive Unicast/Multicast Routing Algorithm for MPSoCs
Author :
Ebrahimi, Masoumeh ; Daneshtalab, Masoud ; Liljeberg, Pasi ; Tenhunen, Hannu
Author_Institution :
Dept. of Inf. Technol., Univ. of Turku, Turku, Finland
Abstract :
Several parallel applications in MPSoCs take advantage of multicast communication. Path-based multicast scheme has been proven to be more efficient than the others multicast schemes in on-chip interconnection network. We present a new adaptive path based model for both the multicast and unicast wormhole routing protocols. The proposed model under mixed traffic models has lower latency than the previous path-based methods with negligible hardware overhead.
Keywords :
multicast protocols; multiprocessing systems; multiprocessor interconnection networks; network routing; system-on-chip; MPSoCs; adaptive multicast routing algorithm; adaptive path based model; adaptive unicast routing algorithm; latency; mixed traffic models; multicast wormhole routing protocol; on-chip interconnection network; unicast wormhole routing protocol; Delay; Multicast algorithms; Multicast communication; Multicast protocols; Multiprocessor interconnection networks; Network-on-a-chip; Routing protocols; Telecommunication traffic; Traffic control; Unicast; Multi-Processor SoC; Multicast Routing; Network on Chip; Unicast Routing;
Conference_Titel :
Digital System Design, Architectures, Methods and Tools, 2009. DSD '09. 12th Euromicro Conference on
Conference_Location :
Patras
Print_ISBN :
978-0-7695-3782-5
DOI :
10.1109/DSD.2009.201
