Energy minimization of real-time tasks on variable voltage processors with transition energy overhead

ABSTRACT

In this paper, we address the problem of minimizing energy consumption of real-time tasks on variable voltage processors whose transition energy overhead is not negligible. Voltage settings with minimum number of transitions are found first and sequences of lower voltage cycles are evaluated to decide voltage for each cycle of every task. Experimental results demonstrate that our approach can reduce energy consumed by transitions from 41% to 8% and save more energy.

REFERENCES

• 1: Luca Benini , Alessandro Bogliolo , Giovanni De Micheli, A survey of design techniques for system-level dynamic power management, IEEE Transactions on Very Large Scale Integration (VLSI) Systems, v.8 n.3, p.299-316, June 2000 [doi>10.1109/92.845896]
• 2: Thomas D. Burd , Robert W. Brodersen, Design issues for dynamic voltage scaling, Proceedings of the 2000 international symposium on Low power electronics and design, p.9-14, July 25-27, 2000, Rapallo, Italy [doi>10.1145/344166.344181]
• 3: T. Burd, "Energy-efficient processor system design," Ph.D. Dissertation, http://bwrc.eecs.berkeley.edu/ Publications/2001/Theses/energ_eff_processsys_des/index.htm.
• 4: Flavius Gruian , Krzysztof Kuchcinski, LEneS: task scheduling for low-energy systems using variable supply voltage processors, Proceedings of the 2001 conference on Asia South Pacific design automation, p.449-455, January 2001, Yokohama, Japan [doi>10.1145/370155.370511]
• 5: Intel StrongARM SA-1100 microprocessor developer's manual http://developer.intel.com/design/strong/manuals/278088.htm.
• 6: Tohru Ishihara , Hiroto Yasuura, Voltage scheduling problem for dynamically variable voltage processors, Proceedings of the 1998 international symposium on Low power electronics and design, p.197-202, August 10-12, 1998, Monterey, California, United States [doi>10.1145/280756.280894]
• 7: Seongsoo Lee , Takayasu Sakurai, Run-time power control scheme using software feedback loop for low-power real-time application, Proceedings of the 2000 conference on Asia South Pacific design automation, p.381-386, January 2000, Yokohama, Japan [doi>10.1145/368434.368693]
• 8: Jiong Luo , Niraj K. Jha, Power-conscious joint scheduling of periodic task graphs and aperiodic tasks in distributed real-time embedded systems, Proceedings of the 2000 IEEE/ACM international conference on Computer-aided design, November 05-09, 2000, San Jose, California
• 9: Bren Mochocki , Xiaobo Sharon Hu , Gang Quan, A realistic variable voltage scheduling model for real-time applications, Proceedings of the 2002 IEEE/ACM international conference on Computer-aided design, p.726-731, November 10-14, 2002, San Jose, California [doi>10.1145/774572.774679]
• 10: Johan Pouwelse , Koen Langendoen , Henk Sips, Dynamic voltage scaling on a low-power microprocessor, Proceedings of the 7th annual international conference on Mobile computing and networking, p.251-259, July 2001, Rome, Italy [doi>10.1145/381677.381701]
• 11: Gang Quan , Xiaobo Hu, Energy efficient fixed-priority scheduling for real-time systems on variable voltage processors, Proceedings of the 38th conference on Design automation, p.828-833, June 2001, Las Vegas, Nevada, United States [doi>10.1145/378239.379074]
• 12: M. Schmitz , B. Al-Hashimi , P. Eles, Energy-Efficient Mapping and Scheduling for DVS Enabled Distributed Embedded Systems, Proceedings of the conference on Design, automation and test in Europe, p.514, March 04-08, 2002
• 13: http://helsinki.ee. Princeton. EDU/ dickrp/tgff
• 14: Yumin Zhang , Xiaobo Sharon Hu , Danny Z. Chen, Task scheduling and voltage selection for energy minimization, Proceedings of the 39th conference on Design automation, June 10-14, 2002, New Orleans, Louisiana, USA [doi>10.1145/513918.513966]