License
when quoting this document, please refer to the following
URN: urn:nbn:de:0030-drops-28344
URL: http://drops.dagstuhl.de/opus/volltexte/2010/2834/

Hredzak, Branislav ; Diessel, Oliver

Towards Dilated Placement of Dynamic NoC Cores

pdf-format:
Dokument 1.pdf (324 KB)


Abstract

Instead of mapping application task graphs in a compact manner onto reconfigurable devices using a network-on-chip for interconnecting application cores, we propose dilating the mappings as much as the available latencies on critical connections allow. In a dilated mapping, the unused resources between an application's configured components can be used to provide additional flexibility when the configuration needs to change. We motivate the reasons for dilating application task graphs targeted at reconfigurable devices; derive a simulated annealing approach to dilating the placement of such graphs; and present preliminary results of applying the algorithm to synthetic test cases. The method appears to result in successful and meaningful graph dilation and could be further tuned to satisfy desired power constraints.

BibTeX - Entry

@InProceedings{hredzak_et_al:DSP:2010:2834,
  author =	{Branislav Hredzak and Oliver Diessel},
  title =	{{Towards Dilated Placement of Dynamic NoC Cores}},
  booktitle =	{Dynamically Reconfigurable Architectures},
  year =	{2010},
  editor =	{Peter M. Athanas and J{\"u}rgen Becker and J{\"u}rgen Teich and Ingrid Verbauwhede},
  number =	{10281},
  series =	{Dagstuhl Seminar Proceedings},
  ISSN =	{1862-4405},
  publisher =	{Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik, Germany},
  address =	{Dagstuhl, Germany},
  URL =		{http://drops.dagstuhl.de/opus/volltexte/2010/2834},
  annote =	{Keywords: Modular reconfiguration, networks-on-chip, application mapping, dilation}
}

Keywords: Modular reconfiguration, networks-on-chip, application mapping, dilation
Seminar: 10281 - Dynamically Reconfigurable Architectures
Issue date: 2010
Date of publication: 14.12.2010


DROPS-Home | Fulltext Search | Imprint Published by LZI