U.S. patents available from 1976 to present.
U.S. patent applications available from 2005 to present.

Method and apparatus for converting addresses of a backing store having addressable data storage devices for accessing a cache attached to the backing store

Patent 4464713 Issued on August 7, 1984. Estimated Expiration Date: Icon_subject August 17, 2001. Estimated Expiration Date is calculated based on simple USPTO term provisions. It does not account for terminal disclaimers, term adjustments, failure to pay maintenance fees, or other factors which might affect the term of a patent.

Patent References

Storage hierarchy performance monitor
Patent #: 4068304
Issued on: 01/10/1978
Inventor: Beausoleil ,   et al.

Cache write capacity
Patent #: 4084234
Issued on: 04/11/1978
Inventor: Calle, et al.

Input-output unit having extended addressing capability
Patent #: 4092715
Issued on: 05/30/1978
Inventor: Scriver

Hash index table hash generator apparatus
Patent #: 4215402
Issued on: 07/29/1980
Inventor: Mitchell ,   et al.

Hierarchical data storage system
Patent #: 4322815
Issued on: 03/30/1982
Inventor: Broughton

Method and means for the sharing of data resources in a multiprocessing, multiprogramming environment
Patent #: 4399504
Issued on: 08/16/1983
Inventor: Obermarck ,   et al.

Methods and apparatus for resetting peripheral devices addressable as a plurality of logical devices
Patent #: 4403288
Issued on: 09/06/1983
Inventor: Christian ,   et al.

Computer having an indexed local ram to store previously translated virtual addresses Patent #: 4410941
Issued on: 10/18/1983
Inventor: Barrow ,   et al.

Inventors

Application

No. 06/293648 filed on 08/17/1981

US Classes:

711/205Directories and tables (e.g., DLAT, TLB)

Examiners

Primary: Shaw, Gareth D.
Assistant: Dorsey, Dennis L.

Attorney, Agent or Firm

International Classes

G06F 12/08 (20060101)
G06F 17/30 (20060101)

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.

Other References

  • 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
PatentsPlus Images
Enhanced PDF formats
loading...
PatentsPlus: add to cart
PatentsPlus: add to cartSearch-enhanced full patent PDF image
$9.95more info
PatentsPlus: add to cart
PatentsPlus: add to cartIntelligent turbocharged patent PDFs with marked up images
$16.95more info
 
Sign InRegister
Username  
Password   
forgot password?