HPL  A Portable Implementation of the HighPerformance Linpack
Benchmark for DistributedMemory Computers


HPL is a software package that solves a (random)
dense linear system in double precision (64 bits) arithmetic
on distributedmemory computers. It can thus be regarded as
a portable as well as freely available implementation of the High
Performance Computing Linpack Benchmark.
The algorithm used by HPL can be summarized by the
following keywords: Twodimensional blockcyclic data distribution
 Rightlooking variant of the LU factorization with row partial
pivoting featuring multiple lookahead depths  Recursive panel
factorization with pivot search and column broadcast combined 
Various virtual panel broadcast topologies  bandwidth reducing
swapbroadcast algorithm  backward substitution with lookahead
of depth 1.
The HPL package provides a testing and timing program to quantify
the accuracy of the obtained solution as well as
the time it took to compute it. The best performance
achievable by this software on your system depends on a large variety
of factors. Nonetheless, with some restrictive assumptions on the
interconnection network, the algorithm described here and its
attached implementation are scalable in the sense
that their parallel efficiency is maintained constant with respect
to the per processor memory usage.
The HPL software package requires the availibility
on your system of an implementation of the Message Passing Interface
MPI (1.1 compliant).
An implementation of either the Basic Linear Algebra
Subprograms BLAS or the Vector Signal Image
Processing Library VSIPL is also needed.
Machinespecific as well as generic implementations of
MPI, the
BLAS and
VSIPL are available for a large
variety of systems.
Acknowledgements: This work was supported in part
by a grant from the Department of Energy's Lawrence
Livermore National Laboratory and Los Alamos National Laboratory
as part of the ASCI Projects contract numbers B503962 and
1218700100 4R.
[Home]
[Contact]
[Copyright and Licensing Terms]
[Algorithm]
[Scalability]
[Performance Results]
[Documentation]
[Software]
[FAQs]
[Tuning]
[ErrataBugs]
[References]
[Related Links]
#########################################################################
file hpl.tgz
for HPL  A Portable Implementation of the HighPerformance Linpack
, Benchmark for DistributedMemory Computers
, Questions/comments to hpl@cs.utk.edu
by Antoine Petitet, Clint Whaley, Jack Dongarra, Andy Cleary
#########################################################################