Heuristics and evaluations of energy-aware task mapping on heterogeneous multiprocessors

IEEE International Symposium on Parallel and Distributed Processing Workshops and Phd Forum

Volumn , Issue , 2011, Pages 599-607

  Sun, Wei ^a   Sugawara, Tomoyoshi ^a  

^a NEC CORPORATION   (Japan)

Author keywords

[No Author keywords available]

Indexed keywords

COMPLETION TIME; DYNAMIC POWER DISSIPATION; DYNAMIC VOLTAGE SCALING; ENERGY AWARE; ENERGY EFFICIENT; EXECUTION TIME; HETEROGENEOUS MULTIPROCESSORS; HETEROGENEOUS PROCESSORS; INTEGER LINEAR PROGRAMMING; NP COMPLETE; OPTIMIZATION PROBLEMS; POLYNOMIAL-TIME ALGORITHMS; RUNNING-IN; TASK MAPPING; TOTAL ENERGY CONSUMPTION; WORST CASE;

DISTRIBUTED PARAMETER NETWORKS; ENERGY UTILIZATION; INTEGER PROGRAMMING; LINEAR PROGRAMMING; MAPPING; OPTIMIZATION; PARALLEL PROCESSING SYSTEMS; POLYNOMIAL APPROXIMATION; VOLTAGE STABILIZING CIRCUITS;

ENERGY EFFICIENCY;

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

References (20)

1. A.A. Khokhar, V.K. Prasanna, M.E. Shaaban and C. Wang, "Heterogeneous Computing: Challenges and Opportunities," IEEE Computers, vol.26, Issue 6, pp.18-27, Jun 1993.
2. R. Kumar, D.M. Tullsen, P. Ranganathan, N.P. Houppi and K. Farkas, "Single-ISA Heterogeneous Multi-Core Architectures for Multithreaded Workload Performance," Proc. 31st Int'l Symp. Computer Architecture, Jun 2004.
3. D. Shelepov and A. Fedorova, "Scheduling on Heterogeneous Multicore Processors Using Architectual Signatures," Workshop on the Interaction between Operating Systems and Computer Architecture, 2008.
4. T. Heath, B. Diniz, E.V. Carrera, W. Meira Jr. and R. Bianchini, "Energy Conservation in Heterogeneous Sever Clusters," Proc. ACM SIGPLAN Annual Symp. Principles and Practice of Parallel Programming, Jun, 2005.
5. K. Asanovic, R. Bodik, B. Catanzaro, et al., "The Landscape of Parallel Computing Research: A View From Berkeley," UC Berkeley Technical Report UCB/EECS-2006-183, 2006.
6. S. Borkar, "Thousand Core Chips - A Technnology Perspective," Proceedings of the DAC, 2007.
7. D.J. Brown and C. Reams, "Toward Energy-Efficient Computing," Communications of the ACM, vol.53, no.3, Mar. 2010.
8. P. Ranganathan, "Recipe for Efficiency: Principles of Power-Aware Computing," Communications of the ACM, vol.53, no.4, Apr. 2010.
9. S. Albers, "Energy-Efficient Algorithms," Communications of the ACM, vol.53, no.5, Apr. 2010.
10. T.D. Burd and R.W. Brodersen, "Energy efficient CMOS Microprocessor Design," Proc. HICSS, 1995.
11. O.H. Ibarra and C.E. Kim, "Heuristic Algorithms for Scheduling Independent Tasks on Nonidentical Processors," J. ACM, vol.24, no.2, pp.280-289, Apr. 1997.
12. J. Kim, H.J. Seigel, A.A. Maciejewski and R. Eigenmann, "Dynamic Resource Management in Energy Constrained Heterogeneous Computing Systems Using Voltage Scaling," IEEE trans. Parallel and Distributed Systems, vol.19, no.11, pp.1445-1457, 2008.
13. K. Li, "Performance Analysis of Power-Aware Task Scheduling Algorithms on Multiprocessor Computers with Dynamic Voltage and Speed," IEEE trans. Parallel and Distributed Systems, vol.19, no.11, pp.1484-1497, 2008.
14. T.D. Braun, H.J. Siegel, N. Beck et al., "A Comparison of Eleven Static Heuristics for Mapping a Class of Independent Tasks onto Heterogeneous Distributed Computing Systems," J. Parallel and Distributed Computing, vol.61, Issue 6, 2001.
15. V. Venkatachalam and M. Franz, "Power Reduction Techniques for Microprocessor Systems," ACM Computing Survey, vol.37, no.3, pp.195-237, Sep. 2005.
16. L. Chang, D.J. Frank, R.K. Monotoye, et al., "Practical Strategies for Power-Efficient Computing Technologies," Proceedings of the IEEE, vol.98, no.2, pp.215-235, Feb. 2010.
17. M. Masheswarans, S. Ali, H.J. Siegel, et al., "Dynamic Mapping of a Class of Independent Tasks onto Heterogeneous Computing Systems," J. Parallel and Distributed Computing, vol.59, no.2, pp.107-121, Nov. 1999.
18. D. Zhu, R. Melhem, and B.R. Childers, "Scheduling with Dynamic Voltage/Speed Adjustment Using Slack Reclamation in Multiprocessor Real-Time Systems," IEEE trans. Parallel and Distributed Systems, vol.14, no.7, pp.686-700, Jul. 2003.
19. G. Ausiello, P. Crescenzi, V. Kann, et al., Complexity and Approximation: Combinatorial Optimization Problems and Their Approximability, Springer, 1999.
20. C.H. Papadimitriou and K. Steiglitz, Combinatorial Optimization: Algorithms and Complexity, Prentice-Hall, 1982.