Abstract | ||
---|---|---|
The prevalence of multicore architectures has accentuated the need for scalable cache coherence solutions. Many of the proposed designs use a mix of 1-to-1, 1-to-many (1-to-M), and many-to-1 (M-to-1) communication to maintain data coherence and consistency. The on-chip network is the communication backbone that needs to handle all these flows efficiently to allow these protocols to scale. However, most research in on-chip networks has focused on optimizing only 1-to-1 traffic. There has been some recent work addressing 1-to-M traffic by proposing the forking of multicast packets within the network at routers, but these techniques incur high packet delays and power penalties. There has been little research in addressing M-to-1 traffic. We propose two in-network techniques, Flow Across Network Over Uncongested Trees (FANOUT) and Flow AggregatioN In-Network (FANIN), which perform efficient 1-to-M forking and M-to-1 aggregation, respectively, such that packets incur only single-cycle delays at most routers along their path, thus approaching an ideal network (one that incurs only wire delay/energy). Full-system simulations on a 64-core CMP with SPLASH-2 and PARSEC benchmarks show that FANOUT and FANIN together reduce runtime by 14.9% and network energy by 40.2%, on average, compared to state-of-the-art networks, operating at just 1% and 9.6% above the runtime and energy of an ideal network. |
Year | DOI | Venue |
---|---|---|
2011 | 10.1145/2155620.2155630 | MICRO |
Keywords | Field | DocType |
ideal on-chip fabric,many-to-1 communication,state-of-the-art network,communication backbone,network energy,1-to-m traffic,m-to-1 aggregation,flow aggregation in-network,on-chip network,m-to-1 traffic,ideal network,1-to-m forking,dataflow,determinacy,cache coherence,programming,multicore,chip | Parsec,Computer science,Multicast packets,Network packet,Parallel computing,Real-time computing,Coherence (physics),Dataflow,Multi-core processor,Scalability,Cache coherence,Distributed computing | Conference |
ISSN | ISBN | Citations |
1072-4451 | 978-1-5090-6605-6 | 25 |
PageRank | References | Authors |
0.94 | 31 | 4 |
Name | Order | Citations | PageRank |
---|---|---|---|
Tushar Krishna | 1 | 1864 | 86.95 |
Li-Shiuan Peh | 2 | 5077 | 398.57 |
Bradford Beckmann | 3 | 2390 | 101.06 |
Steven K. Reinhardt | 4 | 3885 | 226.69 |