Evolution-Based Real-Time Job Scheduling for Co-Optimizing Processor and Memory Power Savings
- 주제(키워드) Real-time systems , Random access memory , Power demand , Processor scheduling , Memory management , Schedules , Voltage measurement , Real-time job scheduling , evolutionary computation , power saving , genetic algorithm , dynamic voltage , frequency scaling , deadline
- 주제(기타) Computer Science, Information Systems
- 주제(기타) Engineering, Electrical & Electronic
- 주제(기타) Telecommunications
- 설명문(일반) [Bahn, Hyokyung; Cho, Kyungwoon] Ewha Womans Univ, Dept Comp Engn, Seoul 120750, South Korea
- 관리정보기술 faculty
- 등재 SCIE, SCOPUS
- OA유형 gold
- 발행기관 IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC
- 발행년도 2020
- 총서유형 Journal
- URI http://www.dcollection.net/handler/ewha/000000174594
- 본문언어 영어
- Published As http://dx.doi.org/10.1109/ACCESS.2020.3017014
초록/요약
With the recent advances in battery-based mobile computing technologies, power-saving techniques in real-time embedded devices are becoming increasingly important. This paper presents a novel job scheduling policy for real-time systems, which aims at minimizing the power consumption of processor and memory without missing the deadline constraints of real-time jobs. To do so, we formulate the power saving techniques of processor voltage/frequency scaling and memory job placement as a unified measure, and show that it is a complex search problem that has the exponential time complexity. Thus, an efficient heuristic based on evolutionary computation is performed to cut down the huge searching space and find a reasonable schedule within the feasible time budget. To evaluate the proposed scheduling policy, we conduct experiments under various workload conditions. Our experimental results show that the proposed policy significantly reduces the energy consumption of real-time systems. Specifically, the average reduction in the energy consumption is 41.7% without deadline misses.
more