Virtual Circuit Tree Multicasting
- 1 June 2008
- journal article
- Published by Association for Computing Machinery (ACM) in ACM SIGARCH Computer Architecture News
- Vol. 36 (3), 229-240
- https://doi.org/10.1145/1394608.1382141
Abstract
Current state-of-the-art on-chip networks provide efficiency, high throughput, and low latency for one-to-one (unicast) traffic. The presence of one-to-many (multicast) or one-to-all (broadcast) traffic can significantly degrade the performance of these designs, since they rely on multiple unicasts to provide one-to-many communication. This results in a burst of packets from a single source and is a very inefficient way of performing multicast and broadcast communication. This inefficiency is compounded by the proliferation of architectures and coherence protocols that require multicast and broadcast communication. In this paper, we characterize a wide array of on-chip communication scenarios that benefit from hardware multicast support. We propose Virtual Circuit Tree Multicasting (VCTM) and present a detailed multicast router design that improves network performance by up to 90\% while reducing network activity (hence power) by up to 53%.Our VCTM router is flexible enough to improve interconnect performance for a broad spectrum of multicasting scenarios,and achieves these benefits with straightforward and inexpensive extensions to a state-of-the-art packet-switched router.Keywords
This publication has 25 references indexed in Scilit:
- Express virtual channelsPublished by Association for Computing Machinery (ACM) ,2007
- Instruction scheduling for a tiled dataflow architecturePublished by Association for Computing Machinery (ACM) ,2006
- Multifacet's general execution-driven multiprocessor simulator (GEMS) toolsetACM SIGARCH Computer Architecture News, 2005
- Low-Latency Virtual-Channel Routers for On-Chip NetworksACM SIGARCH Computer Architecture News, 2004
- Interconnect intellectual property for Network-on-Chip (NoC)Journal of Systems Architecture, 2004
- An adaptive, non-uniform cache structure for wire-delay dominated on-chip cachesPublished by Association for Computing Machinery (ACM) ,2002
- PiranhaPublished by Association for Computing Machinery (ACM) ,2000
- A new switch chip for IBM RS/6000 SP systemsPublished by Association for Computing Machinery (ACM) ,1999
- Efficient broadcast and multicast on multistage interconnection networks using multiport encodingIEEE Transactions on Parallel and Distributed Systems, 1998
- The SPLASH-2 programsPublished by Association for Computing Machinery (ACM) ,1995