Traffic-balanced IP mapping algorithm for 2D-mesh On-Chip-Networks

Intellectual Properties (IPs) mapping algorithms for On-Chip-Networks (OCNs) allocate a set of IPs onto given network topologies. The existing mapping algorithms limit a single IP to connect to a single router. Hence, the IPs with large communication volumes will result in heavy traffic loads of certain routers. Those routers may become hot spots due to high power density, which affects the reliability of chips. In this paper, new Network Interfaces (NIs) were proposed to solve the aforementioned problem. TrafficBalanced Mapping Algorithm (TBMAP) is also proposed based on the new NIs. The traffic loads then become more decentralized, and the traffic of all the routers on the chip can be balanced without sacrificing the networking performance. The TBMAP has short runtime to achieve balanced network traffic loads, which leads to the enhanced performance of OCNs. The experimental results show that at least 24% communication time is saved for real applications.

• Type: Conference
• Year: 2008
• Where: SIPS
• Authors: Ting-Jung Lin, Shu-Yen Lin, An-Yeu Wu
• Keywords: Heavy Traffic Loads, Mapping Algorithm, Signal Processing, SIPS 2008, Traffic Loads