Thread suspension and method in a multi-threaded environment

Details Thread suspension and method in a multi-threaded environment Thread suspension and method in a multi-threaded environment

2008-05-20

2008-05-20

Khatri, Anil (Department: 2191)

Data processing: software development, installation, and managem

Software program development tool

Translation of code

C717S108000, C717S155000

Reexamination Certificate

active

07376940

ABSTRACT:
Mechanisms can be used to facilitate suspension of a mutator thread (or mutator threads) while imposing negligible overhead on the mutator computation during periods when thread suspension is not requested. Mechanisms are provided to spill values from a fixed set of resources to a secondary store and to fill values from the secondary store into the fixed set in correspondence with function call triggered overflows and function return triggered underflows. In some configurations, modified spill and/or fill mechanism(s) are used to suspend threads at safe points coinciding with call and/or return sites. Because the modified spill and/or fill mechanism(s) impose negligible overhead when not employed and can be engaged in response to an event (e.g., a start garbage collection event), safe points can be defined at call and/or return points throughout mutator code to reduce the latency between the event and suspension of threads.

REFERENCES:
patent: 4484272 (1984-11-01), Green
patent: 5125092 (1992-06-01), Prener
patent: 5437037 (1995-07-01), Furuichi
patent: 5692193 (1997-11-01), Jagannathan et al.
patent: 5832272 (1998-11-01), Kalantery
patent: 5900001 (1999-05-01), Wolczko et al.
patent: 5999987 (1999-12-01), O'Farrell et al.
patent: 6081665 (2000-06-01), Nilsen et al.
patent: 6115782 (2000-09-01), Wolczko et al.
patent: 6341293 (2002-01-01), Hennessey
patent: 6493868 (2002-12-01), DaSilva et al.
patent: 6842853 (2005-01-01), Bush et al.
patent: 6845385 (2005-01-01), Hennessey
patent: 7013454 (2006-03-01), Bush et al.
patent: 7058929 (2006-06-01), Charnell et al.
patent: 7107580 (2006-09-01), Zemach et al.
patent: 7111290 (2006-09-01), Yates et al.
patent: 7137110 (2006-11-01), Reese et al.
patent: 7159211 (2007-01-01), Jalan et al.
Luo et al, “Performance of a micro threaded pipeline”, ACM ACSAC, pp. 83-90. 2002.
Kim et al, “Physical experimentation with prefetching helper threads on Intel's Hyper Threaded Processor”, IEEE CGO, pp. 1-12, 2004.
Govindarajan et al, “Timed petri net models of multithreaded multiprocessor architectures”, IEEE, pp. 153-162, 1997.
Jacobs, “Single threaded specification of process interaction formalism in Java”, ACM, pp. 1-8, 2004.

Affiliated with

Also associated with

Rating

Thread suspension and method in a multi-threaded environment does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Thread suspension and method in a multi-threaded environment, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Thread suspension and method in a multi-threaded environment will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2804510