A recurrence-free variant of strassen’s algorithm on hypercube
- Autori: Francomano, E.; Macaluso, A.; Lodato, C.
- Anno di pubblicazione: 1995
- Tipologia: Articolo in rivista (Articolo in rivista)
- Parole Chiave: Express operating system; Hypercube architecture; Matrix multiplication; Strassen’s algorithm; Computer Science (all)
- OA Link: http://hdl.handle.net/10447/205163
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, Taylor & Francis Group, LLC. All rights reserved.