Electrical computers and digital processing systems: virtual mac – Task management or control
Reexamination Certificate
2006-08-01
2006-08-01
An, Meng-Ai (Department: 2195)
Electrical computers and digital processing systems: virtual mac
Task management or control
C711S003000, C711S149000, C711S152000, C711S170000
Reexamination Certificate
active
07086053
ABSTRACT:
Methods and apparatus for enabling inconsistent or unsafe threads to efficiently reach a consistent or safe state when a requesting thread requests a consistent state are disclosed. According to one aspect of the present invention, a method for requesting a consistent state in a multi-threaded computing environment using a first thread includes acquiring a consistent state lock using the first thread, and identifying substantially all threads in the environment that are inconsistent. The state of the inconsistent threads is altered to a consistent state, and the first thread is notified when the states of the previously inconsistent threads have been altered to be consistent. Once the first thread is notified, the first thread releases the consistent state lock. In one embodiment, the method also includes performing a garbage collection after releasing the consistent state lock using the first thread.
REFERENCES:
patent: 5761670 (1998-06-01), Joy
patent: 5842016 (1998-11-01), Toutonghi et al.
patent: 5895494 (1999-04-01), Scalzi et al.
patent: 6026428 (2000-02-01), Hutchison et al.
patent: 6067604 (2000-05-01), Ramachandran et al.
patent: 6067637 (2000-05-01), Auer et al.
patent: 6167424 (2000-12-01), Bak et al.
patent: 6212608 (2001-04-01), Bak
patent: 6243788 (2001-06-01), Franke et al.
patent: 6308319 (2001-10-01), Bush et al.
patent: 6374286 (2002-04-01), Gee et al.
patent: 6418460 (2002-07-01), Bitar et al.
patent: 6438548 (2002-08-01), Grim et al.
patent: 6510478 (2003-01-01), Jeffords et al.
patent: 6523059 (2003-02-01), Schmidt
patent: 6539464 (2003-03-01), Getov
patent: 6546443 (2003-04-01), Kakivaya et al.
patent: 6594683 (2003-07-01), Furlani et al.
patent: 6772367 (2004-08-01), Tarafdar et al.
patent: 6848109 (2005-01-01), Kuhn
patent: 6951018 (2005-09-01), Long et al.
patent: 6952827 (2005-10-01), Alverson et al.
patent: 7013454 (2006-03-01), Bush et al.
patent: 2001/0054057 (2001-12-01), Long et al.
patent: 2002/0129079 (2002-09-01), Long et al.
patent: 2003/0172054 (2003-09-01), Berkowitz et al.
patent: 1014264 (2000-06-01), None
patent: WO 00/10090 (2000-02-01), None
Kordale et al., “Concurrent Garbage Collection in Distributed Shared Memory Systems”, IEEE, 1993, pp. 51-60.
Herlihy et al., “Lock-Free Garbage Collection for Multiprocessors”, IEEE, 1992, pp. 304-311.
Herlihy et al., “Lock-Free Garbage Collection for Multiprocessors”, IEEE Inc, New York, vol. 3, No. 3, May 1992, pp. 304-311.
International Search Report in corresponding PCT application.
Fresko Nedim
Long Dean R. E.
An Meng-Ai
Beyer Weaver & Thomas LLP
Sun Microsystems Inc.
To Jennifer N.
LandOfFree
Method and apparatus for enabling threads to reach a... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method and apparatus for enabling threads to reach a..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for enabling threads to reach a... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3607452