The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.
The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.
Patent No.:
Date of Patent:
Nov. 26, 1996
Filed:
Nov. 30, 1994
Arnold S Lipton, Phoenix, AZ (US);
Mariam P Sanford, Phoenix, AZ (US);
David A Egolf, Glendale, AZ (US);
David W Wagner, Glendale, AZ (US);
Todd B Kneisel, Phoenix, AZ (US);
Michael L Giroux, Glendale, AZ (US);
Bull HN Information Systems Inc., Billerica, MA (US);
Abstract
A method for addressing mass memory in which information is stored in control intervals of physically contiguous disk segments subject to irregularities in the mapping is disclosed. Such irregularities may include discontinuities at some regular interval, which may or may not be 2', and/or offset from zero with respect to a virtual address employed by a user. Within the method, a unique hashing algorithm is employed to convert a virtual address to a physical address taking into account such irregularities in the mapping. This algorithm is particularly characterized by its use of integer binary arithmetic which results in high speed and complete accuracy. For the special and common condition in which discontinuities appearing at some regular interval of 2', a similar disclosed algorithm may be employed to achieve even greater speed of address transformation.