Electrical computers and digital processing systems: virtual mac – Task management or control – Process scheduling
Reexamination Certificate
2008-06-10
2008-06-10
An, Meng-Al T. (Department: 2195)
Electrical computers and digital processing systems: virtual mac
Task management or control
Process scheduling
C718S100000, C718S103000, C718S106000, C707S793000, C707S793000, C707S793000
Reexamination Certificate
active
07386849
ABSTRACT:
A method and apparatus are provided for managing work granules being executed in parallel. A task is evenly divided between a number of work granules. The number of work granules falls between a threshold minimum and a threshold maximum. The threshold minimum and maximum may be configured to balance a variety of efficiency factors affected by the number of work granules, including workload skew and overhead incurred in managing larger number of work granules. Work granules are distributed to processes on nodes according to which of the nodes, if any, may execute the work granule efficiently. A variety of factors may used to determine where a work granule may be performed efficiently, including whether data accessed during the execution of a work granule may be locally accessed by a node.
REFERENCES:
patent: 4633387 (1986-12-01), Hartung et al.
patent: 4980822 (1990-12-01), Brantley et al.
patent: 5307485 (1994-04-01), Bordonaro
patent: 5325525 (1994-06-01), Shan et al.
patent: 5592671 (1997-01-01), Hirayama et al.
patent: 5675791 (1997-10-01), Bhide et al.
patent: 5692182 (1997-11-01), Desai et al.
patent: 5848408 (1998-12-01), Jakobsson et al.
patent: 5870743 (1999-02-01), Cohen et al.
patent: 5892945 (1999-04-01), Mirchandaney et al.
patent: 5956704 (1999-09-01), Gautam et al.
patent: 5970495 (1999-10-01), Baru et al.
patent: 6003036 (1999-12-01), Martin
patent: 6023702 (2000-02-01), Leisten et al.
patent: 6069705 (2000-05-01), Suvarna
patent: 6092062 (2000-07-01), Lohman et al.
patent: 6112198 (2000-08-01), Lohman et al.
patent: 6112225 (2000-08-01), Kraft et al.
patent: 6223182 (2001-04-01), Agarwal et al.
patent: 6240428 (2001-05-01), Yeung et al.
patent: 6263331 (2001-07-01), Liu et al.
patent: 6345267 (2002-02-01), Lohman et al.
patent: 6438562 (2002-08-01), Gupta et al.
patent: 6453404 (2002-09-01), Bereznyi et al.
patent: 6505227 (2003-01-01), Mirchandaney et al.
patent: 2005/0149540 (2005-07-01), Chan et al.
Amor Patrick A.
Dageville Benoit
An Meng-Al T.
Hickman Palermo Troung & Becker LLP
Oracle International Corporation
Vo Lilian
LandOfFree
Managing parallel execution of work granules according to... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Managing parallel execution of work granules according to..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Managing parallel execution of work granules according to... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2809096