Matrix Transposition on a Mesh with Blocking Transmissions

Thumbnail
Name:
TR97-272.pdf
Size:
266.1Kb
Format:
PDF
View/Open
Author
Hofri, Micha; Thomson, David L.
Date
February 7, 1997
Abstract
A time-optimal procedure to transpose in situ a matrix stored over a distributed memory 2-dimensional mesh-connected parallel computer is shown. The matrix need not be square. Only nearest-neighbor blocking communications is used, and a small bounded buffer space is required.
Citation
Hofri, Micha and Thomson, David L.. "Matrix Transposition on a Mesh with Blocking Transmissions." (1997) https://hdl.handle.net/1911/96463.
Type
Technical report
Citable link to this page
https://hdl.handle.net/1911/96463
Rights
You are granted permission for the noncommercial reproduction, distribution, display, and performance of this technical report in any format, but this permission is only for a period of forty-five (45) days from the most recent time that you verified that this technical report is still available from the Computer Science Department of Rice University under terms that include this permission. All other rights are reserved by the author(s).
Metadata
Show full item record
Collections