US5341485A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Multiple virtual address translation per computer cycle
Assignee: International Business Machines Corp
•
Filing: 1991-05-07
•
Granted: 1994-08-23
•
Expires: 2011-05-07
Abstract
Abstract Dynamic address translation structures and procedures are capable of multiple address translations for the same processor in a single cycle. According to one approach, a plurality of directory look aside tables (DLATs) are used to provide multiple address translation. The DLATs are accessed in parallel by separate virtual address generators. To avoid the problem of generating the same address multiple times for each of the DLATs, a generated address for one DLAT may be written to all the DLATs or, alternatively, if a miss occurs in one DLAT, a search is made of the other DLATs before the address is generated. In the former case, an address written to all the DLATs may overwrite an address that will be needed for a future translation by one of the other DLATs. This is avoided in the latter case, but translations in other DLATs are interrupted when a miss occurs in one of the DLATs. This, in turn, may be avoided by employing "shadow" DLATs which are copies of the DLATs. The shadow DLATs are searched when a miss occurs in one of the DLATs thereby avoiding any interruption of translations by the DLATs themselves. Rather than use multiple DLATs, a single interleaved DLAT may be used by multiple address generators.
Inventors
- 👤 John R. Hattersley
- 👤 Thomas D. Kim
- 👤 Jeffery Y. Lee
- 👤 Forrest A. Reiley
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-06 19:28
CPC Classifications
G; G06; G06F; G06F12/00; G06F12/02; G06F12/08; G06F12/10; G06F12/1027; G06F12/1036
Claims Analysis
Total Claims: 14
Claim 1
Independent Claim
183 words
An address translation mechanism for a virtual storage system in a data processing system which supports multiple virtual address translations per computer cycle, said address translation mechanism comprising: means for storing a plurality of virtual addresses to be translated, said virtual addresses including segment index bits, page index bits and displacement index bits; dynamic look-aside table means for storing virtual-to-real translation information; and accessing means responsive to said page index bits of said virtual addresses for accessing during a computer cycle said dynamic look-aside table means to simultaneously generate real addresses for each of said virtual addresses, wherein an instruction specifies a starting address, a stride and a number of operands in the instruction, the stride being an increment between successive addresses, said mechanism further comprising: mode switching means for determining when the stride is less than a predetermined fraction of a page size and for switching between a real mode of translation and a virtual mode of translation; and incrementing means operable in said real mode for incrementing a first real address multiple times within a page boundary to generate real addresses.
Claim 2
Dependent Claim
183 words
An address translation mechanism for a virtual storage system in a data processing system which supports multiple virtual address translations per computer cycle, said address translation mechanism comprising: means for storing a plurality of virtual addresses to be translated, said virtual addresses including segment index bits, page index bits and displacement index bits; dynamic look-aside table means for storing virtual-to-real translation information; and accessing means responsive to said page index bits of said virtual addresses for accessing during a computer cycle said dynamic look-aside table means to simultaneously generate real addresses for each of said virtual addresses, wherein an instruction specifies a starting address, a stride and a number of operands in the instruction, the stride being an increment between successive addresses, said mechanism further comprising: mode switching means for determining when the stride is less than a predetermined fraction of a page size and for switching between a real mode of translation and a virtual mode of translation; and incrementing means operable in said real mode for incrementing a first real address multiple times within a page boundary to generate real addresses.
Claim 3
Dependent Claim
30 words
The address translation mechanism recited in claim 1 wherein said dynamic look-aside table means comprises a plurality of tables, one for each virtual address to be translated per computer cycle.
Claim 4
Dependent Claim
23 words
The address translation mechanism recited in claim 2 further comprising means for writing a translated address to each of said plurality of tables.
Claim 5
Dependent Claim
36 words
The address translation mechanism recited in claim 2 wherein said accessing means includes means for accessing each of said tables in succession until a match is found or until all of said tables have been searched.
Claim 6
Dependent Claim
69 words
The address translation mechanism recited in claim 2 further comprising storage means for storing copies of each of said tables, said accessing means first accessing a table corresponding to one of said virtual addresses and, if no match is found, thereafter accessing the copies of each of the remaining ones of said tables in succession until a match is found or until all of said copies have been searched.
Claim 7
Dependent Claim
41 words
The address translation mechanism recited in claim 1 wherein said dynamic look-aside table means comprises a single, interleaved table partitioned into a plurality of sections, said accessing means selecting sections of said table corresponding to said virtual addresses to be translated.
Claim 8
Dependent Claim
29 words
The address translation mechanism recited in claim 1 wherein said incrementing means is operable in said virtual mode for incrementing virtual addresses to generate virtual addresses to be translated.
Claim 9
Dependent Claim
41 words
The address translation mechanism recited in claim 1 wherein said dynamic look-aside table means comprises a single, interleaved table partitioned into a plurality of sections, said accessing means selecting sections of said table corresponding to said virtual addresses to be translated.
Claim 10
Dependent Claim
31 words
The address translation mechanism recited in claim 8 wherein said incrementing means is operable in said virtual mode of translation for incrementing virtual addresses to generate virtual addresses to be translated.
Claim 11
Dependent Claim
30 words
The address translation mechanism recited in claim 1 wherein said dynamic look-aside table means comprises a plurality of tables, one for each virtual address to be translated per computer cycle.
Claim 12
Dependent Claim
23 words
The address translation mechanism recited in claim 10 further comprising means for writing a translated address to each of said plurality of tables.
Claim 13
Dependent Claim
36 words
The address translation mechanism recited in claim 10 wherein said accessing means includes means for accessing each of said tables in succession until a match is found or until all of said tables have been searched.
Claim 14
Dependent Claim
66 words
The address translation mechanism recited in claim 10 further comprising storage means for storing copies of each of said tables, said accessing means first accessing a table corresponding to one of said virtual addresses and, if no match is found, thereafter accessing the copies of each of the remaining tables in succession until a match is found or until all of said copies have been searched.
References Cited (Backward Citations)
US4188662A
Cited
US4136385A
Cited
US4293910A
Cited
US4700291A
Cited
US4727484A
Cited
US4500952A
Cited
US4456954A
Cited
US4691281A
Cited
US4736293A
Cited
US4754394A
Cited
US4769770A
Cited
US4875155A
Cited
US4794521A
Cited
US4849876A
Cited
US5133059A
Cited
US5111389A
Cited
US4905141A
Cited
US5099415A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1997-08-22 | 1998-02-21 | 1998-08-23 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2001-08-22 | 2002-02-21 | 2002-08-23 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2005-08-22 | 2006-02-21 | 2006-08-23 | $7700.00 | Window Closed / Lapsed |