QR factorization of tall and skinny matrices in a grid computing environment

Proceedings of the 2010 IEEE International Symposium on Parallel and Distributed Processing, IPDPS 2010

Volumn , Issue , 2010, Pages

  Agullo, Emmanuel ^a   Coti, Camille ^b   Dongarra, Jack ^a   Herault, Thomas ^c   Langou, Julien ^d  

^a UNIVERSITY OF TENNESSEE   (United States)

^b INRIA   (France)

^c UNIVERSITÉ PARIS SACLAY   (France)

^d UNIVERSITY OF COLORADO   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

BUILDING BLOCKES; COMMUNICATION NETWORKS; COMMUNICATION PATTERN; COMPUTATIONAL GRIDS; DENSE LINEAR ALGEBRA; DISTRIBUTED MEMORY ALGORITHMS; EXPERIMENTAL STUDIES; GRID COMPUTING ENVIRONMENT; HIGH-PERFORMANCE COMPUTING; LARGE-SCALE PROBLEM; NEW APPROACHES; OTHER ALGORITHMS; PERFORMANCE BOTTLENECKS; QR FACTORIZATIONS; SCALAPACK; SCIENTIFIC APPLICATIONS; SPEED-UPS; TOPOLOGY AWARE;

ALGEBRA; COMMUNICATION; COMPUTER SYSTEMS; DISTRIBUTED PARAMETER NETWORKS; FACTORIZATION; GRID COMPUTING; HIGHWAY ACCIDENTS; MATRIX ALGEBRA; MIDDLEWARE; SUPERCOMPUTERS;

ALGORITHMS;

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

References (38)

1. Emmanuel Agullo, Bilel Hadri, Hatem Ltaief, and Jack Dongarra. Comparative study of one-sided factorizations with multiple software packages on multi-core hardware. In Proceedings of the ACM/IEEE Conference on High Performance Computing (SC-2009).
2. Bruce Allen, Carl Christensen, Neil Massey, Tolu Aina, and Miguel Angel Marquina. Network computing with einstein@home and climateprediction.net. Technical report, CERN, Geneva, Jul 2005. CERN, Geneva, 11 Jul 2005.
3. David P. Anderson. BOINC: A system for public-resource computing and storage. In Rajkumar Buyya, editor, GRID, pages 4-10. IEEE Computer Society, 2004.
4. R. M. Badia, D. Du, E. Huedo, A. Kokossis, I. M. Llorente, R. S. Montero, M. de Palol, R. Sirvent, and C. Vazquez. Integration of GRID superscalar and gridway metascheduler with the DRMAA OGF standard. In Proceedings of the 14th International Euro-Par Conference, volume 5168 of LNCS, pages 445-455. Springer, 2008.
5. Grey Ballard, James Demmel, Olga Holtz, and Oded Schwartz. Communication-optimal parallel and sequential Cholesky decomposition: extended abstract. In SPAA, pages 245-252, 2009.
6. P Bar, C Coti, D Groen, T Herault, V Kravtsov, A Schuster, and Running parallel applications with topology-aware grid middleware. In 5th IEEE International Conference on e-Science (eScience'09), December 2009. to appear.
7. A L. Beberg, D L. Ensign, G Jayachandran, S Khaliq, and V S. Pande. Folding@home: Lessons from eight years of volunteer distributed computing. In 8th IEEE International Workshop on High Performance Computational Biology (HiCOMB 2009).
8. L. S. Blackford, J. Choi, A. Cleary, E. D'Azevedo, J. Demmel, I. Dhillon, J. Dongarra, S. Hammarling, G. Henry, A. Petitet, K. Stanley, D. Walker, and R. Whaley. ScaLAPACK Users' Guide. SIAM, 1997.
9. Raphael Bolze. Analyse et déploiement de solutions algorithmiques et logicielles pour des applications bioinformatiques à grande échelle sur la grille. PhD thesis, École Normale Supérieure de Lyon, October 2008.
10. Alfredo Buttari, Julien Langou, Jakub Kurzak, and Jack Dongarra. A class of parallel tiled linear algebra algorithms for multicore architectures. Parallel Computing, 35:38-53, 2009.
11. E Caron, F Desprez, and C Tedeschi. Efficiency of tree-structured peer-to-peer service discovery systems. In IPDPS, pages 1-8, 2008.
12. E. Chu and A. George. QR factorization of a dense matrix on a hypercube multiprocessor. SIAM J. Sci. Stat. Comput., 11(5):990-1028, 1990.
13. C Coti, T Herault, S Peyronnet, A Rezmerita, and F Cappello. Grid services for MPI. In ACM/IEEE, editor, Proceedings of the 8th IEEE International Symposium on Cluster Computing and the Grid (CCGrid'08), pages 417-424, Lyon, France, May 2008.
14. R Das, B Qian, S Raman, R Vernon, J Thompson, P Bradley, S Khare, M D D. Tyka, D Bhat, D Chivian, David E E. K, W H H. Sheffler, L Malmstrom, A M M. Wollacott, C Wang, I Andre, and D Baker. Structure prediction for CASP7 targets using extensive all-atom refinement with rosetta@home. Proteins, 69(S8):118-128, September 2007.
15. J Demmel, L Grigori, M Hoemmen, and J Langou. Communication-avoiding parallel and sequential QR factorizations. CoRR, arXiv.org/abs/0806.2159, 2008.
16. Jack Dongarra, Piotr Luszczek, and Antoine Petitet. The LINPACK benchmark: past, present and future. Concurrency and Computation: Practice and Experience, 15(9):803-820, 2003.
17. Message Passing Interface Forum. MPI: A message-passing interface standard. Technical Report UT-CS-94-230, Department of Computer Science, University of Tennessee, April 1994.
18. I Foster and C Kesselman. The Grid: Blueprint for a New Computing Infrastructure. Morgan Kaufmann Publishers, 2 edition, 2003.
19. E Gabriel, G E. Fagg, G Bosilca, T Angskun, J J. Dongarra, J M. Squyres, V Sahay, P Kambadur, B Barrett, A Lumsdaine, R H. Castain, D J. Daniel, R L. Graham, and T S. Woodall. Open MPI: Goals, concept, and design of a next generation MPI implementation. In Proceedings, 11th European PVM/MPI Users' Group Meeting, pages 97-104, Budapest, Hungary, September 2004.
20. E Gabriel, M M. Resch, T Beisel, and R Keller. Distributed computing in a heterogeneous computing environment. In Proceedings of the 5th European PVM/MPI Users' Group Meeting, volume 1497 of LNCS, pages 180-187. Springer, 1998.
21. G. H. Golub and C. F. Van Loan. Matrix Computations. Johns Hopkins University Press, Baltimore, USA, 2 edition, 1989.
22. Laura Grigori, James Demmel, and Hua Xiang. Communication avoiding Gaussian elimination. In Proceedings of the ACM/IEEE Conference on High Performance Computing (SC-2008), Austin, Tx, November 2008.
23. B. C. Gunter and R. A. van de Geijn. Parallel out-of-core computation and updating of the QR factorization. ACM Trans. on Math. Soft., 31(1):60-78, March 2005.
24. D. Heller. A survey of parallel algorithms in numerical linear algebra. SIAM Rev., (20):740-777, 1978.
25. Marty Humphrey, Mary Thompson, and Keith Jackson. Security for grids. IEEE, 3: 644-652, March 2005.
26. Nicholas T. Karonis, Brian R. Toonen, and Ian T. Foster. MPICH-G2: A grid-enabled implementation of the message passing interface. CoRR, arxiv.org/cs.DC/0206040, 2002.
27. J. Kurzak and J. J. Dongarra. QR factorization for the CELL processor. Scientific Programming, Special Issue: High Performance Computing with the Cell Broadband Engine, 17(1-2):31-42, 2009.
28. Stefan M. Larson, Christopher D. Snow, Michael Shirts, and Vijay S. Pande. Folding@home and genome@home: Using distributed computing to tackle previously intractable problems in computational biology. (arxiv.org/abs/arxiv: 0901.0866), 2009.
29. R.E. Lord, J.S. Kowalik, and S.P. Kumar. Solving linear algebraic equations on an MIMD computer. J. ACM, 30(1):103-117, 1983.
30. Jeff Napper and Paolo Bientinesi. Can cloud computing reach the Top500? Technical Report AICES-2009-2015, Aachen Institute for Computational Engineering Science, RWTH Aachen, February 2009.
31. A Petitet, S Blackford, J Dongarra, B Ellis, G Fagg, K Roche, and S Vadhiyar. Numerical libraries and the grid: The GrADS experiments with ScaLAPACK. Technical Report UT-CS-01-460, ICL, U. of Tennessee, April 2001.
32. A. Pothen and P. Raghavan. Distributed orthogonal factorization: Givens and Householder algorithms. SIAM Journal on Scientific and Statistical Computing, 10:1113-1134, 1989.
33. G. Quintana-Ortf, E. S. Quintana-Orti, E. Chan, F.G. Van Zee, and R. A. van de Geijn. Scheduling of QR factorization algorithms on SMP and multi-core architectures. In Proceedings of PDP'08, 2008. FLAME Working Note #24.
34. R. Reddy and A. Lastovetsky. HeteroMPI + ScaLAPACK: Towards a ScaLAPACK (Dense Linear Solvers) on heterogeneous networks of computers. volume 4297, pages 242-253, Bangalore, India, 18-21 Dec 2006 2006. Springer, Springer.
35. A. Sameh and D. Kuck. On stable parallel linear system solvers. J. ACM, 25(1):81-91, 1978.
36. R. Schreiber and C. Van Loan. A storage efficient WY representation for products of Householder transformations. SIAM J. Sci. Stat. Comput., 10(1):53-57, 1989.
37. Sathish S. Vadhiyar and Jack J. Dongarra. Self adaptivity in grid computing. Concurrency & Computation: Practice & Experience, 2005.
38. Edward Walker. Benchmarking amazon EC2 for high-performance scientific computing. USENIX Login, 33(5):18-23, 2008.