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

fYear

2009

fDate

27-29 Aug. 2009

Firstpage

203

Lastpage

206

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;

fLanguage

English

Publisher

ieee

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

Type

conf

DOI

10.1109/DSD.2009.201

Filename

5350094