Electrical computers and digital processing systems: virtual mac – Task management or control
Reexamination Certificate
2007-01-02
2007-01-02
Bullock, Jr., Lewis A. (Department: 2195)
Electrical computers and digital processing systems: virtual mac
Task management or control
C718S103000
Reexamination Certificate
active
10013732
ABSTRACT:
A dispatcher for a non-uniform memory access computer system dispatches threads from a common ready queue not associated with any CPU, but favors the dispatching of a thread to a CPU having a shorter memory access time. Preferably, the system comprises multiple discrete nodes, each having a local memory and one or more CPUs. System main memory is a distributed memory comprising the union of the local memories. A respective preferred CPU and preferred node may be associated with each thread. When a CPU becomes available, the dispatcher gives at least some relative priority to a thread having a preferred CPU in the same node as the available CPU over a thread having a preferred CPU in a different node. This preference is relative, and does not prevent the dispatch from overriding the preference to avoid starvation or other problems.
REFERENCES:
patent: 5784697 (1998-07-01), Funk et al.
patent: 6105053 (2000-08-01), Kimmel et al.
patent: 6205528 (2001-03-01), Kingsbury et al.
patent: 6275536 (2001-08-01), Chen et al.
patent: 6336177 (2002-01-01), Stevens
patent: 6374367 (2002-04-01), Dean et al.
patent: 6381682 (2002-04-01), Noel et al.
patent: 6434591 (2002-08-01), Watakake et al.
patent: 6477562 (2002-11-01), Nemirovsky et al.
patent: 2002/0016878 (2002-02-01), Flores
patent: 2002/0078121 (2002-06-01), Ballantyne
patent: 2002/0087736 (2002-07-01), Martin
patent: 2002/0129115 (2002-09-01), Noordergraaf et al.
patent: 07-302246 (1995-11-01), None
patent: 11-316747 (1999-11-01), None
patent: 2000-215071 (2000-08-01), None
Russinovich. “Inside the Windows NT Scheduler” (Parts 1 & 2), date of publication unknown (selected pages were printed from Internet Mar. 22, 2001).
Solomon & Russinovich, “Inside Microsoft Windows 2000” (Microsoft Press), pp. 368-373.
Compaq Computer Corp, “Tru64 UNIX NUMA Overview” (Jan. 2001).
IBM/Sequent “DYNIX/ptx NUMA APIs” date of publication unknown (selected pages were printed from Internet Oct. 2, 2001).
Bullock, Jr. Lewis A.
Cockburn Joscelyn G.
International Business Machines - Corporation
Tang Kenneth
Truelson Roy W.
LandOfFree
Method and apparatus for dispatching tasks in a non-uniform... 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 dispatching tasks in a non-uniform..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for dispatching tasks in a non-uniform... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3725735