2024-03-28T18:25:32Z
https://nagoya.repo.nii.ac.jp/oai
oai:nagoya.repo.nii.ac.jp:00012093
2023-01-16T03:58:43Z
312:313:314
Analyzing and optimizing energy efficiency of algorithms on DVS systems A first step towards algorithmic energy minimization
Yokoyama, Tetsuo
38383
Gang, Zeng
38384
Tomiyama, Hiroyuki
38385
Takada, Hiroaki
38386
The energy efficiency at the algorithmic level on DVS systems and its analysis and optimization methods are presented. Given a problem the most energy efficient algorithm is not uniquely determined but dependent on multiple factors, including intratask dynamic voltage scaling (IntraDVS) policies, the size of intermediate data structure, and the size of inputs. We show that at the algorithmic level principles behind energy optimization and performance optimization are not identical. We propose a metric for evaluating optimal energy efficiency of static voltage scaling (SVS) and a few new effective IntraDVS policies employing data flow information. Experimental results on sorting algorithms show the existence of several tradeoffs in terms of energy consumption. Transforming algorithms by employing problem specific knowledge and data flow information successfully improves their energy efficiency.
journal article
IEEE
2009-01-19
application/pdf
2009 Asia and South Pacific Design Automation Conference (ASP-DAC 2009)
727
732
http://hdl.handle.net/2237/13971
http://dx.doi.org/10.1109/ASPDAC.2009.4796566
https://nagoya.repo.nii.ac.jp/record/12093/files/aspdac2009.pdf
eng
https://doi.org/10.1109/ASPDAC.2009.4796566
978-1-4244-2748-2
©2009 IEEE. Personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution to servers or lists, or to reuse any copyrighted component of this work in other works must be obtained from the IEEE.