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

Journal of Systems Architecture

Volumn 57, Issue 9, 2011, Pages 840-849

  Li, Jiayin ^a   Ming, Zhong ^b   Qiu, Meikang ^a   Quan, Gang ^c   Qin, Xiao ^d   Chen, Tianzhou ^e  

^a UNIVERSITY OF KENTUCKY   (United States)

^b SHENZHEN UNIVERSITY   (China)

^c The Department of Electrical and Computer Engineering   (United States)

^d AUBURN UNIVERSITY   (United States)

^e ZHEJIANG UNIVERSITY   (China)

Author keywords

Embedded system; Errors; Multi core; PMF; Probability; Robustness

Indexed keywords

EVALUATION METHOD; EXECUTION TIME; GREEDY HEURISTICS; HETEROGENEOUS MULTICORE; INACCURATE INFORMATION; MULTI-CORE; MULTI-CORE PLATFORMS; PMF; STATISTICAL CHARACTERISTICS;

MICROPROCESSOR CHIPS; QUALITY OF SERVICE; RESOURCE ALLOCATION;

EMBEDDED SYSTEMS;

EID: 80052496935     PISSN: 13837621     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.sysarc.2011.03.005     Document Type: Article

References (30)

1. M. Levy, and T.M. Conte Embedded multicore processors and systems IEEE Micro 29 3 2009 7 9
2. M. Qiu, and E.H.M. Sha Cost minimization while satisfying hard/soft timing constraints for heterogeneous embedded systems ACM Transactions on Design Automation of Electronic Systems (TODAES) 14 2 2009 1 30
3. S. Ali, A. Maciejewski, H. Siegel, and J. Kim Measuring the robustness of a resource allocation IEEE Transactions on Parallel and Distributed Systems 2004 630 641
4. E. Coffman, and J. Bruno Computer and Job-Shop Scheduling Theory 1976 John Wiley & Sons
5. T. Braun, H. Siegel, N. Beck, L. Boloni, M. Maheswaran, A. Reuther, J. Robertson, M. Theys, B. Yao, and D. Hensgen A comparison of eleven static heuristics for mapping a class of independent tasks onto heterogeneous distributed computing systems Journal of Parallel and Distributed Computing 61 6 2001 810 837 (Pubitemid 33658407)
6. T. Braun, H. Siegel, A. Maciejewski, S. Noemix, Static mapping heuristics for tasks with dependencies, priorities, deadlines, and multiple versions in heterogeneous environments, in: International Parallel and Distributed Processing Symposium (IPDPS), Fort Lauderdale, Florida, USA, 2002, pp. 78-85.
7. M. Eshaghian Heterogeneous Computing 1996 Artech House Publishers
8. D. Fernandez-Baca Allocating modules to processors in a distributed system IEEE Transactions on Software Engineering 15 11 1989 1427 1436 (Pubitemid 20652945)
9. C. Leangsuksun, J. Potter, S. Scott, Dynamic task mapping algorithms for a distributed heterogeneous computing environment, in: 4th IEEE Heterogeneous Computing Workshop (HCW), Santa Barbara, California, USA, 1995, pp. 30-34.
10. M. Maheswaran, S. Ali, H. Siegel, D. Hensgen, R. Freund, A comparison of dynamic strategies for mapping a class of independent tasks onto heterogeneous computing systems, in: Proceedings of the Heterogeneous Computing Workshop (HCW), Orlando, Florida, USA, 1998, pp. 57-69.
11. L. Wang, H. Siegel, V. Roychowdhury, and A. Maciejewski Task matching and scheduling in heterogeneous computing environments using a genetic-algorithm- based approach Journal of Parallel and Distributed Computing 47 1 1997 8 22 (Pubitemid 127340842)
12. B. Li, and K. Nahrstedt Qualprobes: Middleware QoS profiling services for configuring adaptive applications Lecture Notes in Computer Science 1795/2000 2002 256 272
13. L. David, I. Puaut, Static determination of probabilistic execution times, in: Euromicro Conference on Real-Time Systems (ECRTS), Catania, Italy, 2004, pp. 223-230.
14. Y. Li, J. Antonio, H. Siegel, M. Tan, and D. Watson Determining the execution time distribution for a data parallel program in a heterogeneous computing environment Journal of Parallel and Distributed Computing 44 1 1997 35 52 (Pubitemid 127340827)
15. G. Bernat, A. Colin, S. Petters, WCET analysis of probabilistic hard real-time systems, in: IEEE real-time systems symposium, 2002, pp. 279-288.
16. M. Qiu, L. Yang, Z. Shao, E.H.-M. Sha, Rotation Scheduling and Voltage Assignment to Minimize Energy for SoC, in: The International Conference on Computational Science and Engineering, 2009, pp. 48-55.
17. M. Qiu, Z. Jia, C. Xue, Z. Shao, and E.H.M. Sha Voltage assignment with guaranteed probability satisfying timing constraint for real-time multiproceesor dsp Journal of VLSI Signal Processing Systems 46 1 2007 55 73 (Pubitemid 46433459)
18. V. Shestak., J. Smith., H.J. Siegel, A.A. Maciejewski, A stochastic approach to measuring the robustness of resource allocations in distributed systems, in: International Conference on Parallel Processing (ICPP), Columbus, Ohio, USA, 2006, pp. 459-470.
19. J. Smith, E.K.P. Chong, A.A. Maciejewski, H.J. Siegel, Stochastic-based robust dynamic resource allocation in a heterogeneous computing system, in: International Conference on Parallel Processing (ICPP), Vienna, Austria, 2009, pp. 188-195.
20. M. Iverson, F. Ozguner, L. Potter, Statistical prediction of task execution times through analyticbenchmarking for scheduling in a heterogeneous environment, in: Heterogeneous Computing Workshop (HCW), San Juan, Puerto Rico, 1999, pp. 99-111.
21. V. Shestak, J. Smith, A. Maciejewski, and H. Siegel Stochastic robustness metric and its use for static resource allocations Journal of Parallel and Distributed Computing 68 8 2008 1157 1173
22. X. Zhang, Z. Wang, N. Gloy, J.B. Chen, and M.D. Smith System support for automatic profiling and optimization Computer Networks 38 4 2002 393 422
23. C. Krintz, Coupling on-line and off-line profile information to improve program performance, in: International Symposium on Code Generation and Optimization, San Francisco, California, USA, 2003, pp. 69-78.
24. R. Armstrong, D. Hensgen, T. Kidd, The relative performance of various mapping algorithms is independent of sizable variances in run-time predictions, in: 7th IEEE Heterogeneous Computing Workshop (HCW), Orlando, Florida, USA, vol. 5, 1998.
25. R. Freund, M. Gherrity, S. Ambrosius, M. Campbell, M. Halderman, D. Hensgen, E. Keith, T. Kidd, M. Kussow, J. Lima, et al., Scheduling resources in multi-user, heterogeneous, computingenvironments with SmartNet, in: IEEE Heterogeneous Computing Workshop (HCW), Orlando, Florida, USA, 1998, pp. 184-199.
26. S. Ali, H. Siegel, M. Maheswaran, D. Hensgen, and S. Ali Representing task and machine heterogeneities for heterogeneous computing systems Tamkang Journal of Science and Engineering 3 3 2000 195 208
27. The R project for statistical computing, 2010. .
28. G. Bernat, A. Colin, S.M. Petters, WCET analysis of probabilistic hard real-time systems, in: IEEE Real-Time Systems Symposium (RTSS), Austin, Texas, USA, 2002, pp. 279-288.
29. A. Burns, G. Bernat, and I. Broster A probabilistic framework for schedulability analysis Lecture Notes in Computer Science 2855/2003 2003 1 15
30. Y. Li, J.K. Antonio, H.J. Siegel, M. Tan, and D.W. Watson Determining the execution time distribution for a data parallel program in a heterogeneous computing environment Journal of Parallel and Distributed Computing 44 1 1997 35 52 (Pubitemid 127340827)