Dynamic Decentralized Mapping of Tree-Structured Applications on NoC Architectures

Weichslgartner A, Wildermann S, Teich J (2011)

Publication Type: Conference contribution

Publication year: 2011

Publisher: IEEE Computer Society

Edited Volumes: NOCS 2011: The 5th ACM/IEEE International Symposium on Networks-on-Chip

City/Town: New York, NY, USA

Pages Range: 201-208

Conference Proceedings Title: Proc. Fifth ACM/IEEE International Symposium on Networks-on-Chip

Event location: Pittsburgh US

DOI: 10.1145/1999946.1999979

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. © 2011 ACM.

Authors with CRIS profile

Andreas Weichslgartner Lehrstuhl für Informatik 12 (Hardware-Software-Co-Design) Stefan Wildermann Lehrstuhl für Informatik 12 (Hardware-Software-Co-Design) Jürgen Teich Lehrstuhl für Informatik 12 (Hardware-Software-Co-Design)

How to cite

APA:

Weichslgartner, A., Wildermann, S., & Teich, J. (2011). Dynamic Decentralized Mapping of Tree-Structured Applications on NoC Architectures. In Proc. Fifth ACM/IEEE International Symposium on Networks-on-Chip (pp. 201-208). Pittsburgh, US: New York, NY, USA: IEEE Computer Society.

MLA:

Weichslgartner, Andreas, Stefan Wildermann, and Jürgen Teich. "Dynamic Decentralized Mapping of Tree-Structured Applications on NoC Architectures." Proceedings of the Fifth ACM/IEEE International Symposium on Networks-on-Chip (NOCS'11), Pittsburgh New York, NY, USA: IEEE Computer Society, 2011. 201-208.

BibTeX: Download