Matrix Transpose on Meshes: Theory and Practice

Authors

  • M. Kaufmann
  • U. Meyer
  • J. F. Sibeyn

Abstract

We consider the problem of matrix transpose on mesh-connected processor networks. On the theoretical side, we present the first optimal algorithm for matrix transpose on two-dimensional meshes.  Then we consider issues on implementations, show that the theoretical best bound cannot be achieved and present an alternative approach that really improves the practical performance. Finally, we introduce the concept of orthogonalizations, which are generalization of matrix transposes.  We show how to realize them efficiently and present interesting applications of this new technique.

Downloads

Download data is not yet available.

Published

2012-03-05

How to Cite

Kaufmann, M., Meyer, U., & Sibeyn, J. F. (2012). Matrix Transpose on Meshes: Theory and Practice. Computing and Informatics, 16(2), 107–140. Retrieved from https://www.cai.sk/ojs/index.php/cai/article/view/664