Parallelizing dense linear algebra operations with task queues in llc

Authors:
Antonio J. Dorta;José M. Badía;Enrique S. Quintana-Ortí;Francisco De Sande
Affiliations:
Depto. de Estadística, Investigación Operativa y Computación, Universidad de La Laguna, La Laguna, Spain;Depto. de Ingeniería y Ciencia de Computadores, Universidad Jaume I, Castellón, Spain;Depto. de Ingeniería y Ciencia de Computadores, Universidad Jaume I, Castellón, Spain;Depto. de Estadística, Investigación Operativa y Computación, Universidad de La Laguna, La Laguna, Spain
Venue:
PVM/MPI'07 Proceedings of the 14th European conference on Recent Advances in Parallel Virtual Machine and Message Passing Interface
Year:
2007

Citing 6
Cited 1

Matrix computations (3rd ed.)

Matrix computations (3rd ed.)
Basic Linear Algebra Subprograms for Fortran Usage

ACM Transactions on Mathematical Software (TOMS)
The science of deriving dense linear algebra algorithms

ACM Transactions on Mathematical Software (TOMS)
Basic skeletons in 11c

Parallel Computing - Algorithmic skeletons
Scalable parallelization of FLAME code via the workqueuing model

ACM Transactions on Mathematical Software (TOMS)
Implementing openMP for clusters on top of MPI

PVM/MPI'05 Proceedings of the 12th European PVM/MPI users' group conference on Recent Advances in Parallel Virtual Machine and Message Passing Interface

A survey of algorithmic skeleton frameworks: high-level structured parallel programming enablers

Software—Practice & Experience - Focus on Selected PhD Literature Reviews in the Practical Aspects of Software Technology

Quantified Score

Hi-index	0.00

Visualization

Abstract

llc is a language based on C where parallelism is expressed using compiler directives. The llc compiler produces MPI code which can be ported to both shared and distributed memory systems. In this work we focus our attention in the llc implementation of the Workqueuing Model. This model is an extension of the OpenMP standard that allows an elegant implementation of irregular parallelism. We evaluate our approach by comparing the OpenMP and llc parallelizations of the symmetric rank-k update operation on shared and distributed memory parallel platforms.