US5903283A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Video memory controller with dynamic bus arbitration
Assignee: Intel Corp
•
Filing: 1997-08-27
•
Granted: 1999-05-11
•
Expires: 2017-08-27
Abstract
Abstract In a video controller system including a video memory and first and second pluralities of functional circuits which access the video memory, requests for access to the video memory among more than one of the functional circuits are arbitrated by two levels of arbitration. In the first level of arbitration, a buffer in each of said first pluralities of functional circuits temporarily stores data read from or to be written to the video memory. A priority is assigned to requests for access from each of the functional circuits. A low limit and a high limit are assigned for each of the buffers. Requests for access to the video memory from all of the functional circuits are monitored. Each of the buffers is monitored to indicate whether the amount of data in each buffer is below the low limit or above the high limit. Access to the video memory is granted first to any requesting ones of the functional circuits whose buffers are below the low limit in order of the assigned priority. Access to the video memory is next granted to any requesting ones of the functional circuits whose buffers are not below the low limit and not above the high limit in order of the assigned priority. In the second level of arbitration, related functional circuits in the second plurality of functional circuits are grouped together under a selected functional circuit from said first plurality of functional circuits, and are provided data from the buffer in the selected functional circuit from the first plurality of functional circuits according to a priority determined by any of several methods known in the art.
Inventors
- 👤 Pierre M. Selwan
- 👤 Minjhing Hsieh
- 👤 Mel W. Eatherington
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-01 14:30
CPC Classifications
G; G09; G09G; G09G5/00; G09G5/001; G06; G06F; G06F13/00; G06F13/14; G06F13/16; G06F13/18; G06F3/00; G06F3/14; G06F3/1423; G06F3/1431; G06F3/147; G09G5/36; G09G5/363; Y; Y02; Y02D; Y02D10/00
Claims Analysis
Total Claims: 8
Claim 1
Independent Claim
317 words
In a video controller system including a video memory and first and second pluralities of functional circuits, the first plurality of functional circuits accessing the video memory to read therefrom or to write thereto, and each of the first plurality of functional circuits having a buffer, a method for arbitrating between requests for access to the video memory among more than one of the functional circuits, including the steps of: storing temporarily data read from or to be written to the video memory in the buffer in each of the first plurality of functional circuits; assigning a first level priority to requests for access to said video memory from each of said first plurality of functional circuits; assigning a low limit and a high limit for each of said buffers; monitoring requests for access to the video memory from all of said first plurality of functional circuits; monitoring each of said buffers and indicating whether the amount of data in each of said buffers is below said low limit or above said high limit; granting access to said video memory first to any requesting ones of said first plurality of functional circuits whose buffers are below said low limit in order of said first level priority; granting access to said video memory next to any requesting ones of said first plurality of function circuits whose buffers are not below said low limit and not above said high limit in order of said first level priority; assigning a second level priority to requests for access to said buffer of a selected one of said first plurality of functional circuits from selected ones of the second plurality of functional circuits; and granting access to said buffer of said selected one of said first plurality of functional circuits to any requesting ones of said selected ones of said second plurality of functional circuits in order of said second level priority.
Claim 2
Dependent Claim
317 words
In a video controller system including a video memory and first and second pluralities of functional circuits, the first plurality of functional circuits accessing the video memory to read therefrom or to write thereto, and each of the first plurality of functional circuits having a buffer, a method for arbitrating between requests for access to the video memory among more than one of the functional circuits, including the steps of: storing temporarily data read from or to be written to the video memory in the buffer in each of the first plurality of functional circuits; assigning a first level priority to requests for access to said video memory from each of said first plurality of functional circuits; assigning a low limit and a high limit for each of said buffers; monitoring requests for access to the video memory from all of said first plurality of functional circuits; monitoring each of said buffers and indicating whether the amount of data in each of said buffers is below said low limit or above said high limit; granting access to said video memory first to any requesting ones of said first plurality of functional circuits whose buffers are below said low limit in order of said first level priority; granting access to said video memory next to any requesting ones of said first plurality of function circuits whose buffers are not below said low limit and not above said high limit in order of said first level priority; assigning a second level priority to requests for access to said buffer of a selected one of said first plurality of functional circuits from selected ones of the second plurality of functional circuits; and granting access to said buffer of said selected one of said first plurality of functional circuits to any requesting ones of said selected ones of said second plurality of functional circuits in order of said second level priority.
Claim 3
Dependent Claim
15 words
The method of claim 1 wherein said low limit and said high limit are alterable.
Claim 4
Dependent Claim
120 words
The method of claim 1 further including the steps of: providing at least one additional functional circuit having no FIFO buffer associated therewith; assigning a priority to requests for access from each of said at least one additional functional circuit; monitoring requests for access to the video memory from said at least one additional functional circuit having no FIFO buffer associated therewith; and wherein said step of granting access to said video memory first to any requesting ones of said functional circuits whose buffers are below said low limit in order of said first level priority includes granting access to said video memory to any requesting ones of said at least one additional functional circuits in order of their priority.
Claim 5
Dependent Claim
102 words
The method of claim 1 wherein said steps of granting access to said video memory first and granting access to said video memory next include performing an individually predetermined number of read or write operations for each different functional circuit of the first plurality of functional circuits if said predetermined number is less than the number of read or write operations necessary to fill is FIFO buffer and performing the number of read or write operations necessary to fill its FIFO buffer if said predetermined number is greater than the number of read or write operations necessary to fill that FIFO buffer.
Claim 6
Dependent Claim
73 words
The method of claim 1 wherein said step of granting access to the video memory next to any requesting ones of the first plurality of functional circuits whose buffers are not below said low limit and not above said high limit in order of said first level priority includes transferring data between the memory and any requesting ones of said first plurality of functional circuits in a data burst having a fixed size.
Claim 7
Dependent Claim
35 words
The method of claim 5 wherein said fixed size of said data burst for each requesting one of said first plurality of functional circuits is large enough to fill the buffer past said low limit.
Claim 8
Dependent Claim
27 words
The method of claim 6 further including the step of halting said data burst if said buffer becomes full prior to the end of said data burst.
References Cited (Backward Citations)
US4011556A
Cited
US4418344A
Cited
US4644495A
Cited
US4779083A
Cited
US4760387A
Cited
US4866742A
Cited
US5030946A
Cited
US5138305A
Cited
US5122789A
Cited
US5345577A
Cited
US5150456A
Cited
US5673416A
Cited
US5767866A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2002-05-10 | 2002-11-09 | 2003-05-11 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2006-05-10 | 2006-11-09 | 2007-05-11 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2010-05-10 | 2010-11-09 | 2011-05-11 | $7700.00 | Window Closed / Lapsed |