1 Efficient Link Capacity and QoS Design for Wormhole Network-on-Chip

The allocation of link capacities is an important phase in the automated design process of a network on chip based system. Communication resources must be efficiently allocated so that Quality of Service requirements are met but total network cost is minimized. The paper contributions are twofold: First we introduce a novel analytical delay model for virtual channelled wormhole networks with non-uniform link capacities that eliminates costly simulations in the inner-loop of the optimization process. Second, we present an efficient capacity allocation algorithm that assigns link capacities so that packets of each flow arrive within the specified time. Using examples, we demonstrate the benefit of capacity allocation for a typical SoC, where the traffic is heterogeneous and delay requirements may largely vary