Claims Analysis
Total Claims: 15
Claim 1
Independent Claim
236 words
A frame buffer storing pixel values in frame buffer addresses corresponding to a pixel address space describing spatial positions upon a graphics output device in a computer graphics system or the like, the frame buffer comprising: memory means having K-many separately addressable groups of RAM, each group for reading and writing N-bit words, K being an integer greater than or equal to two and N being an integer greater than or equal to one, the K-many N-bit groups appearing upon a combined data path of (KN)-many bits organized as an ordering by group of the K-many N-bit groups; tile address production means for receiving pixel address having X direction and Y direction components, for receiving a P-many pixel by Q-many pixel tile size specification dividing the pixel address space into contiguous tiles each of (PQ)-many contiguous pixels, P and Q being integers greater than or equal to one, and for producing therefrom a tile address having X direction and Y direction components specifying which tile contains the received pixel address; and frame buffer address production means, coupled to the tile address and to the tile size specification, for producing therefrom K-many addresses, each of which is coupled to an associated one of the K-many separately addressable groups of the memory means, and each of which is a function of the pixel address, the tile size specification and the associated one of the K-many separately addressable groups.
Claim 2
Dependent Claim
236 words
A frame buffer storing pixel values in frame buffer addresses corresponding to a pixel address space describing spatial positions upon a graphics output device in a computer graphics system or the like, the frame buffer comprising: memory means having K-many separately addressable groups of RAM, each group for reading and writing N-bit words, K being an integer greater than or equal to two and N being an integer greater than or equal to one, the K-many N-bit groups appearing upon a combined data path of (KN)-many bits organized as an ordering by group of the K-many N-bit groups; tile address production means for receiving pixel address having X direction and Y direction components, for receiving a P-many pixel by Q-many pixel tile size specification dividing the pixel address space into contiguous tiles each of (PQ)-many contiguous pixels, P and Q being integers greater than or equal to one, and for producing therefrom a tile address having X direction and Y direction components specifying which tile contains the received pixel address; and frame buffer address production means, coupled to the tile address and to the tile size specification, for producing therefrom K-many addresses, each of which is coupled to an associated one of the K-many separately addressable groups of the memory means, and each of which is a function of the pixel address, the tile size specification and the associated one of the K-many separately addressable groups.
Claim 3
Dependent Claim
49 words
A frame buffer as in claim 1 further comprising a tile size selection means that produces the tile size specification, for specifying different values of P and Q in the tile size specification according to varying directions in the pixel address space along which sequences of pixel addresses occur.
Claim 4
Dependent Claim
32 words
A frame buffer as in claim 1 wherein the tile address production means is further for producing a pixel-within-tile address that identifies within the tile the pixel corresponding to the pixel address.
Claim 5
Dependent Claim
76 words
A frame buffer as in claim 1 further comprising tile storage means, coupled to the memory means, for storing and providing access to a tile that has been read from or that is to be written to the memory means, and wherein subsequent accesses to pixels within that tile are read or write cycles to the tile storage means, thereby obviating the need for a memory cycle to the separately addressable groups of the memory means.
Claim 6
Dependent Claim
64 words
A frame buffer as in claim 1 further comprising means, coupled to the memory means, for during a read operation permuting the ordering by group with which the K-many N-bit separately addressable groups of RAM read from the memory means appear in the data path of (KN)-many bits, the permutation being a function of at least the pixel address and the tile size specification.
Claim 7
Dependent Claim
69 words
A frame buffer as in claim 1 further comprising means, coupled to the memory means, for during a write operation permuting the ordering by group with which the K-many N-bit groups appearing in the combined data path of (KN)-many bits are stored in the separately addressable groups of RAM in the memory means, the permutation being a function of at least the pixel address and the tile size specification.
Claim 8
Independent Claim
227 words
A method of addressing a frame buffer having a plurality of planes, representing a pixel address space and containing multi-bit pixel values, to access in unison a tile of contiguous pluralities of pixels, the method comprising the steps of: a. addressing K-many separately addressable N-bit groups of RAM, each N-bit group for reading and writing N-bit words during K-many simultaneous memory cycles with separate addresses for each N-bit group, K being an integer greater than or equal to two and N being an integer greater than or equal to one, the K-many N-bit groups forming a plane of the multi-plane frame buffer, each such plane having a data path of (KN)-many bits arranged as an ordering by group of the K-many N-bit groups; b. repeating step (a) once for each plane in the frame buffer, there being one such plane for each bit of a multi-bit pixel value; c. forming a tile address including a separate address for each N-bit group, each separate address being a function of at least the pixel address and the N-bit group with which that separate address is associated; and d. for each plane in the frame buffer, performing simultaneous memory cycles upon each N-bit group with the separate addresses of the tile address, whereby a tile of (KN)-many multi-bit pixel values is accessed in the space of a single memory cycle.
Claim 9
Independent Claim
227 words
A method of addressing a frame buffer having a plurality of planes, representing a pixel address space and containing multi-bit pixel values, to access in unison a tile of contiguous pluralities of pixels, the method comprising the steps of: a. addressing K-many separately addressable N-bit groups of RAM, each N-bit group for reading and writing N-bit words during K-many simultaneous memory cycles with separate addresses for each N-bit group, K being an integer greater than or equal to two and N being an integer greater than or equal to one, the K-many N-bit groups forming a plane of the multi-plane frame buffer, each such plane having a data path of (KN)-many bits arranged as an ordering by group of the K-many N-bit groups; b. repeating step (a) once for each plane in the frame buffer, there being one such plane for each bit of a multi-bit pixel value; c. forming a tile address including a separate address for each N-bit group, each separate address being a function of at least the pixel address and the N-bit group with which that separate address is associated; and d. for each plane in the frame buffer, performing simultaneous memory cycles upon each N-bit group with the separate addresses of the tile address, whereby a tile of (KN)-many multi-bit pixel values is accessed in the space of a single memory cycle.
Claim 10
Dependent Claim
70 words
A method as in claim 7 further comprising the step of selecting a tile size specification of P-many pixels in an X dimension of the pixel address and of Q-many pixels in a Y dimension of the pixel address, P and Q being integers greater than or equal to one and PQ=KN, and further wherein the tile size specification is an independent variable of the function recited in step (c).
Claim 11
Dependent Claim
31 words
A method as in claim 8 wherein the tile size specification is varied in accordance with a principal direction in the pixel address space along which sequences of pixel addresses occur.
Claim 12
Dependent Claim
33 words
A method as in claim 8 wherein one of the pair of numbers P and Q equals K multiplied by N and the other of the pair has a numerical value of one.
Claim 13
Dependent Claim
8 words
A method as in claim 8 wherein √KN=P=Q.
Claim 14
Dependent Claim
46 words
A method as in claim 8 whereing the ordering of the K-many separately addressable N-bit groups is permuted as they are written from the data path into the frame buffer, the permutation being a function of at least the pixel address and the tile size specification.
Claim 15
Dependent Claim
48 words
A method as in claim 8 wherein the ordering of the K-many separately addressable N-bit groups is permuted as they are read out of the frame buffer and onto the data path, the permutation being a function of at least the pixel address and the tile size specification.