可变电压处理器的最优动态电压选择算法

Abstract

Abstract:

For battery-based embedded systems, how to save energy and extend the systems' life time is one of the most important problems. Existing research work considers the ideal processors that have a continuous variable voltage. However, practical processors only have discrete voltage levels. Therefore, for hard real-time embedded applications runing on practical dynamic voltage-scaling processors, this paper proposes an optimal voltage selection algorithm to obtain the minimum energy consumption of these applications without violating the given time constraint. Different from those existing heuristic algorithms, the energy-aware voltage selection problem is first formulized as a variation of the multiple-choice knapsack problem, and then an algorithm based on the dynamic programming technique is proposed to solve this problem. By comparing several voltage selection strategies on real embedding systems, experimental results show that our algorithm can obtain the minimum energy consumption without violating the given time constraint of the emmbedding application.

Key words: dynamic voltage scaling (DVS), energy efficiency, dynamic programming, variable voltage processor

CLC Number:

TP316

LIU Hui;CHEN Ping;DU Jun-zhao. Optimal dynamic voltage selection algorithm for variable voltage processors[J].J4, 2009, 36(3): 486-540.

References

［1］Aydin H, Melhem R G, Mosse D, et al. Determining Optimal Processor Speeds for Periodic Real-time Tasks with Different Power Characteristics ［C］//Proc of the IEEE EuroMicro Conference on Real-Time Systems. Netherlands: IEEE, 2001: 225-232.
［2］Mejia-Alvarez P, Levner E, Mossé D. Adaptive Scheduling Server for Power-aware Real-time Tasks ［J］. ACM Trans on Embedded Computing Systems, 2004, 3(2): 284-306.
［3］Shao Zili, Wang Meng, Chen Ying, et al. Real-time Dynamic Voltage Loop Scheduling for Multi-core Embedded Systems ［J］. IEEE Trans on Circuits and Systems Ⅱ (TCAS-Ⅱ), 2007, 54(5): 445-449.
［4］Zhong Xiliang, Xu Chengzhong. Frequency-aware Energy Optimization for Realtime Periodic and Aperiodic Tasks ［C］//Proc of the 2007 ACM SIGPLAN/SIGBED Conference on Languages, Compilers, and Tools. New York: ACM, 2007: 21-30.
［5］Chandrasena L H, Chandrasena P, Liebelt M. An Energy Efficient Rate Selection Algorithm for Voltage Quantized Dynamic Voltage Scaling ［C］//Proc of the 14th International Symposium on Systems Synthesis. New York: ACM, 2001: 124-129.
［6］Kwon W C, Kim T. Optimal Voltage Allocation Techniques for Dynamically Variable Voltage Processors ［J］. ACM Trans on Embedded Computing Systems, 2005, 4(1): 211-230.
［7］Martin S, Flautner K, Mudge T, et al. Combined Dynamic Voltage Scaling and Adaptive Body Biasing for Lower Power Microprocessors under Dynamic Workloads ［C］//Proc of the 2002 IEEE/ACM International Conference on Computer-aided Design. New York: ACM, 2002: 721-725.
［8］Kellerer H, Pferschy U, Pisinger D. Knapsack Problems ［M］. New York: Springer Verlag, 2004: 1-546.
［9］Dick R. E3S Benchmark Suite ［EB/OL］. ［2007-10-15］. http://www.ece.northwestern.edu/dickrp/e3s/.
［10］Advanced Micro Devices. Mobile AMD Athlon 4 Processor Model 6 CPGA Data Sheet ［EB/OL］. ［2007-11-20］. http://www.amd.com/us-en/assets/content_type/white_papers_and_tech_docs/24319.pdf.

[1]	ZHANG Jiaqi,TAO Haihong,ZHANG Xiushe,HAN Chunlei. A multi-frame track before detect algorithm utilizing measurement space clustering [J]. Journal of Xidian University, 2021, 48(5): 231-238.
[2]	ZHENG Chuangming,LIU Longwei,ZHANG Hailin,LI Yongzhao. Cross-tier cooperation resource allocation for interference minimization in ultra-dense networks [J]. Journal of Xidian University, 2019, 46(2): 6-11.
[3]	YANG Guangyu, QIU Hongbing. Robust energy efficiency optimization for secrecy MIMO systems with SWIPT [J]. Journal of Xidian University, 2018, 45(6): 31-37.
[4]	ZHANG Wenzhu, CAO Beibei, KONG Weipeng. Computation offloading approach achieving optimization of both processing delay and energy efficiency for mobile terminals [J]. Journal of Xidian University, 2018, 45(6): 63-68+111.
[5]	CHEN Shuailin;LUO Feng;ZHANG Linrang;HU Chong;CHEN Shichao. Maneuvering target track-before-detect method using dynamic programming [J]. Journal of Xidian University, 2017, 44(5): 39-45.
[6]	YANG Ming;LI Xiang;YANG Hao;LIU Xin;CHEN Kunqi. Joint optimization of cooperative sensing and transmission in energy-efficiency cognitive radio [J]. Journal of Xidian University, 2017, 44(3): 101-107.
[7]	LI Zhao;CAI Shenjin. Relay incentive in cooperative communication by exploiting link imbalance [J]. Journal of Xidian University, 2016, 43(6): 15-20+115.
[8]	ZHANG Peng;ZHANG Linrang;HU Zijun. Tracking-before-detection method based on range extension for HPRF radars [J]. J4, 2014, 41(5): 207-212.
[9]	QUAN Yining;JIANG Zhen;HUANG Xiaodong;LI Weifeng. Study of a new track correlation algorithm in data fusion [J]. J4, 2012, 39(1): 67-74.
[10]	LI Yanxiao;ZHANG Yueling;GUAN Hua;LIU Dongyang. Novel low energy consumption MAC protocol for the wireless sensor networks [J]. J4, 2012, 39(1): 168-171.

Optimal dynamic voltage selection algorithm for variable voltage processors

PDF (PC)

Like

Knowledge

Cited

Abstract

Cite this article

share this article

References

Related Articles 10

Metrics

Comments

Recommended 0