Resource allocation robustness in multi-core embedded systems with inaccurate information

Authors:
Jiayin Li;Zhong Ming;Meikang Qiu;Gang Quan;Xiao Qin;Tianzhou Chen
Affiliations:
Dept. of Elec. and Comp. Engr., University of Kentucky, Lexington, KY 40506, USA;College of Comp. Sci. and Software Engr., Shenzhen University, Shenzhen, GD 518060, China;Dept. of Elec. and Comp. Engr., University of Kentucky, Lexington, KY 40506, USA;Dept. of Elec. and Comp. Engr., Florida International University, Miami, FL 33174, USA;Dept. of Comp. Sci. and Software Engr., Auburn University, Auburn, AL 36849, USA;College of Comp. Sci., Zhejiang University, Hangzhou, ZJ 310027, China
Venue:
Journal of Systems Architecture: the EUROMICRO Journal
Year:
2011

Citing 20
Cited 1

Allocating Modules to Processors in a Distributed System

IEEE Transactions on Software Engineering
Determining the execution time distribution for a data parallel program in a heterogeneous computing environment

Journal of Parallel and Distributed Computing
Task matching and scheduling in heterogeneous computing environments using a genetic-algorithm-based approach

Journal of Parallel and Distributed Computing - Special issue on parallel evolutionary computing
QualProbes: middleware QoS profiling services for configuring adaptive applications

IFIP/ACM International Conference on Distributed systems platforms
A comparison of eleven static heuristics for mapping a class of independent tasks onto heterogeneous distributed computing systems

Journal of Parallel and Distributed Computing
Coupling on-line and off-line profile information to improve program performance

Proceedings of the international symposium on Code generation and optimization: feedback-directed and runtime optimization
Scheduling Resources in Multi-User, Heterogeneous, Computing Environments with SmartNet

HCW '98 Proceedings of the Seventh Heterogeneous Computing Workshop
The Relative Performance of Various Mapping Algorithms is Independent of Sizable Variances in Run-time Predictions

HCW '98 Proceedings of the Seventh Heterogeneous Computing Workshop
Statistical Prediction of Task Execution Times Through Analytic Benchmarking for Scheduling in a Heterogeneous Environment

HCW '99 Proceedings of the Eighth Heterogeneous Computing Workshop
WCET Analysis of Probabilistic Hard Real-Time Systems

RTSS '02 Proceedings of the 23rd IEEE Real-Time Systems Symposium
Static Mapping Heuristics for Tasks with Dependencies, Priorities, Deadlines, and Multiple Versions in Heterogeneous Environments

IPDPS '02 Proceedings of the 16th International Symposium on Parallel and Distributed Processing
Measuring the Robustness of a Resource Allocation

IEEE Transactions on Parallel and Distributed Systems
Static Determination of Probabilistic Execution Times

ECRTS '04 Proceedings of the 16th Euromicro Conference on Real-Time Systems
A Stochastic Approach to Measuring the Robustness of Resource Allocations in Distributed Systems

ICPP '06 Proceedings of the 2006 International Conference on Parallel Processing
Voltage Assignment with Guaranteed Probability Satisfying Timing Constraint for Real-time Multiproceesor DSP

Journal of VLSI Signal Processing Systems
Stochastic robustness metric and its use for static resource allocations

Journal of Parallel and Distributed Computing
Cost minimization while satisfying hard/soft timing constraints for heterogeneous embedded systems

ACM Transactions on Design Automation of Electronic Systems (TODAES)
Embedded Multicore Processors and Systems

IEEE Micro
Rotation Scheduling and Voltage Assignment to Minimize Energy for SoC

CSE '09 Proceedings of the 2009 International Conference on Computational Science and Engineering - Volume 02
Stochastic-Based Robust Dynamic Resource Allocation in a Heterogeneous Computing System

ICPP '09 Proceedings of the 2009 International Conference on Parallel Processing

Maximizing stochastic robustness of static resource allocations in a periodic sensor driven cluster

Future Generation Computer Systems

Quantified Score

Hi-index	0.00

Visualization

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.