Matrix Transposition on a Mesh with Blocking Transmissions

Hofri, Micha; Thomson, David L.

Name:: TR97-272.pdf
Size:: 266.1Kb
Format:: PDF

View/Open

Author

Hofri, Micha

Thomson, David L.

Date

1997-02-07

Citation

Hofri, Micha and Thomson, David L.. "Matrix Transposition on a Mesh with Blocking Transmissions." (1997) http://hdl.handle.net/1911/96463.

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.

Type

Technical report

Technical Report Number

TR97-272

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).