Výsledky vyhledávání - block-recursive Strassen’s algorithm

A New Fast Recursive Matrix Multiplication Algorithm Autor 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…”
Získat plný text

Generalized matrix inversion is not harder than matrix multiplication Autor 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…”
Získat plný text

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

“…Strassen's block-recursive matrix multiplication is amenable to parallelization via distributed recursion…”
Získat plný text

A Framework for Generating Distributed-Memory Parallel Programs for Block Recursive Algorithms Autor 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…”
Získat plný text

EXTENT:a portable programming environment for designing and implementing high-performance block recursive algorithms Autor 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…”
Získat plný text

A Tensor Product Formulation of Strassen′s Matrix Multiplication Algorithm with Memory Reduction Autor 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…”
Získat plný text

Synthesizing communication-efficient distributed memory parallel programs for block recursive algorithms Autor 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…”
Získat plný text

EXTENT: a portable programming environment for designing and implementing high-performance block recursive algorithms Autor 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…”
Získat plný text

EXTENT: a portable programming environment for designing and implementing high-performance block recursive algorithms Autor 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…”
Získat plný text

On Distributed Solution for Simultaneous Linear Symmetric Systems Autor 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…”
Získat plný text

A tensor product formulation of Strassen's matrix multiplication algorithm with memory reduction Autor 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…”
Získat plný text

A Method of Ultra-Large-Scale Matrix Inversion Using Block Recursion Autor 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…”
Získat plný text

New features in MathPartner 2021 Autor 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…”
Získat plný text

SPIN: A Fast and Scalable Matrix Inversion Method in Apache Spark Autor 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…”
Získat plný text