Electrical computers and digital processing systems: multicomput – Computer-to-computer data routing – Least weight routing
Patent
1997-05-02
1999-11-30
Oberley, Alvin E.
Electrical computers and digital processing systems: multicomput
Computer-to-computer data routing
Least weight routing
709103, G06F 946
Patent
active
059959975
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. Processing time can be also allocated, at non-idle times, to precomputing a future task instance in lieu of continuing a presently executing task instance, if the future task instance then exhibits a time-discounted NEV that is larger than the EVC flux presently being provided by the currently executing task instance.
REFERENCES:
patent: 4387427 (1983-06-01), Cox et al.
patent: 5247677 (1993-09-01), Welland et al.
patent: 5381546 (1995-01-01), Servi 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.
patent: 5784616 (1998-07-01), Horvitz
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.
Lao Sue
Michaelson Peter L.
Microsoft Corporation
Oberley Alvin E.
LandOfFree
Apparatus and methods for optimally allocating currently availab 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 allocating currently availab, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Apparatus and methods for optimally allocating currently availab will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-1687497