[1] Bu Aiguo,. Application study of dynamic voltage scaling policies [J]. Journal of Southeast University (English Edition), 2010, 26 (3): 406-409. [doi:10.3969/j.issn.1003-7985.2010.03.007]
Copy
Application study of dynamic voltage scaling policies(
)
动态电压调节策略的应用研究
)Journal of Southeast University (English Edition)[ISSN:1003-7985/CN:32-1325/N]
- Volumn:
- 26
- Issue:
- 2010 3
- Page:
- 406-409
- Research Field:
- Computer Science and Engineering
- Publishing date:
- 2010-09-30
Info
- Title:
- Application study of dynamic voltage scaling policies
- 动态电压调节策略的应用研究
- Author(s):
- Bu Aiguo
- National ASIC System Engineering Research Center, Southeast University, Nanjing 210096, China
- 卜爱国
- 东南大学国家专用集成电路系统工程技术研究中心, 南京 210096
- PACS:
- TP314
- DOI:
- 10.3969/j.issn.1003-7985.2010.03.007
- Abstract:
- Based on the fundamental relationship among the circuit power, the circuit delay and the supply voltage, four theorems associated with the application of dynamic voltage scaling(DVS)policies are proposed and proved. First, the existence characteristics of the optimal supply voltage for a single task are proved, which suggests that the optimal supply voltage for the single task should be selected only within a one-dimensional term, and the corresponding task end time by the optimal supply voltage should be identical with its deadline. Then, it is pointed out that the minimum energy consumption that the DVS policy can obtain when completing a single task is certainly lower than that of the dynamic power management(DPM)policy or the combined DVS+DPM policy under the same conditions. Finally, the theorem of energy consumption minimization for a multi-task group is proposed, which declares that it is necessary to keep the processor in the execution state during the whole task period to obtain the minimum energy consumption, while satisfying the deadline constraints of any task.
- 基于电路功耗、电路延迟与工作电压之间的基本关系式, 提出并证明了与DVS策略应用相关的4个定理.首先, 针对单任务证明了最优工作电压的存在特性, 即只需在一维电压的范畴内为单任务选择某个最优工作电压, 且该电压所对应的任务结束时间必须与任务的截止期限保持一致.然后指出在同等条件下, DVS策略执行单任务所能达到的最小能耗必低于DPM 策略或者DVS 和DPM 结合策略所对应的最小能耗.最后, 针对多任务组提出了能耗最小化定理, 指出在满足所有任务截止期限的前提下, 处理器能耗最小化的必要条件是处理器必须在整个任务段期间一直处于执行任务的状态.
References:
[1] Helmbold D, Long D, Sherrod E. Dynamic disk spin-down policies for mobile computing[C]//IEEE Conf Mobile Computing. New York, USA, 1996: 130-142.
[2] Douglis F, Krishnan P, Vershad B. Adaptive disk spin-down policies for mobile computing[C]//Proc of the 2nd USENIX Symp on Mobile and Location Computing-Independent Computing. Berkeley, CA, USA, 1995: 121-137.
[3] Benini L, Boglilo A, de Micheli G. A survey of design techniques for system[J]. IEEE Transactions on Very Large Scale Integration Systems, 2000, 8(3): 299-316.
[4] Lu Yung Hsiang, Simunic T, de Micheli G. Software controlled power management[C]//Proceedings of the Seventh International Workshop on Hardware/Software Codesign. Rome, Italy, 1999: 157-161.
[5] Benini L, Bogliolo A, Paleologo G A, et al. Policy optimization for dynamic power management[J]. IEEE Transactions on Computer-Aided Design, 1999, 16(6): 813-833.
[6] Chung Eui-Young, Benini L, Bogliolo A. Dynamic power management for nonstationary service requests[J]. IEEE Transactions on Computers, 2002, 51(11): 1345-1361.
[7] Hong I, Potkonjak M, Srivastava M B. On-line scheduling of hard real-time tasks on variable voltage processor[C]//Proceedings of the 1998 IEEE/ACM International Conference on Computer-aided Design. San Jose, CA, USA, 1998: 653-656.
[8] Luo Jiong, Jha N, Li-Shiuan Peh. Simultaneous dynamic voltage scaling of processors and communication links in real-time distributed embedded systems[J]. IEEE Trans on Very Large Scale Integration Systems, 2007, 15(4): 427-437.
[9] Shin Y, Choi K. Power conscious fixed priority scheduling for hard real-time systems[C]//Proceedings of the 36th Annual ACM/IEEE Design Automation Conference. New Orleans, LA, USA, 1999: 134-139.
Memo
- Memo:
-
Biography: Bu Aiguo(1978—), male, doctor, patriotic@126.com.
Citation: Bu Aiguo. Application study of dynamic voltage scaling policies[J].Journal of Southeast University(English Edition), 2010, 26(3):406-409.