Title :
Implementing tree-based multicast routing for write invalidation messages in networks-on-chip
Author :
Kang, Young Hoon ; Sondeen, Jeff ; Draper, Jeff
Author_Institution :
Inf. Sci. Inst., Univ. of Southern California, Marina del Rey, CA, USA
Abstract :
Common distributed shared memory systems using a directory-based protocol operate with unicast messages for write invalidations. The unicast messages serialize the write invalidation transactions, which leads to increased network traffic and latency. This paper proposes an efficient multicast router for a single-flit write invalidation message in on-chip networks. A tree-based routing scheme is followed for multicast routing with a bit-string multidestination encoding. We implemented the tree-based write invalidation router targeting IBM 90 nm technology. In network simulation, the proposed design demonstrated 10.5% reduced latency and 3.2% less energy consumption than the unicast and dual-path router.
Keywords :
distributed shared memory systems; network routing; network-on-chip; protocols; trees (mathematics); bit-string multidestination encoding; directory-based protocol; distributed shared memory system; dual-path router; energy consumption; network traffic; networks-on-chip; single-flit write invalidation message; size 90 nm; tree-based multicast routing; tree-based write invalidation router; unicast router; write invalidation transaction; Bandwidth; Delay; Encoding; Energy consumption; Multicast protocols; Network-on-a-chip; Routing protocols; Telecommunication traffic; Traffic control; Unicast;
Conference_Titel :
Circuits and Systems, 2009. MWSCAS '09. 52nd IEEE International Midwest Symposium on
Conference_Location :
Cancun
Print_ISBN :
978-1-4244-4479-3
Electronic_ISBN :
1548-3746
DOI :
10.1109/MWSCAS.2009.5235964