HAMUM - A Novel Routing Protocol for Unicast and Multicast Traffic in MPSoCs
2010 (English)In: Proceedings of the 18th Euromicro Conference on Parallel, Distributed and Network-Based Processing, PDP 2010, 2010, 525-532 p.Conference paper (Refereed)
Many parallel applications in MPSoCs take advantage of multicast communication. Several multicast schemes such as path-based, tree-based, and unicast-based have been proposed in interconnection networks. Path-based multicast scheme has been proven to be more efficient than the other schemes in on-chip interconnection network. A new adaptive routing model based on Hamiltonian path for both the multicast and unicast traffics, called Hamiltonian Adaptive Multicast and Unicast Model (HAMUM), is presented. Results obtained in both multicast and mixed traffic models show that the proposed adaptive algorithm for multicast aspect has lower latency and power dissipation compared to previously proposed path-based multicasting algorithms with less than 0.5% hardware overhead. Additionally, for the unicast aspect the proposed adaptive model outperforms the other unicast turn models.
Place, publisher, year, edition, pages
2010. 525-532 p.
Hamiltonian path;MPSoC;adaptive routing model;multicast communication;multicast traffic;on-chip interconnection network;routing protocol;unicast traffic;multicast communication;routing protocols;system-on-chip;telecommunication traffic;
Engineering and Technology
IdentifiersURN: urn:nbn:se:kth:diva-73373DOI: 10.1109/PDP.2010.81ScopusID: 2-s2.0-77952631305OAI: oai:DiVA.org:kth-73373DiVA: diva2:488852
18th Euromicro Conference on Parallel, Distributed and Network-Based Processing, PDP 2010. Pisa. 17 February 2010 - 19 February 2010
QC 201202082012-02-022012-02-022016-09-02Bibliographically approved