MRBS: An Area-Efficient Multicast Router for Network-on-Chip Using Buffer Sharing
Authors:
Open Access
- 21 December 2021
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Access
- Vol. 9, 168783-168793
Abstract
Network-on-chip (NoC) has become the mainstream fabric architecture for chip multiprocessor (CMP) design. Owing to the market-driven advancement of modern applications in CMP, multicast traffic is aggressively increasing to support barrier synchronization, multithreading, and cache coherence protocols. Although multicast by branching of packets in the NoC router facilitates shortest path routing, additional branching-induced deadlocks must be circumvented. Existing NoC studies on deadlock-free minimal path routing in multicast traffic have typically deployed additional virtual channels or large buffers to hold entire packets, thereby significantly increasing the router area. Focusing on the area-efficient solution while sustaining the performance, we propose a novel multicast router using buffer sharing (MRBS) to guarantee deadlock-free multicast routing by exploiting the spatial diversity of the input buffer. MRBS ensures minimal path routing without requiring additional virtual channels or large buffers to hold entire packets. Extensive experiments were conducted by varying the buffer, packet, and network sizes, as well as the number of destinations per packet, under random multicast traffic with diverse injection rates. Simulation results show that MRBS achieves a 39.3 % improvement in the area-delay product on average for various network sizes compared to the conventional tree-based router.Keywords
Funding Information
- Institute of Information & communications Technology Planning & Evaluation (IITP) grant funded by the Korean Government (2019-0-00421)
- AI Graduate School Support Program
- National Research and Development Program through the National Research Foundation of Korea (NRF) funded by Ministry of Science and ICT (2020M3H2A1076786)
- Ministry of Trade, Industry and Energy (20011074)
- MOTIE and the Korea Evaluation Institute of Industrial Technology (20010560)
This publication has 29 references indexed in Scilit:
- Characterization and modeling of multicast communication in cache-coherent manycore processorsComputers and Electrical Engineering, 2016
- Network-on-chip: Current issues and challenges2015
- Malleable NoC: Dark Silicon Inspired Adaptable Network-on-Chip2015
- An improved minimal multicast routing algorithm for mesh-based Networks-on-Chip2014
- Achieving High-Performance On-Chip Networks With Shared-Buffer RoutersIEEE Transactions on Very Large Scale Integration (VLSI) Systems, 2013
- Flexible router architecture for network-on-chipComputers & Mathematics with Applications, 2012
- Virtual Circuit Tree MulticastingACM SIGARCH Computer Architecture News, 2008
- A new adaptive hardware tree-based multicast routing in k-ary n-cubesIEEE Transactions on Computers, 2001
- Input Versus Output Queueing on a Space-Division Packet SwitchIEEE Transactions on Communications, 1987
- System DeadlocksACM Computing Surveys, 1971