Matrix transposition in a computer system

Details Matrix transposition in a computer system Matrix transposition in a computer system

2006-04-18

2006-04-18

Malzahn, D. H. (Department: 2193)

Electrical computers: arithmetic processing and calculating

Electrical digital calculating computer

Particular function performed

C708S401000, C712S010000

Reexamination Certificate

active

07031994

ABSTRACT:
Improved transposition of a matrix in a computer system may be accomplished while utilizing at most a single permutation vector. This greatly improves the speed and parallelability of the transpose operation. For a standard rectangular matrix having M rows and N columns and a size M×N, first n and q are determined, wherein N=n*q, and wherein M×q represents a block size and wherein N is evenly divisible by p. Then, the matrix is partitioned into n columns of size M×q. Then for each column n, elements are sequentially read within the column row-wise and sequentially written into a cache, then sequentially read from the cache and sequentially written row-wise back into the matrix in a memory in a column of size q×M. A permutation vector may then be applied to the matrix to arrive at the transpose. This method may be modified for special cases, such as square matrices, to further improve efficiency.

REFERENCES:
patent: 4918527 (1990-04-01), Penard et al.
patent: 5805476 (1998-09-01), Kim et al.
patent: 5875355 (1999-02-01), Sidwell et al.
patent: 6021420 (2000-02-01), Takamuki
patent: 6544517 (2003-04-01), Rikihisa et al.
patent: 6625721 (2003-09-01), Chen
patent: 6877020 (2005-04-01), Bratt et al.
Cate, Esko G. et al., “Algorithm 513, Analysis of In-Situ Transposition [F1]”,ACM Transactions on Mathematical Software, vol. 3, No. 1, pp. 104-110 (Mar. 1977).

Affiliated with

Also associated with

Rating

Matrix transposition in a computer system does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Matrix transposition in a computer system, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Matrix transposition in a computer system will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3533596