Optimizing a conjugate gradient solver with non-blocking collective operations

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 4192 LNCS, Issue , 2006, Pages 374-382

  Hoefler, Torsten ^a,b   Gottschling, Peter ^a   Rehm, Wolfgang ^b   Lumsdaine, Andrew ^a  

^a INDIANA UNIVERSITY   (United States)

^b CHEMNITZ UNIVERSITY OF TECHNOLOGY   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATION THEORY; INFORMATION DISSEMINATION; OPTIMIZATION; PROBLEM SOLVING; SYNCHRONIZATION; TELECOMMUNICATION SYSTEMS;

CONJUGATE GRADIENT SOLVERS; GIGABIT ETHERNET; NON BLOCKING COLLECTIVE OPERATIONS; OVERLAP COMMUNICATION;

INFORMATION THEORY;

EID: 33750239597     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/11846802_52     Document Type: Conference Paper

References (16)

1. Liu, G., Abdelrahman, T.: Computation-communication overlap on network-of-workstation multiprocessors. In: Proc. of the Int'l Conference on Parallel and Distributed Processing Techniques and Applications. (1998) 1635-1642
2. Petrini, F., Kerbyson, D.J., Pakin, S.: The case of the missing supercomputer performance: Achieving optimal performance on the 8, 192 processors of asci q. In: Proceedings of the ACM/IEEE SC2003 Conference on High Performance Networking and Computing, 15-21 November 2003, Phoenix, AZ, USA, CD-Rom, ACM (2003) 55
3. Hoefler, T., Mehlan, T., Mietke, F., Rehm, W.: Adding Low-Cost Hardware Barrier Support to Small Commodity Clusters. In: 19th International Conference on Architecture and Computing Systems - ARCS'06. (2006) 343-350
4. Liu, J., Mamidala, A., Panda, D.: Fast and scalable mpi-level broadcast using infiniband's hardware multicast support (2003)
5. Gorlatch, S.: Send-receive considered harmful: Myths and realities of message passing. ACM Trans. Program. Lang. Syst. 26(1) (2004) 47-56
6. Hoefler, T., Squyres, J., Rehm, W., Lumsdaine, A.: A Case for non Blocking Collective Operations (2006) submitted to ISPA - preprint available at: http://www.unixer.de/sec/nbcoll.pdf.
7. Message Passing Interface Forum: MPI-2 Journal of Development (1997)
8. Kanevsky, A., Skjellum, A., Rounbehler, A.: MPI/RT - an emerging standard for high-performance real-time systems. In: HICSS (3). (1998) 157-166
9. Kale, L.V., Kumar, S., Vardarajan, K.: A Framework for Collective Personalized Communication. In: Proceedings of IPDPS'03, Nice, France (2003)
10. MPICH2 Developers: http://www-unix.mcs.anl.gov/mpi/mpich2/ (2006)
11. Gabriel, E., Fagg, G.E., Bosilca, G., Angskun, T., Dongarra, J.J., Squyres, J.M., Sahay, V., Kambadur, P., Barrett, B., Lumsdaine, A., Castain, R.H., Daniel, D.J., Graham, R.L., Woodall, T.S.: Open MPI: Goals, Concept, and Design of a Next Generation MPI Implementation. In: Proceedings, 11th European PVM/MPI Users' Group Meeting, Budapest, Hungary (2004)
12. Hoefler, T., Squyres, J.M., Bosilca, G., Fagg, G.: Non Blocking Collective Operations for MPI-2 (2006) preprint available at: http://www.unixer.de/sec/standard_nbcoll.pdf.
13. Hackbusch, W.: Iterative solultion of large sparse systems of equations. Springer (1994)
14. Hestenes, M., Stiefel, E.: Methods of conjugate gradients for solving linear systems. J. Res. Natl. Bur. Stand. 49 (1952) 409-436
15. Gottschling, P., Nagel, W.E.: An efficient parallel linear solver with a cascadic conjugate gradient method. In: EuroPar 2000. Number 1900 in LNCS (2000)
16. Trottenberg, U., Oosterlee, C., Schüller, A.: Multigrid. Academic Press (2000)