← Back to Patent Explorer
US6888551B2 Expired / Lapsed US ⏱️ 0.0 years remaining

Sparse refresh of display

Assignee: Intel Corp
•
Filing: 2001-12-07
•
Granted: 2005-05-03
•
Expires: 2021-12-07
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract A method, apparatus, and signal-bearing medium for sending to a display device only those regions of the display screen that change. A frame buffer is divided into tiles, which may be composed of one or more regions, and data in the frame buffer represents pixels on the display screen. When data representing a pixel is modified in the frame buffer, the region or tile associated with the pixel is marked as dirty, and those tiles or regions that are dirty in the frame buffer are written to the display.

Inventors

  • 👤 Thomas E. Willis
  • 👤 Steven L. Midford

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-10-25 08:42
CPC Classifications
G; G06; G06F; G06F12/00; G06F12/02; G06F12/08; G06F12/10; G06F12/1027; G09; G09G; G09G5/00; G09G5/36; G06F12/1081; Y; Y02; Y02D; Y02D10/00

Claims Analysis

Total Claims: 31
Claim 1
Independent Claim 93 words
A computer-implemented method, comprising: sparsely refreshing a display, wherein the refreshing includes, determining whether one region of a plurality of regions in a frame buffer has been modified, wherein the frame buffer comprises information to be displayed on the display, and wherein the determining includes using an entry for the region in a translation-lookaside buffer; and after the one region has been modified, copying only the one region from the frame buffer to the display, wherein before the one region is modified, the frame buffer has been divided into the plurality of regions.
Claim 2
Dependent Claim 93 words
A computer-implemented method, comprising: sparsely refreshing a display, wherein the refreshing includes, determining whether one region of a plurality of regions in a frame buffer has been modified, wherein the frame buffer comprises information to be displayed on the display, and wherein the determining includes using an entry for the region in a translation-lookaside buffer; and after the one region has been modified, copying only the one region from the frame buffer to the display, wherein before the one region is modified, the frame buffer has been divided into the plurality of regions.
Claim 3
Dependent Claim 42 words
The method of claim 1 , further comprising: determining whether the region was written to during the copying; and when region was written to during the copying, marking the region as modified in the entry for the region in the translation-lookaside buffer.
Claim 4
Dependent Claim 33 words
The method of claim 2 , further comprising: when the region was not written to during the copying, marking the region as unmodified in the entry for the region in the translation-lookaside buffer.
Claim 5
Dependent Claim 18 words
The method of claim 1 , wherein the method is performed for every region in the frame buffer.
Claim 6
Independent Claim 75 words
An apparatus, comprising: a graphics engine to, determine a tile associated with a write command by interrogating a translation-lookaside buffer, wherein the write command is to write information to a frame buffer associated with a display, wherein before the determination, the frame buffer is divided into tiles; and set a state associated with the tile in the translation-lookaside buffer to be dirty, wherein the state is for use during a sparse refresh of the display.
Claim 7
Independent Claim 75 words
An apparatus, comprising: a graphics engine to, determine a tile associated with a write command by interrogating a translation-lookaside buffer, wherein the write command is to write information to a frame buffer associated with a display, wherein before the determination, the frame buffer is divided into tiles; and set a state associated with the tile in the translation-lookaside buffer to be dirty, wherein the state is for use during a sparse refresh of the display.
Claim 8
Dependent Claim 31 words
The apparatus of claim 5 , wherein the frame buffer comprises a plurality of tiles, and wherein the tile associated with the write command is one of the plurality of tiles.
Claim 9
Dependent Claim 34 words
The apparatus of claim 5 , wherein the translation-lookaside buffer comprises an address translation field that is to map a plurality of pixels on the display to associated respective tiles in the frame buffer.
Claim 10
Dependent Claim 35 words
The apparatus of claim 5 , wherein the graphics engine is further to receive a command to displace an entry from the translation-lookaside buffer; and determine whether a tile associated with the entry is dirty.
Claim 11
Dependent Claim 32 words
The apparatus of claim 8 , wherein the graphics engine is further to send the tile associated with the entry to the display when the tile associated with the entry is dirty.
Claim 12
Dependent Claim 30 words
The apparatus of claim 8 , wherein the graphics engine is further to write the entry to a page table when the tile associated with the entry is not dirty.
Claim 13
Dependent Claim 95 words
A signal-bearing medium comprising instructions, wherein the instructions when read and executed by a processor comprise: performing a sparse refresh of a display including, determining whether a tile in a frame buffer is dirty, wherein the frame buffer comprises an image to be displayed on the display and the tile comprises a portion of the image, wherein before the determination, the frame buffer has been divided into tiles, and wherein the determining includes using an entry for the tile in a translation-lookaside buffer; and when the tile is dirty, writing the tile to the display.
Claim 14
Dependent Claim 95 words
A signal-bearing medium comprising instructions, wherein the instructions when read and executed by a processor comprise: performing a sparse refresh of a display including, determining whether a tile in a frame buffer is dirty, wherein the frame buffer comprises an image to be displayed on the display and the tile comprises a portion of the image, wherein before the determination, the frame buffer has been divided into tiles, and wherein the determining includes using an entry for the tile in a translation-lookaside buffer; and when the tile is dirty, writing the tile to the display.
Claim 15
Dependent Claim 27 words
The signal-bearing medium of claim 11 , wherein the determining further includes interrogating a tile-state field in an entry associated with the tile in the translation-lookaside buffer.
Claim 16
Dependent Claim 41 words
The signal-bearing medium of claim 12 , wherein the sparse refresh further includes, determining whether the tile was written to during the writing; and when the tile was written to during the copying, marking the tile as modified in the entry.
Claim 17
Independent Claim 64 words
An apparatus, comprising: a set-reset flip-flop including, a set input to be active when a region in a frame buffer is modified, wherein before the frame buffer is modified, the frame buffer has been divided into regions; and a reset input to be active while the region is being copied to a display, wherein the copying occurs during a sparse refresh of the display.
Claim 18
Independent Claim 64 words
An apparatus, comprising: a set-reset flip-flop including, a set input to be active when a region in a frame buffer is modified, wherein before the frame buffer is modified, the frame buffer has been divided into regions; and a reset input to be active while the region is being copied to a display, wherein the copying occurs during a sparse refresh of the display.
Claim 19
Dependent Claim 39 words
The apparatus of claim 14 , comprising: a D-type flip-flop, including, a data input coupled to an output of the set-reset flip-flop; and a clock input to be active when the reset input of the set-reset flip-flop is active.
Claim 20
Dependent Claim 35 words
The apparatus of claim 15 , wherein the D-type flip-flop further includes, an output to indicate when at least one pixel within the region has been modified but has not been written to the display.
Claim 21
Dependent Claim 18 words
The apparatus of claim 14 , wherein the apparatus is duplicated for each entry of a translation-lookaside buffer.
Claim 22
Dependent Claim 58 words
A signal-bearing medium bearing a data structure, comprising: an address translation field to include a mapping of pixels on a display to associated regions in a frame buffer; and a state field to indicate whether the regions in the frame buffer are clean or dirty, wherein the state is for use during a sparse refresh of the display.
Claim 23
Dependent Claim 58 words
A signal-bearing medium bearing a data structure, comprising: an address translation field to include a mapping of pixels on a display to associated regions in a frame buffer; and a state field to indicate whether the regions in the frame buffer are clean or dirty, wherein the state is for use during a sparse refresh of the display.
Claim 24
Dependent Claim 33 words
The signal-bearing medium of claim 18 , wherein one of the regions is clean when all of the pixels within the one region that have been modified have been written to the display.
Claim 25
Dependent Claim 35 words
The signal-bearing medium of claim 18 , wherein one of the regions is dirty when at least one of the pixels within the region has been modified but has not been written to the display.
Claim 26
Dependent Claim 16 words
The signal-bearing medium of claim 18 , wherein a group of the regions comprises a tile.
Claim 27
Dependent Claim 16 words
The signal-bearing medium of claim 18 , wherein each of the regions comprises one respective tile.
Claim 28
Dependent Claim 150 words
A computing device, comprising: a graphics engine; a translation-lookaside buffer communicatively coupled to the graphics engine, wherein the translation-lookaside buffer is for tracking modified regions; a frame buffer communicatively coupled to the translation-lookaside buffer, wherein the frame buffer is used during a sparse refresh of a display; and logic communicatively coupled to the translation-lookaside buffer, wherein the logic includes, a set-reset flip-flop, including, a set input to be active when a region in a frame buffer is modified; and a reset input to be active while the region is being copied to the display; and a D-type flip-flop, including, a data input coupled to an output of the set-reset flip-flop; a clock input to be active when the reset input of the set-reset flip-flop is active; and an output to indicate when at least one pixel within the region has been modified but has not been written to the display.
Claim 29
Dependent Claim 150 words
A computing device, comprising: a graphics engine; a translation-lookaside buffer communicatively coupled to the graphics engine, wherein the translation-lookaside buffer is for tracking modified regions; a frame buffer communicatively coupled to the translation-lookaside buffer, wherein the frame buffer is used during a sparse refresh of a display; and logic communicatively coupled to the translation-lookaside buffer, wherein the logic includes, a set-reset flip-flop, including, a set input to be active when a region in a frame buffer is modified; and a reset input to be active while the region is being copied to the display; and a D-type flip-flop, including, a data input coupled to an output of the set-reset flip-flop; a clock input to be active when the reset input of the set-reset flip-flop is active; and an output to indicate when at least one pixel within the region has been modified but has not been written to the display.
Claim 30
Dependent Claim 19 words
The computing device of claim 23 , wherein the logic is duplicated for every entry in the translation-lookaside buffer.
Claim 31
Dependent Claim 29 words
The computing device of claim 23 , wherein the D-type flip-flop further includes, a set input coupled to a logical-and of a write signal and a copy complement signal.

References Cited (Backward Citations)

US4958378A Cited
US5276851A Cited
US5835082A Cited
US6247084B1 Cited
US20020085013A1 Cited

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 2008-05-02 2008-11-01 2009-05-03 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 2012-05-02 2012-11-01 2013-05-03 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 2016-05-02 2016-11-01 2017-05-03 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag