Matrix Transpose on Meshes: Theory and Practice
AbstractWe 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.
Download data is not yet available.
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