Facilitating distributed thread migration within an array of...

Details Facilitating distributed thread migration within an array of... Facilitating distributed thread migration within an array of...

2004-11-02

2010-02-16

Cao, Diem K (Department: 2194)

Electrical computers and digital processing systems: virtual mac

Task management or control

Process scheduling

C711S151000

Reexamination Certificate

active

07665089

ABSTRACT:
One embodiment of the present invention provides a system that performs thread migration within an array of computing nodes, wherein computing nodes in the array contain central processing units (CPUs) and/or memories. During operation, the system identifies CPUs within the array of computing nodes that are available to accept a given thread. For each available CPU, the system computes an average communication distance between the CPU and memories which are accessed by the given thread. Next, the system determines whether to move the given thread to an available CPU based on the average communication distance for the available CPU.

REFERENCES:
patent: 6560629 (2003-05-01), Harris
patent: 6769017 (2004-07-01), Bhat et al.
patent: 7143412 (2006-11-01), Koenen
patent: 7318128 (2008-01-01), Dice
Kelly A. Shaw & Daily J. William, “Migration in Single Chip Multiprocessors”, 2002, IEEE Computer Architecture Letters, vol. 1, p. 1-4.
Jenks et al, A Multithreaded Runtime System with Thread Migration for Distributed Memory Parallel Computing, University of California, Irvine, 2003, pp. 1-9.
Liang et al., Selecting threads for workload migration in software distributed shared memory systems, Elsevier Science B.V., 2002, pp. 893-913.

Affiliated with

Also associated with

Rating

Facilitating distributed thread migration within an array of... does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Facilitating distributed thread migration within an array of..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Facilitating distributed thread migration within an array of... will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4202581