Electrical computers: arithmetic processing and calculating – Electrical digital calculating computer – Particular function performed
Patent
1996-05-17
1999-02-23
Lall, Parshotam S.
Electrical computers: arithmetic processing and calculating
Electrical digital calculating computer
Particular function performed
395885, 708502, G06F 700
Patent
active
058753559
ABSTRACT:
A method of effecting a matrix transpose operation in a computer is described. The method uses a computer instruction which restructures a data string by retaining first and last sub-strings of the data string in unchanged positions and interchanges the position of at least two intermediate sub-strings. The data string is formed from sub-strings each representing one or more data value in a matrix.
The computer instruction can be effected in a single register store having a predetermined bit capacity addressable by a single address, or in a pair of such register stores.
The data restructuring instructions include "flip", "zip" and "unzip" instructions.
REFERENCES:
patent: 3810112 (1974-05-01), Aho et al.
patent: 4109310 (1978-08-01), England et al.
patent: 4425617 (1984-01-01), Sherwood
patent: 4602283 (1986-07-01), Corgnier et al.
patent: 5247613 (1993-09-01), Bromley
patent: 5301342 (1994-04-01), Scott
patent: 5473566 (1995-12-01), Rao
patent: 5640545 (1997-06-01), Baden et al.
patent: 5686960 (1997-11-01), Sussman et al.
Duhamel (A connection between bit reversal and matrix transposition: Hardware and software consequences) IEEE pp. 1893-1896, Jul. 1989.
Panchanathan (Universal architecture for matrix transposition) IEEE pp. 387-392, Sep. 1992.
Standard Search Report issued by the European Patent Office dated Sep. 18, 1995.
IEEE Transactions on Computers, Jul. 1972 New York, US, pp. 801-803, Eklundh "A Fast Computer Method For Matrix Transposing".
IBM Technical Disclosure Bulletin, vol. 31, No. 6, Nov. 1988 New York, US, pp. 62-63, "Packed and Plane Color Support System".
Barnaby Catherine Louise
Sidwell Nathan Mackenzie
Lall Parshotam S.
Patel Gautam R.
SGS-Thomson Microelectronics Limited
LandOfFree
Method for transposing multi-bit matrix wherein first and last s 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 multi-bit matrix wherein first and last s, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method for transposing multi-bit matrix wherein first and last s will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-315158