Power consumption of mixed precision in the iterative solution of sparse linear systems

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

Volumn , Issue , 2011, Pages 829-836

  Anzt, Hartwig ^a   Heuveline, Vincent ^a   Rocker, Björn ^a   Castillo, Maribel ^b   Fernández, Juan C ^b   Mayo, Rafael ^b   Quintana Ortí, Enrique S ^b  

^a KARLSRUHE INSTITUTE OF TECHNOLOGY   (Germany)

^b UNIVERSITAT JAUME I   (Spain)

Author keywords

Computational fluid dynamics (CFD); Energy efficiency; Energy measurement; Hardware aware computing; Iterative refinement; Large sparse linear systems; Mixed precision

Indexed keywords

ENERGY MEASUREMENTS; HARDWARE-AWARE COMPUTING; ITERATIVE REFINEMENT; LARGE SPARSE LINEAR SYSTEMS; MIXED PRECISION;

COMPUTATIONAL FLUID DYNAMICS; COMPUTER ARCHITECTURE; DISTRIBUTED PARAMETER NETWORKS; ENERGY EFFICIENCY; ENERGY UTILIZATION; FLOW OF FLUIDS; HARDWARE; LINEAR SYSTEMS; PARALLEL PROCESSING SYSTEMS;

DISTRIBUTED COMPUTER SYSTEMS;

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

References (24)

1. F. Lampe, Green-IT, Virtualisierung und Thin Clients: Mit neuen IT-Technologien Energieeffizienz erreichen, die Umwelt schonen und Kosten sparen. Vieweg + Teubner, 2010.
2. ExaScale Computing Study: Technology Challenges in Achieving Exascale Systems. DARPA/IPTO, 2008.
3. H. Anzt, B. Rocker, and V. Heuveline, "An Error Correction Solver for Linear Systems: Evaluation of Mixed Precision Implementations," EMCL Preprint Series, 2010. [Online]. Available: http://www.emcl.kit.edu/preprints/ emcl-preprint-2010-01.pdf
4. H. Anzt, T. Hahn, V. Heuveline, and B. Rocker, "GPU Accelerated Scientific Computing: Evaluation of the NVIDIA Fermi Architecture; Elementary Kernels and Linear Solvers," EMCL Preprint Series, 2010. [Online]. Available: http://www.emcl.kit.edu/preprints/emcl-preprint-2010-04.pdf
5. H. Anzt, B. Rocker, and V. Heuveline, "Mixed Precision Error Correction Methods for Linear Systems: Convergence Analysis based on Krylov Subspace Methods," EMCL Preprint Series, 2010. [Online]. Available: http://www.emcl.kit.edu/preprints/emcl-preprint-2010-02.pdf
6. N. J. Higham, Accuracy and Stability of Numerical Algorithms, 2nd ed., 2002.
7. M. Baboulin, A. Buttari, J. J. Dongarra, J. Langou, J. Langou, P. Luszcek, J. Kurzak, and S. Tomov, "Accelerating scientific computations with mixed precision algorithms," Computer Physics Communications, vol. 180, no. 12, pp. 2526-2533, 2009.
8. A. Buttari, J. J. Dongarra, J. Langou, J. Langou, P. Luszcek, and J. Kurzak, "Mixed precision iterative refinement techniques for the solution of dense linear systems," Int. J. of High Performance Computing & Applications, vol. 21, no. 4, pp. 457-486, 2007.
9. S. Barrachina, M. Castillo, F. D. Igual, R. Mayo, and E. S. Quintana-Ortí, "Solving dense linear systems on graphics processors," in Proceedings of the 14th international Euro-Par conference on Parallel Processing, ser. Lecture Notes in Computer Science, 5168, E. Luque, T. Margalef, and D. Benítez, Eds. Springer, 2008, pp. 739-748.
10. S. Barrachina, M. Castillo, F. D. Igual, R. Mayo, E. S. Quintana-Ortí, and G. Quintana-Ortí, "Exploiting the capabilities of modern GPUs for dense matrix computations," Concurrency and Computation: Practice and Experience, vol. 21, no. 18, pp. 2457-2477, 2009.
11. D. Göddeke, R. Strzodka, and S. Turek, "Performance and accuracy of hardware-oriented native-, emulated- and mixed-precision solvers in FEM simulations," Int. J. of Parallel, Emergent and Distributed Systems, vol. 22, no. 4, pp. 221-256, 2007.
12. D. Göddeke and R. Strzodka, "Performance and accuracy of hardware-oriented native-, emulated- and mixed-precision solvers in FEM simulations (part 2: Double precision GPUs)," Fakultät für Mathematik, TU Dortmund, Tech. Rep., July 2008, ergebnisberichte des Instituts für Angewandte Mathematik, Nummer 370.
13. H. Anzt, B. Rocker, and V. Heuveline, "Energy efficiency of mixed precision iterative refinement methods using hybrid hardware platforms," Computer Science - Research and Development, vol. 25, Issue 3, pp. 141-149, 2010.
14. C. Bekas and A. Curioni, "A new energy aware performance metric," Computer Science - Research and Development, vol. 25, Issue 3, pp. 187-195, 2010.
15. Y. Saad, Iterative Methods for Sparse Linear Systems. Philadelphia, PA, USA: Society for Industrial and Applied Mathematics, 2003.
16. Y. Saad and M. H. Schultz, "Gmres: a generalized minimal residual algorithm for solving nonsymmetric linear systems," SIAM J. Sci. Stat. Comput., vol. 7, pp. 856-869, July 1986. [Online]. Available: http://portal.acm.org/citation.cfm?id=14063.14074
17. * OS," Document Number: 314774-005US, October 2007, Intel Corporation.
18. Z. Bai, J. Demmel, J. Dongarra, A. Ruhe, and H. van der Vorst, Templates for the Solution of Algebraic Eigenvalue Problems. Philadelphia: SIAM, 2000.
19. "Intel C++ Compiler Options," Intel Corporation, document Number: 307776-002US.
20. NVIDIA CUDA CUBLAS Library Programming Guide, 1st ed., NVIDIA Corporation, June 2007.
21. N. Bell and M. Garland, "Efficient sparse matrix-vector multiplication on CUDA," Dec. 2008.
22. S. Herbert and D. Marculescu, "Analysis of dynamic voltage/frequency scaling in chip-multiprocessors," in Proceedings of the 2007 international symposium on Low power electronics and design, ser. ISLPED '07. New York, NY, USA: ACM, 2007, pp. 38-43.
23. P. Pillai and K. G. Shin, "Real-time dynamic voltage scaling for low-power embedded operating systems," SIGOPS Oper. Syst. Rev., vol. 35, pp. 89-102, October 2001. [Online]. Available: http://doi.acm.org/10.1145/ 502059.502044
24. V. W. Freeh, D. K. Lowenthal, F. Pan, N. Kappiah, R. Springer, B. L. Rountree, and M. E. Femal, "Analyzing the energy-time trade-off in high-performance computing applications," IEEE Trans. Parallel Distrib. Syst., vol. 18, pp. 835-848, June 2007. [Online]. Available: http://portal.acm.org/citation.cfm?id=1263127.1263246