Linear-time matrix transpose algorithms using vector register file with diagonal registers

Matrix transpose operation (MT) is used frequently in many multimedia and high performance applications. Therefore, using a faster MT operation results in a shorter execution time of these applications. In this paper we propose two new MT algorithms. The algorithms exploit diagonal register properti...

Full description

Saved in:
Bibliographic Details
Published in:Proceedings 15th International Parallel and Distributed Processing Symposium. IPDPS 2001 p. 8 pp.
Main Authors: Hanounik, B., Hu, X.
Format: Conference Proceeding
Language:English
Published: IEEE 2001
Subjects:
Acceleration
Application software
Computer architecture
Computer science
Discrete cosine transforms
Multimedia computing
Registers
Scientific computing
Sections
Vector processors
ISBN:0769509908, 9780769509907
ISSN:1530-2075
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:Matrix transpose operation (MT) is used frequently in many multimedia and high performance applications. Therefore, using a faster MT operation results in a shorter execution time of these applications. In this paper we propose two new MT algorithms. The algorithms exploit diagonal register properties to achieve a linear-time execution of MT operation using vector processor that supports diagonal registers. We demonstrate the algorithms as well as proofs, examples, and various enhancements to the proposed algorithms A performance evaluation shows that the proposed algorithms are at least twice as fast as one of the leading MT algorithms such as an algorithm that is implemented using Motorola's AltiVec architecture (n/spl ges/16). We believe that our work opens new doors to improve the execution time of many two-dimensional operations such as DCT, DFT, and Shearsort.
ISBN:0769509908
9780769509907
ISSN:1530-2075
DOI:10.1109/IPDPS.2001.924973