Algorithms for Matrix Transposition on Boolean N-Cube Configured Ensemble Architectures

DOI10.1137/0609037zbMath0651.65032OpenAlexW2061491806MaRDI QIDQ3796636

S. Lennart Johnsson, Ching-Tien Ho

Publication date: 1988

Published in: SIAM Journal on Matrix Analysis and Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/0609037

zbMATH Keywords

routingmatrix partitioningmatrix transpositiondata encodingbinary-reflected Gray codeBoolean n-cube

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Algorithms in computer science (68W99)

Related Items

Matrix transpose on meshes with wormhole and XY routing, Improved parallel QR method for large least squares problems involving Kronecker products, Communication efficient multi-processor FFT, Optimal permutation routing for low-dimensional hypercubes