Skip to Content
Find More Like This
Return to Search

Method and structure for a generalized cache-register file interface with data restructuring methods for multiple cache levels and hardware pre-fetching

United States Patent Application

20060161612
A1
View the Complete Application at the US Patent & Trademark Office
A method and structure for executing a matrix algorithm requiring an order of N.sup.3 operations including data reformatting operations, where N is a dimension of an operand of said algorithm on a computer, includes initially reformatting data for at least one matrix used in the matrix algorithm into a data structure stored in a memory, such that stride one data is presented for all submatrices used as operands involved in the matrix algorithm in a format required by the matrix algorithm with substantially no further data re-formatting beyond an order N data re-formatting required for executing the algorithm.
Gustavson, Fred Gehrung (Briarcliff Manor, NY), Gunnels, John A. (Brewster, NY), Sexton, James C. (Yorktown Heights, NY)
International Business Machines Corporation (Armonk NY)
11/ 035,902
January 14, 2005
U.S. GOVERNMENT RIGHTS IN THE INVENTION [0002] This invention was made with Government support under Contract No. B517552, awarded by the United States Department of Energy. The Government has certain rights in this invention.