Design, Automation and Test in Europe Conference and Exhibition (DATE'03)
Scheduling and Mapping of Conditional Task Graphs for the Synthesis of Low Power Embedded Systems
Munich, Germany
March 03-March 07
ISBN: 0-7695-1870-2
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.
Citation:
Dong Wu, Bashir M. Al-Hashimi, Petru Eles, "Scheduling and Mapping of Conditional Task Graphs for the Synthesis of Low Power Embedded Systems," date, vol. 1, pp.10090, Design, Automation and Test in Europe Conference and Exhibition (DATE'03), 2003