US4228500A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Command stacking apparatus for use in a memory controller
Assignee: Bull HN Information Systems Inc
•
Filing: 1978-03-27
•
Granted: 1980-10-14
•
Expires: 1998-03-27
Abstract
Abstract In a stack for use in a data processing system memory controller, information which includes data, instructions and/or commands generated by a requesting unit requesting access to memory are accepted and temporarily stored in the stack if such memory is unavailable. The newest information from any requesting unit that must be temporarily stored is stored in the lowest unoccupied level of the stack. Associated with each stack level is a busy flip-flop which is set when the information is stored in its associated stack level. The busy flip-flop is reset when the information is given access to the memory. The level busy flip-flops are monitored to detect when the stack is full thus indicating that further requests be inhibited. By monitoring the number of levels in the stack that are filled at various times, a measure of throughput can be achieved in order to determine whether the stack should be enlarged or made smaller.
Inventors
- 👤 Marvin K. Webster
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-03 22:54
CPC Classifications
G; G06; G06F; G06F13/00; G06F13/14; G06F13/16; G06F13/18
Claims Analysis
Total Claims: 12
Claim 1
Independent Claim
74 words
In a data processing system of the type wherein a memory controller coordinates the transfer of information between at least one memory device and at least one requesting unit, a stacking apparatus for temporarily storing said information when said at least one memory device is unavailable, comprising: a plurality of distinct storage levels each capable of storing information associated with a different request; and means for loading said information into the lowest unoccupied level.
Claim 2
Dependent Claim
74 words
In a data processing system of the type wherein a memory controller coordinates the transfer of information between at least one memory device and at least one requesting unit, a stacking apparatus for temporarily storing said information when said at least one memory device is unavailable, comprising: a plurality of distinct storage levels each capable of storing information associated with a different request; and means for loading said information into the lowest unoccupied level.
Claim 3
Dependent Claim
104 words
A stacking apparatus according to claim 1, wherein said means for loading comprises: indicating means associated with each level for indicating when each of said levels is occupied and when each of said levels is unoccupied; decoding means coupled to said indicating means for determining the lowest unoccupied level; generating means coupled to said decoding means for generating an address corresponding to the lowest unoccupied level; enabling means coupled to said generating means for loading said information into the lowest unoccupied level; and means coupled to said decoding means for altering said indicating means associated with the lowest unoccupied level to reflect its occupation.
Claim 4
Dependent Claim
53 words
A stacking apparatus according to claim 2, wherein said indicating means comprises a level busy flip-flop associated with each of said levels which is set when information is loaded into its associated level and is reset when the information in its associated level is passed on to said at least one memory device.
Claim 5
Dependent Claim
49 words
A stacking apparatus according to claim 3, wherein said decoding means comprises logic mean having inputs coupled to the outputs of said level busy flip-flops, said logic means generating a first output indicative of the lowest unoccupied level and a second output when all of said levels are occupied.
Claim 6
Dependent Claim
88 words
A stacking apparatus according to claim 4, wherein said stack comprises first, second, third and fourth levels and said indicating means comprises first, second, third, and fourth level busy flip-flops, said logic means comprising: first means for indicating that said second level is the lowest unoccupied level; second means for indicating that said third level is the lowest unoccupied level; third means for indicating that said fourth level is the lowest unoccupied level; and fourth means for indicating that said first, second, third and fourth levels are occupied.
Claim 7
Dependent Claim
18 words
A stacking apparatus according to claim 5, wherein said first, second, third, and fourth means are AND functions.
Claim 8
Dependent Claim
27 words
A stacking apparatus according to claim 4, wherein said means for altering comprises logic means responsive to said first output for setting the appropriate level busy flip-flop.
Claim 9
Independent Claim
49 words
An apparatus for storing incoming data in a storage level of a multi-level storage stack, comprising: detecting means for determining the lowest level in said stack which is unoccupied; and enabling means coupled to said detecting means and to said stack for loading said data into said lowest level.
Claim 10
Independent Claim
49 words
An apparatus for storing incoming data in a storage level of a multi-level storage stack, comprising: detecting means for determining the lowest level in said stack which is unoccupied; and enabling means coupled to said detecting means and to said stack for loading said data into said lowest level.
Claim 11
Dependent Claim
60 words
An apparatus according to claim 8, wherein said detecting means comprises: a plurality of level-busy flip-flops each associated with a particular level of said stack for indicating when said particular level is occupied and when said level is unoccupied; and decoding means coupled to said level-busy flip-flops for generating a signal indicative of the lowest unoccupied level in the stack.
Claim 12
Dependent Claim
45 words
An apparatus according to claim 9, wherein said enabling means comprises: generating means coupled to said decoding means for generating an address corresponding to the lowest unoccupied level; and loading means coupled to said generating means for loading said information into said lowest unoccupied level.
References Cited (Backward Citations)
US3623006A
Cited
US3825902A
Cited
US4034347A
Cited
US4062059A
Cited
US4023143A
Cited
US4115851A
Cited
US4151598A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1983-10-14 | 1984-04-14 | 1984-10-14 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1987-10-14 | 1988-04-14 | 1988-10-14 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 1991-10-14 | 1992-04-14 | 1992-10-14 | $7700.00 | Window Closed / Lapsed |