Method of ordering operations

Details Method of ordering operations Method of ordering operations

2011-04-19

2011-04-19

An, Meng-Ai (Department: 2195)

Electrical computers and digital processing systems: virtual mac

Task management or control

Process scheduling

C718S100000, C718S106000, C703S002000, C703S021000, C703S022000, C706S012000, C706S016000, C706S021000, C717S127000, C717S130000, C717S131000

Reexamination Certificate

active

07930700

ABSTRACT:
An embodiment of a method of ordering operations begins with a first step of a computing entity storing a training data set, which includes previously executed operation pairs, attribute data, and relative cost data. In a second step, the computing entity forms a predictor. In a third step, the computing entity applies the predictor to an operation pair of first and second to-be-executed operations to determine a predicted relative cost between the first and second to-be-executed operations. Another embodiment of the method comprises the first step, the second step, an alternative third step, and a fourth step. In the alternative third step, the computing entity applies the predictor to to-be-executed operations in operation pairs to determine a predicted relative cost between first and second operations for each operation pair. In the fourth step, the computing entity employs the operation pairs and the predicted relative costs to sort the to-be-executed operations.

REFERENCES:
patent: 5423040 (1995-06-01), Epstein et al.
patent: 5465354 (1995-11-01), Hirosawa et al.
patent: 5506999 (1996-04-01), Skillman et al.
patent: 5577240 (1996-11-01), Demers et al.
patent: 5684971 (1997-11-01), Martell et al.
patent: 5958003 (1999-09-01), Preining et al.
patent: 6108648 (2000-08-01), Lakshmi et al.
patent: 6199068 (2001-03-01), Carpenter
patent: 6327581 (2001-12-01), Platt
patent: 6463580 (2002-10-01), Wilkerson
patent: 6687257 (2004-02-01), Balasubramanian
patent: 6715145 (2004-03-01), Bowman-Amuah
patent: 6944862 (2005-09-01), Caggese et al.
patent: 6957433 (2005-10-01), Umberger et al.
patent: 7099815 (2006-08-01), Christodoulou et al.
patent: 7418705 (2008-08-01), Kanai et al.
patent: 7660705 (2010-02-01), Meek et al.
patent: 2002/0042835 (2002-04-01), Pepin et al.
patent: 2003/0041110 (2003-02-01), Wenocur et al.
patent: 2004/0226013 (2004-11-01), Mariotti et al.
patent: 2005/0028188 (2005-02-01), Latona et al.
patent: 2005/0149937 (2005-07-01), Pilkington
patent: 2005/0166205 (2005-07-01), Oskin et al.
patent: 2005/0240922 (2005-10-01), Fromherz
patent: 2006/0136396 (2006-06-01), Brobst
patent: WO-02-03192 (2002-01-01), None
Peter A. Dinda et al., Host Load Prediction Using Linear Models, Cluster Computing, 2001.
Peter A. Dinda, Online Prediction of the Running Time of Tasks, 2001, Springer Science + Business Media B. V. (formerly Kluwer Academic Publishing), Berlin, Germany.
Nir Friedman et al., Bayesian Network Classifiers, 1997, Springer Science+ Business Media B. V. (formerly Kluwer Academic Publishing), Berlin, Germany.
Richard Gibbons, A Historical Application Profiler for Use by Parallel Schedulers, 1997.
Ole-Christoffer Granmo et al., Real-time Hypothesis Driven Feature Extraction on Parallel Processing Architectures, 2002.
Michael A. Iverson et al., Run-Time Statistical Estimation of Task Execution Times for Heterogeneous Distributed Computing, 1996.
Michael A. Iverson et al., Statistical Prediction of Task Execution Times Through Analytic Benchmarking for Scheduling in a Heterogeneous Environment, 1999.
Warren Smith et al., Predicting Application Run Times Using Historical Information, 1998.
Warren Smith et al., Using Run-Time Predictions to Estimate Queue Wait Times and Improve Scheduler Performance, 1999.
Ian H. Witten et al., Data Mining: Practical Machine Learning Tools and Techniques with Java Implementations, 2000, Morgan Kaufman Publishers, San Francisco, CA.

Affiliated with

Also associated with

Rating

Method of ordering operations 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 of ordering operations, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method of ordering operations will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2733650