DAARM: Design-time application analysis and run-time mapping for predictable execution in many-core systems

Weichslgartner A, Gangadharan D, Wildermann S, Glaß M, Teich J (2014)

Publication Status: Published

Publication Type: Conference contribution, Conference Contribution

Publication year: 2014

Publisher: Association for Computing Machinery, Inc

Pages Range: 10

Article Number: a34

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

Event location: New Delhi

ISBN: 9781450330510

DOI: 10.1145/2656075.2656083

Abstract

Future many-core systems are envisaged to support the concurrent execution of varying mixes of different applications. Because of the vast number of binding options for such mixes on heterogeneous resources, enabling predictable application execution is far from trivial. Hybrid application mapping is an efficient way of achieving run-time predictability by combining design-time analysis of application mappings with run-time management. Existing hybrid mapping strategies focus on computation resources and either ignore communication details or make significantly simplifying assumptions like unlimited bandwidth or exclusive usage. But, actual many-core systems consist of constrained and shared computation and communication resources where the run-time decision of whether a feasible application binding on a set of preoccupied resources exists or not is an NP-complete problem. As a remedy, we present a novel hybrid application mapping approach that considers constrained shared communication and computation resources. Here, (a) a design space exploration coupled with a formal performance analysis delivers several resource reservation configurations with verified real-time guarantees for each individual application. The configurations are then transformed to (b) a novel efficient intermediate representation that is passed to the run-time management where we (c) formulate run-time resource reservation and application binding as a constraint satisfaction problem and present an adequate solving mechanism. Our experimental evaluation shows that existing approaches may produce infeasible outcomes and are thus not applicable for predictable application execution, while the proposed approach enables predictable and efficient run-time management of dynamic application mixes. Copyright is held by the owner/author(s).

Authors with CRIS profile

How to cite

APA:

Weichslgartner, A., Gangadharan, D., Wildermann, S., Glaß, M., & Teich, J. (2014). DAARM: Design-time application analysis and run-time mapping for predictable execution in many-core systems. In Proceedings of the International Conference on Hardware/Software Codesign and System Synthesis (CODES+ISSS 2014) (pp. 10). New Delhi, IN: Association for Computing Machinery, Inc.

MLA:

Weichslgartner, Andreas, et al. "DAARM: Design-time application analysis and run-time mapping for predictable execution in many-core systems." Proceedings of the 2014 International Conference on Hardware/Software Codesign and System Synthesis, CODES+ISSS 2014, New Delhi Association for Computing Machinery, Inc, 2014. 10.

BibTeX: Download