Basic Linear Algebra Subroutines (BLAS-3) [1] axe build­ing blocks to solve a lot of numerical problems (Cholesky factorization, Gram-Schmidt ortonormalization, LU decomposition,...). Their efficient implementation on a given parallel machine is a key issue for the maximal exploitation of the system’s computational power. In this work we refer to a massively parallel processing SIMD machine (the APEIOO/Quadrics [2]) and to the adoption of the hyper-systolic method [3, 6,4] to efficiently implement BLAS-3 on such a machine. The results we achieved (nearly 60-70% of the peak performances for large matrices) demonstrate the va­lidity of the proposed approach. The work is structured as follows: section 1 is devoted to review BLAS-3, in section 2 we recall the hyper-systolic method, subsequently (section 3), the target machine is described and (section 4) the HS implementation is shown. Finally (section 5), some experimental results are given. © Springer-Verlag Berlin Heidelberg 1998.

Hyper-systolic implementation of BLAS-3 routines on the APE100/quadrics machine

Palazzari P.
1998

Abstract

Basic Linear Algebra Subroutines (BLAS-3) [1] axe build­ing blocks to solve a lot of numerical problems (Cholesky factorization, Gram-Schmidt ortonormalization, LU decomposition,...). Their efficient implementation on a given parallel machine is a key issue for the maximal exploitation of the system’s computational power. In this work we refer to a massively parallel processing SIMD machine (the APEIOO/Quadrics [2]) and to the adoption of the hyper-systolic method [3, 6,4] to efficiently implement BLAS-3 on such a machine. The results we achieved (nearly 60-70% of the peak performances for large matrices) demonstrate the va­lidity of the proposed approach. The work is structured as follows: section 1 is devoted to review BLAS-3, in section 2 we recall the hyper-systolic method, subsequently (section 3), the target machine is described and (section 4) the HS implementation is shown. Finally (section 5), some experimental results are given. © Springer-Verlag Berlin Heidelberg 1998.
3540654143; 9783540654148
File in questo prodotto:
Non ci sono file associati a questo prodotto.

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: http://hdl.handle.net/20.500.12079/4243
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus ND
social impact