Scalable rundown protection for object lifetime management

Details Scalable rundown protection for object lifetime management Scalable rundown protection for object lifetime management

2006-07-03

2009-08-04

Verbrugge, Kevin (Department: 2189)

Electrical computers and digital processing systems: memory

Storage accessing and control

Shared memory area

C711S130000, C711S141000, C711S147000

Reexamination Certificate

active

07571288

ABSTRACT:
Object rundown protection that scales with the number of processors in a shared-memory computer system is disclosed. 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 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: 6381681 (2002-04-01), McCracken et al.
patent: 6513100 (2003-01-01), Clift
patent: 6795901 (2004-09-01), Florek et al.
patent: 6823511 (2004-11-01), McKenney et al.
patent: 2002/0016891 (2002-02-01), Noel et al.
patent: 2003/0130999 (2003-07-01), Probert, Jr. et al.
patent: 2004/0139284 (2004-07-01), Clayton 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.

Affiliated with

Also associated with

Rating

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.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4080834