Interconnection Networks: An Engineering Approach
Interconnection Networks: An Engineering Approach
Principles and Practices of Interconnection Networks
Principles and Practices of Interconnection Networks
Virtual Circuit Tree Multicasting: A Case for On-Chip Hardware Multicast Support
ISCA '08 Proceedings of the 35th Annual International Symposium on Computer Architecture
Segment gating for static energy reduction in Networks-on-Chip
Proceedings of the 2nd International Workshop on Network on Chip Architectures
A Multicast Routing Scheme for a Universal Spiking Neural Network Architecture
The Computer Journal
Pregel: a system for large-scale graph processing
Proceedings of the 2010 ACM SIGMOD International Conference on Management of data
Addressing Manufacturing Challenges with Cost-Efficient Fault Tolerant Routing
NOCS '10 Proceedings of the 2010 Fourth ACM/IEEE International Symposium on Networks-on-Chip
Power-efficient tree-based multicast support for networks-on-chip
Proceedings of the 16th Asia and South Pacific Design Automation Conference
Supporting efficient collective communication in NoCs
HPCA '12 Proceedings of the 2012 IEEE 18th International Symposium on High-Performance Computer Architecture
Fault-tolerant routing algorithm for 3D NoC using Hamiltonian path strategy
Proceedings of the Conference on Design, Automation and Test in Europe
Reliable on-chip systems in the nano-era: lessons learnt and future trends
Proceedings of the 50th Annual Design Automation Conference
Hi-index | 0.00 |
Mutlicast is an intrinsic communication pattern in emerging applications including the Internet service, bio-inspired computing, online data analysis, etc. Providing hardware multicast largely boosts system performance and reduce power consumption for these applications running on many-core systems. However, many-core systems suffer from dynamically changing topologies, which can be caused by traffic isolation, power management and faults. Links and routers may be removed from a subnetwork or added to a subnetwork, this imposes the routers to alter the routing paths accordingly to make the routing energy efficient. Furthermore an energy efficient multicast scheme that fits to any topology is required in this scenario. Most existing fault tolerant routings cannot detect and found energy efficient communication paths effectively for both unicast and multicast. In this work, a lightweight network couples with on-chip routers is used to propagates topological information. The shortest path between any node pair is also computed in this network using dynamic programming method. Unicast packets are routed along a shortest path to its destination, and multicast packet copies at each router is minimized based a rule called minimal replication to reduce multicast link occupation and energy consumption. Simulation results show that the proposed NoC routes 96% packets to their destinations if there exists a path, and demonstrate 40% lower latency and 30% power consumption compared with Stochastic communication. The extra hardware cost to build optimal multicast path is estimated to occupy less than 5% of the total area of a router.