Electrical computers and digital processing systems: virtual mac – Task management or control – Process scheduling
Reexamination Certificate
2006-08-15
2006-08-15
Bullock, Jr., Lewis A. (Department: 2195)
Electrical computers and digital processing systems: virtual mac
Task management or control
Process scheduling
Reexamination Certificate
active
07093258
ABSTRACT:
A method and a system is disclosed for managing distribution of computer-executable program threads between a plurality of central processing units (CPUs) administered by an operating system in a multi-CPU computer system having a plurality of memory caches shared amongst the CPUs. The method includes assigning the CPUs to a plurality of CPU-groups of a predetermined group-size, selecting a CPU-group form the CPU-groups, setting a predetermined threshold for the selected CPU-group, and affinitizing a program thread to the selected CPU-group based on the predetermined threshold wherein the operating system distributes the program threads among the CPU-groups based on the affinitizing. In this way, the memory access time delays associated with the transfer of data amongst the CPU-groups can be advantageously reduced while the ability to more effectively utilize the total number of available CPUs in the processing of the program threads is advantageously increased.
REFERENCES:
patent: 5201049 (1993-04-01), Shorter
patent: 5692192 (1997-11-01), Sudo
patent: 5692193 (1997-11-01), Jagannathan et al.
patent: 6105053 (2000-08-01), Kimmel et al.
patent: 6289369 (2001-09-01), Sundaresan
patent: 6477561 (2002-11-01), Robsman
patent: 6658449 (2003-12-01), Brenner et al.
patent: 6735613 (2004-05-01), Jean-Dominique et al.
patent: 6735769 (2004-05-01), Brenner et al.
patent: 2003/0235194 (2003-12-01), Morrison
patent: 2005/0102677 (2005-05-01), Gootherts
Jaworski, Jamie. “Java Developer's Guide”. Sams Publishing. 1996, pp. 5-10.
Zhuang, Y.C. et al. “A Group-Based Load Balance Scheme for Software Distributed Shared Memory Systems.” IEEE. May 2001.
Zhou, Songnian et al. “Processor Pool-Based Scheduling for Large-Scale NUMA Multiprocessors.” ACM. 1991.
Lee, Shu-Ling et al. “A Cost-Effective Scheduling with Load Balancing for Multiprocessor Systems.” IEEE. May 2000.
Van Nieuwpoort, Rob V. et al. “Efficient Load Balancing for Wide-Area Divide-and-Conquer Applications.” ACM. Jun. 2001.
Patil, Milind. “Distributed Scheduling in SOMBRERO, A Single Address Space Distributed Operating System.” Arizona State University. Dec. 1999.
Miller Matthew
Walker Robert L.
Bullock, Jr. Lewis A.
Hoang Phong-Quan
Rode Lisa A.
Starr Mark T.
Unisys Corporation
LandOfFree
Method and system for managing distribution 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 Method and system for managing distribution of..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and system for managing distribution of... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3665975