Hyper-systolic algorithms for N-body computations and parallel level-3 BLAS libraries

Hyper-systolic algorithms represent a new class of parallel computing struc tures. Because of their regular communication and compute patterns they are well suited for implementation on most parallel architectures, in particul ar, high performance SIMD machines can benefit considerably. After a short explanation of the concept of hyper-systolic algorithms, their application to N-body computations and distributed matrix multiplication is discussed. Results from real implementations are presented. (C) 1999 Elsevier Science B.V. All rights reserved.