Power-aware scheduling of conditional task graphs in real-time multiprocessor systems

Proceedings of the International Symposium on Low Power Electronics and Design

Volumn 2003-January, Issue , 2003, Pages 408-413

  Shin, Dongkun ^a   Kim, Jihong ^a  

^a Seoul National University   (South Korea)

Author keywords

Algorithm design and analysis; Clocks; Computer science; Dynamic voltage scaling; Energy consumption; Multiprocessing systems; Power engineering and energy; Real time systems; Scheduling algorithm; Voltage control

Indexed keywords

ALGORITHMS; CLOCKS; COMPUTER CONTROL SYSTEMS; COMPUTER SCIENCE; ENERGY UTILIZATION; INTERACTIVE COMPUTER SYSTEMS; LOW POWER ELECTRONICS; MULTIPROCESSING SYSTEMS; MULTITASKING; POWER ELECTRONICS; POWER MANAGEMENT; REAL TIME SYSTEMS; VOLTAGE CONTROL; VOLTAGE SCALING; VOLTAGE STABILIZING CIRCUITS;

ALGORITHM DESIGN AND ANALYSIS; MULTI PROCESSOR SYSTEMS; POWER ENGINEERING AND ENERGIES; POWER-AWARE; POWER-AWARE SCHEDULING; PRECEDENCE CONSTRAINTS; TASK EXECUTIONS; TASK-SCHEDULING ALGORITHMS;

SCHEDULING ALGORITHMS;

EID: 1542329196     PISSN: 15334678     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/LPE.2003.1231938     Document Type: Conference Paper

References (9)

1. R. P. Dick, D. L. Rhodes, and W. Wolf. TGFF: Task graphs for free. In Proc. of Workshop Hardware/Software Codesign, pp. 97-101, 1998.
2. P. Eles, K. Kuchcinski, Z. Peng, A. Doboli, and P. Pop. Scheduling of conditional process graphs for the synthesis of embedded systems. In Proc. of Design Automation, and Test in Europe, pp. 23-26, 1998.
3. G. A. Gabriele and K. M. Ragsdell. The generalized gradient method: a reliable tool for optimal design. ASME Journal of Engineering and Industry, Series B, Vol. 99, No. 2, pp. 394, 1977.
4. W. Kim, D. Shin, H.-S. Yun, J. Kim, and S. L. Min. Performance comparison of dynamic voltage scaling algorithms for hard real-time systems. In Proc. of IEEE Real-Time and Embedded Technology and Applications Symposium (RTAS), pp. 219-228, 2002.
5. J. Luo and N. K. Jha. Static and dynamic variable voltage scheduling algorithms for real-time heterogeneous distributed embedded systems. In Proc. of Int. Conf. on VLSI Design, pp. 719-726, 2002.
6. M. T. Schmitz and B. M. Al-Hashimi. Considering power variations of DVS processing elements for energy minimisation in distributed systems. In Proc. of Int. Symp. on System Synthesis, pp. 250-255, 2001.
7. M. T. Schmitz, B. M. Al-Hashimi, and P. Eles. Energy-efficient mapping and scheduling for DVS enabled distributed embedded systems. In Proc. of Design Automation, and Test in Europe, pp. 514-521, 2002.
8. Y. Xie and W. Wolf. Allocation and scheduling of conditional task graph in hardware/software co-synthesis. In Proc. of Design, Automation, and Test in Europe, pp. 620-625, 2001.
9. Y. Zhang, X. Hu, and D. Z. Chen. Task scheduling and voltage selection for energy minimization. In Proc. of Design Automation Conference, pp. 183-188, 2002.