A Voltage Scheduling Heuristic for Real-Time Task Graphs

D. Roychowdhury, I. Koren, C. M. Krishna, Yann-Hang Lee

Research output: Chapter in Book/Report/Conference proceedingConference contribution

11 Citations (Scopus)

Abstract

Energy constrained complex real-time systems are becoming increasingly important in defense, space, and consumer applications. In this paper, we present a sensible heuristic to address the problem of energy-efficient voltage scheduling of a hard real-time task graph with precedence constraints for a multi-processor environment. We show that consideration of inter-relationships among the tasks in a holisitic way can lead to an effective heuristic for reducing energy expenditure. We developed this algorithm for systems running with two voltage levels since this is currently supported by a majority of modern processors. We then extend the algorithm for processors that can support multiple voltage levels. The results show that substantial energy savings can be achieved by using our scheme. The algorithm is then compared with other relevant algorithms derived for hypothetical systems which can run on infinite voltage levels in a given range. Our two voltage systems, using the task dependencies effectively, can provide a comparable performance with those algorithms in the cases where continuous voltage switching is not allowed.

Original languageEnglish (US)
Title of host publicationProceedings of the International Conference on Dependable Systems and Networks
Pages741-750
Number of pages10
DOIs
StatePublished - 2003
Event2003 International Conference on Dependable Systems and Networks - San Francisco, CA, United States
Duration: Jun 22 2003Jun 25 2003

Other

Other2003 International Conference on Dependable Systems and Networks
CountryUnited States
CitySan Francisco, CA
Period6/22/036/25/03

Fingerprint

Scheduling
Electric potential
Real time systems
Energy conservation

ASJC Scopus subject areas

  • Computer Science (miscellaneous)
  • Computer Networks and Communications

Cite this

Roychowdhury, D., Koren, I., Krishna, C. M., & Lee, Y-H. (2003). A Voltage Scheduling Heuristic for Real-Time Task Graphs. In Proceedings of the International Conference on Dependable Systems and Networks (pp. 741-750) https://doi.org/10.1109/DSN.2003.1209989

A Voltage Scheduling Heuristic for Real-Time Task Graphs. / Roychowdhury, D.; Koren, I.; Krishna, C. M.; Lee, Yann-Hang.

Proceedings of the International Conference on Dependable Systems and Networks. 2003. p. 741-750.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Roychowdhury, D, Koren, I, Krishna, CM & Lee, Y-H 2003, A Voltage Scheduling Heuristic for Real-Time Task Graphs. in Proceedings of the International Conference on Dependable Systems and Networks. pp. 741-750, 2003 International Conference on Dependable Systems and Networks, San Francisco, CA, United States, 6/22/03. https://doi.org/10.1109/DSN.2003.1209989
Roychowdhury D, Koren I, Krishna CM, Lee Y-H. A Voltage Scheduling Heuristic for Real-Time Task Graphs. In Proceedings of the International Conference on Dependable Systems and Networks. 2003. p. 741-750 https://doi.org/10.1109/DSN.2003.1209989
Roychowdhury, D. ; Koren, I. ; Krishna, C. M. ; Lee, Yann-Hang. / A Voltage Scheduling Heuristic for Real-Time Task Graphs. Proceedings of the International Conference on Dependable Systems and Networks. 2003. pp. 741-750
@inproceedings{a210d49ec3d74e3f978fc0de7bea1d5f,
title = "A Voltage Scheduling Heuristic for Real-Time Task Graphs",
abstract = "Energy constrained complex real-time systems are becoming increasingly important in defense, space, and consumer applications. In this paper, we present a sensible heuristic to address the problem of energy-efficient voltage scheduling of a hard real-time task graph with precedence constraints for a multi-processor environment. We show that consideration of inter-relationships among the tasks in a holisitic way can lead to an effective heuristic for reducing energy expenditure. We developed this algorithm for systems running with two voltage levels since this is currently supported by a majority of modern processors. We then extend the algorithm for processors that can support multiple voltage levels. The results show that substantial energy savings can be achieved by using our scheme. The algorithm is then compared with other relevant algorithms derived for hypothetical systems which can run on infinite voltage levels in a given range. Our two voltage systems, using the task dependencies effectively, can provide a comparable performance with those algorithms in the cases where continuous voltage switching is not allowed.",
author = "D. Roychowdhury and I. Koren and Krishna, {C. M.} and Yann-Hang Lee",
year = "2003",
doi = "10.1109/DSN.2003.1209989",
language = "English (US)",
pages = "741--750",
booktitle = "Proceedings of the International Conference on Dependable Systems and Networks",

}

TY - GEN

T1 - A Voltage Scheduling Heuristic for Real-Time Task Graphs

AU - Roychowdhury, D.

AU - Koren, I.

AU - Krishna, C. M.

AU - Lee, Yann-Hang

PY - 2003

Y1 - 2003

N2 - Energy constrained complex real-time systems are becoming increasingly important in defense, space, and consumer applications. In this paper, we present a sensible heuristic to address the problem of energy-efficient voltage scheduling of a hard real-time task graph with precedence constraints for a multi-processor environment. We show that consideration of inter-relationships among the tasks in a holisitic way can lead to an effective heuristic for reducing energy expenditure. We developed this algorithm for systems running with two voltage levels since this is currently supported by a majority of modern processors. We then extend the algorithm for processors that can support multiple voltage levels. The results show that substantial energy savings can be achieved by using our scheme. The algorithm is then compared with other relevant algorithms derived for hypothetical systems which can run on infinite voltage levels in a given range. Our two voltage systems, using the task dependencies effectively, can provide a comparable performance with those algorithms in the cases where continuous voltage switching is not allowed.

AB - Energy constrained complex real-time systems are becoming increasingly important in defense, space, and consumer applications. In this paper, we present a sensible heuristic to address the problem of energy-efficient voltage scheduling of a hard real-time task graph with precedence constraints for a multi-processor environment. We show that consideration of inter-relationships among the tasks in a holisitic way can lead to an effective heuristic for reducing energy expenditure. We developed this algorithm for systems running with two voltage levels since this is currently supported by a majority of modern processors. We then extend the algorithm for processors that can support multiple voltage levels. The results show that substantial energy savings can be achieved by using our scheme. The algorithm is then compared with other relevant algorithms derived for hypothetical systems which can run on infinite voltage levels in a given range. Our two voltage systems, using the task dependencies effectively, can provide a comparable performance with those algorithms in the cases where continuous voltage switching is not allowed.

UR - http://www.scopus.com/inward/record.url?scp=1542300137&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=1542300137&partnerID=8YFLogxK

U2 - 10.1109/DSN.2003.1209989

DO - 10.1109/DSN.2003.1209989

M3 - Conference contribution

AN - SCOPUS:1542300137

SP - 741

EP - 750

BT - Proceedings of the International Conference on Dependable Systems and Networks

ER -