US5664114A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Asynchronous FIFO queuing system operating with minimal queue status
Assignee: Hewlett Packard Development Co LP
•
Filing: 1995-05-16
•
Granted: 1997-09-02
•
Expires: 2015-05-16
Abstract
Abstract An enhanced performance queuing system that includes a FIFO queue in an electronic device, where the FIFO queue is controlled by a FIFO queue controller that also provides FIFO queue status relating to space available in the FIFO queue. A first device writes data to the FIFO queue in data chunks or in data item increments within a data chunk. FIFO queue status is requested only to determine if a data chunk sized space is free prior to writing to a data chunk space in the FIFO queue, rather than polling for FIFO queue status prior to each write operation. A second device reads data from the FIFO queue in data chunks or data item increments from within a data chunk. The first device begins writing to the FIFO queue prior to signaling the second device to begin reading, so that the second device can read from the FIFO queue without ever catching up with the first device thereby eliminating the need for requesting FIFO queue status to determine if data is available for reading.
Inventors
- 👤 Alan S. Krech, Jr.
- 👤 Noel D. Scott
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-03 02:16
CPC Classifications
G; G06; G06F; G06F5/00; G06F5/06
Claims Analysis
Total Claims: 22
Claim 1
Independent Claim
170 words
A queuing system in an electronic device, said queuing system having a FIFO queue controlled by a FIFO queue controller, a first device writing to said FIFO queue, and a second device reading from said FIFO queue, said queuing system comprising: a status generator to produce FIFO queue status that is indicative of a present queue capacity of said FIFO queue by way of said FIFO queue controller, a data write controller portion of said FIFO queue controller to write data to said FIFO queue multiple times in data chunk increments in response to one request for said FIFO queue status if space for at least one data chunk is available in said FIFO queue, wherein said data chunk is a plurality of data items; a data read controller portion of said FIFO queue controller to read said data from said FIFO queue in at least data item increments asynchronously from said data write controller and in a manner that prevents said data write controller from overflowing said FIFO queue.
Claim 2
Dependent Claim
170 words
A queuing system in an electronic device, said queuing system having a FIFO queue controlled by a FIFO queue controller, a first device writing to said FIFO queue, and a second device reading from said FIFO queue, said queuing system comprising: a status generator to produce FIFO queue status that is indicative of a present queue capacity of said FIFO queue by way of said FIFO queue controller, a data write controller portion of said FIFO queue controller to write data to said FIFO queue multiple times in data chunk increments in response to one request for said FIFO queue status if space for at least one data chunk is available in said FIFO queue, wherein said data chunk is a plurality of data items; a data read controller portion of said FIFO queue controller to read said data from said FIFO queue in at least data item increments asynchronously from said data write controller and in a manner that prevents said data write controller from overflowing said FIFO queue.
Claim 3
Dependent Claim
59 words
A queuing system according to claim 1 wherein said FIFO queue status includes information relating to space available in said FIFO queue in a manner selected from the group consisting of: an amount of available space, an amount of non-available space in a known size FIFO queue, and whether any data at all is present in said FIFO queue.
Claim 4
Dependent Claim
30 words
A queuing system according to claim 1 wherein said data write controller includes: a data chunk size indicator to determine a FIFO queue space size required for said data chunk.
Claim 5
Dependent Claim
30 words
A queuing system according to claim 1 wherein said data write controller writes said data in a size increment selected from the group consisting of: data chunk, and data item.
Claim 6
Dependent Claim
30 words
A queuing system according to claim 1 wherein said data read controller reads said data in a size increment selected from the group consisting of: data chunk, and data item.
Claim 7
Dependent Claim
187 words
A queuing system in an electronic device, said queuing system having a FIFO queue controlled by a FIFO queue controller, a first device writing to said FIFO queue, and a second device reading from said FIFO queue, said queuing system comprising: a status generator to produce FIFO queue status that is indicative of a present queue capacity of said FIFO queue by way of said FIFO queue controller; a data write controller portion of said FIFO queue controller to write data to said FIFO queue multiple times in data chunk increments in response to said FIFO queue status if space for a data chunk is available in said FIFO queue, wherein said data chunk is a plurality of data items; a signal from said first device to indicate to said second device that said data is available on said FIFO queue; and a data read controller portion of said FIFO queue controller to asynchronously read said data in at least data item increments from said FIFO queue in response to said signal and at a rate that prevents said data write controller from overflowing said FIFO queue.
Claim 8
Dependent Claim
187 words
A queuing system in an electronic device, said queuing system having a FIFO queue controlled by a FIFO queue controller, a first device writing to said FIFO queue, and a second device reading from said FIFO queue, said queuing system comprising: a status generator to produce FIFO queue status that is indicative of a present queue capacity of said FIFO queue by way of said FIFO queue controller; a data write controller portion of said FIFO queue controller to write data to said FIFO queue multiple times in data chunk increments in response to said FIFO queue status if space for a data chunk is available in said FIFO queue, wherein said data chunk is a plurality of data items; a signal from said first device to indicate to said second device that said data is available on said FIFO queue; and a data read controller portion of said FIFO queue controller to asynchronously read said data in at least data item increments from said FIFO queue in response to said signal and at a rate that prevents said data write controller from overflowing said FIFO queue.
Claim 9
Dependent Claim
59 words
A queuing system according to claim 6 wherein said FIFO queue status includes information relating to space available in said FIFO queue in a manner selected from the group consisting of: an amount of available space, an amount of non-available space in a known size FIFO queue, and whether any data at all is present in said FIFO queue.
Claim 10
Dependent Claim
30 words
A queuing system according to claim 6 wherein said data write device includes: a data chunk size indicator to determine a FIFO queue space size required for said data chunk.
Claim 11
Dependent Claim
30 words
A queuing system according to claim 6 wherein said data write controller writes said data in a size increment selected from the group consisting of: data chunk, and data item.
Claim 12
Dependent Claim
30 words
A queuing system according to claim 6 wherein said data read controller reads said data in a size increment selected from the group consisting of: data chunk, and data item.
Claim 13
Independent Claim
178 words
A method for using a queuing system in an electronic device, said queuing system having a FIFO queue controlled by a FIFO queue controller, a first device writing to said FIFO queue, and a second device reading from said FIFO queue, said method comprising the steps of: providing FIFO queue status by way of a FIFO queue controller, wherein said FIFO queue status includes information relating to an amount of available space available in said FIFO queue; determining a FIFO queue space requirement for a data chunk, wherein said data chunk is a plurality of data items; writing data to said FIFO queue multiple times in data chunk increments in response to one request for said FIFO queue status if space for a data chunk is available in said FIFO queue, in response to said step of providing FIFO queue status; and reading said data from said FIFO queue asynchronously from said writing step in a manner that prevents said data write controller from overflowing said FIFO queue, in response to said step of providing FIFO queue status.
Claim 14
Independent Claim
178 words
A method for using a queuing system in an electronic device, said queuing system having a FIFO queue controlled by a FIFO queue controller, a first device writing to said FIFO queue, and a second device reading from said FIFO queue, said method comprising the steps of: providing FIFO queue status by way of a FIFO queue controller, wherein said FIFO queue status includes information relating to an amount of available space available in said FIFO queue; determining a FIFO queue space requirement for a data chunk, wherein said data chunk is a plurality of data items; writing data to said FIFO queue multiple times in data chunk increments in response to one request for said FIFO queue status if space for a data chunk is available in said FIFO queue, in response to said step of providing FIFO queue status; and reading said data from said FIFO queue asynchronously from said writing step in a manner that prevents said data write controller from overflowing said FIFO queue, in response to said step of providing FIFO queue status.
Claim 15
Dependent Claim
25 words
A method according to claim 11 including: writing said data in a size increment selected from the group consisting of: data chunk, and data item.
Claim 16
Dependent Claim
25 words
A method according to claim 11 including: reading said data in a size increment selected from the group consisting of: data chunk, and data item.
Claim 17
Independent Claim
189 words
A method for using a queuing system in an electronic device, said queuing system having a FIFO queue controlled by a FIFO queue controller, a first device writing to said FIFO queue, and a second device reading from said FIFO queue, said method comprising the steps of: providing FIFO queue status by way of a FIFO queue controller, wherein said FIFO queue status includes information relating to an amount of available space in said FIFO queue; determining a FIFO queue space requirement for a data chunk, wherein said data chunk includes a plurality of data items; writing data to said FIFO queue multiple times in data chunk increments in response to one request for said FIFO queue status if space for at least one data chunk is available in said FIFO queue, in response to said step of providing FIFO queue status; signaling said second device that said data is available on said FIFO queue, in response to said writing step; and reading said data from said FIFO queue in a manner that prevents said data write controller from overflowing said FIFO queue, in response to said signaling step.
Claim 18
Independent Claim
189 words
A method for using a queuing system in an electronic device, said queuing system having a FIFO queue controlled by a FIFO queue controller, a first device writing to said FIFO queue, and a second device reading from said FIFO queue, said method comprising the steps of: providing FIFO queue status by way of a FIFO queue controller, wherein said FIFO queue status includes information relating to an amount of available space in said FIFO queue; determining a FIFO queue space requirement for a data chunk, wherein said data chunk includes a plurality of data items; writing data to said FIFO queue multiple times in data chunk increments in response to one request for said FIFO queue status if space for at least one data chunk is available in said FIFO queue, in response to said step of providing FIFO queue status; signaling said second device that said data is available on said FIFO queue, in response to said writing step; and reading said data from said FIFO queue in a manner that prevents said data write controller from overflowing said FIFO queue, in response to said signaling step.
Claim 19
Dependent Claim
25 words
A method according to claim 14 including: writing said data in a size increment selected from the group consisting of: data chunk, and data item.
Claim 20
Dependent Claim
27 words
A method according to claim 14 including: means for reading said data in a size increment selected from the group consisting of: data chunk, and data item.
Claim 21
Dependent Claim
177 words
A queuing system in an electronic device, said queuing system having a FIFO queue controlled by a FIFO queue controller and a first device writing to said FIFO queue, said queuing system comprising: a status generator to produce FIFO queue status that is indicative of a present queue capacity of said FIFO queue by way of said FIFO queue controller; a data write controller portion of said FIFO queue controller, to write data to said FIFO queue multiple times in data chunk increments in response to one request for said FIFO queue status if space for a data chunk is available in said FIFO queue, wherein said data chunk is a plurality of data items; a signal to indicate to said second device that said data is available on said FIFO queue; and a data read controller portion of said FIFO queue controller, to read data from said FIFO queue asynchronously from said data write controller and in a manner that prevents said data write controller from overrunning said data read controller, in response to said signal.
Claim 22
Dependent Claim
177 words
A queuing system in an electronic device, said queuing system having a FIFO queue controlled by a FIFO queue controller and a first device writing to said FIFO queue, said queuing system comprising: a status generator to produce FIFO queue status that is indicative of a present queue capacity of said FIFO queue by way of said FIFO queue controller; a data write controller portion of said FIFO queue controller, to write data to said FIFO queue multiple times in data chunk increments in response to one request for said FIFO queue status if space for a data chunk is available in said FIFO queue, wherein said data chunk is a plurality of data items; a signal to indicate to said second device that said data is available on said FIFO queue; and a data read controller portion of said FIFO queue controller, to read data from said FIFO queue asynchronously from said data write controller and in a manner that prevents said data write controller from overrunning said data read controller, in response to said signal.
References Cited (Backward Citations)
US5097442A
Cited
US5021994A
Cited
US5283899A
Cited
US5455913A
Cited
US5296936A
Cited
US5172228A
Cited
US5299315A
Cited
US5455907A
Cited
US5442747A
Cited
US5469223A
Cited
US5448558A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2000-09-01 | 2001-03-03 | 2001-09-02 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2004-09-01 | 2005-03-03 | 2005-09-02 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2008-09-01 | 2009-03-03 | 2009-09-02 | $7700.00 | Window Closed / Lapsed |