Energy-constrained scheduling of DAGs on multi-core processors

Communications in Computer and Information Science

Volumn 40, Issue , 2009, Pages 592-603

  Ahmad, Ishfaq ^a   Arora, Roman ^a   White, Derek ^a   Metsis, Vangelis ^a   Ingram, Rebecca ^b  

^a The University of Texas at Arlington   (United States)

^b TRINITY UNIVERSITY   (United States)

Author keywords

Energy; Multi cores; Parallel processing; Scheduling

Indexed keywords

DIFFERENTIAL VOLTAGE; DYNAMIC VOLTAGE SCALING; EFFICIENT ALGORITHM; ENERGY; ENERGY BUDGETS; ENERGY CONSTRAINT; ENERGY REQUIREMENTS; ENERGY-CONSTRAINED; INITIAL SCHEDULE; MAKESPAN; MULTI-CORE PROCESSOR; MULTI-CORES; PARALLEL PROCESSING; PERFORMANCE CONSTRAINTS; RELATIVE IMPORTANCE; SCHEDULE LENGTH;

BUDGET CONTROL; WIRELESS SENSOR NETWORKS;

SCHEDULING ALGORITHMS;

EID: 70349907314     PISSN: 18650929     EISSN: None     Source Type: Book Series    
DOI: 10.1007/978-3-642-03547-0_56     Document Type: Conference Paper

References (16)

1. Ahmad, I., Khan, S.U., Ranka, S.: Using Game Theory for Scheduling Tasks on Multi- Core Processors for Simultaneous Optimization of Performance and Energy. In: Workshop on NSF Next Generation Software Program in conjunction with the International Parallel and Distributed Processing Symposium (IPDPS 2008), Miami, FL (2008)
2. Aydin, H., Melhem, R., Moss, D., Meja-Alvarez, P.: Power-Aware Scheduling for Periodic Real-Time Tasks. IEEE Trans. on Computers 53(5), 584-600 (2004)
3. Burd, D., Pering, T.A., Stratakos, A.J., Brodersen, R.W.: Dynamic Voltage Scaled Microprocessor System. IEEE J. of Solid-State Circuits 35(11), 1571-1580, 473-484 (2000)
4. Gutnik, V., Chandrakasan, A.: An Efficient Controller for Variable Supply-Voltage Low Power Processing. In: IEEE Symposium on VLSI Circuits, pp. 158-159 (1996)
5. Jejurikar, R., Gupta, R.: Dynamic Slack Reclamation with Procrastination Scheduling in Real-Time Embedded Systems. In: Design Automation Conf., pp. 111-116 (2005)
6. Kang, J., Ranka, S.: Dynamic Algorithms for Energy Minimization on Parallel Machines. In: Euromicro Intl. Conf. on Parallel. Distributed and Network-based Processing (PDP 2008) (to appear, 2008)
7. Khan, S.U., Ahmad, I.: A Cooperative Game Theoretical Technique for Joint Optimization of Energy Consumption and Response Time in Computational Grids. IEEE Transactions on Parallel and Distributed Systems 20(3), 346-360 (2009)
8. Kwok, Y.-K., Ahmad, I.: Dynamic Critical-Path Scheduling: An effective Technique for Allocating Task Graphs to Multiprocessors. IEEE Trans. Parallel Distributed. Systems 7(5) (1996)
9. Kwok, Y.-K., Ahmad, I.: Static Scheduling Algorithms for Allocating Directed Task Graphs to Multiprocessors. ACM Computing Surveys 31(4), 406-471 (1999)
10. Luo, J., Jha, N.K.: Power-Conscious Joint Scheduling of Periodic Task Graphs and Aperiodic Tasks in Distributed Real-time Embedded Systems. In: Int. Conf. on Computer-Aided Design, pp. 357-364 (2000)
11. Luo, J., Jha, N.K.: Static and Dynamic Variable Voltage Scheduling Algorithms for Realtime Heterogeneous Distributed Embedded Systems. In: ASP-DAC 2002: Proceedings of the 2002 conference on Asia South Pacific Design Automation/VLSI Design, p. 719. IEEE Computer Society, Washington (2000)
12. Schmitz, M.T., Al-Hashimi, B.M.: Considering Power Variations of DVS Processing Elements for Energy Minimisation in Distributed Systems. In: Int'l Sym. on System Synthesis, pp. 250-255 (2001)
13. Schmitz, M.T., Al-Hashimi, B.M.: Considering Power Variations of DVS Processing Elements for Energy Minimisation in Distributed Systems. In: Int'l Sym. on System Synthesis, pp. 250-255 (2001)
14. Yu, Y., Prasanna, V.K.: Power-Aware Resource Allocation for Independent Tasks in Heterogeneous Real-Time Systems. In: 9th IEEE International Conference on Parallel and Distributed Systems (2002)
15. Zhang, Y., Hu, X. (Sharon) ., Chen, D.Z.: Task Scheduling and Voltage Selection for Energy Minimization. In: Design Automation Conf., pp. 183-188 (2002)
16. Zhu, D., Melhem, R., Childers, B.R.: Scheduling with Dynamic Voltage/Speed Adjustment Using Slack Reclamation in Multiprocessor Real-Time Systems. IEEE Trans. on Parallel and Distributed Systems 14(7), 686-700 (2003)