Termination detection for shared-memory parallel programs

Details Termination detection for shared-memory parallel programs Termination detection for shared-memory parallel programs

2007-01-02

2007-01-02

An, Meng-Al T. (Department: 2195)

Electrical computers and digital processing systems: virtual mac

Task management or control

C718S102000

Reexamination Certificate

active

09893264

ABSTRACT:
A “garbage collector” employed to reclaim memory dynamically allocated to data objects employs multiple execution threads to perform a parallel-execution operation and its garbage-collection cycle. A thread executes tasks that it selects from lists whose entries represent tasks dynamically identified during other tasks' performance. When a thread fails to find a task in one of these lists, it sets to an inactivity-indicating value a field associated with it in a global status word. It also determines whether any field associated with any of the other threads indicates activity. If not, the thread concludes that the parallel-execution operation has been completed. Otherwise, it returns to searching for further tasks to perform.

REFERENCES:
patent: 6434590 (2002-08-01), Blelloch et al.
patent: 2001/0025295 (2001-09-01), Kawachiya et al.
Leslie Lamport, Providing the Correctness of Multiprocess Programs, IEEE Transaction on Software Engineering, vol. SE-3, No. 2, Mar. 1977, pp. 125-143.

Affiliated with

Also associated with

Rating

Termination detection for shared-memory parallel programs does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Termination detection for shared-memory parallel programs, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Termination detection for shared-memory parallel programs will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3801474