skip to main content
OSTI.GOV title logo U.S. Department of Energy
Office of Scientific and Technical Information

Title: A look at scalable dense linear algebra libraries

Conference ·
OSTI ID:7275574
 [1];  [2];  [3]
  1. Tennessee Univ., Knoxville, TN (United States). Dept. of Computer Science Oak Ridge National Lab., TN (United States)
  2. Texas Univ., Austin, TX (United States). Dept. of Computer Sciences
  3. Oak Ridge National Lab., TN (United States)

We discuss the essential design features of a library of scalable software for performing dense linear algebra computations on distributed memory concurrent computers. The square block scattered decomposition is proposed as a flexible and general-purpose way of decomposing most, if not all, dense matrix problems. An object- oriented interface to the library permits more portable applications to be written, and is easy to learn and use, since details of the parallel implementation are hidden from the user. Experiments on the Intel Touchstone Delta system with a prototype code that uses the square block scattered decomposition to perform LU factorization are presented and analyzed. It was found that the code was both scalable and efficient, performing at about 14 GFLOPS (double precision) for the largest problem considered.

Research Organization:
Oak Ridge National Lab., TN (United States)
Sponsoring Organization:
USDOE; USDOD; National Science Foundation (NSF); USDOE, Washington, DC (United States); Department of Defense, Washington, DC (United States); National Science Foundation, Washington, DC (United States)
DOE Contract Number:
AC05-84OR21400
OSTI ID:
7275574
Report Number(s):
CONF-9204106-6; ON: DE92017161; CNN: DAAL03-91-C-0047
Resource Relation:
Conference: Scalable high performance computing conference, Williamsburg, VA (United States), 26-29 Apr 1992
Country of Publication:
United States
Language:
English