US5903776A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Multiple priority accelerated graphics port (AGP) request queue
Assignee: Round Rock Research LLC
•
Filing: 1997-09-05
•
Granted: 1999-05-11
•
Expires: 2017-09-05
Abstract
Abstract A single queuing structure enqueues requests of multiple priorities. The queuing structure is especially well adapted for use with requests that are part of AGP operations. For instance, the queuing structure may enqueue low priority read requests, high priority read requests, low priority write requests, and high priority write requests. The queuing structure may be logically partitioned into logical sub-queues where each sub-queues is associated with requests of a given type and a given priority. Each of the logical sub-queues may be configured to operate in a first-in-first-out (FIFO) fashion. Separate pointers may be maintained for identifying the bottom of each of the logical sub-queues within the single queuing structure.
Inventors
- 👤 Douglas A. Larson
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-03 06:48
CPC Classifications
G; G06; G06F; G06F13/00; G06F13/38; G06F13/40; G06F13/4004; G06F13/4027; G06F13/14; G06F13/16; G06F13/1605; G06F13/1642
Claims Analysis
Total Claims: 24
Claim 1
Independent Claim
90 words
A computer system comprising: an accelerated graphics port (AGP) bus; an AGP-compliant master device having an interface for generating low priority read requests, high priority read requests, low priority write requests and high priority write requests; an AGP-compliant target device having an interface for interpreting low priority read requests, high priority read requests, low priority write requests and high priority write requests; an AGP request queue on the AGP-compliant master device for enqueuing low priority read requests, high priority read requests, low priority write requests and high priority write requests.
Claim 2
Dependent Claim
90 words
A computer system comprising: an accelerated graphics port (AGP) bus; an AGP-compliant master device having an interface for generating low priority read requests, high priority read requests, low priority write requests and high priority write requests; an AGP-compliant target device having an interface for interpreting low priority read requests, high priority read requests, low priority write requests and high priority write requests; an AGP request queue on the AGP-compliant master device for enqueuing low priority read requests, high priority read requests, low priority write requests and high priority write requests.
Claim 3
Dependent Claim
15 words
The computer system of claim 1 wherein the AGP-compliant master device is a graphics accelerator.
Claim 4
Dependent Claim
30 words
The computer system of claim 1 wherein the computer system includes system memory and wherein the AGP-compliant target device is a memory controller for managing access to the system memory.
Claim 5
Dependent Claim
42 words
The computer system of claim 1 wherein the AGP request queue is divided into logical sub-queues, including a low priority read request sub-queue for holding low priority read requests and a high priority read request sub-queue for holding high priority read requests.
Claim 6
Dependent Claim
39 words
The computer system of claim 4 wherein the AGP request queue includes a logical low priority write request sub-queue for holding low priority write requests and a logical high priority write request sub-queue for holding high priority write requests.
Claim 7
Dependent Claim
42 words
The computer system of claim 1 wherein the AGP request queue is divided into logical sub-queues, including a low priority write request sub-queue for holding low priority write requests and a high priority write request sub-queue for holding high priority write requests.
Claim 8
Dependent Claim
24 words
The computer system of claim 1 wherein the AGP request queue is divided into logical sub-queues wherein each sub-queue is a first-in-first-out (FIFO) sub-queue.
Claim 9
Dependent Claim
19 words
The computer system of claim 7 wherein each sub-queue holds a given type of request of a given priority.
Claim 10
Dependent Claim
118 words
In a computer system having a memory that is responsive to read requests and write requests of multiple priorities, including a lower priority and a higher priority, a single queue structure for enqueuing the read requests and the write requests of multiple priorities, comprising: a lower priority logical sub-queue for holding at least some of the lower priority requests in a first-in-first-out (FIFO) fashion; and a higher priority logical sub-queue for holding at least some of the higher priority requests in a FIFO fashion, wherein all of the higher priority requests stored in the higher priority sub-queue must be removed from the queue before any of the lower priority requests can be removed from the lower priority sub-queue.
Claim 11
Dependent Claim
118 words
In a computer system having a memory that is responsive to read requests and write requests of multiple priorities, including a lower priority and a higher priority, a single queue structure for enqueuing the read requests and the write requests of multiple priorities, comprising: a lower priority logical sub-queue for holding at least some of the lower priority requests in a first-in-first-out (FIFO) fashion; and a higher priority logical sub-queue for holding at least some of the higher priority requests in a FIFO fashion, wherein all of the higher priority requests stored in the higher priority sub-queue must be removed from the queue before any of the lower priority requests can be removed from the lower priority sub-queue.
Claim 12
Dependent Claim
12 words
The queue structure of claim 9 wherein the sub-queues hold read requests.
Claim 13
Dependent Claim
12 words
The queue structure of claim 9 wherein the sub-queues hold write requests.
Claim 14
Dependent Claim
19 words
The queue structure of claim 9 wherein the read requests and write requests are accelerated graphics port (AGP) operations.
Claim 15
Dependent Claim
27 words
The queue structure of claim 9, further comprising an additional lower priority sub-queue for holding at least some of the lower priority requests in a FIFO fashion.
Claim 16
Dependent Claim
23 words
The queue structure of claim 13, further comprising an additional higher priority sub-queue for holding at least one of the higher priority requests.
Claim 17
Dependent Claim
23 words
The queue structure of claim 9, further comprising an additional higher priority sub-queue for holding at least one of the higher priority requests.
Claim 18
Dependent Claim
118 words
In a data processing system, a queue comprising: a first end to which requests of a first type are popped and pushed; a second end to which requests of a second type are popped and pushed; a first low priority logical sub-queue at the first end for storing low priority requests of the first type; a first high priority logical sub-queue at the first end for storing high priority requests of the first type, wherein high priority requests of the first type in the high priority sub-queue are positioned outward in the queue towards the first end relative to where low priority requests of the first type in the first low priority sub-queue are positioned in the queue.
Claim 19
Dependent Claim
118 words
In a data processing system, a queue comprising: a first end to which requests of a first type are popped and pushed; a second end to which requests of a second type are popped and pushed; a first low priority logical sub-queue at the first end for storing low priority requests of the first type; a first high priority logical sub-queue at the first end for storing high priority requests of the first type, wherein high priority requests of the first type in the high priority sub-queue are positioned outward in the queue towards the first end relative to where low priority requests of the first type in the first low priority sub-queue are positioned in the queue.
Claim 20
Dependent Claim
26 words
The queue of claim 16, further comprising a second low priority logical sub-queue at the second end for storing low priority requests of the second type.
Claim 21
Dependent Claim
65 words
The queue of claim 17, further comprising a second high priority logical sub-queue at the second end for storing high priority requests of the second type, wherein high priority requests of the second type are positioned outward in the queue towards the second end relative to where low priority requests of the second type in the second low priority sub-queue are positioned in the queue.
Claim 22
Dependent Claim
25 words
The queue of claim 16, further comprising second high priority logical sub-queue at the second end for storing high priority requests of the second type.
Claim 23
Dependent Claim
18 words
The queue of claim 16 wherein the requests of the first type are read requests for reading data.
Claim 24
Dependent Claim
18 words
The queue of claim 16 wherein the requests of the first type are write requests for writing data.
References Cited (Backward Citations)
US4933901A
Cited
US5485586A
Cited
US5625846A
Cited
US5819105A
Cited
US5649157A
Cited
US5657472A
Cited
US5657055A
Cited
US5721833A
Cited
US5790813A
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 |