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

Elisa Francomano, Carmelo Lodato

Risultato della ricerca: Article

1 Citazione (Scopus)

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.
Lingua originaleEnglish
pagine (da-a)241-249
Numero di pagine9
RivistaParallel Algorithms and Applications
Volume5
Stato di pubblicazionePublished - 1995

Fingerprint

Supercomputers
Experiments

All Science Journal Classification (ASJC) codes

  • Computer Science(all)

Cita questo

A recurrence-free variant of strassen’s algorithm on hypercube. / Francomano, Elisa; Lodato, Carmelo.

In: Parallel Algorithms and Applications, Vol. 5, 1995, pag. 241-249.

Risultato della ricerca: Article

@article{faee8ff676bf48348b7028df928b23bf,
title = "A recurrence-free variant of strassen’s algorithm on hypercube",
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. {\circledC} 1995, Taylor & Francis Group, LLC. All rights reserved.",
keywords = "Express operating system; Hypercube architecture; Matrix multiplication; Strassen’s algorithm; Computer Science (all)",
author = "Elisa Francomano and Carmelo Lodato",
year = "1995",
language = "English",
volume = "5",
pages = "241--249",
journal = "International Journal of Parallel, Emergent and Distributed Systems",
issn = "1744-5760",
publisher = "Taylor and Francis Ltd.",

}

TY - JOUR

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

AU - Francomano, Elisa

AU - Lodato, Carmelo

PY - 1995

Y1 - 1995

N2 - 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.

AB - 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.

KW - Express operating system; Hypercube architecture; Matrix multiplication; Strassen’s algorithm; Computer Science (all)

UR - http://hdl.handle.net/10447/205163

M3 - Article

VL - 5

SP - 241

EP - 249

JO - International Journal of Parallel, Emergent and Distributed Systems

JF - International Journal of Parallel, Emergent and Distributed Systems

SN - 1744-5760

ER -