On-line scheduling of hard real-time tasks on variable voltage processor

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

On-line scheduling of hard real-time tasks on variable voltage processor

Full text

Pdf (580 KB)

Source

International Conference on Computer Aided Design archive
Proceedings of the 1998 IEEE/ACM international conference on Computer-aided design table of contents

San Jose, California, United States

Pages: 653 - 656

Year of Publication: 1998

ISBN:1-58113-008-2

Authors

Inki Hong	Computer Scince Department, University of California, Los Angeles, CA
Miodrag Potkonjak	Electrical Engineering Department, University of California, Los Angeles, CA
Mani B. Srivastava	Electrical Engineering Department, University of California, Los Angeles, CA

Sponsors

SIGDA: ACM Special Interest Group on Design Automation
IEEE-CS : Computer Society
IEEE-EDS : Electronic Devices Society
IEEE-CAS : Circuits & Systems

Publisher

ACM New York, NY, USA

Bibliometrics

Downloads (6 Weeks): 11, Downloads (12 Months): 133, Citation Count: 55

Additional Information:

references cited by index terms collaborative colleagues

Tools and Actions:	Review this Article Save this Article to a Binder Display Formats: BibTeX EndNote ACM Ref

DOI Bookmark:	Use this link to bookmark this Article: http://doi.acm.org/10.1145/288548.289105 What is a DOI?

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	Thomas D. Burd , Robert W. Brodersen, Processor design for portable systems, Journal of VLSI Signal Processing Systems, v.13 n.2-3, p.203-221, Aug./Sept. 1996 [doi>10.1007/BF01130406]
	2	A. P. Chandrakasan, S. Sheng, and R.W. Broderson. Lowpower CMOS digital design. IEEE Journal of Solid-State Circuits, 27(4):473-484, 1992.
	3	J. Chang , M. Pedram, Energy minimization using multiple supply voltages, Proceedings of the 1996 international symposium on Low power electronics and design, p.157-162, August 12-14, 1996, Monterey, California, United States
	4	Kinshuk Govil , Edwin Chan , Hal Wasserman, Comparing algorithm for dynamic speed-setting of a low-power CPU, Proceedings of the 1st annual international conference on Mobile computing and networking, p.13-25, November 13-15, 1995, Berkeley, California, United States [doi>10.1145/215530.215546]
	5	V. Gutnik and A. Chandrakasan. An efficient controller for variable supply-voltage low power processing. In Symposium on VLSI Circuits, pages 158-159, 1996.
	6	Inki Hong , Darko Kirovski , Gang Qu , Miodrag Potkonjak , Mani B. Srivastava, Power optimization of variable voltage core-based systems, Proceedings of the 35th annual conference on Design automation, p.176-181, June 15-19, 1998, San Francisco, California, United States [doi>10.1145/277044.277088]
	7	Chi-Hong Hwang , Allen C.-H. Wu, A predictive system shutdown method for energy saving of event-driven computation, Proceedings of the 1997 IEEE/ACM international conference on Computer-aided design, p.28-32, November 09-13, 1997, San Jose, California, United States
	8	Mark C. Johnson , Kaushik Roy, Datapath scheduling with multiple supply voltages and level converters, ACM Transactions on Design Automation of Electronic Systems (TODAES), v.2 n.3, p.227-248, July 1997 [doi>10.1145/264995.264997]
	9	Chunho Lee , Miodrag Potkonjak , William H. Mangione-Smith, MediaBench: a tool for evaluating and synthesizing multimedia and communicatons systems, Proceedings of the 30th annual ACM/IEEE international symposium on Microarchitecture, p.330-335, December 01-03, 1997, Research Triangle Park, North Carolina, United States
	10	Yann-Rue Lin , Cheng-Tsung Hwang , Allen C.-H. Wu, Scheduling techniques for variable voltage low power designs, ACM Transactions on Design Automation of Electronic Systems (TODAES), v.2 n.2, p.81-97, April 1997 [doi>10.1145/253052.253054]
	11	C. L. Liu , James W. Layland, Scheduling Algorithms for Multiprogramming in a Hard-Real-Time Environment, Journal of the ACM (JACM), v.20 n.1, p.46-61, Jan. 1973 [doi>10.1145/321738.321743]
	12	W. Namgoong, M. Yu, and T. Meng. A high-efficiency variable-voltage CMOS dynamic DC-DC switching regulator. In IEEE international Solid-State Circuits Conference, pages 380--381, 1997.
	13	Salil Raje , Majid Sarrafzadeh, Variable voltage scheduling, Proceedings of the 1995 international symposium on Low power design, p.9-14, April 23-26, 1995, Dana Point, California, United States [doi>10.1145/224081.224084]
	14	Mani B. Srivastava , Anantha P. Chandrakasan , R. W. Brodersen, Predictive system shutdown and other architectural techniques for energy efficient programmable computation, IEEE Transactions on Very Large Scale Integration (VLSI) Systems, v.4 n.1, p.42-55, March 1996 [doi>10.1109/92.486080]
	15	K. Suzuki, et al. A 300 MIPS/W RISC core processor with variable supply-voltage scheme in variable threshold-voltage CMOS. In IEEE Custom Integrated Circuits Conference, pages 587-590, 1997.
	16	T. Tia, J. W.-S. Liu, J. Sun, and R. Ha. A linear-time optimal acceptance test for scheduling of hard real-time tasks. Technical report, Department of Computer Science, University of Illinois at Urbana-Champaign, Urbana-Champaign, IL, 1994.
	17	F. Yao , A. Demers , S. Shenker, A scheduling model for reduced CPU energy, Proceedings of the 36th Annual Symposium on Foundations of Computer Science (FOCS'95), p.374, October 23-25, 1995

CITED BY 55

	Jinfeng Liu , Pai H. Chou , Nader Bagherzadeh , Fadi Kurdahi, A constraint-based application model and scheduling techniques for power-aware systems, Proceedings of the ninth international symposium on Hardware/software codesign, p.153-158, April 2001, Copenhagen, Denmark
	Chun Wong , Paul Marchal , Peng Yang, Task concurrency management methodology to schedule the MPEG4 IM1 player on a highly parallel processor platform, Proceedings of the ninth international symposium on Hardware/software codesign, p.170-177, April 2001, Copenhagen, Denmark
	A. Acquaviva , L. Benini , B. Riccó, An adaptive algorithm for low-power streaming multimedia processing, Proceedings of the conference on Design, automation and test in Europe, p.273-279, March 2001, Munich, Germany
	Andreas Weissel , Frank Bellosa, Process cruise control: event-driven clock scaling for dynamic power management, Proceedings of the 2002 international conference on Compilers, architecture, and synthesis for embedded systems, October 08-11, 2002, Grenoble, France
	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
	Frank Bellosa, The benefits of event: driven energy accounting in power-sensitive systems, Proceedings of the 9th workshop on ACM SIGOPS European workshop: beyond the PC: new challenges for the operating system, September 17-20, 2000, Kolding, Denmark
	Flavius Gruian, Hard real-time scheduling for low-energy using stochastic data and DVS processors, Proceedings of the 2001 international symposium on Low power electronics and design, p.46-51, August 2001, Huntington Beach, California, United States
	Chaeseok Im , Huiseok Kim , Soonhoi Ha, Dynamic voltage scheduling technique for low-power multimedia applications using buffers, Proceedings of the 2001 international symposium on Low power electronics and design, p.34-39, August 2001, Huntington Beach, California, United States
	Trevor Pering , Thomas Burd , Robert Brodersen, Voltage scheduling in the IpARM microprocessor system, Proceedings of the 2000 international symposium on Low power electronics and design, p.96-101, July 25-27, 2000, Rapallo, Italy
	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
	Luca Benini , Giovanni De Micheli, System-level power optimization: techniques and tools, Proceedings of the 1999 international symposium on Low power electronics and design, p.288-293, August 16-17, 1999, San Diego, California, United States
	Vijay Raghunathan , Saurabh Ganeriwal , Mani Srivastava , Curt Schurgers, Energy efficient wireless packet scheduling and fair queuing, ACM Transactions on Embedded Computing Systems (TECS), v.3 n.1, p.3-23, February 2004
	Parain Frédéric , Cabillic Gilbert , Banâtre Michel , Higuera Teresa , Issarny Valérie , Lesot Jean-Philippe, Increasing appliance autonomy using energy-aware scheduling of Java multimedia applications, Proceedings of the 9th workshop on ACM SIGOPS European workshop: beyond the PC: new challenges for the operating system, September 17-20, 2000, Kolding, Denmark
	Tajana Simunic , Stephen P. Boyd , Peter Glynn, Managing power consumption in networks on chips, IEEE Transactions on Very Large Scale Integration (VLSI) Systems, v.12 n.1, p.96-107, January 2004
	Takanori Okuma , Hiroto Yasuura , Tohru Ishihara, Software Energy Reduction Techniques for Variable-Voltage Processors, IEEE Design & Test, v.18 n.2, p.31-41, March 2001
	Eric Rotenberg, Using variable-MHz microprocessors to efficiently handle uncertainty in real-time systems, Proceedings of the 34th annual ACM/IEEE international symposium on Microarchitecture, December 01-05, 2001, Austin, Texas
	C. Wong , P. Marchal , P. Yang , F. Catthoor , H. de Man , A. Prayati , N. Cossement , R. Lauwereins , D. Verkest, Task concurrency management methodology summary, Proceedings of the conference on Design, automation and test in Europe, p.813, March 2001, Munich, Germany
	Niraj K. Jha, Low power system scheduling and synthesis, Proceedings of the 2001 IEEE/ACM international conference on Computer-aided design, November 04-08, 2001, San Jose, California
	Rami Melhem , Nevine AbouGhazaleh , Hakan Aydin , Daniel Mossé, Power management points in power-aware real-time systems, Power aware computing, Kluwer Academic Publishers, Norwell, MA, 2002
	Tajana Simunic, Dynamic management of power consumption, Power aware computing, Kluwer Academic Publishers, Norwell, MA, 2002
	Andrea Acquaviva , Luca Benini , Bruno Riccó, Energy characterization of embedded real-time operating systems, Compilers and operating systems for low power, Kluwer Academic Publishers, Norwell, MA, 2003
	Vishnu Swaminathan , Krishnendu Chakrabarty , S. S. Iyengar, Dynamic I/O power management for hard real-time systems, Proceedings of the ninth international symposium on Hardware/software codesign, p.237-242, April 2001, Copenhagen, Denmark
	Vijay Raghunathan , Saurabh Ganeriwal , Curt Schurgers , Mani Srivastava, E²WFQ: 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
	Vishnu Swaminathan , Krishnendu Chakrabarty, Pruning-based, energy-optimal, deterministic I/O device scheduling for hard real-time systems, ACM Transactions on Embedded Computing Systems (TECS), v.4 n.1, p.141-167, February 2005
	Jaewon Seo , Taewhan Kim , Ki-Seok Chung, Profile-based optimal intra-task voltage scheduling for hard real-time applications, Proceedings of the 41st annual conference on Design automation, June 07-11, 2004, San Diego, CA, USA
	Pedro Mejia-Alvarez , Eugene Levner , Daniel Mossé, Adaptive scheduling server for power-aware real-time tasks, ACM Transactions on Embedded Computing Systems (TECS), v.3 n.2, p.284-306, May 2004
	Rami Melhem , Daniel Mossé , Elmootazbellah (Mootaz) Elnozahy, The Interplay of Power Management and Fault Recovery in Real-Time Systems, IEEE Transactions on Computers, v.53 n.2, p.217-231, February 2004
	Amit Sinha , Anantha P. Chandrakasan, Energy efficient real-time scheduling, Proceedings of the 2001 IEEE/ACM international conference on Computer-aided design, November 04-08, 2001, San Jose, California
	T. K. Tan , A. Raghunathan , N. K. Jha, Energy macromodeling of embedded operating systems, ACM Transactions on Embedded Computing Systems (TECS), v.4 n.1, p.231-254, February 2005
	C. A. Rusu , R. Melhem , D. Mossé, Maximizing the system value while satisfying time and energy constraints, IBM Journal of Research and Development, v.47 n.5-6, p.689-702, September 2003
	Sookyoung Kim , Thomas L. Martin, DIP: a double-interval-based dynamic voltage scaling scheme for dynamic priority-based task scheduling systems, Proceedings of the 15th ACM Great Lakes symposium on VLSI, April 17-19, 2005, Chicago, Illinois, USA
	Peng Yang , Paul Marchal , Chun Wong , Stefaan Himpe , Francky Catthoor , Patrick David , Johan Vounckx , Rudy Lauwereins, Managing dynamic concurrent tasks in embedded real-time multimedia systems, Proceedings of the 15th international symposium on System Synthesis, October 02-04, 2002, Kyoto, Japan
	C. M. Krishna , Yann-Hang Lee, Voltage-Clock-Scaling Adaptive Scheduling Techniques for Low Power in Hard Real-Time Systems, IEEE Transactions on Computers, v.52 n.12, p.1586-1593, December 2003
	Cosmin Rusu , Rami Melhem , Daniel Mossé, Maximizing rewards for real-time applications with energy constraints, ACM Transactions on Embedded Computing Systems (TECS), v.2 n.4, p.537-559, November 2003
	Swarup Bhunia , Animesh Datta , Nilanjan Banerjee , Kaushik Roy, GAARP: A Power-Aware GALS Architecture for Real-Time Algorithm-Specific Tasks, IEEE Transactions on Computers, v.54 n.6, p.752-766, June 2005
	Bruno Gaujal , Nicolas Navet , Cormac Walsh, Shortest-path algorithms for real-time scheduling of FIFO tasks with minimal energy use, ACM Transactions on Embedded Computing Systems (TECS), v.4 n.4, p.907-933, November 2005
	Jinson Koppanalil , Prakash Ramrakhyani , Sameer Desai , Anu Vaidyanathan , Eric Rotenberg, A case for dynamic pipeline scaling, Proceedings of the 2002 international conference on Compilers, architecture, and synthesis for embedded systems, October 08-11, 2002, Grenoble, France
	Hakan Aydin , Rami Melhem , Daniel Mossé , Pedro Mejía-Alvarez, Power-Aware Scheduling for Periodic Real-Time Tasks, IEEE Transactions on Computers, v.53 n.5, p.584-600, May 2004
	Yifan Zhu , Frank Mueller, Feedback EDF Scheduling of Real-Time Tasks Exploiting Dynamic Voltage Scaling, Real-Time Systems, v.31 n.1-3, p.33-63, December 2005
	Ajay Dudani , Frank Mueller , Yifan Zhu, Energy-conserving feedback EDF scheduling for embedded systems with real-time constraints, ACM SIGPLAN Notices, v.37 n.7, July 2002
	Andrea Acquaviva , Luca Benini , Bruno Riccó, Energy characterization of embedded real-time operating systems, ACM SIGARCH Computer Architecture News, v.29 n.5, December 2001
	Luca Benini , Giovanni de Micheli, System-level power optimization: techniques and tools, ACM Transactions on Design Automation of Electronic Systems (TODAES), v.5 n.2, p.115-192, April 2000
	Shaoxiong Hua , Gang Qu , Shuvra S. Bhattacharyya, Energy-efficient embedded software implementation on multiprocessor system-on-chip with multiple voltages, ACM Transactions on Embedded Computing Systems (TECS), v.5 n.2, p.321-341, May 2006
	Hong Jin , Danli Wang , Hongan Wang , Hui Wang, Feedback fuzzy-DVS scheduling of control tasks, The Journal of Supercomputing, v.41 n.2, p.147-162, August 2007
	Shaoxiong Hua , Gang Qu , Shuvra S. Bhattacharyya, Probabilistic design of multimedia embedded systems, ACM Transactions on Embedded Computing Systems (TECS), v.6 n.3, p.15-es, July 2007
	Krishnan Srinivasan , Karam S. Chatha, Integer linear programming and heuristic techniques for system-level low power scheduling on multiprocessor architectures under throughput constraints, Integration, the VLSI Journal, v.40 n.3, p.326-354, April, 2007
	Xiliang Zhong , Cheng-Zhong Xu, System-wide energy minimization for real-time tasks: lower bound and approximation, Proceedings of the 2006 IEEE/ACM international conference on Computer-aided design, November 05-09, 2006, San Jose, California
	Xiliang Zhong , Cheng-Zhong Xu, Frequency-aware energy optimization for real-time periodic and aperiodic tasks, ACM SIGPLAN Notices, v.42 n.7, July 2007
	Jacob R. Lorch , Alan Jay Smith, Operating System Modifications for Task-Based Speed and Voltage, Proceedings of the 1st international conference on Mobile systems, applications and services, p.215-229, May 05-08, 2003, San Francisco, California
	Takanori Okuma , Tohru Ishihara , Hiroto Yasuura, Real-Time Task Scheduling for a Variable Voltage Processor, Proceedings of the 12th international symposium on System synthesis, p.24, November 01-04, 1999
	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
	Ziliang Zong , Mais Nijim , Adam Manzanares , Xiao Qin, Energy efficient scheduling for parallel applications on mobile clusters, Cluster Computing, v.11 n.1, p.91-113, March 2008
	Xiliang Zhong , Cheng-Zhong Xu, System-wide energy minimization for real-time tasks: Lower bound and approximation, ACM Transactions on Embedded Computing Systems (TECS), v.7 n.3, p.1-24, April 2008
	Xiliang Zhong , Cheng-Zhong Xu, Energy-Aware Modeling and Scheduling for Dynamic Voltage Scaling with Statistical Real-Time Guarantee, IEEE Transactions on Computers, v.56 n.3, p.358-372, March 2007
	A. Chilambuchelvan , S. Saravanan , B. Chidhambararajan , J. Raja Paul Perinbam, Certain investigations on energy saving techniques using DVS for low power embedded system, Proceedings of the 6th WSEAS International Conference on Applied Informatics and Communications, p.298-305, August 18-20, 2006, Elounda, Greece