Hash index table hash generator apparatus

Details Hash index table hash generator apparatus Hash index table hash generator apparatus

1978-10-23

1980-07-29

Smith, Jerry

Boots, shoes, and leggings

G06F 920, G06F 1300

Patent

active

042154022

ABSTRACT:
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.

REFERENCES:
patent: 3781808 (1973-12-01), Ahearn et al.
patent: 3909798 (1975-09-01), Wallach et al.
patent: 3938096 (1976-02-01), Brown et al.
patent: 4053948 (1977-10-01), Hogan et al.
patent: 4096568 (1978-06-01), Bennett et al.

Affiliated with

Also associated with

Rating

Hash index table hash generator apparatus does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Hash index table hash generator apparatus, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Hash index table hash generator apparatus will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-907533