Data processing: artificial intelligence – Knowledge processing system – Knowledge representation and reasoning technique
Reexamination Certificate
2005-01-28
2008-10-28
Vincent, David (Department: 2129)
Data processing: artificial intelligence
Knowledge processing system
Knowledge representation and reasoning technique
C718S104000, C718S105000
Reexamination Certificate
active
07444316
ABSTRACT:
One embodiment of the present invention provides a system that assigns jobs to a system containing a number of central processing units (CPUs). During operation, the system captures a current state of the system, which describes available resources on the system, characteristics of jobs currently being processed, and characteristics of jobs waiting to be assigned. The system then uses the current system state to estimate a long-term benefit to the system of not preempting any jobs currently being processed. If the benefit from preempting one or more jobs exceeds the benefit from not preempting any jobs, the system preempts one or more jobs currently being processed on the system with a new job.
REFERENCES:
patent: 2002/0198854 (2002-12-01), Berenji et al.
A. T. Wong, L. Oliker, W. T. C. Kramer, T. L. Kaltz and D.H. Bailey, “System Utilization Benchmark on the Cray T3E and IBM SP”, 6th Workshop on Job Schedling Strategies for Parallel Processing, Apr. 2000 electronic copy can be found at http://citeseer.ist.psu.edu/298440.html.
Park Vaughan & Fleming LLP
Sun Microsystems Inc.
Vincent David
Wong Lut
Yao Shun
LandOfFree
Method for scheduling jobs using distributed utility-based... 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 for scheduling jobs using distributed utility-based..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method for scheduling jobs using distributed utility-based... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-4012887