The University of Tennessee, Cray Research, and Rutherford Lab are organizing a workshop on November 13th and 14th, 1995, to study two related topics for software relating to linear algebra.

- Developing a set parallel BLAS and related interfaces for linear algebra
- Algorithm implementations on todays high performance computers

The existing BLAS have proven to be very effective in assisting portable, efficient software for sequential and some of the current class of high-performance computers. We would like to investigate the possibility of extending the currently accepted standards to provide greater coverage of sparse matrices and provide additional facilities for parallel computing. In particular to standardize on a set of Parallel BLAS along the lines of the existing BLAS for the dense and sparse cases.

The goal of this workshop is to stimulate thought, discussion, and comment on the future development of a set of standards for basic matrix data structures, both dense and sparse, as well as calling sequences for a set of low-level computational kernels for the parallel and sequential settings. These new ``standards" are needed to complement and supplement the existing ones for sparse and parallel computation. One of the major aims of these standards will be to enable linear algebra libraries (both public domain and commercial) to interoperate efficiently and easily.

Sunday November 12 | |
---|---|

7:00 pm | Reception at the Hilton Hotel |

Monday November 13 | |

University Center Room 221 | |

8:00 am | Registration |

Session 1: Jack Dongarra, Chair | |

8:50 am | Local Information and Particulars |

Jack Dongarra, University of Tennessee | |

9:00 am | Historical Perspective |

Sven Hammarling, NAG and University of Tennessee | |

9:15 am | Standard Sequential Mathematical Libraries: Promises and Pitfalls, Opportunities and Challenges |

Andrew Lumsdaine, University of Notre Dame | |

9:30 am | Requirements for Parallel BLAS: A Library Writer's Perspective |

Bill Gropp, Argonne National Laboratory | |

9:45 am | On the Sparse BLAS Work |

Iain Duff, Rutherford Appleton Laboratory | |

10:00 am | Discussion |

10:30 am | Break |

Session 2: Iain Duff, Chair | |

11:00 am | Sparse BLAS, Toolkits and Primitives |

Mike Heroux, Cray Research, Inc. | |

11:15 am | Basic Linear Algebra Communication Subroutines Used by ScaLAPACK |

Clint Whaley, University of Tennessee | |

11:30 am | Parallel BLAS Used by ScaLAPACK |

Antoine Petitet, University of Tennessee | |

11:45 am | Discussion |

12:15 pm | Lunch |

Session 3: Mike Heroux, Chair | |

1:30 pm | Parallel Givens and a Better Symmetric Update |

Linda Kaufman, Bell Labs | |

1:45 pm | Physically Based Matrix Distribution: Theory and Interface |

John Gunnels and Carter Edwards, U of Texas - Austin | |

2:15 pm | OBLAS: Objective Basic Linear Algebra Subprograms (One Call for all LAS) |

Craig C. Douglas, IBM TJ Watson Research | |

2:30 pm | Discussion |

3:00 pm | Break |

Session 4: Bo Kagstrom, Chair | |

3:30 pm | Fortran 90 Version of the BLAS |

Jeremy Du Croz, NAG | |

3:45 pm | Key Concepts for Parallel Out-Of-Core LU Factorization |

David Walker, Oak Ridge National Laboratory | |

4:00 pm | The Importance of Highly Efficient Computational Kernels for All Block Sizes |

Barry Smith, Argonne National Laboratory | |

4:15 pm | Future Research Directions in Scalable Software Libraries |

Anthony Skjellum, Mississippi State University | |

4:30 pm | P_SPARSLIB: A Parallel Sparse Iterative Solution Package |

Yousef Saad, University of Minnesota | |

4:45 pm | Discussion |

6:00 pm | Dinner |

8:00 pm | Birds-of-a-Feather Sessions |

Extensions to the existing BLAS, Jeremy Du Croz and Linda Kaufman | |

Sparse BLAS, Iain Duff and Mike Heroux | |

Matrix Distributions, Jack Dongarra, Bo Kagstrom, and Robert van de Geijn | |

Tuesday November 14 | |

University Center Room 221 | |

Session 5: Jeremy DuCroz, Chair | |

9:00 am | GEMM-Based Level 3 BLAS: High Performance Model Implementations and Performance Evaluations Benchmark |

Bo Kagstrom, Umea University | |

9:15 am | Portable Automatic Generation of Fast BLAS-GEMM Compatible Matrix-Matrix Multiply Using PHiPAC Techniques |

Jeff Bilmes, University of California, Berkeley | |

9:30 am | A GAM Implementation of the BLACS |

Melody Y. Ivory, University of California, Berkeley | |

9:45 am | Discussion |

10:15 am | Break |

Session 6: Sven Hammarling, Chair | |

10:45 am | Parallel BLAS and SCALAPACK results on Meiko |

Michel Dayde, ENSEEIHT-IRIT, Toulouse | |

11:00 am | 3D || Matrix Multiply |

Fred Gustavson, IBM | |

11:15 am | A Poly-Algorithm for Parallel Dense Matrix Multiplication on Two-Dimensional Process Grid Topologies |

Jin Li, Mississippi State University | |

11:30 am | Issues in Standardizing the Parallel BLAS |

Steve Huss-Lederman, Supercomputing Research Center | |

11:45 am | Discussion |

12:15 pm | Lunch |

Session 7: Tony Skjellum, Chair | |

1:30 pm | Performance impacts of PBLAS interface and implementation decisions on LU decomposition and reduction to tridiagonal form |

Ken Stanley, University of California, Berkeley | |

2:00 pm | On C/C++ Work on the Sparse BLAS |

Roldan Pozo, NIST | |

2:15 pm | Discussion |

2:45 pm | Break |

Session 8: Jack Dongarra, Chair | |

2:45 pm | Highly Parallel Formulations of Sparse Matrix Computations |

Vipin Kumar, University of Minnesota | |

3:00 pm | Summary and Wrap-up |

Pete Stewart, University of Maryland | |

3:15 pm | Discussion |

If you would like to handout reports or documents during the workshop, please bring the material with you. We will not be able to reproduce large volumes of material.

We estimate an attendance of 50 persons at the maximum.

We have made arrangements with the Downtown Hilton Hotel in Knoxville.

When making arrangements tell the hotel you are associated with the BLAS Workshop. The rooms will cost $68 for a single, and $78 for a double.

You can download postscript maps of the area by looking at

** Map of Knoxville downtown area.**

** Map of University of Tennessee campus.**

We estimate an attendance of 40 persons at the maximum.

All presentations will take place in University Center on campus, a short walk from the hotel, about 15 minutes.

There will be a $25.00 registration fee, payable at the meeting, to cover the meeting room, reception, and refreshments during the breaks.

You can rent a car or get a cab from the airport to the hotel.

The airport is the Knoxville McGhee-Tyson Airport.

In general, people are on their own for all meals.

Please let me know if you are planning to attend.