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. 22, 2006
Filed:
Dec. 17, 2003
George Franklin Detar, Jr., Longmont, CO (US);
John Timothy O'brien, Louisville, CO (US);
George Franklin DeTar, Jr., Longmont, CO (US);
John Timothy O'Brien, Louisville, CO (US);
Storage Technology Corporation, Louisville, CO (US);
Abstract
In a data storage system in which there can be multiple references to a single instance of an object, a method for regenerating the number of references to each object instance. The method includes radix sorting the references to the objects to generate a reference list, counting the references to each unique object and merging the counts with the object descriptions, placing the count of the number of references to each object into the respective object description. The sorting, counting and merging techniques used by this method generate sequential memory access patterns that enable efficient use of low-cost memory and block-oriented memory access interconnect fabric protocols. Furthermore, multiple instances of the sorting, counting and merging processes can be used in parallel to reduce the time required to regenerate the reference counts for a large number of objects.