Abstract

Network-on-chip- (NoC-) based application-specific systems on chip, where information traffic is heterogeneous and delay requirements may largely vary, require individual capacity assignment for each link in the NoC. This is in contrast to the standard approach of on- and off-chip interconnection networks which employ uniform-capacity links. Therefore, the allocation of link capacities is an essential step in the automated design process of NoC-based systems. The algorithm should minimize the communication resource costs under Quality-of-Service timing constraints. This paper presents a novel analytical delay model for virtual channeled wormhole networks with nonuniform links and applies the analysis in devising an efficient capacity allocation algorithm which assigns link capacities such that packet delay requirements for each flow are satisfied.

Highlights

  • Network-on-Chip (NoC) is a novel communication paradigm for MultiProcessor Systems-on-Chip (MPSoCs)

  • Many MPSoCs use specialized applicationspecific computational blocks, and they require heterogeneous, application-specific communication fabrics. These systems operate under typical precharacterized informationflow patterns, which can often be classified into a few “usecases” [3] where throughput and delay requirements are specified for data-flows from sources to destinations in the system

  • This computation can be performed in the inner loop of an optimization algorithm which searches for a low-cost capacity allocation for the NoC links such that all delay requirements are satisfied

Read more

Summary

INTRODUCTION

Network-on-Chip (NoC) is a novel communication paradigm for MultiProcessor Systems-on-Chip (MPSoCs). The goal of capacity allocation is to minimize the network cost (in terms of link area and power) while maintaining acceptable packet delays for the specific system communication demands [4]. This step in the design process is similar to timing closure in traditional chip design, where critical path drivers are often upsized and noncritical drivers are downsized for saving power. Performance evaluation and customization process of wormhole-based NoCs heavily rely on simulations as no existing analysis accounts for the combination of heterogeneous traffic patterns and virtual channels [21]. We describe QNoC, a QoS-oriented architecture for on-chip networks that was used for evaluation of our analysis and capacity allocation technique

THE LINK CAPACITY ALLOCATION PROBLEM
WORMHOLE DELAY MODEL
The network model
Wormhole delay analysis
Model characterization
Simple example
Homogeneous all-to-all example
CAPACITY ALLOCATION
DESIGN EXAMPLES
DVD video decoder example
Video processing application
Findings
SUMMARY
Full Text
Paper version not known

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call