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

摘要

A method and structure for executing a matrix algorithm requiring an order of N³ 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.