On the energy complexity of parallel algorithms

Proceedings of the International Conference on Parallel Processing

Volumn , Issue , 2011, Pages 562-570

  Korthikanti, Vijay Anand ^a   Agha, Gul ^a   Greenstreet, Mark ^b  

^a University of Illinois at Urbana Champaign   (United States)

^b UNIVERSITY OF BRITISH COLUMBIA   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

ASYMPTOTIC ENERGY; COMPLEXITY CLASS; COMPLEXITY OF ALGORITHM; COMPLEXITY OF PARALLEL ALGORITHMS; ENERGY USE; EXECUTION TIME; INPUT SIZE; MINIMUM ENERGY; NON-LINEAR RELATIONSHIPS;

PARALLEL ALGORITHMS;

PARALLEL ARCHITECTURES;

EID: 80155183243     PISSN: 01903918     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICPP.2011.84     Document Type: Conference Paper

References (21)

1. "http://www.greenpeace.org/raw/content/international/press/reports/ make-it-green-cloud-computing.pdf," Greenpeace International, 2010.
2. A. Berl, E. Gelenbe, M. Di Girolamo, G. Giuliani, H. De Meer, M. Q. Dang, and K. Pentikousis, "Energy-efficient cloud computing," The Computer Journal, vol. 53, no. 7, pp. 1045-1051, 2010.
3. B. D. Bingham and M. R. Greenstreet, "Modeling energy time tradeoffs in vlsi computation," IEEE Transactions on Computers, 2011 (to appear).
4. A. Chandrakasan, S. Sheng, and R. Brodersen, "Low-power cmos digital design," IEEE Journal of Solid-State Circuits, vol. 27, no. 4, pp. 473-484, 1992.
5. M. Curtis-Maury, A. Shah, F. Blagojevic, D. Nikolopoulos, B. de Supinski, and M. Schulz, "Prediction Models for Multi-dimensional Power-Performance Optimization on Many Cores," in PACT, 2008, pp. 250-259.
6. R. Ge, X. Feng, and K. W. Cameron, "Performance-constrained distributed dvs scheduling for scientific applications on power-aware clusters," in SC, 2005, p. 34.
7. G. Geist and C. Romine, " LU Factorization Algorithms on Distributed-Memory Multiprocessor Architectures," SIAM Journal on Scientific and Statistical Computing, vol. 9, p. 639, 1988.
8. R. Gonzalez and M. A. Horowitz, "Energy dissipation in general purpose microprocessors," IEEE Journal of Solid-State Circuits, vol. 31, p. 12771284, 1995.
9. Intel, "Intel and core i7 (nehalem) dynamic power management," 2008.
10. C. Isci, A. Buyuktosunoglu, C. Cher, P. Bose, and M. Martonosi, "An Analysis of Efficient Multi-Core Global Power Management Policies: Maximizing Performance for a Given Power Budget," in MICRO, vol. 9, 2006, pp. 347-358.
11. V. A. Korthikanti and G. Agha, "Analysis of parallel algorithms for energy conservation in scalable multicore architectures," in ICPP, 2009, pp. 212-219.
12. - "Energy bounded scalability analysis of parallel algorithms," Technical Report, UIUC, 2009.
13. - "Towards optimizing energy costs of algorithms for shared memory architectures," in SPAA, 2010, pp. 157-165.
14. V. Kumar, A. Grama, A. Gupta, and G. Karypis, Introduction to Parallel Computing: Design and Analysis of Algorithms. Benjamin-Cummings Publishing Co., Inc. Redwood City, CA, USA, 1994.
15. J. Li and J. Martinez, "Dynamic Power-Performance Adaptation of Parallel Computation on Chip Multiprocessors," in HPCA, 2006, pp. 77-87.
16. A. J. Martin, "Towards an energy complexity of computation," Information Processing Letters, vol. 39, p. 181187, 2001.
17. M. P. Mills, "The internet begins with coal," Green Earth Society, USA, 1999.
18. R. Murphy, "On the effects of memory latency and bandwidth on supercomputer application performance," IEEE International Symposium on Workload Characterization, pp. 35-43, Sept. 2007.
19. S. Park, W. Jiang, Y. Zhou, and S. Adve, "Managing Energy-Performance Tradeoffs for Multithreaded Applications on Multiprocessor Architectures," in ACM SIGMETRICS. ACM New York, NY, USA, 2007, pp. 169-180.
20. V. Singh, V. Kumar, G. Agha, and C. Tomlinson, "Scalability of Parallel Sorting on Mesh Multicomputer," in ISPP, vol. 51. IEEE, 1991, p. 92.
21. L. G. Valiant, "A bridging model for parallel computation," Commun. ACM, vol. 33, no. 8, pp. 103-111, 1990.