Parallelisation of block-recursive matrix multiplication in prefix computations

MaRDI QIDQ3601060zbMATH OpenFDO

Authors Sebastian Hanigk, Michael Bader, Thomas K. Huckle

Publication date 9 February 2009

zbMATH Keywords

parallel multiplication algorithmsPeano algorithm

Mathematics Subject Classification ID

Theory of compilers and interpreters (68N20) Parallel algorithms in computer science (68W10)

Recommendations

• Matrix exponentials and parallel prefix computation in a quantum control problem
• The Instability of Parallel Prefix Matrix Multiplication
• scientific article; zbMATH DE number 540183
• Recursive algorithms of parallel matrix computations
• PARALLEL MATRIX MULTIPLICATION ON THE CONNECTION MACHINE

Cited in

(4)

• k-block parallel addition versus 1-block parallel addition in non-standard numeration systems
• Compiler blockability of dense matrix factorizations
• Parallel Cyclic Convolution Based on Recursive Formulations of Block Pseudocirculant Matrices
• Matrix exponentials and parallel prefix computation in a quantum control problem

Describes a project that uses

Uses Software

• SRUMMA
• ARMCI

This page was built for publication: Parallelisation of block-recursive matrix multiplication in prefix computations

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3601060)