Centralized parallel multi-path multi-slot allocation approach for TDM NoCs

Abstract

The TDM-based NoC is an attractive technique for providing QoS in on-chip communication. However, fast, dynamic and robust path and slot allocation is still a challenging task particularly for networks with high connection request rates. A centralized resource allocation approach is presented in this paper, which enables multipath multislot allocation in parallelism at run-time. With full structured trellis graph that contains the full length stages, the allocation speed is ensured to be very fast. In contrast to previous works, the proposed method features:(1) high allocation speed requiring only two cycles for path searching; (2) improved success rate due to parallel multi-path search.Experimental results on real hardware models demonstrate two orders of magnitude improvement in allocation speed and ten times higher success rate against previous centralized solutions.