Parallelizing dense linear algebra operations with task queues in 11c

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

Volumn 4757 LNCS, Issue , 2007, Pages 89-96

  Dorta, Antonio J ^a   Badía, José M ^b   Quintana Ortí, Enrique S ^b   De Sande, Francisco ^a  

^a UNIVERSIDAD DE LA LAGUNA   (Spain)

^b UNIVERSITAT JAUME I   (Spain)

Author keywords

Cluster computing; Distributed memory; MPI; OpenMP; Workqueuing

Indexed keywords

COMPUTER PROGRAMMING LANGUAGES; DATA STRUCTURES; OPERATIONS RESEARCH; QUEUEING THEORY;

CLUSTER COMPUTING; DISTRIBUTED MEMORY SYSTEMS; WORK QUEUING;

LINEAR ALGEBRA;

EID: 38449083098     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-75416-9_18     Document Type: Conference Paper

References (10)

1. Message Passing Interface Forum: MPI: A Message-Passing Interface Standard. University of Tennessee, Knoxville, TN (1995), http://www.mpi-forum. org/
2. OpenMP Architecture Review Board: OpenMP Application Program Interface v. 2.5 (2005)
3. Dorta, A.J., González, J.A., Rodriguez, C., de Sande, F.: llc: A parallel skeletal language. Parallel Processing Letters 13(3), 437-448 (2003)
4. Dorta, A.J., Lopez, P., de Sande, F.: Basic skeletons in 11c. Parallel Computing 32(7-8), 491-506 (2006)
5. Dorta, A.J., Badia, J.M., Quintana, E.S., de Sande, F.: Implementing OpenMP for clusters on top of MPI. In: Di Martino, B., Kranzlmüller, D., Dongarra, J.J. (eds.) Recent Advances in Parallel Virtual Machine and Message Passing Interface. LNCS, vol. 3666, pp. 148-155. Springer, Heidelberg (2005)
6. Shah, S., Haab, G., Petersen, P., Throop, J.: Flexible control structures for parallelism in OpenMP. Concurrency: Practice and Experience 12(12), 1219-1239 (2000)
7. Bientinesi, P., Gunnels, J.A., Myers, M.E., Quintana-Orti, E.S., van de Geijn, R.A.: The science of deriving dense linear algebra algorithms. ACM Trans. on Mathematical Software 31(1), 1-26 (2005)
8. Lawson, C.L., Hanson, R.J., Kincaid, D.R., Krogh, F.T.: Basic linear algebra subprograms for fortran usage. ACM Trans. Math. Softw. 5(3), 308-323 (1979)
9. Golub, G.H., Van Loan, C.F.: Matrix Computations, 3rd edn. Johns Hopkins University Press, Baltimore, MD (1996)
10. Van Zee, F., Bientinesi, P., Low, T.M., van de Geijn, R.A.: Scalable parallelization of FLAME code via the workqueuing model (ACM Trans. on Mathematical Software) (to appear) Electronically, available at http://www.cs.utexas.edu/users/flame/pubs.html