Method for transposing a two-dimensional array

Details Method for transposing a two-dimensional array Method for transposing a two-dimensional array

1995-12-18

1998-09-29

Voeltz, Emanuel T.

Boots, shoes, and leggings

36473601, G06F 1710

Patent

active

058154213

ABSTRACT:
A method of transposing an array. An array of n rows, each row comprising a plurality of data elements, undergoes a transposition. First, data elements from a first row are interleaved with data elements from a second row to generate a first result. Also, data elements from a third row are interleaved with data elements from a fourth row to generate a second result. Then, data elements from the first result are interleaved with data elements from the second result to generate a third result.

REFERENCES:
patent: 3711692 (1973-01-01), Batcher
patent: 3723715 (1973-03-01), Chen et al.
patent: 4139899 (1979-02-01), Tulpule et al.
patent: 4161784 (1979-07-01), Cushing et al.
patent: 4393468 (1983-07-01), New
patent: 4418383 (1983-11-01), Doyle et al.
patent: 4498177 (1985-02-01), Larson
patent: 4707800 (1987-11-01), Montrone et al.
patent: 4771379 (1988-09-01), Ando et al.
patent: 4989168 (1991-01-01), Kuroda et al.
patent: 5095457 (1992-03-01), Jeong
patent: 5168571 (1992-12-01), Hoover et al.
patent: 5187679 (1993-02-01), Vassiliadis
patent: 5193167 (1993-03-01), Sites et al.
patent: 5268995 (1993-12-01), Diefendorff et al.
patent: 5327543 (1994-07-01), Miura et al.
patent: 5335321 (1994-08-01), Hamey et al.
patent: 5390135 (1995-02-01), Lee et al.
patent: 5408670 (1995-04-01), Davies
patent: 5423010 (1995-06-01), Mizukami
patent: 5465374 (1995-11-01), Dinkjian et al.
patent: 5487159 (1996-01-01), Byers et al.
patent: 5499376 (1996-03-01), King et al.
patent: 5541865 (1996-07-01), Ashkenazi
patent: 5598514 (1997-01-01), Purcell et al.
patent: 5630174 (1997-05-01), Stone, III et al.
patent: 5664218 (1997-09-01), Kim et al.
patent: 5757432 (1998-05-01), Dulong et al.
Mathews, Numerical Methods, pp. 148-157, 1992.
Dow, "Transposing A Matrix On a Vector Computer", 1995.
Wang, "Method for Transposing Large Rectangular Matrices", 1982.
Zein, "Transposing a Matrix Without Incurring Additional Storage", 1992.
International Search Report for PCT/US96/20439, dated Mar. 19, 1997.
International Publication No.: WO 96/17291 dated Jun. 6, 1996, of International Application No.: PCT/US95/15713.
J. Shipnes, Graphics Processing with the 88110 RISC Microporcessor, IEEE (1992), pp. 169-174.
MC88110 Second Generation RISC Microprocessor User's Manual, Motorola Inc. (1991).
Errata to MC88110 Second Generation RISC Microprocessor User's Manual, Motorola Inc. (1992), pp. 1-11.
MC88110 Programmer's Reference Guide, Motorola Inc. (1992), pp. 1-4.
i860.TM.Microprocessor Family Programmer's Reference Manual, Intel Corporation (1992), Ch. 1, 3, 8, 12.
R. B. Lee, Accelerating Multimedia With Enhanced Microprocessors, IEEE Micro (Apr. 1995), pp. 22-32.
TMS320C2x User's Guide, Texas Instruments (1993) pp. 3-2 through 3-11; 3-28 through 3-34; 4-1 through 4-22; 4-41; 4-103; 4-119 through 4-120; 4-122; 4-150 through 4-151.
L. Gwennap, New PA-RISC Processor Decodes MPEG Video, Microprocessor Report (Jan. 1994), pp. 16, 17.
SPARC Technology Business, UltraSPARC Multimedia Capabilities On-Chip Support for Real-Time Video and Advanced Graphics, Sun Microsystems (Sep. 1994).
Y. Kawakami et al., LSI Applications: A single-Chip Digital Signal Processor for Voiceband Applications, Solid State Circuits Conference, Digest of Technical Papers; IEEE International (1980).
B. Case, Philips Hopes to Displace DSPs wtih VLIW, Microprocessor Report (Dec. 94), pp. 12-15.
L. Gwennap, UltraSparc Adds Multimedia Instructions, Microprocessor Report (Dec. 94), pp. 16-18.
N. Margulis, i860 Microprocessor Architecture, McGraw Hill, Inc. (1990) Ch. 6, 7, 8, 10, 11.
Pentium Processor User's Manual, Volume 3: Architecture and Programming Manual, Intel Corporation (1993), Ch. 1, 3, 4, 6, 8, and 18.

Affiliated with

Also associated with

Rating

Method for transposing a two-dimensional array does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Method for transposing a two-dimensional array, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method for transposing a two-dimensional array will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-692485