US5825359A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method and system for improved arbitration of a display screen in a computer system
Assignee: Apple Inc
•
Filing: 1995-10-05
•
Granted: 1998-10-20
•
Expires: 2015-10-05
Abstract
Abstract A method for arbitrating display output on a display device of a computer system comprises comparing a candidate display area with each rendering display area in a rendering collection and each waiting display area in a waiting collection, and determining whether at least one dependency exists for the candidate display area based on the comparing step, wherein the candidate display area is placed in the waiting queue when at least one dependency exists. The method further includes placing the candidate display area in the rendering collection when the at least one dependency does not exist. The method of arbitration includes releasing the current rendering display area. A method for scheduling display of data on a computer display device includes subdividing partitions of an output screen of the computer display device into display areas, determining whether at least one conflict exists between candidate display data, rendering display data in a rendering collection, and waiting display data in a waiting queue, and adding the candidate display data appropriately to either the rendering collection or the waiting queue based on at least one conflict existing.
Inventors
- 👤 Herbert G. Derby
- 👤 Paul Charlton
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-23 19:45
CPC Classifications
G; G09; G09G; G09G5/00; G09G5/14
Claims Analysis
Total Claims: 32
Claim 1
Independent Claim
91 words
A method for arbitrating display output on a display device of a computer system, the method comprising: (a) comparing a candidate display area with each of a plurality of rendering display areas and each waiting display area in a waiting queue, using only one variable for the number of dependencies for the candidate display area; and (b) determining whether at least one dependency exists for the candidate display area based on the comparing step, wherein the candidate display area is placed in the waiting queue when at least one dependency exists.
Claim 2
Independent Claim
91 words
A method for arbitrating display output on a display device of a computer system, the method comprising: (a) comparing a candidate display area with each of a plurality of rendering display areas and each waiting display area in a waiting queue, using only one variable for the number of dependencies for the candidate display area; and (b) determining whether at least one dependency exists for the candidate display area based on the comparing step, wherein the candidate display area is placed in the waiting queue when at least one dependency exists.
Claim 3
Dependent Claim
24 words
The method of claim 1 wherein the candidate display area is placed in a rendering collection when at least one dependency does not exist.
Claim 4
Dependent Claim
13 words
The method of claim 2 wherein the rendering collection comprises a running queve.
Claim 5
Dependent Claim
12 words
The method of claim 2 wherein the rendering collection comprises a graph.
Claim 6
Dependent Claim
22 words
The method of claim 1 wherein determining step (b) further comprises suspending the candidate display area when placed in the waiting queue.
Claim 7
Dependent Claim
79 words
The method of claim 1 wherein the determining step (b) further comprises: (b1) determining whether a first conflict exists between a current rendering display area and the candidate display area; (b2) incrementing a dependency count for the candidate display area when the first conflict exists; (b3) determining whether a second conflict exists between a current waiting display area and the candidate display area; and (b4) incrementing the dependency count for the candidate display area when the second conflict exists.
Claim 8
Dependent Claim
37 words
The method of claim 6 further comprising repeating the determining and incrementing steps (b1)-(b4) for the candidate display area with each rendering display area in the rendering collection and each waiting display area in the waiting queue.
Claim 9
Dependent Claim
14 words
The method of claim 1 further comprising: (c) releasing the current rendering display area.
Claim 10
Dependent Claim
79 words
The method of claim 8 wherein the releasing step (c) further comprises: (c1) determining whether a conflict exists between the current rendering display area and the current waiting display area; (c2) decrementing a dependency count for the current waiting display area when the conflict does exist; and (c3) determining whether the current waiting display area has a dependency count of zero, wherein when the dependency count is zero, the current waiting display area is added to the rendering collection.
Claim 11
Dependent Claim
30 words
The method of claim 9 wherein when the current waiting display area does not have a dependency count of zero, the current waiting display area remains in the waiting queue.
Claim 12
Dependent Claim
57 words
The method of claim 9 further comprising: (d) determining whether the current waiting display area is a last waiting display area in the waiting queue, wherein when the current waiting display area is not the last waiting display area, the determining and decrementing steps (c1)-(c3) are repeated with a next waiting display area in the waiting queue.
Claim 13
Dependent Claim
13 words
The method of claim 1 wherein a display area is a rectangle area.
Claim 14
Dependent Claim
13 words
The method of claim 1 wherein a display area is a polygon area.
Claim 15
Dependent Claim
14 words
The method of claim 1 wherein a display area is an arbitrary region area.
Claim 16
Dependent Claim
19 words
The method of claim 1 wherein when the candidate display area is a movie, the movie has no dependencies.
Claim 17
Independent Claim
95 words
A method for scheduling display of data on a computer display device, the method comprising: (a) subdividing partitions of an output screen of the computer display device into display areas; (b) determining whether at least one conflict exists between candidate display data, rendering display data in a rendering collection, and waiting display data in a waiting queue, using only one variable for the number of conflicts for the candidate display area; and (c) adding the candidate display data appropriately to either the rendering collection or the waiting queue based on at least one conflict existing.
Claim 18
Independent Claim
95 words
A method for scheduling display of data on a computer display device, the method comprising: (a) subdividing partitions of an output screen of the computer display device into display areas; (b) determining whether at least one conflict exists between candidate display data, rendering display data in a rendering collection, and waiting display data in a waiting queue, using only one variable for the number of conflicts for the candidate display area; and (c) adding the candidate display data appropriately to either the rendering collection or the waiting queue based on at least one conflict existing.
Claim 19
Dependent Claim
11 words
The method of claim 16 wherein the display areas comprise rectangles.
Claim 20
Dependent Claim
77 words
The method of claim 16 wherein the determining step (b) further comprises: (b1) determining whether a first conflict exists between current rendering display data and the candidate display data; (b2) incrementing a dependency count for the candidate display data when the first conflict exists; (b3) determining whether a second conflict exists between current waiting display data and the candidate display data; and (b4) incrementing the dependency count for the candidate display data when the second conflict exists.
Claim 21
Dependent Claim
30 words
The method of claim 16 wherein the adding step (c) further comprises: (c1) adding the candidate display data to the waiting queue when the dependency count is greater than zero.
Claim 22
Dependent Claim
28 words
The method of claim 16 wherein the adding step (c) further comprises: (c1) adding the candidate display data to the rendering collection when the dependency count is zero.
Claim 23
Dependent Claim
12 words
The method of claim 16 further comprising: (d) releasing rendering display data.
Claim 24
Dependent Claim
77 words
The method of claim 21 wherein the step of releasing further comprises: (d1) determining whether a conflict exists between current rendering display data and current waiting display data; (d2) decrementing a dependency count for the current waiting display data when the conflict does exist; and (d3) determining whether the current waiting display data has a dependency count of zero, wherein when the dependency count is zero, the current waiting display data is added to the rendering collection.
Claim 25
Dependent Claim
30 words
The method of claim 22 wherein when the current waiting display data does not have a dependency count of zero, the current waiting display data remains in the waiting queue.
Claim 26
Dependent Claim
57 words
The method of claim 22 further comprising: (e) determining whether the current waiting display data is a last waiting display data in the waiting queue, wherein when the current waiting display data is not the last waiting display data, the determining and decrementing steps (d1)-(d3) are repeated with a next waiting display data in the waiting queue.
Claim 27
Dependent Claim
28 words
The method of claim 16 wherein when the candidate display data is a movie, the candidate display data has no conflicts and is added to the rendering collection.
Claim 28
Dependent Claim
82 words
A computer readable medium containing program instructions for: (a) comparing a candidate display area with each rendering display area in a rendering collection and each waiting display area in a waiting queue, using only one variable for the number of dependencies for the candidate display area; and (b) determining whether at least one dependency exists for the candidate display area based on the comparing step, wherein the candidate display area is placed in the waiting queue when at least one dependency exists.
Claim 29
Dependent Claim
82 words
A computer readable medium containing program instructions for: (a) comparing a candidate display area with each rendering display area in a rendering collection and each waiting display area in a waiting queue, using only one variable for the number of dependencies for the candidate display area; and (b) determining whether at least one dependency exists for the candidate display area based on the comparing step, wherein the candidate display area is placed in the waiting queue when at least one dependency exists.
Claim 30
Dependent Claim
16 words
The computer readable medium of claim 26 further comprising: (c) releasing the current rendering display area.
Claim 31
Dependent Claim
157 words
The computer readable medium of claim 27 wherein the determining step (b) further comprises: (b1) determining whether a first conflict exists between a current rendering display area and the candidate display area; (b2) incrementing a dependency count for the candidate display area when the first conflict exists; (b3) determining whether a second conflict exists between a current waiting display area and the candidate display area; and (b4) incrementing the dependency count for the candidate display area when the second conflict exists; and further wherein the releasing step (c) further comprises: (c1) determining whether a conflict exists between the current rendering display area and the current waiting display area; (c2) decrementing a dependency count for the current waiting display area when the conflict does exist; and (c3) determining whether the current waiting display area has a dependency count of zero, wherein when the dependency count is zero, the current waiting display area is added to the rendering collection.
Claim 32
Dependent Claim
91 words
The computer readable medium of claim 28 further comprising: (b5) repeating the determining and incrementing steps (b1)-(b4) for the candidate display area with each rendering display area in the rendering collection and each waiting display area in the waiting queue; and (c4) determining whether the current waiting display area is a last waiting display area in the waiting queue, wherein when the current waiting display area is not the last waiting display area, the determining and decrementing steps (c1)-(c3) are repeated with a next waiting display area in the waiting queue.
References Cited (Backward Citations)
US4954818A
Cited
US5129055A
Cited
US5600346A
Cited
US5191644A
Cited
US5596345A
Cited
US5615326A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2001-10-19 | 2002-04-20 | 2002-10-20 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2005-10-19 | 2006-04-20 | 2006-10-20 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2009-10-19 | 2010-04-20 | 2010-10-20 | $7700.00 | Window Closed / Lapsed |