A unified approach to constrained mapping and routing on network-on-chip architectures

M.A. Hansson, K.G.W. Goossens, A. Radulescu

Onderzoeksoutput: Hoofdstuk in Boek/Rapport/CongresprocedureConferentiebijdrageAcademicpeer review

112 Citaten (Scopus)
1 Downloads (Pure)

Samenvatting

One of the key steps in Network-on-Chip (NoC) based design is spatial mapping of cores and routing of the communication between those cores. Known solutions to the mapping and routing problem first map cores onto a topology and then route communication, using separated and possibly conflicting objective functions. In this paper we present a unified single-objective algorithm, called Unified MApping, Routing and Slot allocation (UMARS). As the main contribution we show how to couple path selection, mapping of cores and TDMA time-slot allocation such that the network required to meet the constraints of the application is minimized. The time-complexity of UMARS is low and experimental results indicate a run-time only 20% higher than that of path selection alone. We apply the algorithm to an MPEG decoder System-on-Chip (SoC), reducing area by 33%, power by 35% and worst-case latency by a factor four over a traditional multi-step approach. Copyright 2005 ACM.
Originele taal-2Engels
TitelCODES+ISSS 2005 : International Conference on Hardware/Software Codesign and System Synthesis ; September 18 - 21, 2005, Jersey City, New Jersey, USA
Plaats van productieNew York
UitgeverijAssociation for Computing Machinery, Inc
Pagina's75-80
ISBN van geprinte versie1-59593-161-9
DOI's
StatusGepubliceerd - 2005
Evenement3rd IEEE/ACM/IFIP International Conference on Hardware/Software Codesign and Systems Synthesis (CODES+ISSS 2005) - New Jersey, Verenigde Staten van Amerika
Duur: 18 sep 200521 sep 2005
Congresnummer: 3

Congres

Congres3rd IEEE/ACM/IFIP International Conference on Hardware/Software Codesign and Systems Synthesis (CODES+ISSS 2005)
Verkorte titelCODES+ISSS 2005
Land/RegioVerenigde Staten van Amerika
StadNew Jersey
Periode18/09/0521/09/05
Ander3rd IEEE/ACM/IFIP International Conference on Hardware/Software Codesign and Systems Synthesis CODES+ISSS 2005, 18 September 2005 through 21 September 2005, Jersey City, NJ

Vingerafdruk

Duik in de onderzoeksthema's van 'A unified approach to constrained mapping and routing on network-on-chip architectures'. Samen vormen ze een unieke vingerafdruk.

Citeer dit