04215402 is referenced by 106 patents and cites 5 patents.

The present invention discloses an apparatus for the efficient translation of virtual addresses to main storage addresses by means of a hash index table which contains main storage addresses. Hash generator apparatus is provided for generating a uniform distribution of hash index table entry addresses from a non-uniform distribution of virtual addresses in a data processing system, where the size of the hash index table is variable and is based on the size of main storage. A field of bits within the virtual address corresponding to the page identification bits are reversed in order and aligned with two groups of bits from a field of bits within the virtual address corresponding to object identification bits, and the three groups of bits are applied to an EXCLUSIVE-OR circuit. The alignment of the three groups of bits and the size of the hash index table entry addresses generated by the present invention are based on the size of the hash index table.

Title
Hash index table hash generator apparatus
Application Number
5/953675
Publication Number
4215402
Application Date
October 23, 1978
Publication Date
July 29, 1980
Inventor
Merle E Houdek
Rochester
MN, US
Glen R Mitchell
Pine Island
MN, US
Agent
Kirkland & Ellis
Assignee
International Business Machines Corporation
MN, US
IPC
G06F 13/00
G06F 9/20
View Original Source