Search Results - block-recursive Strassen’s algorithm

A Tensor Product Formulation of Strassen's Matrix Multiplication Algorithm

Authors: B. Kumar C. Huang P. Sadayappan et al.

Contributors: B. Kumar C. Huang P. Sadayappan et al.

Source: ftp://ftp.cis.ohio-state.edu/pub/hpce/tensor/Papers/SP95-strassen.ps.gz

Subject Terms: Strassen's matrix multiplication algorithm, Tensor product, Block recursive algorithm, Parallel

File Description: application/postscript

Relation: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.51.7627

Availability: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.51.7627

A New Fast Recursive Matrix Multiplication Algorithm.

Authors: Jelfimova, L. D.¹ (AUTHOR) larisaelf@gmail.com

Source: Cybernetics & Systems Analysis. Jul2020, Vol. 56 Issue 4, p547-551. 5p.

Subject Terms: *MATRIX multiplications, *ALGORITHMS, *RECURSION theory, *MULTIPLICATION, *LINEAR algebra

PEBBLING GAME AND ALTERNATIVE BASIS FOR HIGH PERFORMANCE MATRIX MULTIPLICATION.

Authors: SCHWARTZ, ODED VAKNIN, NOA

Source: SIAM Journal on Scientific Computing; 2023, Vol. 45 Issue 6, pC277-C303, 27p

A Tensor Product Formulation of Strassen′s Matrix Multiplication Algorithm with Memory Reduction

Authors: C.-H. Huang P. Sadayappan R. W. Johnson et al.

Source: Scientific Programming. 4:275-289

Subject Terms: 0202 electrical engineering, electronic engineering, information engineering, 02 engineering and technology, 0101 mathematics, 01 natural sciences

Access URL: http://downloads.hindawi.com/journals/sp/1995/636457.pdf
https://ieeexplore.ieee.org/document/262814/
https://doi.ieeecomputersociety.org/10.1109/IPPS.1993.262814
https://dblp.uni-trier.de/db/conf/ipps/ipps1993.html#KumarHJS93
https://content.iospress.com/articles/scientific-programming/spr4-4-04
http://downloads.hindawi.com/journals/sp/1995/636457.pdf
https://www.hindawi.com/journals/sp/1995/636457/
https://www.osti.gov/pages/biblio/1198030-tensor-product-formulation-strassen-matrix-multiplication-algorithm-memory-reduction
http://www.osti.gov/scitech/biblio/1198030-tensor-product-formulation-strassen-matrix-multiplication-algorithm-memory-reduction
https://downloads.hindawi.com/journals/sp/1995/636457.pdf

Matrix Multiplication, a Little Faster.

Authors: KARSTADT, ELAYE SCHWARTZ, ODED

Source: Journal of the ACM; Jan2020, Vol. 67 Issue 1, p1-31, 31p

Subject Terms: MATRIX multiplications

A Tensor Product Formulation of Strassen's Matrix Multiplication Algorithm with Memory Reduction

Contributors: Johnson, R. [Department of Computer Science, St. Cloud State University, St. Cloud, MN 56301, USA]

Source: Scientific Programming; 4; 4; Other Information: CHORUS Timestamp: 2016-08-23 07:24:47

File Description: Medium: X; Size: p. 275-289

Access URL: http://www.osti.gov/scitech/biblio/1198030

A Vector Implementation of Gaussian Elimination over GF(2): Exploring the Design-Space of Strassen's Algorithm as a Case Study.

Authors: Morancho, Enric

Source: 2015 23rd Euromicro International Conference on Parallel, Distributed & Network-Based Processing; 2015, p111-118, 8p

A New Fast Recursive Matrix Multiplication Algorithm.

Authors: Jelfimova, L. D.

Source: Cybernetics & Systems Analysis; Jul2019, Vol. 55 Issue 4, p547-551, 5p

Subject Terms: MATRIX multiplications, ALGORITHMS, MULTIPLICATION, LINEAR algebra

Graph Expansion and Communication Costs of Fast Matrix Multiplication.

Authors: BALLARD, GREY DEMMEL, JAMES HOLTZ, OLGA et al.

Source: Journal of the ACM; Dec2012, Vol. 59 Issue 6, p32-23, 23p

Subject Terms: MATRIX multiplications, MATRICES (Mathematics), ALGORITHMS, ARITHMETIC, MATHEMATICS, ALGEBRA

Supercomputer Environment for Recursive Matrix Algorithms.

Authors: Malaschonok, G. I. Sidko, A. A.

Source: Programming & Computer Software; Apr2022, Vol. 48 Issue 2, p90-101, 12p

Subject Terms: SPARSE matrices, FACTORIZATION, DISTRIBUTED algorithms, ALGORITHMS, SUPERCOMPUTERS, MATRICES (Mathematics)

A tensor product formulation of Strassen's matrix multiplication algorithm with memory reduction.

Authors: Kumar, B. Huang, C.-H. Johnson, R.W. et al.

Source: 1993 Proceedings Seventh International Parallel Processing Symposium; 1993, p582-588, 7p

A Fast Recursive Algorithm for Multiplying Matrices of Order n = 3q (q > 1).

Authors: Jelfimova, L. D.

Source: Cybernetics & Systems Analysis; Mar2021, Vol. 57 Issue 2, p205-213, 9p

Subject Terms: ALGORITHMS, MATRICES (Mathematics), MATRIX multiplications, MULTIPLICATION, LINEAR algebra

EXTENT: A Portable Programming Environment for Designing and Implementing High-Performance Block Recursive Algorithms

Authors: Dai Gupta D. L. Dai S. K. S. Gupta et al.

Contributors: Dai Gupta D. L. Dai S. K. S. Gupta et al.

Source: ftp://ftp.cis.ohio-state.edu/pub/hpce/tensor/Papers/SC94-extent.ps.gz

Subject Terms: Parallel programming environment, Tensor (Kronecker) product, Block recursive algorithm, Parallel program synthesis

File Description: application/postscript

Relation: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.30.8231

Availability: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.30.8231

A Framework for Generating Distributed-Memory Parallel Programs for Block Recursive Algorithms

Authors: S. K. S. Gupta C. -h. Huang P. Sadayappan et al.

Contributors: S. K. S. Gupta C. -h. Huang P. Sadayappan et al.

Source: http://impact.asu.edu/~mcn/publication/Gupta_1996_Journal-of-Parallel-and-Distributed-Computing.pdf.

File Description: application/pdf

Relation: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.139.3334

Availability: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.139.3334
http://impact.asu.edu/~mcn/publication/Gupta_1996_Journal-of-Parallel-and-Distributed-Computing.pdf

An Algebraic Approach to Cache Memory Characterization for Block Recursive Algorithms

Authors: Kumar Huang Sadayappan C. -h. Huang R. W. Johnson et al.

Contributors: Kumar Huang Sadayappan C. -h. Huang R. W. Johnson et al.

Source: ftp://ftp.cis.ohio-state.edu/pub/hpce/tensor/Papers/ICS94-cache.ps.gz

File Description: application/postscript

Relation: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.38.2045

Availability: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.38.2045

A programming methodology for designing block recursive algorithms on various computer networks.

Authors: Min-Hsuan Fan Chua-Huang Huang Yeh-Ching Chung

Source: Proceedings International Conference on Parallel Processing Workshop; 2002, p607-614, 8p

Communication-efficient implementation of block recursive algorithms on distributed-memory machines.

Authors: Gupta, S.K.S. Huang, C.-H. Johnson, R.W. et al.

Source: Proceedings of 1994 International Conference on Parallel & Distributed Systems; 1994, p113-118, 6p

Synthesizing efficient out-of-core programs for block recursive algorithms using block-cyclic...

Authors: Zhiyong Li Reif, John H.

Source: IEEE Transactions on Parallel & Distributed Systems; Mar99, Vol. 10 Issue 3, p297, 19p, 3 Black and White Photographs, 11 Diagrams, 7 Charts

Subject Terms: PARALLEL processing, FOURIER transforms, RECURSIVE functions

БЫСТРЫЙ РЕКУРСИВНЫЙ АЛГОРИТМ УМНОЖЕНИЯ МАТРИЦ ПОРЯДКА n = 3^q (q >1). (Russian)

Alternate Title: A FAST RECURSIVE ALGORITHM FOR MULTIPLYING MATRICES OF ORDER n = 3^q (q >1). (English)
ШВИДКИЙ РЕКУРСИВНИЙ АЛГОРИТМ МНОЖЕННЯ МАТРИЦЬ ПОРЯДКУ n = 3^q (q >1). (Ukrainian)

Authors: ЕЛФИМОВА, Л. Д.

Source: Cybernetics & Systems Analysis / Kibernetiki i Sistemnyj Analiz; 2021, Vol. 57 Issue 2, p41-51, 11p

НОВЫЙ БЫСТРЫЙ РЕКУРСИВНЫЙ АЛГОРИТМ УМНОЖЕНИЯ МАТРИЦ (Russian)

Alternate Title: A NEW FAST RECURSIVE MATRIX MULTIPLICATION ALGORITHM. (English)
НОВИЙ ШВИДКИЙ РЕКУРСИВНИЙ АЛГОРИТМ МНОЖЕННЯ МАТРИЦЬ (Ukrainian)

Authors: ЕЛФИМОВА, Л. Д.

Source: Cybernetics & Systems Analysis / Kibernetiki i Sistemnyj Analiz; 2019, Vol. 55 Issue 4, p33-38, 6p