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:
Aug. 15, 2000
Filed:
Dec. 19, 1997
William V Courtright, II, Wichita, KS (US);
William P Delaney, Wichita, KS (US);
LSI Logic Corporation, Milpitas, CA (US);
Abstract
A paged addressing method and associated apparatus for dynamically addressed disk storage subsystem. The present invention stores the logical to physical address map in the disk array. The logical to physical address map is divided into useful sized portions. The logical to physical address map portions containing the most recently used logical to physical address information are retained in cache. Paging techniques are used to swap the logical to physical address map portions from disk to cache when a host disk access requires a logical address not currently within the mapping information in local memory (e.g., cache). The present invention keeps track of the most recently used logical to physical address map portions in cache by defining a cache map. Furthermore, a directory resides in cache that keeps track of the physical address for each logical to physical address map portion. The present invention reduces memory requirements, because the memory map of the disk array is not stored within cache. Instead, information is demand-fetched as required. The present invention also provides for quick recovery of the logical to physical address map directory in cache in response to a cache failure during restart procedures.