System and method for reference count regeneration

Electrical computers and digital processing systems: memory – Address formation – Address mapping

Reexamination Certificate

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

C711S156000

Reexamination Certificate

active

07096341

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.

REFERENCES:
patent: 4400770 (1983-08-01), Chan et al.
patent: 4695949 (1987-09-01), Thatte et al.
patent: 4985829 (1991-01-01), Thatte et al.
patent: 5043885 (1991-08-01), Robinson
patent: 5410667 (1995-04-01), Belsan et al.
patent: 5619675 (1997-04-01), De Martine et al.
patent: 5668968 (1997-09-01), Wu
patent: 5930833 (1999-07-01), Yoshioka et al.
patent: 6038639 (2000-03-01), O'Brien et al.
patent: 6061774 (2000-05-01), Witek
patent: 6067608 (2000-05-01), Perry
patent: 6421767 (2002-07-01), Milillo et al.
patent: 6779094 (2004-08-01), Selkirk et al.
patent: 2003/0221076 (2003-11-01), Milligan et al.
Knuth, Donald E., “The Art Of Computer Programming”, book, pp. 170-179, vol. 3, Addison-Wesley Publishing Company, U.S.
McIlroy, Peter M. and Bostic, Keith, “Engineering Radix Sort”, journal, Winter 1993, pp. 4-27, vol. 6, No. 1, The University of California Press, Berkeley, California.
Specification, “System And Method For Reference Count Regeneration”.

LandOfFree

Say what you really think

Search LandOfFree.com for the USA inventors and patents. Rate them and share your experience with other people.

Rating

System and method for reference count regeneration does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with System and method for reference count regeneration, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System and method for reference count regeneration will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFUS-PAI-O-3688415

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.