Dynamic energy aware task scheduling using run-queue peek

Proceedings of the IASTED International Conference on Parallel and Distributed Computing and Systems

Volumn , Issue , 2007, Pages 164-169

  Pawaskar, Sachin ^a   Ali, Hesham H ^a  

^a UNIVERSITY OF NEBRASKA AT OMAHA   (United States)

Author keywords

Energy awareness; Heuristics; Optimal algorithms; Parallel processing; Scheduling

Indexed keywords

ALGORITHMS; HEURISTIC METHODS; MULTITASKING; PARALLEL ALGORITHMS; QUEUEING THEORY; REAL TIME SYSTEMS; RESPONSE TIME (COMPUTER SYSTEMS); SCHEDULING; WIRELESS NETWORKS;

BATTERY MODELS; CHALLENGING PROBLEMS; DYNAMIC ENERGIES; EARLIEST DEADLINE FIRSTS; ENERGY AWARENESS; ENERGY AWARENESSES; EXECUTION TIMES; HEURISTICS; MOBILE BATTERIES; OFFLINE PHASE; OPTIMAL ALGORITHMS; PARALLEL AND DISTRIBUTED SYSTEMS; PARALLEL PROCESSING; PHASE DYNAMICS; SCHEDULING POLICIES; SCHEDULING PROBLEMS; TASK SCHEDULING; WORST CASE EXECUTION TIMES;

SCHEDULING ALGORITHMS;

EID: 56149090076     PISSN: 10272658     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (13)

1. Intel. (2005). "The battery life challenge - balancing performance and power", Retrieved Dec 4th 2005 from http://www.intel.com/products/ centrino/enablingbatterylIf e.pdf
2. Jameel Ahmed and Chaitali Chakrabarti, "A Dynamic Task Scheduling Algorithm for Battery Powered DVS Systems" Proc. ISCAS, 813-816, 2004.
3. Youngsoo Shin and Kiyoung Choi, "Power Conscious Fixed Priority Scheduling for Hard Real-Time Systems, 2005
4. J. Ullman, NP-complete scheduling problems, Journal of Computer and System Sciences, 10, 384-393, 1975.
5. E. G. Coffman, R. L. Graham, J. L. Bruno, W. H. Kohler, R. Sethi, K. Steiglitz, and J. D. Ullman: Computer and Job-Shop Scheduling Theory, John Wiley & Sons, A Wiley-Inter-Science publication, 1976.
6. Hesham El-Rewini, Theodore G. Lewis, Hesham H. Ali: Task Scheduling in Parallel and Distributed Systems, PTR Prentice Hall, Inc. Englewood Cliffs, New Jersey 07632. 1994.
7. Peter Aronsson and Peter Fritzson: Task Merging and Replication using Graph Rewriting, Tenth International Workshop on Compilers for Parallel Computers, Amsterdam, the Netherlands, Jan 8-10, 2003
8. A. A. Khan, C. L. McCreary and M. S. Jones, A Comparison of Multiprocessor Scheduling Heuristics, International Conference on Parallel Processing, 1994.
9. Rong Xie, Daniela Rus and Cliff Stein: Scheduling Multi-Task Agents. In Proceedings of the Fifth IEEE International Conference on Mobile Agents, pages 260-276, Atlanta, Georgia, December, 2001.
10. P. Chowdhury and C. Chakrabarti, "Battery-aware task scheduling for a system-on-a-chip using voltage/clock scaling," Proc.SiPS, 2002.
11. S. Gary, "PowerPC: A microprocessor for portable computers," IEEE Design & Test of Computers, pp. 14-23, Dec. 1994.
12. M. B. Srivastava, A. P. Chandrakasan, and R. W. Brodersen, "Predictive system shutdown and other architectural techniques for energy efficient programmable computation," IEEE Trans. on VLSI Systems, vol. 4, pp. 42-55, Mar. 1996.
13. C. Hwang and A. Wu, "A predictive system shutdown method for energy saving of event-driven computation," in Proc. Int'l Conf. on Computer Aided Design, pp. 28-32, Nov. 1997.