This paper describes a new Dynamic Voltage Scaling (DVS) technique for embedded systems expressed as Conditional Task Graphs (CTGs). The idea is to identify and exploit the available worst case slack time, taking into account the conditional behaviour of CTGs. Also we examine the effect of combining a genetic algorithm based mapping with the DVS technique for CTGs and show that further energy reduction can be obtained. The techniques have been tested on a number of CTGs including a real-life example. The results show that the DVS technique can be applied to CTGs with energy saving up to 24%. Furthermore it is shown that savings of up to 51% are achieved by considering DVS during the mapping.
Wu, D., Al-Hashimi, B. M., and Eles, `Scheduling and Mapping of Conditional Task Graphs for the Synthesis of Low Power Embedded Systems', in Proceedings of the Conference on Design, Automation and Test in Europe - Volume 1 (March 03 - 07, 2003). Design, Automation, and Test in Europe. IEEE Computer Society, Washington, DC, 10090.
%0 Generic
%1 wu03scheduling
%A Wu, D.
%A Al-Hashimi, B. M.
%A Eles, P.
%D 2003
%K DATE OS Scheduling
%T Scheduling and Mapping of Conditional Task Graph for the Synthesis of Low Power Embedded Systems
%U citeseer.ist.psu.edu/675639.html
%X This paper describes a new Dynamic Voltage Scaling (DVS) technique for embedded systems expressed as Conditional Task Graphs (CTGs). The idea is to identify and exploit the available worst case slack time, taking into account the conditional behaviour of CTGs. Also we examine the effect of combining a genetic algorithm based mapping with the DVS technique for CTGs and show that further energy reduction can be obtained. The techniques have been tested on a number of CTGs including a real-life example. The results show that the DVS technique can be applied to CTGs with energy saving up to 24%. Furthermore it is shown that savings of up to 51% are achieved by considering DVS during the mapping.
@misc{wu03scheduling,
abstract = {This paper describes a new Dynamic Voltage Scaling (DVS) technique for embedded systems expressed as Conditional Task Graphs (CTGs). The idea is to identify and exploit the available worst case slack time, taking into account the conditional behaviour of CTGs. Also we examine the effect of combining a genetic algorithm based mapping with the DVS technique for CTGs and show that further energy reduction can be obtained. The techniques have been tested on a number of CTGs including a real-life example. The results show that the DVS technique can be applied to CTGs with energy saving up to 24%. Furthermore it is shown that savings of up to 51% are achieved by considering DVS during the mapping.},
added-at = {2007-04-12T12:51:36.000+0200},
author = {Wu, D. and Al-Hashimi, B. M. and Eles, P.},
biburl = {https://www.bibsonomy.org/bibtex/238e0ad50d0f1412b8cb0490d86230822/derkling},
interhash = {15f3f38b77cbd0858ed90c43495b70e5},
intrahash = {38e0ad50d0f1412b8cb0490d86230822},
keywords = {DATE OS Scheduling},
text = {Wu, D., Al-Hashimi, B. M., and Eles, `Scheduling and Mapping of Conditional Task Graphs for the Synthesis of Low Power Embedded Systems', in Proceedings of the Conference on Design, Automation and Test in Europe - Volume 1 (March 03 - 07, 2003). Design, Automation, and Test in Europe. IEEE Computer Society, Washington, DC, 10090.},
timestamp = {2007-04-12T12:51:36.000+0200},
title = {Scheduling and Mapping of Conditional Task Graph for the Synthesis of Low Power Embedded Systems},
url = {citeseer.ist.psu.edu/675639.html},
year = 2003
}