Chin-Fu Kuo
ABSTRACT
This paper aims to study the scheduling problem of a heterogeneous non-DVS multiprocessor platform with a task set. The processors have different characteristics of power consumption. We propose an off-line task-to-processor assignment algorithm, the Best-Fit Decreasing Physical Power Consumption (BDPC) algorithm to derive a feasible task assignment with the minimal energy consumption and has the time complexity of O(N(logN + M)), where N and M are the numbers of tasks and processor types, respectively. A series of experiments were conducted to evaluate the proposed algorithm. The experimental results demonstrate that the performance of the proposed BDPC algorithm is better than the compared algorithms.
- MPC8536E PowerQUICC III Integrated Processor Hardware Specifications. http://cache.freescale.com/files/32bit/doc/data_sheet/MPC8536EEC.pdf, Sep. 2011.Google Scholar
- M. Awan and S. Petters. Energy-aware partitioning of tasks onto a heterogeneous multi-core platform. In IEEE 19th Real-Time and Embedded Technology and Applications Symposium, pages 205--214, 2013. Google ScholarDigital Library
- H. Aydin and Q. Yang. Energy-aware partitioning for multiprocessor real-time systems. In International Parallel and Distributed Processing Symposium, 2003. Google ScholarDigital Library
- J.-J. Chen, H.-R. Hsu, and T.-W. Kuo. Leakage-aware energy-efficient scheduling of real-time tasks in multiprocessor systems. In IEEE Real-time and Embedded Technology and Applications Symposium, pages 408--417, 2006. Google ScholarDigital Library
- C. Ellis. The case for higher-level power management. In Workshop on Hot Topics in Operating Systems, pages 162--167, 1999. Google ScholarDigital Library
- K. Funaoka, S. Kato, and N. Yamasaki. Energy-efficient optimal real-time scheduling on multiprocessors. In the 11th IEEE International Symposium on Object Oriented Real-Time Distributed Computing, pages 23--30, 2008. Google ScholarDigital Library
- F. Gruian. System-level design methods for low-energy architectures containing variable voltage processors. In Power-Aware Computing Systems, pages 1--12, 2000. Google ScholarDigital Library
- C.-M. Hung, J.-J. Chen, and T.-W. Kuo. Energy-efficient real-time task scheduling for a DVS system with a non-DVS processing element. In the 27th IEEE Real-Time Systems Symposium, pages 303--312, 2006. Google ScholarDigital Library
- A. Kandhalu, J. Kim, K. Lakshmanan, and R. Rajkumar. Energy-aware partitioned fixed-priority scheduling for chip multi-processors. In 2011 IEEE 17th International Conference on Embedded and Real-Time Computing Systems and Applications, pages 93--102, August 2011. Google ScholarDigital Library
- C.-F. Kuo, L.-C. Chien, and Y.-F. Lu. Scheduling algorithm with energy-response trade-off considerations for mixed task sets. In Proceedings of the 2013 Research in Adaptive and Convergent Systems, RACS '13, pages 410--415, New York, NY, USA, 2013. ACM. Google ScholarDigital Library
- C. Liu and J. Layland. Scheduling algorithms for multiprogramming in a hard-real-time environment. Journal of the ACM, 20(1):46--61, January 1973. Google ScholarDigital Library
- G. Moreno and D. Niz. An optimal real-time voltage and frequency scaling for uniform multiprocessors. In the 18th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications, pages 21--30, 2012. Google ScholarDigital Library
- P.-H. Tseng, P.-C. Hsiu, C.-C. Pan, and T.-W. Kuo. User-centric energy-efficient scheduling on multi-core mobile devices. In Proceedings of the The 51st Annual Design Automation Conference on Design Automation Conference, pages 1--6. ACM, 2014. Google ScholarDigital Library
- C. Xian, Y.-H. Lu, and Z. Li. Energy-aware scheduling for real-time multiprocessor systems with uncertain task execution time. In the 44th ACM/IEEE Design Automation Conference, pages 664--669, 2007. Google ScholarDigital Library
- C.-Y. Yang, J.-J. Chen, and T.-W. Kuo. An approximation algorithm for energy-efficient scheduling on a chip multiprocessor. In DATE 2005, pages 468--473, 2005. Google ScholarDigital Library
Index Terms
- Energy-efficient assignment for tasks on non-dvs heterogeneous multiprocessor system
Recommendations
Task assignment with energy efficiency considerations for non-DVS heterogeneous multiprocessor systems
Currently, the multiprocessor architecture platform becomes more and more popular to the applications with higher computational capacity for meeting the fast-grown demand of applications and increasing the performance of whole system. Managing the ...
Adaptive energy-efficient scheduling for real-time tasks on DVS-enabled heterogeneous clusters
Developing energy-efficient clusters not only can reduce power electricity cost but also can improve system reliability. Existing scheduling strategies developed for energy-efficient clusters conserve energy at the cost of performance. The performance ...
Energy-efficient dynamic task scheduling algorithms for DVS systems
Dynamic voltage scaling (DVS) is a well-known low-power design technique that reduces the processor energy by slowing down the DVS processor and stretching the task execution time. However, in a DVS system consisting of a DVS processor and multiple ...
Comments