Reducing power with performance constraints for parallel sparse applications

Proceedings - 19th IEEE International Parallel and Distributed Processing Symposium, IPDPS 2005

Volumn 2005, Issue , 2005, Pages

  Chen, G ^a   Malkowski, K ^a   Kandemir, M ^a   Raghavan, P ^a  

^a The Pennsylvania State University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

FREQUENCY SCALING; LARGE-SCALE CLUSTERS; PARALLEL COMPUTATIONS; PARALLEL SPARSE APPLICATIONS;

CONSTRAINT THEORY; ELECTRIC POTENTIAL; ENERGY UTILIZATION; PERFORMANCE; POWER CONTROL;

PARALLEL PROCESSING SYSTEMS;

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

References (26)

1. C. Ashcraft et al. SParse Object Oriented Linear Equations Solver, 1999. http://netlib.ccpl4.ac.Uk/linalg/spooles/spooles.2.2.html.
2. S. Bhowmick, L. McInnes, B. Norris, and P. Raghavan. Robust algorithms and software for parallel PDE-based simulations. In Proceedings of HPC 2004, The Twelfth Special. Symposim on High Performance Computing at the 2004 Advanced Simulation Technologies Conference. Arlington, VA, April 18-22, 2004. To appear.
3. E. Carrera, E. Pinheiro, and R. Bianchini. Conserving disk energy in network servers. In Proceedings of the 17th International Conference on Supercomputing, June 2003.
4. A. Chandrakasan and R. Brodersen. Low Power Digital CMOS Design. Kluwer Academic Publishers, 1995.
5. J. Choi, J. J. Dongarra, S. Ostrouchov, A. P. Petitet, D. W. Walker, and R. C. Whaley. LAPACK Working Note 80. The Design and Implementation of the ScaLAPACK LU, QR, and Cholesky Factorization Routines. Technical Report CS-94-246, Department of Computer Science, University of Tennessee, September 1994.
6. Crusoe Longrun Power Management White Paper. http://www.transmeta.com/crusoe/longrun.html.
7. J. Demmel, S. C. Eisenstat, J. R. Gilbert, X. S. Li, and J. W. H. Liu. A supernodal approach to sparse partial pivoting. Technical Report CSL-94-14, Xerox Palo Alto Research Center, 1995.
8. M. Elnozahy, M. Kistler, and R. Rajamony. Energy conservation policies for web servers. In Proceedings of the 4th USENIX Symposium on Internet Technologies and Systems, March 2003.
9. K. Flautner and T. Mudge. Vertigo: automatic performance-setting for linux. In Proceedings of the 5th Symposium on Operating System Design and Implementation, December 2002.
10. L. Grigori and X. S. Li. A new scheduling algorithm for parallel sparse lu factorization with static pivoting. In Proceedings of the 2002 ACM/IEEE conference on Supercomputing, pages 1-18. IEEE Computer Society Press, 2002.
11. W. Gropp, D. Keyes, L. McInnes, and M. Tidriri. Globalized Newton-Krylov-Schwarz algorithms and software for parallel implicit CFD. to appear in Int. J. High Perform. Comput. Appl.
12. A. Gupta, V. Kumar, and A. Sameh. Performance and seal-ability of preconditioned conjugate gradient methods on the CM-5. In R. F. Sincovec, D. E. Keyes, M. R. Leuze, L. R. Petzold, and D. A. Reed, editors, Proceedings of the Sixth SIAM Conference on Parallel Processing for Scientific Computing, pages 664-674, Philadephia, PA, 1993. SIAM Publications.
13. S. Gurumurthi, A. Sivasubramaniam, M. Kandemir, and H. Franke. DRPM: Dynamic speed control for power management in server class disks. In Proceedings of the International Symposium on Computer Architecture, pages 169-179, June 2003.
14. M. T. Heath, E. Ng, and B. W. Peyton. Parallel algorithms for sparse linear systems. SIAM Review, 33:420-460, 1991.
15. M. T. Heath and P. Raghavan. Performance of a fully parallel sparse solver. Int. J. Supercomputing Appl., 11:49-64, 1997.
16. T. Heath, E. Pinheiro, and R. Bianchini. Application-supported device management for energy and performance. In Proceedings of the Workshop on Power-Aware Computer Systems, February 2002.
17. M. R. Hestenes and E. Stiefel. Methods of conjugate gradients for solving linear systems. J. Res. Nat. Bur. Stand., 49:409-436, 1952.
18. G. Karypis and V. Kumar. METIS: Unstructured graph partitioning and sparse matrix ordering system. Technical report, Department of Computer Science, University of Minnesota, Minneapolis, MN, 1995.
19. D. E. Keyes. Trends in algorithms for nonuniform applications on hierarchical distributed architectures. In M. D. Salas and W. K. Anderson, editors, Proceedings of the Workshop on Computational. Aerosciences for the 21st Century, pages 103-137. Kluwer, 2000.
20. C. L. Lawson, R. Hanson, D. Kincaid, and F Krogh. Basic linear algebra subprograms for fortran usage. ACM Trans. Math. Software, 5:308-323, 1979.
21. Z.-K. Liu, L.-Q. Chen, Q. Du, S. Langer, P. Raghavan, J. Sofo, and C. Wolverton. Computational tools for multicomponent materials design, 2002-2007. NSF ITR project; http://matcase.psu.edu/index.html.
22. K. Malkowski and P. Raghavan. Data mapping techniques for parallel sparse factorization, 2004. Presentation at SIAM Conference on Parallel Processing for Scientific Computing 2004, San Francisco, California.
23. E. Ng and P. Raghavan. Towards a scalable hybrid sparse solver. Concurrency: Practice and Experience, 12:1-16, 2000.
24. E. Pinheiro and R. Bianchini. Energy conservation techniques for disk array-based servers. In Proceedings of the 18th annual international conference on Supercomputing, pages 68-78. ACM Press, 2004.
25. E. Pinheiro, R. Bianchini, E. V. Carrera, and T. Heath. Dynamic cluster reconfiguration for power and performance. Compilers and operating systems for low power, pages 75-93, 2003.
26. V. Soteriou and L.-S. Peh. Dynamic power management for power optimization of interconnection networks using on/off links. In Proceedings of the 11th Symposium on High Performance Interconnects (Hot Interconnects), Stanford, CA, August 2003.