Skip to main content
Passa alla visualizzazione normale.

ELISA FRANCOMANO

A recurrence-free variant of strassen’s algorithm on hypercube

  • Authors: Francomano, E.; Macaluso, A.; Lodato, C.
  • Publication year: 1995
  • Type: Articolo in rivista (Articolo in rivista)
  • Key words: 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.