Matrix transpose on meshes with wormhole and XY routing

DOI10.1016/S0166-218X(97)00103-0zbMath0901.68085OpenAlexW2004012147MaRDI QIDQ1392527

Ching-Tien Ho, Kuo-Shun Ding, Jyh-Jong Tsay

Publication date: 26 November 1998

Published in: Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL: http://www.elsevier.com/locate/dam

zbMATH Keywords

wormhole routingmatrix transposeXY routing

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25)

Cites Work

• Optimizing Tridiagonal Solvers for Alternating Direction Methods on Boolean Cube Multiprocessors
• Algorithms for Matrix Transposition on Boolean N-Cube Configured Ensemble Architectures
• An optimal routing algorithm for mesh-connected Parallel computers
• Hypercube Algorithms and Implementations
• Parallel Processing with the Perfect Shuffle
• A Fast Computer Method for Matrix Transposing

This page was built for publication: Matrix transpose on meshes with wormhole and XY routing