发明授权
US6009452A Apparatus and methods for optimally using available computer resources for task execution during idle-time based on probabilistic assessment of future task instances 失效
基于对未来任务实例的概率评估,在空闲时间期间最佳地使用可用计算机资源进行任务执行的装置和方法

  • 专利标题: Apparatus and methods for optimally using available computer resources for task execution during idle-time based on probabilistic assessment of future task instances
  • 专利标题(中): 基于对未来任务实例的概率评估,在空闲时间期间最佳地使用可用计算机资源进行任务执行的装置和方法
  • 申请号: US850346
    申请日: 1997-05-02
  • 公开(公告)号: US6009452A
    公开(公告)日: 1999-12-28
  • 发明人: Eric Horvitz
  • 申请人: Eric Horvitz
  • 申请人地址: WA Redmond
  • 专利权人: Microsoft Corporation
  • 当前专利权人: Microsoft Corporation
  • 当前专利权人地址: WA Redmond
  • 主分类号: G06F9/48
  • IPC分类号: G06F9/48 G06F9/50 G06F9/46
Apparatus and methods for optimally using available computer resources
for task execution during idle-time based on probabilistic assessment
of future task instances
摘要:
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.
公开/授权文献
信息查询
0/0