发明授权
US07162720B2 Providing predictable scheduling of programs using repeating precomputed schedules on discretely scheduled and/or multiprocessor operating systems 有权
通过在离散计划和/或多处理器操作系统上重复预先计算的计划来提供可预测的程序调度

  • 专利标题: Providing predictable scheduling of programs using repeating precomputed schedules on discretely scheduled and/or multiprocessor operating systems
  • 专利标题(中): 通过在离散计划和/或多处理器操作系统上重复预先计算的计划来提供可预测的程序调度
  • 申请号: US10842213
    申请日: 2004-05-10
  • 公开(公告)号: US07162720B2
    公开(公告)日: 2007-01-09
  • 发明人: Michael B. JonesJohn Regehr
  • 申请人: Michael B. JonesJohn Regehr
  • 申请人地址: US WA Redmond
  • 专利权人: Microsoft Corporation
  • 当前专利权人: Microsoft Corporation
  • 当前专利权人地址: US WA Redmond
  • 代理机构: Lee & Hayes, PLLC
  • 主分类号: G06F9/00
  • IPC分类号: G06F9/00 G06F15/173
Providing predictable scheduling of programs using repeating precomputed schedules on discretely scheduled and/or multiprocessor operating systems
摘要:
The present invention provides providing predictable scheduling of programs using repeating precomputed schedules on discretely scheduled and/or multiprocessor operating systems. In one embodiment, a scheduler accesses an activity scheduling graph. The activity scheduling graph is comprised of nodes each representing a recurring execution interval, and has one root, one or more leaves, and at least one path from the root to each leaf. Each node is on at least one path from the root to a leaf, and the number of times the execution interval represented by each node occurs during the traversal of the graph is equal to the number of paths from the root to a leaf that the node is on. Each node has associated with it an execution interval length, and is adapted to being dedicated to executing the threads of a single activity. There may be one scheduling graph for each processor, or a scheduling graph may traverse multiple processors. Start and end times for reservations and constraints are adjusted to compensate for the granularity of the clock of the system. Furthermore, the scheduler may use an existing priority-based scheduler in order to cause scheduling decisions it has made to be acted upon.
信息查询
0/0