Globally distributed load balancing

Details Globally distributed load balancing Globally distributed load balancing

2005-08-23

2005-08-23

Jaroenchonwanit, Bunjob (Department: 2143)

Electrical computers and digital processing systems: multicomput

Multicomputer data transferring via shared memory

Plural shared memories

C718S100000

Reexamination Certificate

active

06934741

ABSTRACT:
A garbage collector employs a plurality of task queues for a parallel-execution operation in a garbage-collection cycle. Each task queue is associated with a different ordered pair of the threads that perform the parallel-execution operation in parallel. One of the threads, referred to as that task queue's “enqueuer” thread, is the only one that can “push” onto that queue an identifier of a dynamically identified task. The other thread, referred to as that task queue's “dequeuer,” is the only one that can “pop” tasks from that task queue for execution. Since, for each task queue, there is only one thread that can “push” task identifiers on to it and only one thread that can “pop” task identifiers from it, the garbage collector can share dynamically identified tasks optimally among its threads without suffering the cost imposed by making combinations of otherwise separate machine instructions atomic.

REFERENCES:
patent: 4907151 (1990-03-01), Bartlett
patent: 5088036 (1992-02-01), Ellis et al.
patent: 5274804 (1993-12-01), Jackson et al.
patent: 5446901 (1995-08-01), Owicki et al.
patent: 5692193 (1997-11-01), Jagannathan et al.
patent: 6253215 (2001-06-01), Agesen et al.
patent: 6289360 (2001-09-01), Kolodner et al.
patent: 6314436 (2001-11-01), Houldsworth
patent: 6377984 (2002-04-01), Najork et al.
patent: 6480862 (2002-11-01), Gall
patent: 6493730 (2002-12-01), Lewis et al.
patent: 6542911 (2003-04-01), Chakraborty et al.
patent: 6560619 (2003-05-01), Flood et al.
patent: 6571260 (2003-05-01), Morris
patent: 6651101 (2003-11-01), Gai et al.
patent: 6671707 (2003-12-01), Hudson et al.
patent: 6763452 (2004-07-01), Yates, Jr. et al.
patent: 2001/0049726 (2001-12-01), Comeau et al.
patent: 2002/0052926 (2002-05-01), Bush et al.
patent: 2002/0073103 (2002-06-01), Bottomley et al.
patent: 2002/0095453 (2002-07-01), Steensgaard
patent: 2003/0005025 (2003-01-01), Shavit et al.
patent: 2003/0005029 (2003-01-01), Shavit et al.
patent: 2004/0088702 (2004-05-01), Garthwaite et al.
Craig et al, “nonProtean: Scalable System software for a Gigabit active Router”, 2001; IEEE INFOCOM 2001, pp. 51-59.
Patel et al, “A Model Completion Queue Mechanisms using the Virtual Interface API”, 2000, IEEE, pp. 280-288.
Youn et al, “A Multithreaded Architecture for the Efficient Execution of Vector Computations within a Loop using Status Field”, 1996, IEEE, pp. 343-350.
Washabaugh et al, “Incremental Garbage collection of Concurrent Objects”, 1990, IEEE, pp. 21-30.
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

Globally distributed load balancing does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Globally distributed load balancing, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Globally distributed load balancing will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3475097