Electrical computers and digital processing systems: memory – Storage accessing and control – Shared memory area
Reexamination Certificate
2006-11-07
2006-11-07
Choi, Woo H. (Department: 2189)
Electrical computers and digital processing systems: memory
Storage accessing and control
Shared memory area
C711S145000, C711S156000, C713S375000
Reexamination Certificate
active
07133977
ABSTRACT:
A system and method for object rundown protection that scales with the number of processors in a shared-memory computer system is disclosed. In an embodiment of the present invention, prior to object rundown, a cache-aware reference count data structure is used to prevent cache-pinging that would otherwise result from data sharing across processors in a multiprocessor computer system. In this data structure, a counter of positive references and negative dereferences, aligned on a particular cache line, is maintained for each processor. When an object is to be destroyed, a rundown wait process is begun, during which new references on the object are prohibited, and the total number of outstanding references is added to an on-stack global counter. Destruction is delayed until the global reference count is reduced to zero. In an embodiment of the invention suited to implementation on non-uniform memory access multiprocessor machines, each processor's reference count is additionally allocated in a region of main memory that is physically close to that processor.
REFERENCES:
patent: 5241664 (1993-08-01), Ohba et al.
patent: 5802582 (1998-09-01), Ekanadham et al.
patent: 6266745 (2001-07-01), de Backer et al.
patent: 6513100 (2003-01-01), Clift
patent: 6795901 (2004-09-01), Florek et al.
patent: 2003/0130999 (2003-07-01), Probert, Jr. et al.
patent: 2004/0143712 (2004-07-01), Armstrong et al.
Kevin Dowd et al., “High Performance Computing, Second Edition” Jul. 1998—Chapters 10 and 12.
Christiansen Neal R.
Clift Neill
Pudipeddi Ravisankar
Choi Woo H.
Merchant & Gould
LandOfFree
Scalable rundown protection for object lifetime management does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Scalable rundown protection for object lifetime management, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Scalable rundown protection for object lifetime management will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3625042