US4942553A
Expired / Lapsed
US
⏱️ 0.0 years remaining
System for providing notification of impending FIFO overruns and underruns
Assignee: Zilog Inc
•
Filing: 1988-05-12
•
Granted: 1990-07-17
•
Expires: 2008-05-12
Abstract
Abstract The fill or empty level of a FIFO is detected and compared to a first request level for the direct memory access controller or the coprocessor. When the fill or empty level exceeds the first request level, notification to the DMA or the coprocessor is generated. The fill or empty level is also compared to a second request level and when such level exceeds second request level, notification to the CPU is generated. Thus, in most cases, the DMA or coprocessor is able to obtain control of the bus before the request level for CPU interrupt is reached, thereby preventing wasteful CPU intervention as well as FIFO overruns and underruns. In case the DMA or coprocessor is unable to obtain control of the bus before the request level for CPU interrupt is reached, CPU intervention is available as a last resort.
Inventors
- 👤 Monte J. Dalrymple
- 👤 Lois F. Brubaker
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-29 20:38
CPC Classifications
G; G06; G06F; G06F5/00; G06F5/06; G06F5/10; G06F5/12; G06F5/14; G06F13/00; G06F13/14; G06F13/20; G06F13/28
Claims Analysis
Total Claims: 9
Claim 1
Independent Claim
135 words
An apparatus for providing notification of impending FIFO overruns and underruns to a direct memory access controller or a co-processor having a predetermined first request level and to a microprocessor having a predetermined second request level, comprising: means for detecting the fill or empty level of a FIFO and generating an output to indicate the fill or empty level detected; means for comparing the output of the detecting and generating means to the first request level and for generating a notification to the direct memory access controller or the co-processor when the first request level is exceeded; and means for comparing the output of the detecting and generating means to the sound request level and for generating a notification to the microprocessor when the second request level is exceeded by the fill or empty level.
Claim 2
Independent Claim
135 words
An apparatus for providing notification of impending FIFO overruns and underruns to a direct memory access controller or a co-processor having a predetermined first request level and to a microprocessor having a predetermined second request level, comprising: means for detecting the fill or empty level of a FIFO and generating an output to indicate the fill or empty level detected; means for comparing the output of the detecting and generating means to the first request level and for generating a notification to the direct memory access controller or the co-processor when the first request level is exceeded; and means for comparing the output of the detecting and generating means to the sound request level and for generating a notification to the microprocessor when the second request level is exceeded by the fill or empty level.
Claim 3
Dependent Claim
14 words
The apparatus of claim 1, wherein the first and second request levels are programmable.
Claim 4
Dependent Claim
88 words
The apparatus of claim 1, wherein the FIFO is of a type where data is written into or read from the location immediately adjacent to the one previously written or read, said detecting and generating means comprises: a write pointer register for storing the location in the FIFO which is next to be written; a read pointer register for storing the location in the FIFO which is next to be read; and means for subtracting the addresses of the two registers to provide the fill or empty level.
Claim 5
Dependent Claim
16 words
The apparatus of claim 3, wherein the write pointer register and read pointer register are incremental.
Claim 6
Dependent Claim
101 words
The apparatus of claim 1, wherein the FIFO is of a type where data is always written into the location immediately adjacent to the input and read from the location furthest away from the input, wherein a tag bit is written into each location when data is written into such location, the data at such location and its tag bit being shifted away from the input towards the location furthest away from the input, and wherein the detecting and generating means reads the tag bits of all the locations of the FIFO to generate an output indicative of the fill level.
Claim 7
Dependent Claim
40 words
The apparatus of claim 1, wherein the output of the detecting and generating means is provided to a bus for the microprocessor and the direct memory access controller or co-processor so that the fill or empty level can be read.
Claim 8
Independent Claim
114 words
A method for providing notification of impending FIFO overruns and underruns to a direct memory access controller or a co-processor having a predetermined first request level and to a microprocessor having a predetermined second request level, comprising: detecting the fill or empty level of a FIFO; comparing the fill or empty level to the first request level and for generating a notification to the direct memory access controller or the co-processor when the first request level is exceeded; and comparing the fill or empty level to the second request level for the microprocessor and for generating a notification to the microprocessor when the second request level is exceeded by the fill or empty level.
Claim 9
Independent Claim
114 words
A method for providing notification of impending FIFO overruns and underruns to a direct memory access controller or a co-processor having a predetermined first request level and to a microprocessor having a predetermined second request level, comprising: detecting the fill or empty level of a FIFO; comparing the fill or empty level to the first request level and for generating a notification to the direct memory access controller or the co-processor when the first request level is exceeded; and comparing the fill or empty level to the second request level for the microprocessor and for generating a notification to the microprocessor when the second request level is exceeded by the fill or empty level.
References Cited (Backward Citations)
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1993-07-16 | 1994-01-15 | 1994-07-17 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1997-07-16 | 1998-01-15 | 1998-07-17 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2001-07-16 | 2002-01-15 | 2002-07-17 | $7700.00 | Window Closed / Lapsed |