Simultaneous optimization of performance, energy and temperature for DAG scheduling in multi-core processors

2012 International Green Computing Conference, IGCC 2012

Volumn , Issue , 2012, Pages

  Sheikh, Hafiz Fahad ^a   Ahmad, Ishfaq ^a  

^a University of Texas at Arlington   (United States)

Author keywords

dynamic thermal management; multi core systems; multi objective evolutionary algorithms; task scheduling

Indexed keywords

DAG SCHEDULING; DIVERSE RANGE; DYNAMIC THERMAL MANAGEMENT; JOINT OPTIMIZATION; MULTI OBJECTIVE; MULTI OBJECTIVE EVOLUTIONARY ALGORITHMS; MULTI-CORE PROCESSOR; MULTI-CORE SYSTEMS; OPTIMAL SOLUTIONS; PARETO FRONT; PARETO OPTIMAL SOLUTIONS; POLYNOMIAL-TIME; SCALAR VALUES; SCHEDULING PROBLEM; SELECTION METHODS; SIMULTANEOUS OPTIMIZATION; STRENGTH PARETO EVOLUTIONARY ALGORITHM; TASK GRAPH; TASK-SCHEDULING; TRADEOFF SOLUTION; VOLTAGE SELECTION;

BENCHMARKING; EVOLUTIONARY ALGORITHMS; MICROPROCESSOR CHIPS; OPTIMAL SYSTEMS; PARETO PRINCIPLE; POLYNOMIAL APPROXIMATION; SCHEDULING;

MULTIOBJECTIVE OPTIMIZATION;

EID: 84869427025     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/IGCC.2012.6322280     Document Type: Conference Paper

References (26)

1. K. Deb, A. Pratap, S. Agarwal, and T. Meyarivan, "A fast and elitist multiobjective genetic algorithm: NSGA-II," Evolutionary Computation, IEEE Transactions on , vol.6, no.2, pp.182-197, Apr 2002.
2. E. Zitzler, M. Laumanns, and L. Thiele, "SPEA2: Improving the strength pareto evolutionary algorithm," Swiss Federal Institute of Technology, Dept. of Elect. Engineering, Tech. Rep. TIK-Report 103, 2001.
3. Z. Flavia, Z. Daniela, C. Ciprian, "Evolutionary task scheduling in static and dynamic environments," Computational Cybernetics and Technical Informatics, International Joint Conference on, pp.619-624, May 2010.
4. H. SongFa and Z. Ying, "NSGA-II based grid task scheduling with multi-qos constraint," Genetic and Evolutionary Computing, 2009. WGEC '09. 3rd International Conference on, pp.306-308, 2009.
5. S. Zheng, W. Shu, D. Shangping, "Task scheduling model design using hybrid genetic algorithm," Innovative Computing, Information and Control, 2006. ICICIC '06. First International Conference on, vol.3, pp.316-319, 2006.
6. P. Switalski and F. Seredynski, "Solving Multiprocessor Scheduling Problem with GEO metaheuristic," Parallel & Distributed Processing, 2009, IEEE International Symposium on, pp.1-8, 23-29 May 2009.
7. E. Zitzler and L. Thiele, "An evolutionary algorithm for multiobjective optimization: The strength pareto approach," Technical Report 43, Computer Engineering and Networks Laboratory (TIK), Swiss Federal Institute of Technology (ETH) Zurich, 1998.
8. N. Srinivas and K. Deb, "Muiltiobjective optimization using nondominated sorting in genetic algorithms", Evolutionary Computation, Vol. 2, No. 3, Pages 221-248, 1994.
9. B. Gorji-Ara, C. Pai, N. Bagherzadeh, M. Reshadi, and D. Jensen, "Fast and efficient voltage scheduling by evolutionary slack distribution," Design Automation Conference, 2004. Proceedings of the ASP-DAC 2004. Asia and South Pacific, pp. 659-662, 27-30 Jan. 2004.
10. R. Viswananth, V. Wakharkar, A. Watwe, and V. Lebonheur, "Thermal Performance Challenges from Silicon to Systems," Intel Technol. J., Q3, vol. 23, p. 16, 2000.
11. A. H. Ajami, K. Banerjee, and M. Pedram, "Modeling and Analysis of Nonuniform Substrate Temperature Effects on Global Ulsi Interconnects," Computer-Aided Design of Integrated Circuits and Systems, IEEE Transactions on, vol. 24, no. 6, pp. 849-861, Jun. 2005.
12. J. Cui and D. L. Maskell, "Dynamic Thermal-Aware Scheduling on Chip Multiprocessor for Soft Real-Time Systems," Proceedings of the 19th ACM Great Lakes Symposium on VLSI, GLSVLSI '09, May 2009.
13. O. Khan and S. Kundu, "Hardware/Software Co-design Architecture for Thermal Management of Chip Multiprocessors," Conference & Exhibition on Design, Automation & Test in Europe, April 2009.
14. J. Yang, X. Zhou, M. Chrobak, Y. Zhang, L. Jin, "Dynamic Thermal Management through Task Scheduling," IEEE International Symposium on Performance Analysis of Systems and software, ISPASS 2008, pp.191-201, 20-22 April 2008.
15. S. Murali, A. Mutapcic, D. Atienza, R. Gupta, S. Boyd, L. Benini, and G. De Micheli, "Temperature Control of High-Performance Multi-Core Platforms using Convex Optimization," Proceedings of the Conference on Design, Automation and Test in Europe, ACM, pp. 110-115.
16. JEDEC Solid State Technology Association, Arlington, VA, "Failure mechanisms and models for semiconductor devices," JEDEC publication JEP122C, 2006. [Online]. Available: http://www.jedec.org
17. T. Ebi, M. Faruque, and J. Henkel, "TAPE: Thermal-aware Agent-based Power Economy Multi/many-Core Architectures," IEEE/ACM International Conference on Computer-Aided Design - Digest of Technical Papers, ICCAD 2009, pp.302-309, November 2009.
18. J. D. Schaffer, "Multiple Objective Optimization with Vector Evaluated Genetic Algorithms," Proceedings of the 1st International Conference on Genetic Algorithms, p.93-100, July 01, 1985.
19. K. Deb, Multi-Objective Optimization using Evolutionary Algorithms, Wiley-Interscience Series in Systems and Optimization. John Wiley & Sons, Chichester, 2001.
20. Z. Wang and S. Ranka, "A Simple Thermal Model for MPSoC and its Application to Slack Allocation," Proceeding of IEEE International Parallel & Distributed Processing Symposium, 2010.
21. D. W. Corne, J. D. Knowles, and M. J. Oates , "The pareto envelope-based selection algorithm for multiobjective optimization," In Parallel Problem Solving from Nature - PPSN VI, Berlin, pp. 839-848. Springer.
22. Standard Task Graph Set, "STG", [Online]. Available: http://www.kasahara.elec.waseda.ac.jp/schedule/
23. Standard Performance Evaluation Corporation, "SPEC", [Online]. http://www.spec.org/cpu95/CFP95/145.fpppp/.
24. Y-K. Kwok and I. Ahmad, "Static scheduling algorithms for allocating directed task graphs to multiprocessors," ACM Comput. Surv. vol 31, no. 4, pp. 406-471, 1999.
25. 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.
26. 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.