Patent ID: 7797258
Filing Date: 2010-09-14
Classification: G06T

Abstract:
1. A graphics system for rendering pixels, comprising: a transposer to transpose data of said graphics system from a first format into a second format, said transposer processing input data in said first format on a block-by-block basis per pass, with each block having a data transfer size and said transposer having at least one constraint on input data attributes capable of being processed per pass through said transposer; and a read scheduler to determine a read transfer order for scheduling blocks of work for said transposer for a set of input vectors, said read scheduler scheduling a sequence of block read operations for said transposer in which for each pass of said transposer said read scheduler utilizes a minimum cost analysis to determine a transfer of remaining input data for transposition consistent with said at least one constraint which will minimize the total number of passes to process said set of input vectors, wherein said read scheduler comprises a minimum cost lookup table defining an order for scheduling block read operations for said transposer, said minimum cost lookup table indicating a subsequent data transfer consistent with said at least one constraint which will minimize the total number of passes for said set of input vectors, wherein said minimum cost lookup table is organized to utilize a subset of all possible optimum block transfer moves that will minimize the number of passes for said set of input vectors wherein said subset is selected based on frequency.