Energy- and performance-aware scheduling of tasks on parallel and distributed systems

ACM Journal on Emerging Technologies in Computing Systems

Volumn 8, Issue 4, 2012, Pages

  Sheikh, Hafiz Fahad ^a   Tan, Hengxing ^b   Ahmad, Ishfaq ^a   Ranka, Sanjay ^b   Bv, Phanisekhar ^b  

^a UNIVERSITY OF TEXAS AT ARLINGTON   (United States)

^b UNIVERSITY OF FLORIDA   (United States)

Author keywords

Dynamic power management; Dynamic voltage and frequency scaling; Energy aware scheduling; Task allocation algorithms

Indexed keywords

ALGORITHMIC ISSUES; APPLICATION SCHEDULING ALGORITHMS; COMPUTATIONAL GRIDS; DISTRIBUTED SYSTEMS; DYNAMIC POWER MANAGEMENT; DYNAMIC VOLTAGE AND FREQUENCY SCALING; ENERGY-AWARE SCHEDULING; HIGH-SPEED NETWORKING; MULTI CORE; MULTI-CORE PROCESSOR; OPTIMIZATION GOALS; PARALLEL AND DISTRIBUTED SYSTEMS; POWER MANAGEMENT TECHNIQUES; PROCUREMENT COSTS; REDUCING POWER; SINGLE PROCESSORS; STORAGE RESOURCES; TASK ALLOCATION ALGORITHM; WORK-FLOWS;

ALGORITHMS; COMPUTER SYSTEMS; ENERGY DISSIPATION; ENERGY EFFICIENCY; PARALLEL ARCHITECTURES;

COOLING SYSTEMS;

EID: 84870684790     PISSN: 15504832     EISSN: 15504840     Source Type: Journal    
DOI: 10.1145/2367736.2367743     Document Type: Article

References (110)

1. ABDELZAHER, T. AND LU, C. 2001. Schedulability analysis and utilization bounds for highly scalable real-time services. In Proceedings of the IEEE Real-Time Technology and Applications Symposium.
2. ACPI. 1999. Advanced configuration and power interface specification revision 4.0a. http://www.acpi. info/DOWNLOADS/ACPIspec40a.pdf.
3. AEA. 2008. American electronics association report cybernation. http://www.aeanet.org.
4. AHMAD, I. AND KWOK, Y. 1998. On exploiting task duplication in parallel program scheduling. IEEE Trans. Parallel Distrib. Syst. 9, 9, 872-892. (Pubitemid 128752026)
5. AHMAD, I. AND LUO, J. 2006. On using game theory for perceptually tuned rate control algorithm for video coding. IEEE Trans. Circ. Syst. Video Technol. 16, 2, 202-208.
6. AHMAD, I., KHAN, S., AND RANKA, S. 2008. Using game theory for scheduling tasks on multi-core processors for simultaneous optimization of performance and energy. In Proceedings of the Workshop on NSF Next Generation Software Program in Conjunction with the International Parallel and Distributed Processing Symposium.
7. AHMAD, I., ARORA, R., WHITE, D., METSIS, V., AND INGRAM, R. 2009. Energy-Constrained scheduling of dags on multiprocessors. In Proceedings of the 1st International Conference on Contemporary Computing.
8. ALBONESI, D. 2002. Selective cache ways: On demand cache resource allocation. J. Instruct.-Level Parall.
9. ALENAWY, T. AND AYDIN, H. 2005. Energy-Constrained scheduling for weakly-hard real-time systems. In Proceedings of the 26th IEEE International Real-Time Systems Symposium. 376-385.
10. AMD. 2008. Amd firestream 9170 stream processor. http://ati.amd.com/ technology/streamcomputing/product firestream 9170.html.
11. ANDRAE, M. 1991. Biomass burning: Its history, use, and distribution and its impacts on the environmental quality and global change. In Global Biomass Burning: Atmospheric, Climatic, and Biosphere Implications, J. S. Levine, Ed., MIT Press, Cambridge, MA, 3-21.
12. ATLAS COLLABORATION. 1999. Atlas physics and detector performance. Tech. des. rep. LHCC.
13. AYDIN, H., MELHEM, R., MOSSE, D., AND MEJIA-ALVAREZ, P. 2001. Optimal reward-based scheduling for periodic real-time tasks. IEEE Trans. Comput. 50, 111-130.
14. AYDIN, H., MELHEM, R., MOSS, D., AND MEJA-ALVAREZ, P. 2004. Power-Aware scheduling for periodic real-time tasks. IEEE Trans. Comput. 53, 5, 584-600.
15. AZEVEDO, A., CORNEA, R., ISSENIN, I., GUPTA, R., DUTT, N., NICOLAU, A., AND VEIDENBAUM, A. 2001. Architectural and compiler strategies for dynamic power management in the copper project. In Proceedings of the International Workshop on Innovative Architecture.
16. BADER, D., LI, Y., LI, T., AND SACHDEVA, V. 2005. BioPerf: A benchmark suite to evaluate high-performance computer architecture on bioinformatics applications. In Proceedings of the IEEE International Symposium on Workload Characterization.
17. BAEK, W. AND CHILIMBI, T. 2010. Green: A framework for supporting energy-conscious programming using controlled approximation. In Proceedings of the ACM SIGPLAN Conference on Programming Language Design and Implementation.
18. BAO, M., ANDREI, A., ELES, P., AND PENG, Z. 2009. On-Line thermal aware dynamic voltage scaling for energy optimization with frequency/temperature dependency consideration. In Proceedings of the 46th ACM/IEEE Design Automation Conference (DAC'09). 490-495.
19. BLAND, B. 2006. Leadership computing facility. Presented at The Fall Creek Falls Workshop.
20. BORKAR, S. 1999. Design challenges of technology scaling. IEEE Micro 19, 4, 23-29.
21. BROOK, B. AND RAJAMANI, K. 2003. Dynamic power management for embedded systems. In Proceedings of the IEEE International Systems-on-Chip (SOC) Conference.
22. BROOKS, D., BOSE, P., SCHUSTER, S., JACOBSON, H., KUDVA, P., BUYUKTOSUNOGLU, A., WELLMAN, J., ZYBAN, V., GUPTA, M., AND COOK, P. 2000. Power aware microarchitecture: Design and modeling challenges for next-generation microprocessors. IEEE Micro 20, 6, 26-44. (Pubitemid 32085686)
23. BURD, T., PERING, T., STRATAKOS, A., AND BRODERSEN, R. 2000. Dynamic voltage scaled microprocessor system. IEEE J. Solid-State Circ. 35, 11, 1571-1580. (Pubitemid 32070549)
24. BUTTAZZO, G. 2005. Hard Real-Time Computing Systems: Predictable Scheduling Algorithms AND Applications. Springer. Cavium NETWORKs. 2008. Octeon plus cn58xx multi-core mips64 based soc processors. http://www.caviumnetworks. com/OCTEON-Plus CN58XX.html.
25. CHANDRAKASAN, A., SHENG, S., AND BRODERSEN, R. 1992. Low-Power cmos digital design. IEEE J. Solid-State Circ. 27, 4, 473-484.
26. CHANG, F., FARKAS, K., AND RANGANATHAN, P. 2002. Energy-Driven statistical profiling: Detecting software hotspots. In Proceedings of the Workshop on Power Aware Computing Systems.
27. CHEN, M. AND MISHRA, P. 2009. Efficient techniques for directed test generation using incremental satisfiability. In Proceedings of the 22nd International Conference on VLSI Design. IEEE Computer Society, Los Alamitos, CA, 65-70.
28. CHUNG, E., BENINI, L., AND MICHELI, G. 1999. Dynamic power management using adaptive learning tree. In Proceedings of the International Conference on Computer-Aided Design. 274-279. (Pubitemid 30560627)
29. CMS COLLABORATION. 2012. Cms data grid system overview and requirements. CMS note 037.
30. DAREMA, F. 2005. Grid computing and beyond: The context of dynamic data driven applications systems. Proc. IEEE 93, 3, 692-697. (Pubitemid 40851220)
31. DATAQUEST. 1992. http://data1.cde.ca.gov/dataquest/.
32. DEVADAS, V., LI, L., AND AYDIN, H. 2009. Competitive analysis of energy-constrained real-time scheduling. In Proceedings of the 21st Euromicro Conference on Real-Time Systems. 217-226.
33. ELNOZAHY, E., KISTLER, M., AND RAJAMONY, R. 2002. Energy-Efficient server clusters. In Proceedings of the PACS Conference. 179-196. (Pubitemid 36557071)
34. FELTER, W., RAJAMANI, K., KELLER, T., AND RUSU, C. 2005. A performance-conserving approach for reducing peak power consumptioninserver systems. InProceedings of the International Conference on Supercomputing. 293-302. (Pubitemid 43251334)
35. FENG, W. AND CAMERON, K. 2007. The Green500 list: Encouraging sustainable supercomputing. IEEE Comput. 40, 12, 50-55.
36. FLINN, J. AND SATYANARAYANAN, M. 2004. Managing battery lifetime with energy-aware adaptation. ACM Trans. Comput. Syst. 22, 2, 179.
37. FOSTER, I. AND KESSELMAN, C. 1997. Globus: A metacomputing infrastructure toolkit. Int. J. Supercomput. Appl. 11, 2, 115-128. (Pubitemid 127673968)
38. GANDHI, A., HARCHOL-BALTER, M., DAS, R., AND LEFURGY, C. 2009. Optimal power allocation in server farms. In Proceedings of the 11th International Joint Conference on Measurement and Modeling of Computer Systems. ACM, New York, 157-168.
39. GE, R., FENG, X., AND CAMERON, K. 2005. Performance-Constrained distributed dvs scheduling for scientific applications on power-aware clusters. In Proceedings of the 17th IEEE/ACM High Performance Computing, Networking and Storage Conference. 11.
40. GE, R., FENG, X., SONG, S., CHANG, H., LI, D., AND CAMERON, K. 2010. PowerPack: Energy profiling and analysis of high-performance systems and applications. IEEE Trans. Parall. Distrib. Syst. 21.
41. GHASEMAZAR, M., PAKBAZNIA, E., AND PEDRAM, M. 2010. Minimizing energy consumption of a chip multiprocessor through simultaneous core consolidation and dvfs. In Proceedings of the IEEE International Symposium on Circuits and Systems. 49-52.
42. GHAZAALEH, N., MOSSE, D., CHILDERS, B., MELHEM, R., AND CRAVEN, M. 2003. Collaborative operating system and compiler power management for real-time applications. In Proceedings of the 9th IEEE Real-Time and Embedded Technology and Applications Symposium.
43. GNIADY, C., HU, Y., AND LU, Y. 2004. Program counter based techniques for dynamic power management. In Proceedings of the 10th International Symposium on High Performance Computer Architecture.
44. GONZALEZ, R. AND HOROWITZ, M. 1996. Energy dissipation in general-purpose microprocessors. IEEE J. Solid-State Circ. 31, 9, 1277-1284.
45. GREEN GRID. 2012. http://www.thegreengrid.org/home.
46. HUANG, Z. AND MALIK, S. 2001. Managing dynamic reconfiguration overhead in systems-on-a-chip design using reconfigurable datapaths and optimized interconnection networks. In Proceedings of the Design, Automation and Test in Europe Conference and Exhibition. 735-740.
47. HOFFMANN, H., SIDIROGLOU, S., CARBIN, M., MISAILOVIC, S., AGARWAL, A., AND RINARD, M. 2011. Dynamic knobs for responsive power-aware computing. SIGPLAN Not. 46, 3.
48. JEJURIKAR, R., PEREIRA, C., AND GUPTA, R. 2004. Leakage aware dynamic voltage scaling for real-time embedded systems. In Proceedings of the Design Automation Conference. 275-280.
49. JEJURIKAR, R. AND GUPTA, R. 2005a. Dynamic slack reclamation with procrastination scheduling in real-time embedded systems. In Proceedings of the Design Automation Conference. 111-116. (Pubitemid 41675411)
50. JEJURIKAR, R. AND GUPTA, R. 2005b. Energy aware non-preemptive scheduling for hard real-time systems. In Proceedings of the 17th Euromicro Conference on Real-Time Systems. 21-30. (Pubitemid 44458414)
51. JERGER, N., VANTREASE, D., AND LIPASTI, M. 2007. An evaluation of server consolidation workloads for multicore designs. In Proceedings of the IEEE 10th International Symposium on Workload Characterization. 47-56.
52. KAMIL, S., SHALF, J., AND STROHMAIER, E. 2008. Power efficiency in high performance computing. In Proceedings of the IEEE International Symposium on Distributed Processing (IPDPS'08). 1-8.
53. KANG, J. AND RANKA, S. 2008a. DVS based energy minimization algorithm for parallel machines. In Proceedings of the IEEE International Symposium on Distributed Processing (IPDPS'08). 1-12.
54. KANG, J. AND RANKA, S. 2008b. Dynamic algorithms for energy minimization on parallel machines. In Proceedings of the 16th Euromicro Conference on Parallel, Distributed and Network-Based Processing (PDP'08). 399-406.
55. KHAN, S. U. AND AHMAD, I. 2006. Non-Cooperative, semi-cooperative and cooperative games-based grid resource allocation. In Proceedings of the 20th International Parallel and Distributed Processing Symposium (IPDPS'06).
56. KHAN, S. U. AND AHMAD, I. 2007. A cooperative game theoretical replica placement technique. In Proceedings of the International Conference on Parallel and Distributed Systems. 1-8.
57. KHANNA, G., BEATY, K., KAR, G., AND KOCHUT, A. 2006. Application performance management in virtualized server environments. In Proceedings of the 10th IEEE/IFIP Network Operations and Management Symposium (NOMS'06). 373-381. (Pubitemid 46948696)
58. KIM, K. H., BUYYA, R., AND JONG KIM. 2007. Power aware scheduling of bag-of-tasks applications with deadline constraints on dvs-enabled clusters. In Proceedings of the 7th IEEE International Symposium on Cluster Computing and the Grid (CCGrid'07). 541-548. (Pubitemid 47334594)
59. KREMER, U., HICKS, J., AND REHG, J. M. 2000. Compiler-Directed remote task execution for power management. In Proceedings of the Workshop on Compilers and Operating Systems for Low Power.
60. KUSIC, D., KEPHART, J. O., HANSON, J. E., KANDASAMY, N., AND JIANG, G. 2009. Power and performance management of virtualized computing environments via lookahead control. Cluster Comput. 12, 1-15.
61. KWOK, Y. AND AHMAD, I. 1996. Dynamic critical-path scheduling: An effective technique for allocating task graphs to multiprocessors. IEEE Trans. Parall. Distrib. Syst. 7, 506-521. (Pubitemid 126782383)
62. LAMMIE, M., BRENNER, P., AND THAIN, D. 2009. Scheduling grid workloads on multicore clusters to minimize energy and maximize performance. In Proceedings of the 10th IEEE/ACM International Conference on Grid Computing. 145-152.
63. LEE, Y. C. AND ZOMAYA, A. Y. 2007. Practical scheduling of bag-of-tasks applications on grids with dynamic resilience. IEEE Trans. Comput. 56, 815-825.
64. LEE, Y. C. AND ZOMAYA, A. Y. 2009. Minimizing energy consumption for precedence-constrained applications using dynamic voltage scaling. In Proceedings of the 9th IEEE/ACM International Symposium on Cluster Computing and the Grid (CCGrid'09). 92-99.
65. LI, K. 2008. Performance analysis of power-aware task scheduling algorithms on multiprocessor computers with dynamic voltage and speed. IEEE Trans. Parall. Distrib. Syst. 19, 1484-1497.
66. LIANG, Y. AND AHMAD, I. 2006. Power and distortion optimization for ubiquitous video coding. In Proceedings of the International Conference on Image Processing (ICIP'06).
67. LIU, H., SHAO, Z., WANG, M., AND CHEN, P. 2008. Overhead-Aware system-level joint energy and performance optimization for streaming applications on multiprocessor systems-on-chip. In Proceedings of the Euromicro Conference on Real-Time Systems (ECRTS'08). 92-101.
68. LOVEDAY, J. 2002. The sloan digital sky survey. Contemp. Phys. 43.
69. LU, Y., BENINI, L., AND DE MICHELI, G. 2000. Low-Power task scheduling for multiple devices. In Proceedings of the 8th International Workshop on Hardware/Software Codesign. ACM, New York, 39-43.
70. LUO, J. AND JHA, N. K. 2000. Power-Conscious joint scheduling of periodic task graphs and aperiodic tasks in distributed real-time embedded systems. In Proceedings of the IEEE/ACM International Conference on Computer-Aided Design. 357-364. (Pubitemid 32188434)
71. MALIK, A., MOYER, B., AND CERMAK, D. 2000. A low power unified cache architecture providing power and performance flexibility (poster session). In Proceedings of the International Symposium on Low Power Electronics and Design. ACM, New York, 241-243.
72. MICROSOFT. 2007a. Microsoft whitepaper, application power management best practices for windows vista. http://www.microsoft.com/whdc/system/pnppwr/ powermgmt/PMapps.mspx.
73. MICROSOFT. 2007b. Microsoft whitepaper, processor power management in windows vista AND windows server 2008. http://www.microsoft.com/whdc/system/ pnppwr/powermgmt/ProcPowerMgmt.mspx.
74. MISHRA, R., RASTOGI, N., DAKAI ZHU, MOSSE, D., AND MELHEM, R. 2003. Energy aware scheduling for distributed real-time systems. In Proceedings of the International Parallel and Distributed Processing Symposium.
75. MOCHOCKI, B., HU, X. S., AND QUAN, G. 2007. Transition-Overhead-Aware voltage scheduling for fixed-priority real-time systems. ACM Trans. Des. Autom. Electron. Syst. 12. http://doi.acm.org/10.1145/1230800. 1230803.
76. MONTET, C. AND SERRA, D. 2003. Game Theory and Economics. Palgrave Macmillan.
77. MPI-FORUM. 2008. MPI: A message-passing interface standard. http://www.mpi-gotum.org/docs/mpi-1.3/mpireport-1.3-2008-05.30.pdf.
78. NASAES. 2012. Nasa earth science. http://science.nasa.gov/earth-science/.
79. Nathuji, R., Isci, C., Gobatov, E., AND Schwan, K. 2008. Providing platform heterogeneity-awareness for data center power management. Cluster Comput. 11, 259-271.
80. NEWEGG. 2008. AMD phenom 9850 specifications. http://ww.newegg.com/ Product/Product.aspx?Item=N82#16819103249.
81. OIKAWA, S. AND RAJKUMAR, R. 1999. Portable RK: A portable resource kernel for guaranteed and enforced timing behavior. In Proceedings of the 5th IEEE Real-Time Technology and Applications Symposium. 111-120.
82. ORNL. 2012. OLCF jaguar. http://www.olcf.ornl.gov/computing-resources/ jaguar/.
83. PERING, T., BURD, T., AND BRODERSEN, R. 2000. Voltage scheduling in the iparm microprocessing system. In Proceedings of the International Symposium on Low-Power Electronics and Design (ISPLED'00). 96-101.
84. PERING, T., AGARWAL, Y., GUPTA, R., AND WANT, R. 2006. CoolSpots: Reducing the power consumption of wireless mobile devices with multiple radio interfaces. In Proceedings of the 4th International Conference on Mobile Systems, Applications and Services. ACM, New York, 220-232. (Pubitemid 44440800)
85. PETRUCCI, V., LOQUES, O., AND MOSSE, D. 2010. Dynamic optimization of power and performance for virtualized server clusters. In Proceedings of the ACM Symposium on Applied Computing. ACM, New York, 263-264.
86. QI, X. AND ZHU, D. 2008. Power management for real-time embedded systems on block-partitioned multicore platforms. In Proceedings of the International Conference on Embedded Software and Systems (ICESS'08). 110-117.
87. RANVIJAY, Y. R. S. AND AGRAWAL, S. 2010. Efficient energy constrained scheduling approach for dynamic real-time system. In Proceedings of the 1st International Conference on Parallel Distributed and Grid Computing (PDGC'10). 284-289.
88. SCHMITZ, M. T. AND AL-HASHIMI, B. M. 2001. Considering power variations of dvs processing elements for energy minimisation in distributed systems. In Proceedings of the 14th International Symposium on System Synthesis. 250-255. (Pubitemid 32951041)
89. SEO, E., JEONG, J., PARK, S., AND LEE, J. 2008. Energy efficient scheduling of real-time tasks on multicore processors. IEEE Trans. Parall. Distrib. Syst. 19, 1540-1552.
90. SELVAKUMAR, S. AND SIVARAMMURTHY, C. 1994. Scheduling precedence constrained task graphs with nonnegligible intertask communication onto multiprocessors. IEEE Trans. Parall. Distrib. Syst. 5, 328-336.
91. SHIN, Y. AND CHOI, K. 1999. Power conscious fixed priority scheduling for hard real-time systems. In Proceedings of the 36th Annual ACM/IEEE Design Automation Conference. ACM, New York, 134-139.
92. SRIKANTAIAH, S., KANSAL, A., AND ZHAO, F. 2008. Energy aware consolidation for cloud computing. In Proceedings of the Conference on Power Aware Computing and Systems. USENIX Association, 10.
93. STOUT, Q. F. 2006. Minimizing peak energy on mesh connected systems. In Proceedings of the 18th Annual ACM Symposium on Parallelism in Algorithms and Architectures. ACM, New York, 331. (Pubitemid 44535667)
94. SUBRATA, R., ZOMAYA, A. Y., AND LANDFELDT, B. 2008. A cooperative game framework for QoS guided job allocation schemes in grids. IEEE Trans. Comput. 57, 1413-1422.
95. SWAMINATHAN, V. AND CHAKRABARTY, K. 2005. Pruning-Based energy-optimal deterministic i/o device scheduling for hard real-time systems. ACM Trans. Embed. Comput. Syst. 4, 141-167.
96. TOMIYAMA, H., ISHIHARA, T., INOUE, A., AND YASUURA, H. 1998. Instruction scheduling for power reduction in processor-based system design. In Proceedings of the Conference on Design, Automation and Test in Europe. IEEE Computer Society, 855-860.
97. UPTIME. 2012. Uptime institute. http://uptimeinstitute.org/.
98. USAMI, K. AND HOROWITZ, M. 1995. Clustered voltage scaling technique for low-power design. In Proceedings of the International Symposium on Low Power Design. ACM, New York, 3-8.
99. USEPA. 2007. U. S.environmental protection agency "report to congress on server and data center energy efficiency" public law 109-431, Energy Star Program.
100. VENKATACHALAM, V. AND FRANZ, M. 2005. Power reduction techniques for microprocessor systems. ACM Comput. Surv. 37, 195-237. (Pubitemid 43892670)
101. VERMA, A., AHUJA, P., AND NEOGI, A. 2008. Power-Aware dynamic placement of hpc applications. In Proceedings of the 22nd Annual International Conference on Supercomputing. ACM, New York, 175-184.
102. WANG, Y., LIU, H., LIU, D., QIN, Z., SHAO, Z., AND SHA, E. H. 2011. Overhead-Aware energy optimization for real-time streaming applications on multiprocessor system-on-chip. ACM Trans. Des. Autom. Electron. Syst. 16, 14:1-14:32.
103. YU, Y. AND PRASANNA, V. K. 2002. Power-Aware resource allocation for independent tasks in heterogeneous realtime systems. In Proceedings of the 9th International Conference on Parallel and Distributed Systems. 341-348.
104. ZHANG, Y., HU, X., AND CHEN, D. Z. 2002. Task scheduling and voltage selection for energy minimization. In Proceedings of the 39th Design Automation Conference. 183-188.
105. ZHANG, C., VAHID, F., AND NAJJAR, W. 2005. A highly configurable cache for low energy embedded systems. ACM Trans. Embed. Comput. Syst. 4, 363-387.
106. ZHANG, S. AND CHATHA, K. S. 2007. Approximation algorithm for the temperature-aware scheduling problem. In Proceedings of the IEEE/ACM International Conference on Computer-Aided Design (ICCAD'07). 281-288.
107. ZHANG, S., CHATHA, K. S., AND KONJEVOD, G. 2007. Approximation algorithms for power minimization of earliest deadline first and rate monotonic schedules. In Proceedings of the ACM/IEEE International Symposium on Low Power Electronics and Design (ISPLED'07). 225-230. (Pubitemid 350239930)
108. ZHU, D., MELHEM, R., AND CHILDERS, B. R. 2003. Scheduling with dynamic voltage/speed adjustment using slack reclamation in multiprocessor real-time systems. IEEE Trans. Parall. Distrib. Syst. 14, 686-700.
109. ZHU, Y. AND MUELLER, F. 2004. Feedback edf scheduling exploiting dynamic voltage scaling. In Proceedings of the 10th IEEE Symposium on Embedded Technology and Applications (RTAS'04). 84-93.
110. ZHUO, J. AND CHAKRABARTI, C. 2005. An efficient dynamic task scheduling algorithm for battery-powered dvs systems. In Proceedings of the Asia and South Pacific Design Automation Conference (ASP-DAC'05). 846-849.