RIPNoC: A distributed routing scheme for balancing on-chip network load

Flow control in Network on Chip (NoC) is critical because unbalanced transmission process and congestion in nodes can affect on-chip performance: communication latency, throughput and heat accumulation. To achieve the goal to balance on-chip communication load, we present a distributed routing scheme named RIPNoC (Router Information Piggybacking Routing Scheme for NoC). This routing scheme provides an adaptive routing algorithm by collecting congestion conditions of on-site node and area around it. The scheme allows neighboring nodes sharing congestion and failure information with each other in a fully distributed manner. No extra global centralized control unit is needed on chip. Experiment shows that, comparing with Static XY scheme and DyXY, our routing scheme provides a full range optimization under high and low load pressure.