Method and apparatus for converting addresses of a backing store

Details Method and apparatus for converting addresses of a backing store Method and apparatus for converting addresses of a backing store

1981-08-17

1984-08-07

Shaw, Gareth D.

Boots, shoes, and leggings

G06F 906, G06F 100

Patent

active

044647131

ABSTRACT:
A cache is accessed based upon addresses to a backing store having a larger address space than the cache. The backing store consists of plurality of devices exhibiting delay access boundaries. The cache accessing is based upon a hashing method and system derived from the arrangement of the backing store and in an ordered manner for accommodating the delay access boundaries and enable rapidly adjusting the hash parameters in accordance with changes and backing store capability in other hardware changes.

REFERENCES:
patent: 4068304 (1978-01-01), Beausoleil et al.
patent: 4084234 (1978-04-01), Calle et al.
patent: 4092715 (1978-05-01), Scriver
patent: 4215402 (1980-07-01), Mitchell et al.
patent: 4322815 (1982-03-01), Broughton
patent: 4399504 (1983-08-01), Obermarck et al.
patent: 4403288 (1983-09-01), Christian et al.
patent: 4410941 (1983-10-01), Barrow et al.
Knuth, Donald E., The Art of Computer Programming, 8/6/73, vol. 3, Sorting and Searching, pp. 506-542.
Carter et al., "Class of Fast Hash Functions Using Exclusive Or", IBM Tech Disc. Bull., vol., pp. 4822-4823, May '77.
Brent, "Modified Linear Scatter Storage Technique", IBM Tech Disc. Bull, p. 3489, Apr. 72.
Waguespack, "Predistributed Logical Name Generation", IBM Tech Disc. Bull., pp. 38-39, Jun. 1975.
Arnold et al., "Uniform Hashing Algorithm", IBM Tech. Disc. Bull., pp. 2214-2216, Dec. 73.

Affiliated with

Also associated with

Rating

Method and apparatus for converting addresses of a backing store does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Method and apparatus for converting addresses of a backing store, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for converting addresses of a backing store will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-605771