← Back to Patent Explorer
US4729092A Expired / Lapsed US ⏱️ 0.0 years remaining

Two store data storage apparatus having a prefetch system for the second store

Assignee: Fujitsu Services Ltd
•
Filing: 1985-05-17
•
Granted: 1988-03-01
•
Expires: 2005-05-17
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract Data storage apparatus comprises a main store, for example a microprogram store, with an associated address generating circuit. In order to extend the capacity of the store, an additional store is provided, but because of physical limitations this is remote from the main store. To reduce delays in accessing data items from the additional store, a prediction circuit predicts the address of the next item to be required from the additional store and prefetches it. A control circuit checks whether the prefetched item is the correct one and, if it is not, causes a temporary hold-up in the operation of the address generation circuit to allow the correct data item to be fetched.

Inventors

  • 👤 John Lupton

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-10-31 21:18
CPC Classifications
G; G06; G06F; G06F9/00; G06F9/06; G06F9/22; G06F9/26; G06F9/262

Claims Analysis

Total Claims: 7
Claim 1
Independent Claim 244 words
Data storage apparatus comprising: (a) a main store having an address input and a data output, (b) first address generating means for generating a first address signal, (c) means for applying the first address signal to the address input of the main store thereby reading out a data item from the data output of the main store, (d) an additional store having an address input and a data output, (e) second address generating means responsive to a previously generated first address signal for generating a second address signal, predicting said first address signal, (f) means for applying said second address signal to the address input of the additional store thereby reading out a data item from the data output of the additional store, (g) selection means connected to the data outputs of the main store and the additional store and responsive to the first address signal, for selecting the data item read out from the data output of the main store when the first address is in a first predetermined range and selecting the data item read out from the data output of the additional store when the first address is in a second predetermined range, (h) comparison means for comparing said first and second address signals and, if they are unequal, producing an inequality signal, and (i) means connected to the second address generating means and responsive to said inequality signal, for setting the second address signal equal to the first address signal.
Claim 2
Dependent Claim 244 words
Data storage apparatus comprising: (a) a main store having an address input and a data output, (b) first address generating means for generating a first address signal, (c) means for applying the first address signal to the address input of the main store thereby reading out a data item from the data output of the main store, (d) an additional store having an address input and a data output, (e) second address generating means responsive to a previously generated first address signal for generating a second address signal, predicting said first address signal, (f) means for applying said second address signal to the address input of the additional store thereby reading out a data item from the data output of the additional store, (g) selection means connected to the data outputs of the main store and the additional store and responsive to the first address signal, for selecting the data item read out from the data output of the main store when the first address is in a first predetermined range and selecting the data item read out from the data output of the additional store when the first address is in a second predetermined range, (h) comparison means for comparing said first and second address signals and, if they are unequal, producing an inequality signal, and (i) means connected to the second address generating means and responsive to said inequality signal, for setting the second address signal equal to the first address signal.
Claim 3
Dependent Claim 30 words
Apparatus according to claim 1 further including means responsive to said inequality signal for producing a temporary hold-up in the first address generating means, while said inequality signal is present.
Claim 4
Dependent Claim 40 words
Apparatus according to claim 1 further including a data buffer register connected between the data output of the additional store and the selection means, and an address buffer register connected between the second address generating means and the comparison means.
Claim 5
Dependent Claim 24 words
Apparatus according to claim 3 further including checking means connected to the data buffer register for parity checking a data item in that register.
Claim 6
Dependent Claim 55 words
Apparatus according to claim 1 including a first and second printed circuit boards, wherein the main store, the first address generating means, and the selection means are constructed on the first printed circuit board, and the additional store, the second address generating means, and the comparison means are constructed on the second printed circuit board.
Claim 7
Dependent Claim 20 words
Apparatus according to claim 1 wherein the data items in said main store and said additional store are microprogram instructions.

References Cited (Backward Citations)

US3956738A Cited
US4156905A Cited
US4080648A Cited
US4179731A Cited
US4179737A Cited
US4292674A Cited
US4371924A Cited
US4373180A Cited
US4390946A Cited
US4439827A Cited

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 1991-03-01 1991-08-31 1992-03-01 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 1995-03-01 1995-08-31 1996-03-01 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 1999-03-01 1999-08-31 2000-03-01 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag