System and method for reference count regeneration

Details System and method for reference count regeneration System and method for reference count regeneration

2006-10-31

2006-10-31

Sparks, Donald (Department: 2187)

Electrical computers and digital processing systems: memory

Address formation

Address mapping

Reexamination Certificate

active

07130983

ABSTRACT:
In a disk-based data storage system, a controller configured to control a reference count regeneration operation, the controller includes a control register, an address register, a status register, a boundary register, and an embedded memory. The control register may be configured to set up and initiate program instructions that are executed by at least one processor. The address register may be configured as a cache address pointer and correspond to at least one of a sort output list pointer, a virtual track table input list pointer, a reference list pointer, a track number table pointer, and a reference count mis-compare list pointer. The status register may be configured to indicate status of a routine. The routine includes at least one of a radix sort, a reference list count, a combine counts, and a merger of the reference list count into the TNT to generate an updated TNT. The boundary register corresponds to a disk cache memory that may be configured to store at least one of a reference list, a reference list count length, and a mis-compare list. The embedded memory may be configured to perform at least one buffer operation in connection with the routine.

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
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”.

Affiliated with

Also associated with

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

Comments { 0 }

Profile ID: LFUS-PAI-O-3713998