Title
Dynamic decentralized mapping of tree-structured applications on NoC architectures
Abstract
This paper presents a novel application-driven and resource-aware mapping methodology for tree-structured streaming applications onto NoCs. This includes strategies for mapping the source of streaming applications (seed point selection), as well as embedding strategies so that each process autonomously embeds its own succeeding tasks. The proposed embedding strategies only consider the local view of neighboring cells on the NoC which allows to significantly reduce computation and monitoring overhead. Our vision is that this approach facilitates self-organizing embedded systems that provide the flexibility and fault-tolerance required in future silicon technologies. The results provided in this paper show that our local and decentralized algorithms can compete with previously presented global and centralized algorithms.
Year
DOI
Venue
2011
10.1145/1999946.1999979
NOCS
Keywords
Field
DocType
future silicon technology,proposed embedding strategy,dynamic decentralized mapping,local view,centralized algorithm,neighboring cell,paper show,tree-structured application,embedding strategy,noc architecture,resource-aware mapping methodology,decentralized algorithm,embedded system,cost function,graph embedding,bandwidth,routing,self organization,fault tolerant,logic design,network on chip,tree structure,fault tolerance
Logic synthesis,Embedding,Graph embedding,Computer science,Network on a chip,Real-time computing,Computation,Distributed computing
Conference
Citations 
PageRank 
References 
11
0.59
12
Authors
3
Name
Order
Citations
PageRank
Andreas Weichslgartner1527.16
Stefan Wildermann215626.00
Jürgen Teich32886273.54