Abstract
In this paper we propose variable voltage task scheduling algorithms (periodic as well as aperiodic) that minimize energy. We first apply the existing task scheduling algorithms to obtain a feasible schedule and then distribute the available slack using an iterative algorithm that satisfies the theoretically obtained relation for minimum energy. We show experimentally that the voltage assignment obtained by our algorithm is very close (0.1% error) to that of the optimal assignment.
Original language | English (US) |
---|---|
Title of host publication | Proceedings of the International Symposium on Low Power Electronics and Design, Digest of Technical Papers |
Pages | 279-282 |
Number of pages | 4 |
State | Published - 2001 |
Event | International Symposium on Low Electronics and Design (ISLPED'01) - Huntington Beach, CA, United States Duration: Aug 6 2001 → Aug 7 2001 |
Other
Other | International Symposium on Low Electronics and Design (ISLPED'01) |
---|---|
Country/Territory | United States |
City | Huntington Beach, CA |
Period | 8/6/01 → 8/7/01 |
ASJC Scopus subject areas
- General Engineering