Search Results - block-recursive Strassen’s algorithm

A New Fast Recursive Matrix Multiplication Algorithm by Jelfimova, L. D.

“… = 4 μ with μ = 2 q −1 ( q > 0). As compared with the well-known recursive Strassen’s and Winograd–Strassen’s algorithms, the new algorithm minimizes the multiplicative complexity equal to W m…”
Get full text

Generalized matrix inversion is not harder than matrix multiplication by PETKOVIC, Marko D, STANIMIROVIC, Predrag S

“…Starting from the Strassen method for rapid matrix multiplication and inversion as well as from the recursive Cholesky factorization algorithm, we introduced a completely block recursive algorithm…”
Get full text

An Optimized Distributed Recursive Matrix Multiplication for Arbitrary Sized Matrices by Parasrampuria, Utkarsh, Misra, Chandan, Bhattacharya, Sourangshu

“…Strassen's block-recursive matrix multiplication is amenable to parallelization via distributed recursion…”
Get full text

A Framework for Generating Distributed-Memory Parallel Programs for Block Recursive Algorithms by Gupta, S.K.S., Huang, C.-H., Sadayappan, P., Johnson, R.W.

“…A framework for synthesizing communication-efficient distributed-memory parallel programs for block recursive algorithms such as the fast Fourier transform (FFT…”
Get full text

EXTENT:a portable programming environment for designing and implementing high-performance block recursive algorithms by Dai, D L, Gupta, S K S, Kaushik, S D, Lu, J H, Singh, R V, Huang, C H, Sadayappan, P, Johnson, R W

“… In this programming methodology, block recursive algorithms such as the fast Fourier transform and Strassen's matrix multiplication algorithm are expressed as tensor product formulas involving tensor…”
Get full text

A Tensor Product Formulation of Strassen′s Matrix Multiplication Algorithm with Memory Reduction by Kumar, B., Huang, C.-H., Sadayappan, P., Johnson, R.W.

“… In this methodology, block recursive programs such as the fast Fourier Transforms and Strassen′s matrix multiplication algorithm are expressed as algebraic formulas involving tensor products and other matrix operations…”
Get full text

Synthesizing communication-efficient distributed memory parallel programs for block recursive algorithms by Gupta, Sandeep Kumar S

“… In this thesis, we present a framework for synthesizing communication-efficient distributed-memory parallel programs for block recursive algorithms, such as the fast Fourier transform (FFT…”
Get full text

EXTENT: a portable programming environment for designing and implementing high-performance block recursive algorithms by Dai, D. L., Gupta, S. K. S., Kaushik, S. D., Lu, J. H., Singh, R. V., Huang, C. H., Sadayappan, P., Johnson, R. W.

“… In this programming methodology, block recursive algorithms such as the fast Fourier transform and Strassen's matrix multiplication algorithm are expressed as tensor product formulas involving tensor…”
Get full text

EXTENT: a portable programming environment for designing and implementing high-performance block recursive algorithms by Dai, D.L., Gupta, S.K.S., Kaushik, S.D., Lu, J.H., Singh, R.V., Huang, C.-H., Sadayappan, P., Johnson, R.W.

“… In this programming methodology, block recursive algorithms such as the fast Fourier transform and Strassen's matrix multiplication algorithm are expressed as tensor product formulas involving tensor…”
Get full text

On Distributed Solution for Simultaneous Linear Symmetric Systems by Misra, Chandan, Parasrampuria, Utkarsh, Bhattacharya, Sourangshu, Ghosh, Soumya K.

“… In this paper, we present two distributed block-recursive approaches to solve large SPD systems - the symmetric version of the state-of-the-art Strassen's algorithm and Cholesky based inversion algorithm…”
Get full text

A tensor product formulation of Strassen's matrix multiplication algorithm with memory reduction by Kumar, B., Huang, C.-H., Johnson, R.W., Sadayappan, P.

“…A programming methodology based on tensor products has been used for designing and implementing block recursive algorithms for parallel and vector multiprocessors…”
Get full text

A Method of Ultra-Large-Scale Matrix Inversion Using Block Recursion by Wang, HouZhen, Guo, Yan, Zhang, HuanGuo

“…; nonetheless, the need has become increasingly urgent. Hence, we propose a parallel distributed block recursive computing method that can process matrices at a significantly increased scale, based on Strassen’s method…”
Get full text

New features in MathPartner 2021 by Malaschonok, Gennadi, Seliverstov, Alexandr

“…We introduce new features in the MathPartner service that have recently become available to users. We highlight the functions for calculating both…”
Get full text

SPIN: A Fast and Scalable Matrix Inversion Method in Apache Spark by Misra, Chandan, Bhattacharya, Sourangshu, Ghosh, Soumya K

“… using big data platforms rely on LU decomposition based block-recursive algorithms. However, these algorithms are complex and require a lot of side calculations, e.g…”
Get full text