Flow Time Minimization under Energy Constraints
Resource
Asia and South Pacific Design Automation Conference , (ASP-DAC), 2007
Journal
Asia and South Pacific Design Automation Conference
Journal Issue
asp-dac
Pages
866-871
Date Issued
2007
Date
2007
Author(s)
Abstract
Power-aware and energy-efficient designs play important roles for modern hardware and software designs, especially for embedded systems. This paper targets a scheduling problem on a processor with the capability of dynamic voltage scaling (DVS), which could reduce the power consumption by slowing down the processor speed. The objective of the targeting problem is to minimize the average flow time of a set of jobs under a given energy constraint, where the flow time of a job is defined as the interval length between the arrival and the completion of the job. We consider two types of processors, which have a continuous spectrum of the available speeds or have only a finite number of discrete speeds. Two algorithms are given: (1) An algorithm is proposed to derive optimal solutions for processors with a continuous spectrum of the available speeds. (2) A greedy algorithm is designed for the derivation of optimal solutions for processors with a finite number of discrete speeds. The proposed algorithms are extended to cope with jobs with different weights for the minimization of the average weighted flow time. The proposed algorithms are also evaluated with comparisons to schedules which execute jobs at a common effective speed. © 2007 IEEE.
SDGs
Other Subjects
Algorithms; Boolean functions; Computer aided design; Conservation; Dielectric losses; Digital integrated circuits; Embedded systems; Energy efficiency; Industrial engineering; Integrated circuits; Mechanization; Optimal systems; Software design; Voltage stabilizing circuits; Wireless telecommunication systems; Continuous spectrum; Design automation conference (DAC); Discrete speeds; Dynamic voltage scaling (DVS); energy constraints; Energy-efficient designs; Finite numbers; Flow-time; Greedy algorithms; Hardware and software; Optimal Solutions; Power consumption (CE); Power-aware; Processor speeds; Scheduling problems; South Pacific; Two types; Speed
Type
conference paper
File(s)![Thumbnail Image]()
Loading...
Name
11.pdf
Size
23.21 KB
Format
Adobe PDF
Checksum
(MD5):3c0a4a13d540e952b7cc7b52a1f74d4f