DAARM: Design-time application analysis and run-time mapping for predictable execution in many-core systems
Author(s): Weichslgartner A, Gangadharan D, Wildermann S, Glaß M, Teich J
Publisher: Association for Computing Machinery, Inc
Publication year: 2014
Conference Proceedings Title: Proceedings of the International Conference on Hardware/Software Codesign and System Synthesis (CODES+ISSS 2014)
Pages range: 10
Event: 2014 International Conference on Hardware/Software Codesign and System Synthesis, CODES+ISSS 2014
Event location: New Delhi
Start date of the event: 12/10/2014
End date of the event: 17/10/2014
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).
FAU Authors / FAU Editors 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). 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.