Patent US6075543A successfully refreshed from Google Patents.
← Back to Patent Explorer
US6075543A Expired / Lapsed US ⏱️ 0.0 years remaining

System and method for buffering multiple frames while controlling latency

Assignee: LG Electronics Inc
•
Filing: 1998-12-22
•
Granted: 2000-06-13
•
Expires: 2018-12-22
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract A system and method for managing multiple frame buffers. The system includes multiple frame buffers, and thus reduces the risk of dropped frames. The system controls and bounds render-to-display latency, and provides an application friendly and effective interface to the frame buffers. The system operates by estimating a latency of a frame that is yet to be rendered. The system determines whether the latency is greater than a target latency. If the latency is greater than the target latency, then the system blocks the application that is responsible for rendering the frame before rendering of the frame commences. As a result, render-to-display latency is bounded to the target latency. The system addresses the naming issue by providing the application with access to only the front buffer and the back buffer. In particular, the present system maintains a queue of one or more frame buffers. The newest frame buffer appended to the queue is considered to be the front buffer. The oldest frame buffer in the queue is displayed. A frame buffer not in the queue is considered to be the back buffer. Rendering is enabled to the back buffer. Once rendering to the back buffer is complete, the back buffer is appended to the queue and becomes the new front buffer.

Inventors

  • 👤 Kurt Barton Akeley

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-11-09 21:47
CPC Classifications
G; G06; G06F; G06F5/00; G06F5/06; G06F5/065; G09; G09G; G09G5/00; G09G5/36; G09G5/39; G09G5/399

Claims Analysis

Total Claims: 12
Claim 1
Independent Claim 109 words
A method of managing multiple frame buffers, comprising the steps of: (1) maintaining a queue of two or more frame buffers, wherein at least one frame buffer is unnamed; (2) naming a newest frame buffer appended to said queue to be a front buffer; (3) causing an oldest frame buffer in said queue to be displayed, wherein said oldest frame buffer is unnamed; (4) naming a frame buffer not in said queue to be a back buffer; (5) enabling rendering of an entire frame into said back buffer; and (6) removing said oldest frame buffer from said queue after expiration of a frame time of said oldest frame buffer.
Claim 2
Independent Claim 109 words
A method of managing multiple frame buffers, comprising the steps of: (1) maintaining a queue of two or more frame buffers, wherein at least one frame buffer is unnamed; (2) naming a newest frame buffer appended to said queue to be a front buffer; (3) causing an oldest frame buffer in said queue to be displayed, wherein said oldest frame buffer is unnamed; (4) naming a frame buffer not in said queue to be a back buffer; (5) enabling rendering of an entire frame into said back buffer; and (6) removing said oldest frame buffer from said queue after expiration of a frame time of said oldest frame buffer.
Claim 3
Dependent Claim 45 words
The method of claim 1, wherein step (5) further comprises the steps of: (i) appending said back buffer into said queue after rendering into said back buffer is complete; (ii) unnaming said front buffer; and (iii) renaming said back buffer as a new front buffer.
Claim 4
Dependent Claim 31 words
The method of claim 1, further comprising the step of: (7) enabling an application to access said front buffer and said back buffer, and not providing access to any unnamed buffers.
Claim 5
Dependent Claim 38 words
The method of claim 1, wherein step (5) further comprises the step of blocking an application responsible for rendering a frame before the frame is rendered if a latency of the frame is greater than a target latency.
Claim 6
Dependent Claim 32 words
The method of claim 4, wherein said step of enabling rendering of said entire frame into said back buffer occurs once the latency of the frame is less than the target latency.
Claim 7
Independent Claim 112 words
A system for managing multiple frame buffers, comprising: means for maintaining a queue of two or more frame buffers, wherein at least one frame buffer is unnamed; means for naming a newest frame buffer appended to said queue to be a front buffer; means for causing an oldest frame buffer in said queue to be displayed, wherein said oldest frame buffer is unnamed; means for naming a frame buffer not in said queue to be a back buffer; means for enabling rendering of an entire frame into said back buffer; and means for removing said oldest frame buffer from said queue after expiration of a frame time of said oldest frame buffer.
Claim 8
Independent Claim 112 words
A system for managing multiple frame buffers, comprising: means for maintaining a queue of two or more frame buffers, wherein at least one frame buffer is unnamed; means for naming a newest frame buffer appended to said queue to be a front buffer; means for causing an oldest frame buffer in said queue to be displayed, wherein said oldest frame buffer is unnamed; means for naming a frame buffer not in said queue to be a back buffer; means for enabling rendering of an entire frame into said back buffer; and means for removing said oldest frame buffer from said queue after expiration of a frame time of said oldest frame buffer.
Claim 9
Dependent Claim 48 words
The system of claim 6, wherein said means for enabling rendering further comprises: means for appending said back buffer into said queue after rendering into said back buffer is complete; means for unnaming said front buffer; and means for renaming said back buffer as a new front buffer.
Claim 10
Dependent Claim 29 words
The system of claim 6, further comprising: means for enabling an application to access said front buffer and said back buffer, and not providing access to any unnamed buffers.
Claim 11
Dependent Claim 34 words
The system of claim 6, further comprising means for blocking an application responsible for rendering a frame before the frame is rendered if a latency of the frame is greater than a target latency.
Claim 12
Dependent Claim 24 words
The system of claim 9, wherein said means for enabling rendering occurs once the latency of the frame is less than the target latency.

References Cited (Backward Citations)

US5617118A Cited
US5519825A Cited
US5801717A Cited

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 2003-06-13 2003-12-13 2004-06-13 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 2007-06-13 2007-12-13 2008-06-13 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 2011-06-13 2011-12-13 2012-06-13 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag