Resource allocation robustness in multi-core embedded systems with inaccurate information |
| |
| Authors: | Jiayin Li Zhong Ming Meikang Qiu Gang Quan Xiao Qin Tianzhou Chen[Author vitae] |
| |
| Affiliation: | aDept. of Elec. and Comp. Engr., University of Kentucky, Lexington, KY 40506, USA;bCollege of Comp. Sci. and Software Engr., Shenzhen University, Shenzhen, GD 518060, China;cDept. of Elec. and Comp. Engr., Florida International University, Miami, FL 33174, USA;dDept. of Comp. Sci. and Software Engr., Auburn University, Auburn, AL 36849, USA;eCollege of Comp. Sci., Zhejiang University, Hangzhou, ZJ 310027, China |
| |
| Abstract: | Multi-core technologies are widely used in embedded systems and the resource allocation is vita to guarantee Quality of Service (QoS) requirements for applications on multi-core platforms. For heterogeneous multi-core systems, the statistical characteristics of execution times on different cores play a critical role in the resource allocation, and the differences between the actual execution time and the estimated execution time may significantly affect the performance of resource allocation and cause system to be less robust. In this paper, we present an evaluation method to study the impacts of inaccurate execution time information to the performance of resource allocation. We propose a systematic way to measure the robustness degradation of the system and evaluate how inaccurate probability parameters may affect the performance of resource allocations. Furthermore, we compare the performance of three widely used greedy heuristics when using the inaccurate information with simulations. |
| |
| Keywords: | Probability Robustness Errors PMF Multi-core Embedded system |
| 本文献已被 ScienceDirect 等数据库收录！ |
|
