Virtual address translation speed up technique
US4170039A · kind A · utility
Assignee
Inventors
Key dates
| Filing date | Jul 17, 1978 |
| Grant date | Oct 2, 1979 |
| Priority date | — |
| Expiry date | Jul 17, 1998 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F12/1027
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
Address translation apparatus is provided where the address to be translated is compared with two address translation candidates sequentially. The virtual address to be translated is contained in a virtual address register. A field of bits within the virtual address are presented simultaneously as an address to a translation table and a pre-translation table where the pre-translation table has two entries per row and each entry contains some of the virtual address bits of corresponding candidates in the translation table. The pre-translation table is quite narrow compared to the translation table and is preferably, but not necessarily, implemented in latches or as a very fast array compared to the translation table. The selected entries from the pre-translation table are compared with corresponding bits from the virtual address register and the results of the precompare generate an address bit which together with the other address bits select the candidate from the translation table which is more likely to compare with a larger group of address bits from the virtual address register. In the event both entries from the pre-translation table compare with the corresponding bits from t…
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.