Hung, Chia-MeiChia-MeiHungChen, Jian-JiaJian-JiaChenTEI-WEI KUO2011-04-112018-07-052011-04-112018-07-052006http://www.scopus.com/inward/record.url?eid=2-s2.0-38949139797&partnerID=MN8TOARShttp://scholars.lib.ntu.edu.tw/handle/123456789/323634http://ntur.lib.ntu.edu.tw/bitstream/246246/232862/-1/22.pdfMultiple processing elements are often adopted in the current designs of embedded systems. Such configurations impose challenges on hardware/software co-designs with energy-efficient considerations. This paper targets energy-efficient real-time task scheduling of such popular configurations, in which systems are equipped with a DVS processor and a non-DVS processing element (PE). We consider task scheduling under different power consumption models of the non-DVS PE. When the power consumption of the non-DVS PE is independent on the assigned workload, a fully polynomial-time approximation scheme is developed for energy-efficient scheduling. When the energy consumption of the non-DVS PE depends on the assigned workload, a 0.5-approximation algorithm is developed to maximize the energy saving, compared to the execution of tasks on a DVS processor. Extensive simulations were performed to evaluate the capability of our proposed algorithms. The results show that our algorithms are very effective in energy-efficiency. © 2006 IEEE.en-US[SDGs]SDG7Approximation algorithms; Computer simulation; Energy efficiency; Mathematical models; Polynomial approximation; Scheduling; Software design; DVS scheduling; Heterogeneous multiprocessor scheduling; Polynomial-time approximation; Real time systemsconference paper10.1109/RTSS.2006.22http://ntur.lib.ntu.edu.tw/bitstream/246246/232862/-1/22.pdf