Optimal in-place transposition of rectangular matrices

DOI10.1016/J.JCO.2009.02.008zbMATH Open1187.65043OpenAlexW2083746907MaRDI QIDQ2272153FDOQ2272153

Authors: A. Tret'yakov, E. E. Tyrtyshnikov 

Publication date: 6 August 2009

Published in: Journal of Complexity (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.jco.2009.02.008

Recommendations

• Transposition of large rectangular matrices
• A general transposition method for a matrix on auxiliary store
• Matrix transpose on meshes with buses
• scientific article; zbMATH DE number 1217600
• Matrix transpose on meshes with wormhole and XY routing

zbMATH Keywords

transpositionrectangular matricesin-place algorithmsdata rearrangement

Mathematics Subject Classification ID

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Tensor properties of multilevel Toeplitz and related matrices
• Transposition of a rectangular matrix

Cited In (6)

• Matrix transposition in a magnetic bubble memory
• A general transposition method for a matrix on auxiliary store
• Transposition of large rectangular matrices
• Title not available (Why is that?)
• Transposition of an \(\ell \times \ell\) matrix requires \(\Omega\) (log \(\ell)\) reversals on conservative Turing machines
• Highly efficient GPU eigensolver for three-dimensional photonic crystal band structures with any Bravais lattice

This page was built for publication: Optimal in-place transposition of rectangular matrices

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