US4916658A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Dynamic buffer control
Assignee: International Business Machines Corp
•
Filing: 1987-12-18
•
Granted: 1990-04-10
•
Expires: 2007-12-18
Abstract
Abstract A buffer for storing data words consisting of several storage locations together with circuitry providing a first indicator that designates the next storage location to be stored into, a second indicator designating the next storage location to be retrieved from, and circuitry that provides the number of locations available for storage and the number of locations available for retrieval. Furthermore, the buffer includes the capability to store and retrieve several data words simultaneously.
Inventors
- 👤 Chien-Chyun Lee
- 👤 Charles R. Moore
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-30 03:55
CPC Classifications
G; G06; G06F; G06F5/00; G06F5/06; G06F5/10; G06F2205/00; G06F2205/10; G06F2205/108
Claims Analysis
Total Claims: 14
Claim 1
Independent Claim
145 words
An apparatus for storing or retrieving data words comprising: a plurality of storage locations; means, connected to said plurality of storage locations, for transferring a plurality of data words simultaneously during a first time cycle, means for providing a first indicator designating a next of said storage locations to be stored into during said first time cycle; means for providing a second indicator designating a next of said storage locations to be retrieved from during said first time cycle; means for providing a number of said storage locations available for storage or retrieving during said first time cycle; and means connected to the storage locations, said transfer means, said first and second indicator means, and said means for providing the available number of storage locations, for either storing or retrieving a plurality of data words of said storage locations simultaneously during said first time cycle.
Claim 2
Independent Claim
145 words
An apparatus for storing or retrieving data words comprising: a plurality of storage locations; means, connected to said plurality of storage locations, for transferring a plurality of data words simultaneously during a first time cycle, means for providing a first indicator designating a next of said storage locations to be stored into during said first time cycle; means for providing a second indicator designating a next of said storage locations to be retrieved from during said first time cycle; means for providing a number of said storage locations available for storage or retrieving during said first time cycle; and means connected to the storage locations, said transfer means, said first and second indicator means, and said means for providing the available number of storage locations, for either storing or retrieving a plurality of data words of said storage locations simultaneously during said first time cycle.
Claim 3
Dependent Claim
28 words
An apparatus according to claim 1 wherein said plurality of data words stored by said storage means is less than the number of storage locations available for storage.
Claim 4
Dependent Claim
32 words
An apparatus according to claim 1 wherein said means for providing the available number of storage locations includes a means for providing a number representing the storage locations containing stored data words.
Claim 5
Dependent Claim
21 words
An apparatus according to claim 3 wherein said first and second indicator means includes means to increment in a modulo manner.
Claim 6
Dependent Claim
34 words
An apparatus according to claim 4 wherein said means for providing the number of available storage locations and the number of filled storage locations includes means for computing a plurality of arithmetic operations simultaneously.
Claim 7
Dependent Claim
22 words
An apparatus according to claim 5 wherein said computing means includes means for computing the difference between said first and second indicators.
Claim 8
Dependent Claim
19 words
An apparatus according to claim 1 wherein said transfer means includes a parallel bus for transferring data words simultaneously.
Claim 9
Dependent Claim
34 words
An apparatus according to claim 7 wherein said transfer means includes a first multiplexer connected to said parallel bus, said first indicator means and said means for providing the number of available storage locations.
Claim 10
Dependent Claim
34 words
An apparatus according to claim 8 wherein said transfer means includes a second multiplexer connected to said parallel bus, said second indicator means and said means for providing the number of available storage locations.
Claim 11
Dependent Claim
34 words
An apparatus according to claim 1 wherein said means for providing the number of available storage locations includes a plurality of parallel adders connected to said first indicator means and said second indicator means.
Claim 12
Dependent Claim
26 words
An apparatus according to claim 10 wherein said means for providing the number of available storage locations includes a register containing the number of storage locations.
Claim 13
Independent Claim
108 words
A method for storing or retrieving data words in a plurality of storage locations in a data processing system comprising the steps of: providing a first indicator designating a next of said storage locations to be stored into in a first time cycle; providing a second indicator designating a next of said storage locations to be retrieved from in said first time cycle; providing a number of said storage locations available for storage or retrieval in said first time cycle; and providing the available number of storage locations for either storing or retrieving a plurality of data words of said storage locations simultaneously in said first time cycle.
Claim 14
Independent Claim
108 words
A method for storing or retrieving data words in a plurality of storage locations in a data processing system comprising the steps of: providing a first indicator designating a next of said storage locations to be stored into in a first time cycle; providing a second indicator designating a next of said storage locations to be retrieved from in said first time cycle; providing a number of said storage locations available for storage or retrieval in said first time cycle; and providing the available number of storage locations for either storing or retrieving a plurality of data words of said storage locations simultaneously in said first time cycle.
References Cited (Backward Citations)
US3573745A
Cited
US3771142A
Cited
US4125870A
Cited
US4145755A
Cited
US4138732A
Cited
US4159532A
Cited
US4535420A
Cited
US4682284A
Cited
US4692893A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1993-04-09 | 1993-10-09 | 1994-04-10 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1997-04-09 | 1997-10-09 | 1998-04-10 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2001-04-09 | 2001-10-09 | 2002-04-10 | $7700.00 | Window Closed / Lapsed |