US5329615A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Concurrent general purpose and DMA processing in a graphics rendering processor
Assignee: Raytheon Co
•
Filing: 1993-09-23
•
Granted: 1994-07-12
•
Expires: 2013-09-23
Abstract
Abstract A graphics processor that implements general purpose graphics processing and concurrent DMA display list processing to provide rapid response to display tasks. It is implemented with multiple channels of FIFO input circuits and with task interrupt and context switching circuits. Concurrent with a host processor that constructs and downloads a display list, the graphics processor processes display list instructions as they are downloaded. This reduces latency of the displayed image and facilitates more efficient use of the graphics processor. Implementation of multi-level nested interrupts and nested subroutines by means of interrupt and subroutine circuits further enhances graphics processing capability and enhances response times. Implementation of multiple channels with context switching enhances response times by permitting a higher priority task to interrupt a lower priority task.
Inventors
- 👤 John M. Peaslee
- 👤 Jeffrey C. Malacarne
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-28 11:50
CPC Classifications
G; G06; G06F; G06F9/00; G06F9/06; G06F9/46; G06F9/48; G06F9/4806; G06F9/4812; G06F9/44; G06F9/448; G06F9/4482; G06F9/4484; G06F9/4486
Claims Analysis
Total Claims: 10
Claim 1
Independent Claim
261 words
A display system for comprising: a graphics processor for generating graphic pixel signals in response to display lists; at least one stored program computer for generating a plurality of display lists, each display list including a plurality of graphic instructions, said plurality of display lists including high priority display lists requiring nearly immediate transfer of said plurality of graphical instructions to said graphics processor and low priority display lists requiring less nearly immediate transfer of said plurality of graphical instructions to said graphics processor; a high priority hardware channel and a low priority hardware channel for providing said high priority display lists and said low priority display lists, respectively from said at least one stored program computer to said graphics processor; First In First Out (FIFO) controller means coupled to said high priority hardware channel and said low priority hardware channel for receiving and storing said high priority and low priority display lists and coupling said display lists to said graphics processor; and a display list processing means, said display list processing means receiving said high and low priority display lists from said FIFO controller means, said display list processor including means for processing said high priority display lists before said low priority display lists, said plurality of instructions being received sequentially, said display list processing means having means for concurrently transferring earlier-received instructions of said plurality of instructions of a display list to the graphics processor at the same time that said display list processing means is receiving additional received instructions of said display list from said FIFO controller means.
Claim 2
Dependent Claim
261 words
A display system for comprising: a graphics processor for generating graphic pixel signals in response to display lists; at least one stored program computer for generating a plurality of display lists, each display list including a plurality of graphic instructions, said plurality of display lists including high priority display lists requiring nearly immediate transfer of said plurality of graphical instructions to said graphics processor and low priority display lists requiring less nearly immediate transfer of said plurality of graphical instructions to said graphics processor; a high priority hardware channel and a low priority hardware channel for providing said high priority display lists and said low priority display lists, respectively from said at least one stored program computer to said graphics processor; First In First Out (FIFO) controller means coupled to said high priority hardware channel and said low priority hardware channel for receiving and storing said high priority and low priority display lists and coupling said display lists to said graphics processor; and a display list processing means, said display list processing means receiving said high and low priority display lists from said FIFO controller means, said display list processor including means for processing said high priority display lists before said low priority display lists, said plurality of instructions being received sequentially, said display list processing means having means for concurrently transferring earlier-received instructions of said plurality of instructions of a display list to the graphics processor at the same time that said display list processing means is receiving additional received instructions of said display list from said FIFO controller means.
Claim 3
Dependent Claim
56 words
A display system as recited in claim 1 wherein said FIFO controller means provides a FIFO-empty signal when a display list that is being coupled to said display list processing means is empty and wherein said display list processing means includes means for disabling the processing of the display list upon receipt of said FIFO-empty signal.
Claim 4
Dependent Claim
52 words
A display system as set forth in claim 1, wherein the graphics processor includes: an interrupt input circuit for generating an interrupt signal and an interrupt execution circuit coupled to the interrupt input circuit for interrupting the generating of graphic pixel signals by the graphics processor in response to the interrupt signal.
Claim 5
Dependent Claim
31 words
A display system as set forth in claim 3, wherein the graphics processor further includes a nested subroutine circuit for concurrently processing the instructions in the display list as nested subroutines.
Claim 6
Dependent Claim
118 words
A display system as set forth in claim 1, wherein the graphics processor includes: an interrupt input circuit for generating an interrupt signal; an interrupt execution circuit coupled to the interrupt input circuit and to the plurality of FIFOs for interrupting the generating of graphic pixel signals in response to the interrupt signal and in response to a first display list stored by the plurality of FIFOs and for generating graphic pixel signals in response to the interrupt signal and in response to a second display list stored by the plurality of FIFOs; and a context memory coupled to the interrupt input circuit for storing the context of the first display list in response to the interrupt signal.
Claim 7
Dependent Claim
86 words
A display system as set forth in claim 1, further comprising: an interrupt input circuit for generating an interrupt signal; a nested interrupt execution circuit coupled to the interrupt input circuit and to the stored program computer for interrupting the generating of graphic pixel signals in response to the interrupt signal and for generating the graphic pixel signals in response to the interrupt signal; and a push down stack coupled to the interrupt input circuit for storing a plurality of return addresses related to nested interrupts.
Claim 8
Dependent Claim
55 words
A display system as set forth in claim 1, wherein the graphics processor further includes: a nested subroutine execution circuit for generating the graphic pixel signals under control of a nested subroutine instruction; a push down stack coupled to the nested subroutine execution circuit for storing a plurality of return addresses related to nested subroutines.
Claim 9
Dependent Claim
139 words
A display system as set forth in claim 1, further comprising: an interrupt input circuit for generating an interrupt signal; a nested interrupt execution circuit coupled to the interrupt input circuit for interrupting the generating of graphic pixel signals in response to the interrupt signal and for generating the graphic pixel signals in response to the interrupt signal; a push down stack coupled to the interrupt input circuit for storing a plurality of return addresses related to nested interrupts; a restore control circuit coupled to the nested interrupt execution circuit for generating a plurality of nested restore signals in response to the graphic instructions in the display list; and a restore execution circuit coupled to the restore control circuit and to the push down stack for restoring the return addresses in response to the plurality of nested restore signals.
Claim 10
Dependent Claim
108 words
A display system as set forth in claim 1 wherein the graphics processor further includes: a nested subroutine execution circuit for generating the graphic pixel signals in response to a nested subroutine instruction; a push down stack for storing a plurality of return addresses related to nested subroutines; a restore control circuit coupled to the nested subroutine execution circuit for generating a plurality of nested restore signals in response to the graphic instructions in the display list; and a restore execution circuit coupled to the restore control circuit and to the push down stack for restoring the return addresses in response to the plurality of nested restore signals.
References Cited (Backward Citations)
US3962682A
Cited
US4398244A
Cited
US4430707A
Cited
US4811205A
Cited
US4858107A
Cited
US4862392A
Cited
US4916301A
Cited
US5138702A
Cited
US5010515A
Cited
US4928247A
Cited
US4958303A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1997-07-11 | 1998-01-10 | 1998-07-12 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2001-07-11 | 2002-01-10 | 2002-07-12 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2005-07-11 | 2006-01-10 | 2006-07-12 | $7700.00 | Window Closed / Lapsed |