Suchergebnisse - block-recursive Strassen’s algorithm

A New Fast Recursive Matrix Multiplication Algorithm von 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 …”
Volltext

Generalized matrix inversion is not harder than matrix multiplication von 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 …”
Volltext

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

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

A Framework for Generating Distributed-Memory Parallel Programs for Block Recursive Algorithms von 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 …”
Volltext

EXTENT:a portable programming environment for designing and implementing high-performance block recursive algorithms von 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 …”
Volltext

A Tensor Product Formulation of Strassen′s Matrix Multiplication Algorithm with Memory Reduction von 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 …”
Volltext

Synthesizing communication-efficient distributed memory parallel programs for block recursive algorithms von 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 …”
Volltext

EXTENT: a portable programming environment for designing and implementing high-performance block recursive algorithms von 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 …”
Volltext

EXTENT: a portable programming environment for designing and implementing high-performance block recursive algorithms von 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 …”
Volltext

On Distributed Solution for Simultaneous Linear Symmetric Systems von 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 …”
Volltext

A tensor product formulation of Strassen's matrix multiplication algorithm with memory reduction von 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 …”
Volltext

A Method of Ultra-Large-Scale Matrix Inversion Using Block Recursion von 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 …”
Volltext

New features in MathPartner 2021 von 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 …”
Volltext

SPIN: A Fast and Scalable Matrix Inversion Method in Apache Spark von 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 …”
Volltext