An energy-aware gradient-based scheduling heuristic for heterogeneous multiprocessor embedded systems

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 4873 LNCS, Issue , 2007, Pages 331-341

  Gob, Lee Kee ^a   Veeravalli, Bharadwaj ^b   Viswanathan, Sivakumar ^a  

^a INSTITUTE FOR INFOCOMM RESEARCH   (Singapore)

^b NATIONAL UNIVERSITY OF SINGAPORE   (Singapore)

Author keywords

Dynamic voltage scaling; Embedded systems; Energy aware scheduling; Heterogeneous multiprocessor; Power management

Indexed keywords

EMBEDDED SYSTEMS; ENERGY EFFICIENCY; GRADIENT METHODS; HEURISTIC ALGORITHMS; MULTIPROCESSING SYSTEMS; VOLTAGE CONTROL;

DYNAMIC VOLTAGE SCALING; ENERGY AWARE SCHEDULING; MULTIPROCESSOR EMBEDDED SYSTEMS; POWER MANAGEMENT;

SCHEDULING ALGORITHMS;

EID: 38349054211     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: None     Document Type: Conference Paper

References (21)

1. Han, J., Li, Q.: Dynamic Power-Aware Scheduling Algorithms for Real-Time Task Sets with Fault-Tolerance in Parallel and Distributed Computing Environment. In: Proc. IPDPS (April 2005)
2. AlEnawy, T.A., Aydin, H.: Energy-Aware Task Allocation for Rate Monotonic Scheduling. In: Proc. RTAS, pp. 213-223 (March 2005)
3. Gorji-Ara, B., Chou, P., Bagherzadeh, N., Reshadi, M., Jensen, D.: Fast and Efficient Voltage Scheduling by Evolutionary Slack Distribution. In: Proc. ASP-DAC, pp. 659-662 (January 2004)
4. Zhu, D., Melhem, R.G., Childers, B.R.: Scheduling with Dynamic Voltage/Speed Adjustment Using Slack Reclamation in Multiprocessor Real-Time Systems. IEEE Trans. Parallel and Distributed Systems 14(7), 686-700 (2003)
5. Aydin, H., Yang, Q.: Energy-Aware Partitioning for Multiprocessor Real-Time Systems. In: Proc. IPDPS (April 2003)
6. Mishra, R., Rastogi, N., Zhu, D., Mossé, D., Melhem, R.G.: Energy Aware Scheduling for Distributed Real-Time Systems. In: Proc. IPDPS (April 2003)
7. Yu, Y., Prasanna, V.K.: Power-Aware Resource Allocation for Independent Tasks in Heterogeneous Real-Time Systems. In: Proc. ICPADS, pp. 341-348 (December 2002)
8. Zhu, D., AbouGhazaleh, N., Mossé, D., Melhem, R.G.: Power Aware Scheduling for AND/OR Graphs in Multi-Processor Real-Time Systems. In: Proc. ICPP, pp. 593-601 (August 2002)
9. Schmitz, M.T., Al-Hashimi, B.M., Eles, P.: Energy-Efficient Mapping and Scheduling for DVS Enabled Distributed Embedded Systems. In: Proc. DATE, pp. 514-521 (March 2002)
10. Aydin, H., Mejia-Alvarez, P., Mossé, D., Melhem, R.G.: Dynamic and Aggressive Scheduling Techniques for Power-Aware Real-Time Systems. In: Proc. RTSS, pp. 95-105 (December 2001)
11. Schmitz, M.T., Al-Hashimi, B.M.: Considering Power Variations of DVS Processing Elements for Energy Minimisation in Distributed Systems. In: Proc. ISSS, pp. 250255 (October 2001)
12. Gruian, F.: Hard Real-Time Scheduling for Low-Energy Using Stochastic Data and DVS Processors. In: Proc. ISLPED, pp. 46-51 (August 2001)
13. Bhamba, N.K., Bhattacharyya, S.S., Teich, J., Zitzler, E.: Hybrid Global/Local Search Strategies for Dynamic Voltage Scaling in Embedded Multiprocassors. In: Proc. CODES, pp. 243-248 (April 2001)
14. Shin, D., Kim, J., Lee, S.: Intra-Task Voltage Scheduling for Low-Energy Hard Real-Time Applications. IEEE Design and Test of Computers 18(2), 20-30 (2001)
15. Gruian, F., Kuchcinski, K.: LEneS: Task Scheduling for Low-Energy Systems Using Variable Supply Voltage Processors. In: Proc. ASP-DAC, pp. 449-455 (2001)
16. Luo, J., Jha, N.K.: Power-conscious Joint Scheduling of Periodic Task Graphs and Aperiodic Tasks in Distributed Real-time Embedded Systems. In: Proc. ICCAD, pp. 357-364 (November 2000)
17. Ali, S., Siegel, H.J., Maheswaran, M., Hensgen, D.A., Ali, S.: Task Execution Time Modeling for Heterogeneous Computing Systems. In: Proc. HCW, pp. 185-199 (May 2000)
18. Ishihara, T., Yasuura, H.: Voltage Scheduling Problem for Dynamically Variable Voltage Processors. In: Proc. ISLPED, pp. 197-202 (August 1998)
19. Dick, R.P., Rhodes, D.L., Wolf, W.: TGFF: Task Graphs for Free. In: Proc. CODES, pp. 97-101 (March 1998)
20. Chandrakasan, A.P., Sheng, S., Brodersen, R.W.: Low-Power CMOS Digital Design. IEEE Journal of Solid-State Circuits 27(4), 473-484 (1992)
21. Garey, M.R., Johnson, D.S.: Computers and Intractability: A Guide to the theory of NP-Completeness, San Francisco, CA. W. H. Freeman and Company, New York (1979)