View : 628 Download: 0
Evolution-Based Real-Time Job Scheduling for Co-Optimizing Processor and Memory Power Savings
- Title
- Evolution-Based Real-Time Job Scheduling for Co-Optimizing Processor and Memory Power Savings
- Authors
- Bahn, Hyokyung; Cho, Kyungwoon
- Ewha Authors
- 반효경
- SCOPUS Author ID
- 반효경
- Issue Date
- 2020
- Journal Title
- IEEE ACCESS
- ISSN
- 2169-3536
- Citation
- IEEE ACCESS vol. 8, pp. 152805 - 152819
- Keywords
- 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
- Publisher
- IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC
- Indexed
- SCIE; SCOPUS
- Document Type
- Article
- Abstract
- 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.
- DOI
- 10.1109/ACCESS.2020.3017014
- Appears in Collections:
- 인공지능대학 > 컴퓨터공학과 > Journal papers
- Files in This Item:
There are no files associated with this item.
- Export
- RIS (EndNote)
- XLS (Excel)
- XML