Stretch and compress based re-scheduling techniques for minimizing the execution times of DAGs on multi-core processors under energy constraints

2010 International Conference on Green Computing, Green Comp 2010

Volumn , Issue , 2010, Pages 49-60

  King, David ^a   Ahmad, Ishfaq ^a   Sheikh, Hafiz Fahad ^a  

^a University of Texas at Arlington   (United States)

Author keywords

Energy; Multi core; Parallel processing; Scheduling

Indexed keywords

DIRECTED ACYCLIC GRAPHS; DYNAMIC VOLTAGE SCALING; ENERGY; ENERGY BUDGETS; ENERGY CONSTRAINT; EXECUTION TIME; IMPACT FACTOR; INITIAL SCHEDULE; INTER-DEPENDENCES; MULTI CORE; MULTI-CORE PROCESSOR; PARALLEL PROCESSING; PARALLEL PROGRAM; RE-SCHEDULING; SCHEDULE LENGTH; SIMULATION EXPERIMENTS; VOLTAGE BOOST; VOLTAGE REDUCTION;

SCHEDULING ALGORITHMS;

EID: 78449280168     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/GREENCOMP.2010.5598274     Document Type: Conference Paper

References (20)

1. I. Ahmad, R. Arora, D. White, V. Metsis, and R. Ingram, "Energy-Constrained Scheduling of DAGs on Multiprocessors," First International Conference on Contemporary Computing, Delhi, India, Aug. 2009.
2. I. Ahmad, S. U. Khan, and S. Ranka "Using Game Theory for Scheduling Tasks on Multi-Core Processors for Simultaneous Optimization of Performance and Energy," Workshop on NSF Next Generation Software Program in conjunction with the International Parallel and Distributed Processing Symposium, (IPDPS 2008), Miami, FL, March 2008.
3. I. Ahmad, Y.-K. Kwok, M.-Y. WU, and W. Shu, "CASCH: A Tool for Computer-Aided Scheduling," IEEE Concurrency, vol. 8, no. 4, pp. 21-33, October 2000.
4. T. D. Burd, T. A. Pering, A. J. Stratakos, and R. W. Brodersen, "Dynamic Voltage Scaled Microprocessor System," IEEE J. of Solid-State Circuits, 35(11), pp. 1571-1580, Nov. 2000, pp. 473-484.
5. H. Cao, H. Jin, X. Wu, S. Wu, and X. Shi, "DAGMap Efficient Scheduling for DAG Grid Workflow Job," 9th IEEE/ACM International Conference on Grid Computing, pp. 17-24, Sept. 29 2008-Oct. 1 2008.
6. A. Chandrakasan and R. Brodersen, "Low Power Digital CMOS Design, " Kluwer Academic Publishers, 1996.
7. V. Gutnik and A. Chandrakasan, "An Efficient Controller for Variable Supply-Voltage Low Power Processing," IEEE Symposium on VLSI Circuits, 1996, pp. 158-159.
8. L. K. Goh, B. Veeravalli, and S. Viswanathan, "Design of Fast and Efficient Energy-Aware Gradient-Based Scheduling Algorithms Heterogeneous Embedded Multiprocessor Systems," IEEE Transactions on Parallel and Distributed Systems, 20(1), pp. 1-12, January 2009.
9. J. Kang and S. Ranka, "Assignment Algorithm for Energy Minimization on Parallel Machines," 2009 International Coriference on Parallel Processing Workshops(ICPPW '09), pp.484-491, 22-25 Sept 2009.
10. J. Kang and S. Ranka, "Dynamic Algorithms for Energy Minimization on Parallel Machines, Euromicro Intl. Conf. on Parallel," Distributed and Network-based Processing (PDP '08), Feb. 2008, to appear.
11. S U. Khan and I. Ahmad, "A Cooperative Game Theoretical Technique for Joint Optimization of Energy Consumption and Response Time in Computational Grids," IEEE Transactions on Parallel and Distributed Systems, vol. 20 , no. 3 , pp. 346-360, March 2009.
12. Y-K. Kwok and I. Ahmad, "Dynamic Critical-Path Scheduling: An effective Technique for Allocating Task Graphs to Multiprocessors," IEEE Transactions on Parallel and Distriuted. Systems., vol. 7, no. 5, May 1996.
13. Y-K. Kwok and I. Ahmad, "Static Scheduling Algorithms for Allocating Directed Task Graphs to Multiprocessors," ACM Computing Surveys, vol. 31 , no. 4, December 1999, pp. 406-471.
14. P. de Langen, and B. Juurlink, "Trade-Offs Between Voltage Scaling and Processor Shutdown for Low-Energy Embedded Multiprocessors," Embedded Computer Systems: A rchitectures, Modeling, and Simulation, Ser. Lecture Notes in Computer Science, vol. 4599. New York : Springer-Verlag, 2007, pp. 75-85.
15. J. Luo and N. K. Jha, "Static and Dynamic Variable Voltage Scheduling Algorithms for Real-time Heterogeneous Distributed Embedded Systems," ASP-DAC '02: Proceedings of the 2002 coriference on Asia South Pacific Design Automation/VLSI Design, Washington, DC , USA. IEEE Computer Society, 2002, p. 719.
16. B. Rountree, D.X. Lowenthal, S. Funk, V.W. Freeh, B.R. de Supinski, and M. Schulz, "Bounding Energy Consumption in Large-Scale MPI Programs," In Proceedings of the 2007 ACM/IEEE Conference on Supercomputing. SC '07. ACM.
17. M. T. Schmitz and B. M. Al-Hashimi, "Considering Power Variations of DVS Processing Elements for Energy Minimisation in Distributed Systems," Int 'l Sym. on System SynthesiS, Oct 200 1, pp. 250-255.
18. M.-Y. Wu, D. Gajski, "Hypertool : A Programming Aid for Message-Passing Systems," IEEE Transactions on Parallel and Distributed Systems, vol. 1, no. 3, pp. 330-343, July 1990.
19. L. Yang and L. Man, "On-Line and Off-Line DVS for Fixed Priority with Preemption Threshold Scheduling," Second International Conference on Embedded Software and Systems, pp.273-280, 2009.
20. D. Zhu, R. Melhem, and B. R. Childers, "Scheduling with Dynamic Voltage/Speed Adjustment Using Slack Reclamation in Multiprocessor Real-Time Systems," IEEE Transactions on Parallel and Distributed Systems, 14(7), pp. 686-700, July 2003.