Efficient Task Scheduling for Hard Real-Time Tasks in Asymmetric Multicore Processors

详细信息    查看全文

• 作者：Sung Il Kim (22)
  Jong-Kook Kim (22)
  Hyoung Uk Ha (22)
  Tae Ho Kim (22)
  Kyu Hyun Choi (22)
  
• 关键词：asymmetric ; heterogeneous ; multicore ; multiprocessor ; task scheduling ; real ; time ; algorithms
• 刊名：Lecture Notes in Computer Science
• 出版年：2012
• 出版时间：2012
• 年：2012
• 卷：7440
• 期：1
• 全文大小：197KB
• 参考文献：1. Kumar, R., Tullsen, D.M., Jouppi, N.P., Ranganathan, P.: Heterogeneous Chip Multiprocessors. IEEE Trans. on Computer?38(11), 32-8 (2005)
  2. Hill, M.D., Marty, M.R.: Amdahl’s law in the multicore era. IEEE Trans. on Computer?41(7), 33-8 (2008)
  3. Kumar, R., Tullsen, D.M., Ranganathan, P., Jouppi, N.P., Farkas, K.I.: Single-ISA Heterogeneous Multi-Core Architectures for Multithreaded Workload Performance. In: Proc. of the Annual International Symposium on Computer Architecture (2004)
  4. Garey, M.R., Johnson, D.S.: Computers and Intractability: A Guide to the Theory of NP-Completeness, pp. 238-39. W.H. Freeman and Co. (1979)
  5. Burd, T.D., Brodersen, R.W.: Energy efficient CMOS Microprocessor Design. In: Proc. of the Hawaii International Conference on System Sciences, vol.?1, pp. 288-97 (1995)
  6. Shelepov, D., Fedorova, A., Blagodurov, S., Saez Alcaide, J.C., Perez, N., Kumar, V., Jeffery, S., Huang, Z.F.: HASS: A Scheduler for Heterogeneous Multicore Systems. Operating Systems Review?43(2), 66-5 (2009) CrossRef
  7. Saez, J.C., Prieto, M., Fedorova, A., Blagodourov, S.: A Comprehensive Scheduler for Asymmetric Multicore Systems. In: Proc. of ACM European Conference on Computer Systems (2010)
  8. Winter, J.A., Albonesi, D.H., Shoemaker, C.A.: Scalable Thread Scheduling and Global Power Management for Heterogeneous Many-Core Architectures. In: Proc. of the 9th International Conference on Parallel Architectures and Compilation Techniques (2010)
  9. Lakshminarayana, N.B., Lee, J., Kim, H.: Age Based Scheduling for Asymmetric Multiprocessors. In: Proc. of the Conference on High Performance Computing Networking, Storage and Analysis (2009)
  10. Weiser, M., Welch, B., Demers, A., Shenker, S.: Scheduling for Reduced CPU Energy. In: Proc. Usenix Symp. Operating Systems Design and Implementation, pp. 13-3 (1994)
  11. Koufaty, D., Reddy, D., Hahn, S.: Bias Scheduling in Heterogeneous Multi-core Architectures. In: Proc. of the ACM European Conference on Computer Systems (2010)
  12. Eyerman, S., Eeckhout, L., Karkhanis, T., Smith, J.E.: A Top-Down Approach to Architecting CPI Component Performance Counters. IEEE Micro?28(3), 17-5 (2008) CrossRef
  13. Braun, T.D., Siegel, H.J., Beck, N., Boloni, L., Maheswaran, M., Reuther, A., Robertson, J., Theys, M., Yao, B., Hensgen, D., Freund, R.: A Comparison of Eleven Static Heuristics for Mapping a Class of Independent Tasks onto Heterogeneous Distributed Computing Systems. J. Parallel and Distributed Computing?61(6), 810-37 (2001) CrossRef
  14. Kim, J.-K., Siegel, H.J., Maciejewski, A.A., Eigenmann, R.: Dynamic Resource Management in Energy Constrained Heterogeneous Computing Systems Using Voltage Scaling. IEEE Trans. on Parallel and Distributed Systems, Special Issue on Power-Aware Parallel and Distributed Systems?19(11), 1445-457 (2008)
  15. Yu, Y., Prasanna, V.K.: Power-Aware Resource Allocation for Independent Tasks in Heterogeneous Real-Time Systems. In: IEEE 9th International Conference on Parallel Distributed Systems, pp. 341-48 (2002)
  16. Calandrino, J.M., Baumberger, D., Li, T., Hahn, S., Anderson, J.H.: Soft Real-time Scheduling on Performance Asymmetric Multicore Platforms. In: Proc. of the 13th IEEE Real-Time and Embedded Technology and Applications Symposium (2007)
  17. Hung, C.-M., Chen, J.-J., Kuo, T.-W.: Energy-Efficient Real-Time Task Scheduling for a DVS System with a Non-DVS Processing Element. In: Proc. of the IEEE Real-Time Systems Symposium (2006)
  
• 作者单位：Sung Il Kim (22)
  Jong-Kook Kim (22)
  Hyoung Uk Ha (22)
  Tae Ho Kim (22)
  Kyu Hyun Choi (22)
  
  22. School of Electrical Engineering, Korea University, Anam Dong, Seoul, Korea
  

文摘

In the future it is very likely that asymmetric multi-core processors (AMP) will be used because of their proposed power efficiency and higher performance. In order to use the device intelligently and efficiently, it is essential to exploit the heterogeneity of AMPs. To fully exploit AMP systems, intelligent scheduling of tasks or intelligent resource management becomes one of the critical issues. In this paper, an AMP system is emulated, SPEC CPU2006 benchmark applications are executed as tasks, and heuristic methods for task scheduling are designed. Tasks are independent, non-preemptive, and have deadline (hard real-time) constraints. They arrive aperiodically and task migration is enabled. The performance metric is the total number of tasks completed by their deadline. The heuristic methods that are designed are compared with classic methods and the na?ve Linux scheduler. Experimental results show that our task scheduling method completed 2.8 times more tasks than the na?ve Linux scheduler for the proposed AMP environment.