In this paper a non-recursive Strassen's matrix multiplication algorithm is presented. This new algorithm is suitable to run on parallel environments. Two computational schemes have been worked out exploiting different parallel approaches on hypercube architecture. A comparative analysis is reported. The experiments have been carried out on an nCube-2 supercomputer, housed at CNUCE in Pisa, supporting the Express parallel operating system.

A recurrence-free variant of strassen's algorithm on hypercube.

C Lodato
1995

Abstract

In this paper a non-recursive Strassen's matrix multiplication algorithm is presented. This new algorithm is suitable to run on parallel environments. Two computational schemes have been worked out exploiting different parallel approaches on hypercube architecture. A comparative analysis is reported. The experiments have been carried out on an nCube-2 supercomputer, housed at CNUCE in Pisa, supporting the Express parallel operating system.
1995
Istituto di Calcolo e Reti ad Alte Prestazioni - ICAR
Matrix multiplication
Strassen's algorithm
hypercube architecture
Express operating system
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: https://hdl.handle.net/20.500.14243/457974
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 1
  • ???jsp.display-item.citation.isi??? ND
social impact