| Voltage scheduling problem for dynamically variable voltage processors |
| Full text |
Pdf
(688 KB)
|
| Source
|
International Symposium on Low Power Electronics and Design
archive
Proceedings of the 1998 international symposium on Low power electronics and design
table of contents
Monterey, California, United States
Pages: 197 - 202
Year of Publication: 1998
ISBN:1-58113-059-7
|
|
Authors
|
|
Tohru Ishihara
|
Department of Computer Science and Communication Engineering Graduate School of Information Science and Electrical Engineering, Kyushu University, 6-1 Kasuga-koen, Kasuga-shi, Fukuoka, 816-8580 Japan
|
|
Hiroto Yasuura
|
Department of Computer Science and Communication Engineering Graduate School of Information Science and Electrical Engineering, Kyushu University, 6-1 Kasuga-koen, Kasuga-shi, Fukuoka, 816-8580 Japan
|
|
| Sponsors |
|
| Publisher |
|
| Bibliometrics |
Downloads (6 Weeks): 13, Downloads (12 Months): 99, Citation Count: 169
|
|
|
ABSTRACT
This paper presents a model of dynamically variable voltage processor and basic theorems for power-delay optimization. A static voltage scheduling problem is also proposed and formulated as an integer linear programming (ILP) problem. In the problem, we assume that a core processor can vary its supply voltage dynamically, but can use only a single voltage level at a time. For a given application program and a dynamically variable voltage processor, a voltage scheduling which minimizes energy consumption under an execution time constraint can be found.
REFERENCES
Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.
| |
1
|
|
| |
2
|
|
| |
3
|
|
| |
4
|
T. Ishlhara and H. YMuura, "Optimization of Supply Voltage Amaignment for Power Reduction on Proceuor-BMed Systems," In Proc. of SASIMI '97, pp.51-58, 1997.
|
 |
5
|
|
 |
6
|
|
| |
7
|
|
| |
8
|
Jan M. Rabaey and Mauoud Pedram, Low Power Design Methodologies, Kluwer Academic Publishers, 1996.
|
 |
9
|
|
| |
10
|
A. J. Stratakos and S. R. Sanders R. W. Brodersen, "High- Efficiency Low-Voltage DC-DC conversion for Portable Applications," In Proc. o} IWLPD, pp.105-110, Apr. 1994.
|
| |
11
|
|
CITED BY 169
|
|
|
|
|
|
|
|
Tajana Simunic , Luca Benini , Andrea Acquaviva , Peter Glynn , Giovanni De Micheli, Dynamic voltage scaling and power management for portable systems, Proceedings of the 38th conference on Design automation, p.524-529, June 2001, Las Vegas, Nevada, United States
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Oliver Yuk-Hang Leung , Chung-Wai Yue , Chi-ying Tsui , Roger S. Cheng, Reducing power consumption of turbo code decoder using adaptive iteration with variable supply voltage, Proceedings of the 1999 international symposium on Low power electronics and design, p.36-41, August 16-17, 1999, San Diego, California, United States
|
|
|
|
|
|
|
|
|
Yann-Hang Lee , Yoonmee Doh , C. M. Krishna, EDF scheduling using two-mode voltage-clock-scaling for hard real-time systems, Proceedings of the 2001 international conference on Compilers, architecture, and synthesis for embedded systems, November 16-17, 2001, Atlanta, Georgia, USA
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Vijay Raghunathan , Saurabh Ganeriwal , Curt Schurgers , Mani Srivastava, E2WFQ: an energy efficient fair scheduling policy for wireless systems, Proceedings of the 2002 international symposium on Low power electronics and design, August 12-14, 2002, Monterey, California, USA
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Xiaodong Li , Zhenmin Li , Francis David , Pin Zhou , Yuanyuan Zhou , Sarita Adve , Sanjeev Kumar, Performance directed energy management for main memory and disks, ACM SIGARCH Computer Architecture News, v.32 n.5, December 2004
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
H. Saputra , M. Kandemir , N. Vijaykrishnan , M. J. Irwin , J. S. Hu , C-H. Hsu , U. Kremer, Energy-conscious compilation based on voltage scaling, ACM SIGPLAN Notices, v.37 n.7, July 2002
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
A. Goel , C. M. Krishna , I. Koren, Energy aware kernel for hard real-time systems, Proceedings of the 2005 international conference on Compilers, architectures and synthesis for embedded systems, September 24-27, 2005, San Francisco, California, USA
|
|
|
|
|
|
|
|
|
|
|
|
Stefan Valentin Gheorghita , Twan Basten , Henk Corporaal, Intra-task scenario-aware voltage scheduling, Proceedings of the 2005 international conference on Compilers, architectures and synthesis for embedded systems, September 24-27, 2005, San Francisco, California, USA
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Ryo Watanabe , Masaaki Kondo , Masashi Imai , Hiroshi Nakamura , Takashi Nanya, Interactive presentation: Task scheduling under performance constraints for reducing the energy consumption of the GALS multi-processor SoC, Proceedings of the conference on Design, automation and test in Europe, April 16-20, 2007, Nice, France
|
|
|
|
|
|
|
|
|
Eduardo Tavares , Paulo Maciel , Bruno Silva , Meuse Oliveira, Jr., A time petri net-based approach for hard real-time systems scheduling considering dynamic voltage scaling, overheads, precedence and exclusion relations, Proceedings of the 20th annual conference on Integrated circuits and systems design, September 03-06, 2007, Copacabana, Rio de Janeiro
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Jian-Jia Chen , Tei-Wei Kuo , Chia-Lin Yang , Ku-Jei King, Energy-efficient real-time task scheduling with task rejection, Proceedings of the conference on Design, automation and test in Europe, April 16-20, 2007, Nice, France
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Alexandru Andrei , Marcus T. Schmitz , Petru Eles , Zebo Peng , Bashir M. Al Hashimi, Quasi-Static Voltage Scaling for Energy Minimization with Time Constraints, Proceedings of the conference on Design, Automation and Test in Europe, p.514-519, March 07-11, 2005
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Alexandru Andrei , Marcus Schmitz , Petru Eles , Zebo Peng , Bashir M. Al-Hashimi, Overhead-Conscious Voltage Selection for Dynamic and Leakage Energy Reduction of Time-Constrained Systems, Proceedings of the conference on Design, automation and test in Europe, p.10518, February 16-20, 2004
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Kyungsoo Lee , Naehyuck Chang , Jianli Zhuo , Chaitali Chakrabarti , Sudheendra Kadri , Sarma Vrudhula, A fuel-cell-battery hybrid for portable embedded systems, ACM Transactions on Design Automation of Electronic Systems (TODAES), v.13 n.1, p.1-34, January 2008
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Meikang Qiu , Edwin H. -M. Sha , Meilin Liu , Man Lin , Shaoxiong Hua , Laurence T. Yang, Energy minimization with loop fusion and multi-functional-unit scheduling for multidimensional DSP, Journal of Parallel and Distributed Computing, v.68 n.4, p.443-455, April, 2008
|
|
|
|
|
|
Barry Rountree , David K. Lowenthal , Shelby Funk , Vincent W. Freeh , Bronis R. de Supinski , Martin Schulz, Bounding energy consumption in large-scale MPI programs, Proceedings of the 2007 ACM/IEEE conference on Supercomputing, November 10-16, 2007, Reno, Nevada
|
|
|
|
|
|
|
|
|
Eduardo Tavares , Paulo Maciel , Bruno Silva , Meuse N. Oliveira, Jr., Hard real-time tasks' scheduling considering voltage scaling, precedence and exclusion relations, Information Processing Letters, v.108 n.2, p.50-59, September, 2008
|
|
|
|
|
|
|
|
|
|
|
|
Youngjin Cho , Younghyun Kim , Yongsoo Joo , Kyungsoo Lee , Naehyuck Chang, Simultaneous optimization of battery-aware voltage regulator scheduling with dynamic voltage and frequency scaling, Proceeding of the thirteenth international symposium on Low power electronics and design, August 11-13, 2008, Bangalore, India
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Barry Rountree , David K. Lownenthal , Bronis R. de Supinski , Martin Schulz , Vincent W. Freeh , Tyler Bletsch, Adagio: making DVS practical for complex HPC applications, Proceedings of the 23rd international conference on Supercomputing, June 08-12, 2009, Yorktown Heights, NY, USA
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Hui Liu , Zili Shao , Meng Wang , Junzhao Du , Chun Jason Xue , Zhiping Jia, Combining Coarse-Grained Software Pipelining with DVS for Scheduling Real-Time Periodic Dependent Tasks on Multi-Core Embedded Systems, Journal of Signal Processing Systems, v.57 n.2, p.249-262, November 2009
|
|
|
Zhang Yuhua , Qian Longhua , Lv Qiang , Qian Peide , Zhao Lei, A dynamic frequency scaling solution to DPM in embedded linux systems, Proceedings of the 10th IEEE international conference on Information Reuse & Integration, p.256-261, August 10-12, 2009, Las Vegas, Nevada, USA
|
|
|
|
|
|
|
|
|
|
|
|
|
|