A greedy approach for latency-bounded deadlock-free routing path allocation for application-specific NoCs

Amit Verma, Pritpal S. Multani, Daniel Mueller-Gritschneder, Vladimir Todorov, Ulf Schlichtmann

Publikation: Beitrag in Buch/Bericht/KonferenzbandKonferenzbeitragBegutachtung

8 Zitate (Scopus)

Abstract

Custom network-on-chip (NoC) structures have improved power and area metrics compared to regular NoC topologies for application-specific systems-on-a-chip (SoCs). The synthesis of an application-specific NoC is a combinatorial problem. This paper presents a novel heuristic for solving the routing path allocation step. Its main advantages are the support of realistic nonlinear cost estimation and the ability to handle latency constraints, which guarantee high performance of processing elements sensitive to communication delays. Additionally, the method generates deadlock-free routing by avoiding cycles in the channel dependency graph. The NoC is constructed sequentially in a greedy manner by selecting the routing path for each communication flow in such a way that the additional NoC HW resources are kept minimal. The routing path is found using a binary search cheapest bounded path (BSCBP) algorithm. The method is highly efficient and provides a NoC routing path allocation for a smart phone SoC with 25 processing elements and 96 flows in less than a minute.

OriginalspracheEnglisch
Titel2013 7th IEEE/ACM International Symposium on Networks-on-Chip, NoCS 2013
DOIs
PublikationsstatusVeröffentlicht - 2013
Veranstaltung2013 7th IEEE/ACM International Symposium on Networks-on-Chip, NoCS 2013 - Tempe, AZ, USA/Vereinigte Staaten
Dauer: 21 Apr. 201324 Apr. 2013

Publikationsreihe

Name2013 7th IEEE/ACM International Symposium on Networks-on-Chip, NoCS 2013

Konferenz

Konferenz2013 7th IEEE/ACM International Symposium on Networks-on-Chip, NoCS 2013
Land/GebietUSA/Vereinigte Staaten
OrtTempe, AZ
Zeitraum21/04/1324/04/13

Fingerprint

Untersuchen Sie die Forschungsthemen von „A greedy approach for latency-bounded deadlock-free routing path allocation for application-specific NoCs“. Zusammen bilden sie einen einzigartigen Fingerprint.

Dieses zitieren