Abstract: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.

A Hybrid Multicast Deadlock-Free Scheme for Virtualization at the NoC Level.

A centralized algorithm for assigning MDC video application in virtual network

The Distributed Multicast Routing Scheme with Delay Constraint Using Ant Colony Optimization

An Adaptive Partition-Based Multicast Routing Scheme for Mesh-Based Networks-on-Chip

A Novel Hybrid Algorithm for Dynamic Multicast Routing in Optical WDM Networks with Sparse Light Splitting

Network-on-Chip Multicasting with Low Latency Path Setup

Wireless Network Virtualization With Multicast Communications

Low Latency Multicasting Scheme for Bufferless Hybrid NoC-Bus 3D On-Chip Networks

Congestion-aware Multicast Plug-in for an SDN Network Operating System

On Multicast for Dynamic and Irregular On-Chip Networks Using Dynamic Programming Method

A Subnetting Mechanism with Low Cost Deadlock-Free Design for Irregular Topologies in NoC-based Manycore Processors

High Throughput Multicast Solution for Shared Memory Packet Switch

A Deadlock-Free Subnetting Mechanism for High Performance Broadcasting in Noc

Cost Efficient Survivable Multicast Virtual Network Design

A New Unicast-Based Multicast Scheme for Network-on-Chip Router and Interconnect Testing

A Low-Latency Virtual-Channel Router with Optimized Pipeline Stages for On-Chip Network

Efficient On-Chip Multicast Routing Based on Dynamic Partition Merging

Stratified and Hybrid Scheduling Supporting Multicast for Buffered Crossbar Switches

System-level Buffer Allocation for Application Specific Network-on-chip with Wormhole Routing

A Multicast Protocol in Multistage Interconnection Networks

A Low-Latency and Low-Power Hybrid Scheme for On-Chip Networks