Abstract:Networks-on-Chip (NoC) is becoming the fundamental infrastructure of modern chip multiprocessors (CMPs). Along with the scaling up for a mesh-based network, the inequivalence of location for the links gradually causes unbalanced traffic load on each link. In a mesh network, the central regions are easy to become the hotspots, and the central links are heavily utilized than the peripheral links in the context of non-uniform cache architecture (NUCA). Different from the traditional uniform interconnection between network nodes, we propose the load-balanced link distribution scheme, which aims at assigning physical channels in accordance with the traffic load of each link. In this paper, we analyze the traffic load distribution for the mesh network with different scales and give the corresponding load-balanced link distributions. The simulation results indicate that the load-balanced scheme achieves not only lower physical channel costs but also better network and system performance than the traditional uniform scheme. The experiments with synthetic traffics show that the load-balanced scheme exhibits 57.33%/60.23%/47.56% lower network latency at saturation point on average compared with the uniform scheme for 8x8/10x10/12x12 mesh networks respectively. By contrast, the load-balanced link distribution scheme uses less physical channels, and the reductions in physical channel cost are 7.14%/5.56%/15.15% for 8x8/10x10/12x12 mesh networks respectively. The experiments with PARSEC benchmarks reveal that a 2.1% improvement of system throughput can be achieved by the load-balanced scheme.

Link-load balance aware mapping and routing for NoC

A link-load balanced low energy mapping and routing for NoC

Mapping and Routing of Link-Balance NoC Based on PSO

Low Energy Network Assignment for NoC Based on Dual Dimension-ordered Routing Strategy

Load-Balanced Link Distribution in Mesh-Based Many-Core Systems.

A Low Energy Mapping and Routing Approach for Network-on-Chip with QoS Guarantees

Load-balancing Based on Particle Swarm Optimization in Virtual Network Mapping

LDGR: An efficient load-balancing inter Dimension Group Routing selection strategy in on-chip networks

Multipath Routing with Load Balancing Based on Ant Colony Algorithm in WSN

Task-binding based branch-and-bound algorithm for NoC mapping

An application specific NoC mapping for optimized delay

An optimized mapping algorithm based on simulated annealing for regular NoC architecture

Mapping of pipeline flow chart onto mesh-based multi-core NoC architecture

New heuristic algorithms for low-energy mapping and routing in 3D NoC

Energy-aware run-time mapping for homogeneous NoC

Network-on-Chip Aware Task Mappings

Energy and thermal aware mapping for mesh-based NoC architectures using multi-objective ant colony algorithm

Load-balanced and length-minimized link scheduling for multi-channel TDMA wireless mesh networks

A Fast and Energy Efficient Branch and Bound Algorithm for NoC Task Mapping

Artificial Bee Colony Based Low-Energy Consumption High-Performance Mapping in NoC

Pareto based multi-objective mapping IP Cores onto NoC architectures