Impacts of inaccurate information on resource allocation for multi-core embedded systems

Proceedings - 10th IEEE International Conference on Computer and Information Technology, CIT-2010, 7th IEEE International Conference on Embedded Software and Systems, ICESS-2010, ScalCom-2010

Volumn , Issue , 2010, Pages 2692-2697

  Li, Jiayin ^a   Qiu, Meikang ^a   Niu, Jianwei ^b   Liu, Meiqin ^c   Wang, Bin ^d   Hu, Jingtong ^e  

^a UNIVERSITY OF KENTUCKY   (United States)

^b BEIHANG UNIVERSITY   (China)

^c ZHEJIANG UNIVERSITY   (China)

^d Wright State University   (United States)

^e The University of Texas at Dallas   (United States)

Author keywords

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

Indexed keywords

EXECUTION TIME; GREEDY HEURISTICS; HETEROGENEOUS EMBEDDED SYSTEM; INACCURATE INFORMATION; MULTI CORE; PMF; ROBUSTNESS;

COMPUTER RESOURCE MANAGEMENT; EMBEDDED SOFTWARE; ERRORS; INFORMATION TECHNOLOGY; PROBABILITY; RESOURCE ALLOCATION;

EMBEDDED SYSTEMS;

EID: 78349300920     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CIT.2010.452     Document Type: Conference Paper

References (25)

1. M. Levy and T. M. Conte, "Embedded Multicore Processors and Systems," IEEE Micro, vol. 29, no. 3, pp. 7-9, 2009.
2. M. Qiu and E. Sha, "Cost Minimization while Satisfying Hard/Soft Timing Constraints for Heterogeneous Embedded Systems," ACM Transactions on Design Automation of Electronic Systems (TODAES), vol. 14, no. 2, pp. 1-30, 2009.
3. S. Ali, A. Maciejewski, H. Siegel, and J. Kim, "Measuring the robustness of a resource allocation," IEEE Transactions on Parallel and Distributed Systems, pp. 630-641, 2004.
4. E. Coffman and J. Bruno, Computer and job-shop scheduling theory. John Wiley & Sons, 1976.
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, vol. 61, no. 6, pp. 810-837, 2001.
6. T. Braun, H. Siegel, A. Maciejewski, and S. Noemix, "Static mapping heuristics for tasks with dependencies, priorities, deadlines, and multiple versions in heterogeneous environments," in International Parallel and Distributed Processing Symposium, 2002, pp. 78-85.
7. M. Eshaghian, Heterogeneous computing. Artech House, 1996.
8. D. Fernandez-Baca, "Allocating modules to processors in a distributed system," IEEE Transactions on Software Engineering, vol. 15, no. 11, pp. 1427-1436, 1989.
9. C. Leangsuksun, J. Potter, and S. Scott, "Dynamic task mapping algorithms for a distributed heterogeneous computing environment," in 4th IEEE Heterogeneous Computing Workshop, 1995, pp. 30-34.
10. M. Maheswaran, S. Ali, H. Siegel, D. Hensgen, and R. Freund, "A comparison of dynamic strategies for mapping a class of independent tasks onto heterogeneous computing systems," in Proc. of the Heterogeneous Computing Workshop, 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, vol. 47, no. 1, pp. 8-22, 1997.
12. L. David and I. Puaut, "Static determination of probabilistic execution times," in Euromicro Conf. on Real-Time Systems, 2004, pp. 223-230.
13. 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, vol. 44, no. 1, pp. 35-52, 1997.
14. G. Bernat, A. Colin, and S. Petters, "WCET analysis of probabilistic hard real-time systems," in IEEE real-time systems symposium, 2002, pp. 279-288.
15. M. Qiu, L. T. Yang, Z. Shao, and E. Sha, "Rotation scheduling and voltage assignment to minimize energy for SoC," in International Conf. on Computational Science and Engineering, 2009, pp. 48-55.
16. M. Qiu, C. Xue, Q. Zhuge, L. Yang, Z. Shao, and E. Sha, "Energy minimization with soft real-time and DVS for uniprocessor and multiprocessor embedded systems," in IEEE Design, Automation and Test in Europe, 2007, pp. 1641-1646.
17. M. Qiu, Z. Jia, C. Xue, Z.Shao, and E. Sha, "Voltage assignment with guaranteed probability satisfying timing constraint for real-time multiproceesor DSP," Journal of VLSI Signal Processing, vol. 46, no. 1, pp. 55-73, 2007.
18. M. Qiu, L. Yang, Z. Shao, and E. Sha, "Dynamic and leakage energy minimization with soft real-time loop scheduling and voltage assignment," IEEE Transactions on Very Large Scale Integration Systems, vol. 18, no. 3, pp. 501-504, 2010.
19. V. Shestak, J. Smith, H. J. Siegel, and A. A. Maciejewski, "Iterative algorithms for stochastically robust static resource allocation in periodic sensor driven clusters," in International Conference on Parallel and Distributed Computing and Systems, 2006, pp. 166-174.
20. J. Smith, E. K. P. Chong, A. A. Maciejewski, and H. J. Siegel, "Stochastic-based robust dynamic resource allocation in a heterogeneous computing system," in International Conference on Parallel Processing, 2009, pp. 188-195.
21. M. Iverson, F. Ozguner, and L. Potter, "Statistical prediction of task execution times through analyticbenchmarking for scheduling in a heterogeneous environment," in 8th IEEE Heterogeneous Computing Workshop, 1999, pp. 99-111.
22. V. Shestak, S. J., A. Maciejewski, and H. Siegel, "Stochastic robustness metric and its use for static resource allocations," Journal of Parallel and Distributed Computing, vol. 68, no. 8, pp. 1157-1173, 2008.
23. R. Armstrong, D. Hensgen, and T. Kidd, "The relative performance of various mapping algorithms is independent of sizable variances in runtime predictions," in 7th IEEE Heterogeneous Computing Workshop, vol. 5, 1998.
24. R. Freund, M. Gherrity, S. Ambrosius, M. Campbell, M. Halderman, D. Hensgen, E. Keith, T. Kidd, M. Kussow, J. D. Lima, F. Mirabile, L. Moore, B. Rust, and H. J. Siegel, "Scheduling resources in multiuser, heterogeneous, computingenvironments with SmartNet," in IEEE Heterogeneous Computing Workshop, 1998, pp. 184-199.
25. 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, vol. 3, no. 3, pp. 195-208, 2000.