DistRM: Distributed Resource Management for On-Chip Many-Core Systems

Kobbe S, Bauer L, Lohmann D, Schröder-Preikschat W, Henkel J (2011)

Publication Type: Conference contribution

Publication year: 2011

Publisher: ACM Press

Edited Volumes: Embedded Systems Week 2011, ESWEEK 2011 - Proceedings of the 9th IEEE/ACM/IFIP International Conference on Hardware/Software Codesign and System Synthesis, CODES+ISSS'11

City/Town: New York, NY, USA

Pages Range: 119-128

Conference Proceedings Title: Proceedings of the 9th International Conference on Hardware/Software Codesign and System Synthesis (CODES+ISSS '11)

Event location: Teipei, Taiwan TW

ISBN: 978-1-4503-0715-4

DOI: 10.1145/2039370.2039392

Abstract

The trend towards many-core systems comes with various issues, among them their highly dynamic and non-predictable workloads. Hence, new paradigms for managing resources of many-core systems are of paramount importance. The problem of resource management, e.g. mapping applications to processor cores, is NP-hard though, requiring heuristics especially when performed online. In this paper, we therefore present a novel resource-management scheme that supports so-called malleable applications. These applications can adopt their level of parallelism to the assigned resources. By design, our (decentralized) scheme is scalable and it copes with the computational complexity by focusing on local decision-making. Our simulations show that the quality of the mapping decisions of our approach is able to stay near the mapping quality of stateof- the-art (i.e. centralized) online schemes for malleable applications but at a reduced overall communication overhead (only about 12,75% on a 1024 core system with a total workload of 32 multi-threaded applications). In addition, our approach is scalable as opposed to a centralized scheme and therefore it is practically useful for employment in large many-core systems as our extensive studies and experiments show. Copyright 2011 ACM.

Authors with CRIS profile

Daniel Lohmann Lehrstuhl für Informatik 4 (Verteilte Systeme und Betriebssysteme) Wolfgang Schröder-Preikschat Lehrstuhl für Informatik 4 (Verteilte Systeme und Betriebssysteme)

Involved external institutions

Karlsruhe Institute of Technology (KIT) DE Germany (DE)

How to cite

APA:

Kobbe, S., Bauer, L., Lohmann, D., Schröder-Preikschat, W., & Henkel, J. (2011). DistRM: Distributed Resource Management for On-Chip Many-Core Systems. In Proceedings of the 9th International Conference on Hardware/Software Codesign and System Synthesis (CODES+ISSS '11) (pp. 119-128). Teipei, Taiwan, TW: New York, NY, USA: ACM Press.

MLA:

Kobbe, Sebastian, et al. "DistRM: Distributed Resource Management for On-Chip Many-Core Systems." Proceedings of the 9th International Conference on Hardware/Software Codesign and System Synthesis (CODES+ISSS '11), Teipei, Taiwan New York, NY, USA: ACM Press, 2011. 119-128.

BibTeX: Download