US4551797A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Apparatus for reverse translation
Assignee: Fujitsu IT Holdings Inc
•
Filing: 1983-08-31
•
Granted: 1985-11-05
•
Expires: 2003-08-31
Abstract
Abstract Disclosed is an apparatus for storing data wherein there are at least two storage units which are addressed by different addressing schemes. The primary storage unit is addressed with a unique addressing scheme while the other storage units are addressed with a scheme wherein more than one of the other addresses may map to a single unique primary address. The apparatus for storing data includes a mechanism for translating all of the unique primary addresses to all of the other addresses which map to that unique primary address.
Inventors
- 👤 Gene M. Amdahl
- 👤 Donald L. Hanson
- 👤 Ronald K. Kreuzenstein
- 👤 Gwynne L. Roshon-Larsen
- 👤 Gary A. Woffinden
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-25 12:11
CPC Classifications
G; G06; G06F; G06F12/00; G06F12/02; G06F12/08; G06F12/0802; G06F12/0844; G06F12/0846; G06F12/0848; G06F12/10; G06F12/1027; G06F12/1045; G06F12/1063
Claims Analysis
Total Claims: 18
Claim 1
Independent Claim
110 words
In a data processing machine, an apparatus for storing data, comprising: a primary storage means for storing data; primary addressing means for uniquely addressing said data with unique primary addresses; secondary storage means for storing data in communication with said primary storge means so that data may be transferred between said primary storage means and said secondary storage means, secondary addressing means for addressing said secondary storage means with secondary addresses; forward translation means for translating said secondary addresses to said unique primary addresses to uniquely address said data; and reverse translation means for translating said unique primary addresses to synonym secondary addresses which translate to said unique primary addresses.
Claim 2
Dependent Claim
110 words
In a data processing machine, an apparatus for storing data, comprising: a primary storage means for storing data; primary addressing means for uniquely addressing said data with unique primary addresses; secondary storage means for storing data in communication with said primary storge means so that data may be transferred between said primary storage means and said secondary storage means, secondary addressing means for addressing said secondary storage means with secondary addresses; forward translation means for translating said secondary addresses to said unique primary addresses to uniquely address said data; and reverse translation means for translating said unique primary addresses to synonym secondary addresses which translate to said unique primary addresses.
Claim 3
Dependent Claim
57 words
The apparatus of claim 1, wherein said primary addresses include page addresses; and said primary addressing means addresses said primary storage means by page addresses; said forward translation means translates said secondary addresses to said unique primary addresses on page boundaries; and said reverse translation means translates each said unique page primary address to secondary page addresses.
Claim 4
Dependent Claim
53 words
The apparatus of claim 1, wherein: said primary addresses include page addresses; page table storage means for storing the translation of said secondary addresses to said page address; and said reverse translation means includes page table search means for searching said page table storage means for said synonym secondary addresses along page boundaries.
Claim 5
Dependent Claim
52 words
The apparatus of claim 3, wherein: said reverse translation means further includes list means for associating groups of said page addresses in said page table storage means; and said page table search means includes list search means for limiting said page table search to said page addresses associated by said list means.
Claim 6
Dependent Claim
32 words
The apparatus of claim 3, wherein: said secondary storage means stores lines of data; and said page table storage means is associated with each line of data in said secondary storage means.
Claim 7
Dependent Claim
32 words
The apparatus of claim 3, wherein: said reverse translation means includes page addressing means for accessing lines of data in said secondary storage means which translate to a selected primary page address.
Claim 8
Dependent Claim
47 words
The apparatus of claim 2 wherein: said reverse translation means further includes list means for associating groups of said page addresses in said page table storage means; and said reverse translation means includes list search means for searching for said page addresses associated by said list means.
Claim 9
Dependent Claim
97 words
The apparatus of claim 2, wherein: said primary addresses include page and line addresses; said forward translation means includes line table storage means for storing the translation of said secondary addresses to said line addresses; and page table storage means for storing the translation of said secondary addresses to said page address; and said reverse translation means includes page table search means for searching said page table storage means for said synonym secondary addresses along page boundaries; and line table serach means for searching said line table storage means for said synonyms secondary addresses along line boundaries.
Claim 10
Dependent Claim
48 words
The apparatus of claim 1, wherein: said primary addresses include page and line, and byte addresses; and said reverse translation means includes a page table storage means for storing translations to a primary page address for each said secondary addresses that address data in said secondary storage means.
Claim 11
Dependent Claim
18 words
The apparatus of claim 1, wherein: said secondary storage means includes a plurality of fast access storage units.
Claim 12
Dependent Claim
71 words
The apparatus of claim 9, further including: a tag field associated with said secondary storage means for identifying the entries in said page table storage means which store the primary page address of the data lines in said secondary storage means; and said reverse translation means includes tag search means for searching said tag field to detect said secondary addresses which translate to a chosen one of said primary page addresses.
Claim 13
Dependent Claim
93 words
The apparatus of claim 9, further including: a tag field associated with said secondary storage means for identifying the entries in said page table storage means which store the primary page address of the data lines in said secondary means; and said reverse translation means includes a duplicate tag storage means for storing a duplicate of said tag field for access by said reverse translation means; and tag search means for searching said duplicate tag storage means to detect said secondary addresses which translate to a chosen one of said primary page addresses.
Claim 14
Dependent Claim
27 words
The apparatus of claim 1, wherein: said secondary storage means is a fast access buffer storage unit; and said primary storage means is a large capacity mainstore.
Claim 15
Dependent Claim
81 words
The apparatus of claim 1, further including: first tag storage means for storing a tag field associated with said secondary storage means for identifying primary page addresses of data in said secondary means; and said reverse translation means further including second tag storage means for storing a duplicate of said tag field in said first tag storage means whereby said second tag storage means can be searched in the background without interfering with the operation of said first tag storage means.
Claim 16
Dependent Claim
48 words
The apparatus of claim 1, further including: a tag field associated with said secondary storage means for identifying entries in said secondary storage means; and said reverse translation means includes tag search means for searching said tag field to detect secondary addresses which translate to said primary addresses.
Claim 17
Dependent Claim
23 words
The apparatus of claim 15, wherein: said secondary storage means includes two or more buffers each having entries identified by said tag field.
Claim 18
Dependent Claim
19 words
The apparatus of claim 15, wherein: said buffers include an instruction fetch buffer and include an operand fetch buffer.
References Cited (Backward Citations)
US4136385A
Cited
US4096573A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1988-11-04 | 1989-05-06 | 1989-11-05 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1992-11-04 | 1993-05-06 | 1993-11-05 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 1996-11-04 | 1997-05-06 | 1997-11-05 | $7700.00 | Window Closed / Lapsed |