US5990912A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Virtual address access to tiled surfaces
Assignee: S3 Graphics Co Ltd
•
Filing: 1997-06-27
•
Granted: 1999-11-23
•
Expires: 2017-06-27
Abstract
Abstract A data accessing system provides access data to video display stored in one or more frame buffers via a virtual frame buffer implemented as a phantom port. The virtual frame buffer facilitates remapping between pixel coordinate space and memory address space for both tiled and linear addressing schemes. Generation of virtual linear and virtual tiled addresses is obtained through one or more of shifting, replacing, and concatenating operations. These operations can be implemented to perform very fast in comparison to the multiplication, addition, division, and modulo operations used in conventional display processors, video controllers, and central processing units. In some embodiments of the virtual addresses are converted to addresses in a frame buffer for accessing the frame buffer. Alternate embodiments use a frame buffer adapted to respond directly to generated virtual addresses. The present invention can thus generate addresses for accessing data in a frame buffer and efficiently use data storage capacity in the frame buffer.
Inventors
- 👤 Roger W. Swanson
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-01 11:58
CPC Classifications
G; G06; G06F; G06F12/00; G06F12/02; G06F12/0207; G09; G09G; G09G5/00; G09G5/36; G09G5/39; G09G5/393; G06F12/0223; G06F12/0292; G09G2360/00; G09G2360/12; G09G2360/122
Claims Analysis
Total Claims: 19
Claim 1
Independent Claim
134 words
A computer-implemented method for accessing representations of pixels for a display panel in a frame buffer, each pixel having a first coordinate and a second coordinate, the method comprising the steps of: a) determining a span of first coordinates of pixels of the display panel; b) defining a virtual frame buffer having a first dimension at least as large as the span of the first coordinates; c) generating a virtual address indicating a first coordinate and second coordinate of a pixel from the first dimension of the virtual frame buffer and the first and second coordinates of the pixel, with the virtual address identifying a memory cell; and d) performing one of a reading operation and a writing operation of a representation of the pixel in the memory cell identified by the virtual address.
Claim 2
Dependent Claim
134 words
A computer-implemented method for accessing representations of pixels for a display panel in a frame buffer, each pixel having a first coordinate and a second coordinate, the method comprising the steps of: a) determining a span of first coordinates of pixels of the display panel; b) defining a virtual frame buffer having a first dimension at least as large as the span of the first coordinates; c) generating a virtual address indicating a first coordinate and second coordinate of a pixel from the first dimension of the virtual frame buffer and the first and second coordinates of the pixel, with the virtual address identifying a memory cell; and d) performing one of a reading operation and a writing operation of a representation of the pixel in the memory cell identified by the virtual address.
Claim 3
Dependent Claim
26 words
The method of claim 1, further comprising: e) repeating b) through d) for each of a plurality of pixels having first coordinates in the determined span.
Claim 4
Dependent Claim
29 words
The method of claim 1, further comprising: e) defining a base value, and wherein the first dimension of the virtual frame buffer is a power of the base value.
Claim 5
Dependent Claim
30 words
The method of claim 3, wherein the first and second coordinates of the pixel are stored as bit representations and the base value is defined as a power of two.
Claim 6
Dependent Claim
44 words
The method of claim 1, wherein the first and second coordinates of the pixel are stored as bit representations and c) comprises concatenating the bit representation of the first coordinate of the pixel to the bit representation of the second coordinate of the pixel.
Claim 7
Dependent Claim
52 words
The method of claim 1, wherein d) comprises converting the generated virtual address into a memory address in a memory address range of the frame buffer and performing one of a reading operation and a writing operation of a representation of the pixel in a memory cell identified by the memory address.
Claim 8
Dependent Claim
46 words
The method of claim 1, wherein d) comprises performing one of a reading operation and a writing operation of a representation of the pixel in a memory cell identified by the virtual address in a frame buffer addressed by the addresses of the virtual frame buffer.
Claim 9
Dependent Claim
29 words
The method of claim 7, wherein the frame buffer is addressed by the addresses of the virtual frame buffer that represent virtual addresses of pixels of the display panel.
Claim 10
Dependent Claim
170 words
A computer-implemented method for accessing representations of pixels of a display panel in a frame buffer, the display panel having a plurality of pixels each pixel having a first coordinate and a second coordinate, the method comprising the steps of: a) determining a span of first coordinates of pixels of the display panel; b) selecting a second tile span representing a length of a tile of the display panel along the second coordinates of pixels of the display panel; c) defining a virtual frame buffer having a first dimension at least as large as the span of the first coordinates times the second tile span; d) generating a virtual address indicating a first coordinate and a second coordinate for a pixel from the first dimension of the virtual frame buffer and the first and second coordinates of the pixel; and e) performing one of a reading operation and a writing operation of a representation of the pixel in a memory cell of the frame buffer identified by the virtual address.
Claim 11
Dependent Claim
170 words
A computer-implemented method for accessing representations of pixels of a display panel in a frame buffer, the display panel having a plurality of pixels each pixel having a first coordinate and a second coordinate, the method comprising the steps of: a) determining a span of first coordinates of pixels of the display panel; b) selecting a second tile span representing a length of a tile of the display panel along the second coordinates of pixels of the display panel; c) defining a virtual frame buffer having a first dimension at least as large as the span of the first coordinates times the second tile span; d) generating a virtual address indicating a first coordinate and a second coordinate for a pixel from the first dimension of the virtual frame buffer and the first and second coordinates of the pixel; and e) performing one of a reading operation and a writing operation of a representation of the pixel in a memory cell of the frame buffer identified by the virtual address.
Claim 12
Dependent Claim
23 words
The method of claim 9, further comprising: f) repeating c) through e) for each of a plurality of pixels of the display panel.
Claim 13
Dependent Claim
29 words
The method of claim 9, further comprising: f) defining a base value, and wherein the first dimension of the virtual frame buffer is a power of the base value.
Claim 14
Dependent Claim
30 words
The method of claim 11, wherein the first and second coordinates of the pixel are stored as bit representations and the base value is defined as a power of two.
Claim 15
Dependent Claim
59 words
The method of claim 9, wherein d) comprises converting the generated virtual address into a frame buffer address in a frame buffer address range of the frame buffer and performing one of a reading operation and a writing operation of a representation of the pixel in a memory cell of the frame buffer identified by the frame buffer address.
Claim 16
Dependent Claim
41 words
The method of claim 9, wherein d) comprises performing one of a reading operation and a writing operation of a representation of the pixel in a memory cell identified by the virtual address in a frame buffer addressed by virtual addresses.
Claim 17
Dependent Claim
29 words
The method of claim 14, wherein the frame buffer is addressed by the addresses of the virtual frame buffer that represent virtual addresses of pixels of the display panel.
Claim 18
Dependent Claim
259 words
A computer-implemented method for accessing representations of pixels of a display panel in a frame buffer, the display panel having a plurality of pixels each pixel having a first coordinate and a second coordinate, the method comprising the steps of: a) determining a span of first coordinates of pixels of the display panel; b) selecting a second tile span representing a length of a tile of the display panel along the second coordinates of pixels of the display panel; c) defining a virtual frame buffer having a first dimension at least as large as the span of the first coordinates times the second tile span; d) generating a virtual address indicating a first coordinate and a second coordinate for a pixel from the first dimension of the virtual frame buffer and the first and second coordinates of the pixel; and e) performing one of a reading operation and a writing operation of a representation of the pixel in a memory cell of the frame buffer identified by the virtual address; wherein the first and second coordinates of the pixel are stored as bit representations and d) comprises: f) removing a quantity of bits from the bit representation of the second coordinate of the pixel equal in number to the length of the second tile span and concatenating the quantity bits with the bits of the bit representation of the first coordinate of the pixel; and g) concatenating with the result of f) bits of the bit representation of the second coordinate of the pixel less the quantity of bits.
Claim 19
Dependent Claim
259 words
A computer-implemented method for accessing representations of pixels of a display panel in a frame buffer, the display panel having a plurality of pixels each pixel having a first coordinate and a second coordinate, the method comprising the steps of: a) determining a span of first coordinates of pixels of the display panel; b) selecting a second tile span representing a length of a tile of the display panel along the second coordinates of pixels of the display panel; c) defining a virtual frame buffer having a first dimension at least as large as the span of the first coordinates times the second tile span; d) generating a virtual address indicating a first coordinate and a second coordinate for a pixel from the first dimension of the virtual frame buffer and the first and second coordinates of the pixel; and e) performing one of a reading operation and a writing operation of a representation of the pixel in a memory cell of the frame buffer identified by the virtual address; wherein the first and second coordinates of the pixel are stored as bit representations and d) comprises: f) removing a quantity of bits from the bit representation of the second coordinate of the pixel equal in number to the length of the second tile span and concatenating the quantity bits with the bits of the bit representation of the first coordinate of the pixel; and g) concatenating with the result of f) bits of the bit representation of the second coordinate of the pixel less the quantity of bits.
References Cited (Backward Citations)
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2002-11-22 | 2003-05-24 | 2003-11-23 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2006-11-22 | 2007-05-24 | 2007-11-23 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2010-11-22 | 2011-05-24 | 2011-11-23 | $7700.00 | Window Closed / Lapsed |