Energy aware scheduling for distributed real-time systems

Proceedings - International Parallel and Distributed Processing Symposium, IPDPS 2003

Volumn , Issue , 2003, Pages

  Mishra, Ramesh ^a   Rastogi, Namrata ^a   Zhu, Dakai ^a   Mossé, Daniel ^a   Melhem, Rami ^a  

^a University of Pittsburgh   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

DISTRIBUTED PARAMETER NETWORKS; ENERGY CONSERVATION; ENERGY MANAGEMENT; ENERGY UTILIZATION; HEURISTIC ALGORITHMS; INTERACTIVE COMPUTER SYSTEMS; MICROPROCESSOR CHIPS; POWER MANAGEMENT; SCHEDULING; SCHEDULING ALGORITHMS;

DEGREE OF PARALLELISM; DISTRIBUTED REAL TIME SYSTEM; DISTRIBUTED SYSTEMS; DYNAMIC POWER MANAGEMENT; ENERGY-AWARE SCHEDULING; PRECEDENCE CONSTRAINTS; REAL-TIME TASKS; STATIC TECHNIQUES;

REAL TIME SYSTEMS;

EID: 84947288173     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/IPDPS.2003.1213099     Document Type: Conference Paper

References (28)

1. N. AbouGhazaleh, D. Mossé, B. Childers, and R. Melhem. Toward the placement of power management points in real time applications. In Proc. of Workshop on Compilers and Operating Systems for Low Power, Barcelona, Spain, 2001.
2. H. Aydin, R. Melhem, D. Mossé, and P. Mejia-Alvarez. Dynamic and aggressive scheduling techniques for poweraware real-time systems. In Proc. of The IEEE Real-Time Systems Symposium, London, UK, Dec. 2001.
3. H. Aydin, R. Melhem, D. Mossé, and P. Mejia-Alvarez. Optimal reward-based scheduling for periodic real-time systems. IEEE Trans. on Computers, 50(2):111-130, 2001.
4. T. D. Burd and R. W. Brodersen. Energy efficient cmos microprocessor design. In Proc. of The HICSS Conference, pages 288-297, Maui, Hawaii, Jan. 1995.
5. A. Chandrakasan, V. Gutnik, and T. Xanthopoulos. Data driven signal processing: An approach for energy efficient computing. In Proc. Int'l Symposium on Low-Power Electronic Devices, Monterey, CA, 1996.
6. A. Chandrakasan, S. Sheng, and R. Brodersen. Low-power cmos digital design. IEEE Journal of Solid-State Circuit, 27(4):473-484, 1992.
7. R. Ernst and W. Ye. Embedded program timing analysis based on path clustering and architecture classification. In Proc. of The International Conference on Computer-Aided Design, pages 598-604, San Jose, CA, Nov. 1997.
8. F. Gruian. System-level design methods for low-energy architectures containing variable voltage processors. In Proc. of The Workshop on Power-Aware Computing Systems (PACS), Cambridge, MA, Nov. 2000.
9. F. Gruian and K. Kuchcinski. Lenes: Task scheduling for low-energy systems using variable supply voltage processors. In Proc. of Asia and South Pacific Design Automation Conference (ASP-DAC), Yokohama, Japan, Jan. 2001.
10. http://developer. intel. com/design/intelxscale/.
11. http://www. Transmeta. com.
12. T. Ishihara and H. Yauura. Voltage scheduling problem for dynamically variable voltage processors. In Proc. of The 1998 International Symposium on Low Power Electronics and Design, pages 197-202, Monterey, CA, Aug. 1998.
13. P. Kumar and M. Srivastava. Predictive strategies for lowpower rtos scheduling. In Proc. of the 2000 IEEE International Conference on Computer Design: VLSI in Computers and Processors, Austin, TX, Sep. 2000.
14. F. Liberato, S. Lauzac, R. Melhem, and D. Mossé. Faulttolerant real-time global scheduling on multiprocessors. In Proc. of The- IEEE Euromicro Workshop in Real-Time Systems, York, UK, Jun. 1999.
15. J. Luo and N. K. Jha. Power-conscious joint scheduling of periodic task graphs and aperiodic tasks in distributed realtime embedded systems. In Proc. of International Conference on Computer Aided Design (ICCAD), San Jose, CA, Nov. 2000.
16. J. Luo and N. K. Jha. Static and dynamic variable voltage scheduling algorithms for real-time heterogeneous distributed embedded systems. In Proc. of- International Conference on VLSI Design, Bangalore, India, Jan. 2002.
17. R. Melhem, N. AbouGhazaleh, H. Aydin, and Daniel Mossé. Power Management Points in Power-Aware Real-Time Systems, chapter 7, pages 127-152. Power Aware Computing. Plenum/Kluwer Publishers, 2002.
18. D. Mossé, H. Aydin, B. Childers, and R. Melhem. Compilerassisted dynamic power-aware scheduling for real-time applications. In Proc. of Workshop on Compiler and OS for Low Power, Philadelphia, PA, Oct. 2000.
19. P. Pillai and K. G. Shin. Real-time dynamic voltage scaling for low-power embedded operating systems. In Proc. of-ACM Symposium on Operating Systems Principles (SOSP'01), Banff, Canada, Oct. 2001.
20. R. RajKumar, K. Juvva, A. Molano, and S. Oikawa. Resource kernels: A resource-centric approach to real-time systems. In Proc. of the SPIE/ACM Conference on Multimedia Computing and Networking, Jan. 1998.
21. S. Selvakumar and C. Siva Ram Murthy. Scheduling precedence constrained task graphs with non-negligible intertask communication onto multiprocessors. IEEE Trans. on Parallel and Distributed Systems, 5(3):328-336, 1994.
22. D. Shin, J. Kim, and S. Lee. Intra-task voltage scheduling for low-energy hard real-time applications. IEEE Design & Test of Computers, 18(2):20-30, 2001.
23. M. Weiser, B. Welch, A. Demers, and S. Shenker. Scheduling for reduced cpu energy. In Proc. of The First USENIX Symposium on Operating Systems Design and Implementation, pages 13-23, Monterey, CA, Nov. 1994.
24. P. Yang, C. Wong, P. Marchal, F. Catthoor, D. Desmet, D. Kerkest, and R. Lauwereins. Energy-aware runtime scheduling for embedded-multiprocessor socs. IEEE Design & Test of Computers, 18(5):46-58, 2001.
25. F. Yao, A. Demers, and S. Shenker. A scheduling model for reduced cpu energy. In Proc. of The- Annual Symposium on Foundations of Computer Science, pages 374-382, Milwaukee, WI, Oct. 1995.
26. Y. Zhang, X. Hu, and D. Z. Chen. Task scheduling and voltage selection for energy minimization. In Proc. of The- Design Automation Conference, pages 183-188, New Orleans, LA, Jun. 2002.
27. D. Zhu, N. AbouGhazaleh, D. Mossé, and R. Melhem. Power aware scheduling for and/or graphs in multi-processor real-time systems. In Proc. of The Int'l Conference on Parallel Processing, pages 593-601, Vancouver, Cannda, Aug. 2002.
28. D. Zhu, R. Melhem, and B. Childers. Scheduling with dynamic voltage/speed adjustment using slack reclamation in multi-processor real-time systems. In Proc. of The IEEE Real-Time Systems Symposium, pages 84-94, London, UK, Dec. 2001.