Patent
1997-05-02
1998-07-21
Toplu, Lucien U.
395670, 395673, G06F 946
Patent
active
057846162
ABSTRACT:
Apparatus and accompanying methods for optimally using available computer resources, illustratively processing time, and which can be advantageously used for selecting task(s) instances to be precomputed during idle time as well as during other periods of processing activity. Specifically, at an onset of each idle-time interval, processing time is allocated to precompute during the remainder of that interval a future task instance, from among a group of such instances then available for precomputation, that will provide the highest fixed or incremental utility. For those task instances which exhibit constant or varying value with time, task selection is based on maximum probability of future occurrence, or net expected value (NEV), respectively, of each such instance. NEV is evaluated as a product of the task instance probability multiplied by a rate of change in the value (EVC flux) to be provided by that task with continued computation time, respectively. This product is assessed, for task instances that exhibit linearly changing value with time, at the onset of each idle-time interval, or, for task instances that exhibit non-linearly changing value, at the onset of each time slice occurring during such an interval.
REFERENCES:
patent: 4387427 (1983-06-01), Cox et al.
patent: 5506987 (1996-04-01), Abramson et al.
patent: 5526521 (1996-06-01), Fitch et al.
patent: 5727210 (1998-03-01), Dwork et al.
Chapter Four "Processes and Threads" of H. Custer, Inside Windows NT (.COPYRGT. 1993, Microsoft Press), pp. 83-97.
G. Cooper, "The Computational Complexity of Bayesian Inference Using Bayesian Beief Networks", Journal of Artificial Intelligence, 42(2):393-405, 1990.
P. Dagum et al, "Approximating Probabalistic Inference in Bayesian Networks is np-hard", Journal of Artificial Intelligence, 60(1):141-153, 1993.
D. Heckerman et al, "Toward Normative Expert Systems: Part 1 The Pathfinder Project", Methods of Information in Medicine, 31:90-105, 1992.
M. Henrion et al, "Decision Analysis and Expert Systems", AI Magazine, 12:64-91, Winter 1992.
E. Horvitz et al, "Flexible Computation for Value of Information in Diagnostic Reasoning", AAAI Fall Symposium on Flexible Computation, AAAI, Menlo Park, CA, Nov. 1996.
E.J. Horvitz, et al, "Decision Theory in Expert Systems and Artificial Intelligence", International Journal of Approximate Reasoning, 2:247-302, 1988.
E.J. Horvitz, "Reasoning about beliefs and actions under computational resource constraints", Proceedings of Third Workshop on Uncertainty in Artificial Intelligence, pp. 429-444, Seattle, WA, Jul. 1987.
E.J. Horvitz, "Reasoning Under Varying and Uncertain Resource Constraints", Proceedings AAAI-88 Seventh National Conference on Artificial Intelligence, Minneapolis, MN, pp. 111-116, Morgan Kaufmann, San Mateo, CA, Aug. 1988.
E.J. Horvitz, "Rational Metareasoning and Compilation for Optimizing Decisions under Bounded Resources", Proceedings of Computational Intelligence 89, Milan, Italy.
M. Shwe, et al, "Probabalistic Diagnosis Using a Reformulation of the Internist-1/QMR Knowledge Base-ii: Evaluation of Diagnostic Performance", Method of Information in Medicine, 30:256-267, 1991.
Michaelson Peter L.
Microsoft Corporation
Toplu Lucien U.
LandOfFree
Apparatus and methods for optimally using available computer res does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Apparatus and methods for optimally using available computer res, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Apparatus and methods for optimally using available computer res will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-1657340