6533b86dfe1ef96bd12ca9ad

RESEARCH PRODUCT

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

Elisa FrancomanoA. Tortorici MacalusoCarmelo Lodato

subject

Matrix multiplicationGeneral Computer ScienceComputer scienceExpress operating systemComputer Science (all)Parallel computingStrassen’s algorithmSupercomputerMatrix multiplicationStrassen algorithmHypercube architectureHypercubeAlgorithmHypercube architecture

description

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.

yearjournalcountryeditionlanguage
1995-01-01
10.1080/10637199508915488http://hdl.handle.net/10447/205163