US5696990A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method and apparatus for providing improved flow control for input/output operations in a computer system having a FIFO circuit and an overflow storage area
Assignee: Nvidia Corp
•
Filing: 1995-05-15
•
Granted: 1997-12-09
•
Expires: 2015-05-15
Abstract
Abstract A system which uses an arrangement of FIFO buffers which include circuitry to assure that no data written to a FIFO buffer by an application program will overflow the FIFO buffer. Each FIFO buffer includes a flow control register which stores a value which indicates the amount of space available in the FIFO to which data may be written. In order to allow for situations in which data is available at a FIFO buffer which cannot be immediately utilized for some reason, an overflow storage area is provided for storing data transferred to the FIFO buffer in excess of the number of stages of the FIFO circuit which are available to store data. The flow control circuitry also includes circuitry for assuring that data which is placed in the overflow storage area is handled in the appropriate sequence.
Inventors
- 👤 David S. H. Rosenthal
- 👤 Curtis Priem
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-09 15:27
CPC Classifications
G; G06; G06F; G06F5/00; G06F5/06
Claims Analysis
Total Claims: 11
Claim 1
Independent Claim
205 words
A flow control circuit in a computer system comprising: a first-in first-out (FIFO) circuit having a plurality of stages, the FIFO circuit functioning asynchronously with respect to a central processing unit of the computer system, means for informing a source of data of a number of stages of the FIFO circuit which are available to store data, storage means for storing data transferred to the FIFO circuit in excess of the number of stages of the FIFO circuit which are available to store data, means for processing data provided at an output stage of the FIFO circuit, means for processing data in the storage means, means responding to an indication that data is being transferred to the storage means for disabling the transfer of data to the FIFO circuit, means responding to an indication that data is being transferred to the storage means for processing data stored in the FIFO circuit until all data has been processed, said means for processing data in the storage means further processing all data in the storage means until all data in the storage means has been processed, and means for enabling transfer of data to the FIFO circuit when all data in the storage means has been processed.
Claim 2
Dependent Claim
205 words
A flow control circuit in a computer system comprising: a first-in first-out (FIFO) circuit having a plurality of stages, the FIFO circuit functioning asynchronously with respect to a central processing unit of the computer system, means for informing a source of data of a number of stages of the FIFO circuit which are available to store data, storage means for storing data transferred to the FIFO circuit in excess of the number of stages of the FIFO circuit which are available to store data, means for processing data provided at an output stage of the FIFO circuit, means for processing data in the storage means, means responding to an indication that data is being transferred to the storage means for disabling the transfer of data to the FIFO circuit, means responding to an indication that data is being transferred to the storage means for processing data stored in the FIFO circuit until all data has been processed, said means for processing data in the storage means further processing all data in the storage means until all data in the storage means has been processed, and means for enabling transfer of data to the FIFO circuit when all data in the storage means has been processed.
Claim 3
Dependent Claim
53 words
A flow control circuit as claimed in claim 1 in which the means for informing a source of data of a number of stages of the FIFO circuit which are available to store data includes a register for storing a value indicating the number of stages of the FIFO circuit which are empty.
Claim 4
Dependent Claim
40 words
A flow control circuit as claimed in claim 1 further comprising: means for detecting when the FIFO circuit is full, and means responding to an indication that the FIFO circuit is full for transferring additional data to the storage means.
Claim 5
Dependent Claim
46 words
A flow control circuit as claimed in claim 1 further comprising: means for detecting if data is already stored in the storage means, and means responding to an indication that data is already stored in the storage means for transferring additional data to the storage means.
Claim 6
Dependent Claim
52 words
A flow control circuit as claimed in claim 1 further comprising: means for detecting when an instruction transferred to the FIFO buffer is from an application different than an application program which furnished data in the FIFO buffer, and means for transferring data to the storage means if the application programs differ.
Claim 7
Dependent Claim
114 words
A flow control circuit as claimed in claim 1 further comprising: means for detecting when the FIFO circuit is full, means responding to an indication that the FIFO circuit is full for transferring additional data to the storage means, means for detecting if data is already stored in the storage means, means responding to an indication that data is already stored in the storage means for transferring additional data to the storage means, means for detecting when an instruction transferred to the FIFO buffer is from an application different than an application program which furnished data in the FIFO buffer, and means for transferring data to the storage means if the application programs differ.
Claim 8
Dependent Claim
21 words
A flow control circuit as claimed in claim 1 in which the FIFO circuit includes a plurality of individual FIFO buffers.
Claim 9
Dependent Claim
121 words
A flow control circuit as claimed in claim 7 further comprising associated with each individual FIFO buffer: means for detecting when the FIFO buffer is full, means responding to an indication that the FIFO buffer is full for transferring any additional data to storage means, means for detecting if data is already stored in the storage means, means responding to an indication that data is already stored in the storage means for transferring any additional data to the storage means, means for detecting when an instruction transferred to the FIFO buffer is from an application different than an application program which furnished data in the FIFO buffer, and means for transferring data to the storage means if the application programs differ.
Claim 10
Independent Claim
226 words
A method for controlling the flow of data in a digital system comprising a first-in first-out (FIFO) buffer having a plurality of stages for transferring information serially and functioning asynchronously with respect to a central processing unit of the computer system, the method comprising the steps of: detecting when the FIFO buffer is full, responding to an indication that the FIFO buffer is full by transferring any additional data to storage means, detecting if data is already stored in the storage means, responding to an indication that data is already stored in the storage means by transferring any additional data to the storage means, detecting when an instruction transferred to the FIFO buffer is from an application different than an application program which furnished data in the FIFO buffer, transferring data to the storage means if the application programs differ, responding to an indication that data is being transferred to the storage means by disabling the transfer of data to the FIFO buffer, responding to an indication that data is being transferred to the storage means by processing data stored in the FIFO buffer until all data has been processed, processing all data in the storage means until all data in the storage means has been processed, and enabling transfer of data to the FIFO buffer when all data in the storage means has been processed.
Claim 11
Independent Claim
226 words
A method for controlling the flow of data in a digital system comprising a first-in first-out (FIFO) buffer having a plurality of stages for transferring information serially and functioning asynchronously with respect to a central processing unit of the computer system, the method comprising the steps of: detecting when the FIFO buffer is full, responding to an indication that the FIFO buffer is full by transferring any additional data to storage means, detecting if data is already stored in the storage means, responding to an indication that data is already stored in the storage means by transferring any additional data to the storage means, detecting when an instruction transferred to the FIFO buffer is from an application different than an application program which furnished data in the FIFO buffer, transferring data to the storage means if the application programs differ, responding to an indication that data is being transferred to the storage means by disabling the transfer of data to the FIFO buffer, responding to an indication that data is being transferred to the storage means by processing data stored in the FIFO buffer until all data has been processed, processing all data in the storage means until all data in the storage means has been processed, and enabling transfer of data to the FIFO buffer when all data in the storage means has been processed.
References Cited (Backward Citations)
US4298954A
Cited
US4754399A
Cited
US4727537A
Cited
JPS63143642A
Cited
US5367649A
Cited
JPH02161564A
Cited
US5027330A
Cited
US5224213A
Cited
US5404548A
Cited
US5249271A
Cited
US5404452A
Cited
US5471583A
Cited
US5539896A
Cited
US5488712A
Cited
US5469398A
Cited
US5551009A
Cited
US5426639A
Cited
JPH05189157A
Cited
US5444853A
Cited
US5473755A
Cited
US5406554A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2000-12-08 | 2001-06-09 | 2001-12-09 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2004-12-08 | 2005-06-09 | 2005-12-09 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2008-12-08 | 2009-06-09 | 2009-12-09 | $7700.00 | Window Closed / Lapsed |