Sciweavers

Share
CODES
2009
IEEE

Efficient dynamic voltage/frequency scaling through algorithmic loop transformation

8 years 11 months ago
Efficient dynamic voltage/frequency scaling through algorithmic loop transformation
We present a novel loop transformation technique, particularly well suited for optimizing embedded compilers, where an increase in compilation time is acceptable in exchange for significant reduction in energy consumption. Our technique transforms loops containing nested conditional blocks. Specifically, the transformation takes advantage of the fact that the Boolean value of a conditional expression, determining the true/false paths, can be statically analyzed and this information, combined with loop dependency information, can be used to break up the original loop, containing conditional expressions, into a number of smaller loops without conditional expressions. Subsequently, each of the smaller loops can be executed at the lowest voltage/frequency setting yielding overall energy reduction. Our experiments with loop kernels from mpeg4, mpeg-decoder, mpeg-encoder, mp3, qsdpcm and gimp show an impressive energy reduction of 26.56% (average) and 66% (best case) when running on a Stron...
Mohammad Ali Ghodrat, Tony Givargis
Added 09 Nov 2010
Updated 09 Nov 2010
Type Conference
Year 2009
Where CODES
Authors Mohammad Ali Ghodrat, Tony Givargis
Comments (0)
books