专利内容由知识产权出版社提供
专利名称：Providing predictable scheduling of
programs using a repeating precomputedschedule
发明人：Michael B. Jones,Richard P. Draves,
Jr.,Daniela Rosu,Marcel-Catalin Rosu
申请号：US095822申请日：20000504公开号：US06792445B1公开日：20040914
专利附图：
摘要：The present invention provides predictable scheduling of programs using a
repeating precomputed schedule. In a preferred embodiment, a scheduler accesses anactivity scheduling graph. The activity scheduling graph is comprised of nodes eachrepresenting a recurring execution interval, and has one root, one or more leaves, and atleast one path from the root to each leaf. Each node is on at least one path from the rootto a leaf, and the number of times the execution interval represented by each nodeoccurs during the traversal of the graph is equal to the number of paths from the root toa 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. Thescheduler first selects a current node within the accessed scheduling graph. When theprocessor becomes available to execute threads, the scheduler advances from thecurrent node to a new current node in accordance with a root-to-leaf traversal of thescheduling graph. After advancing to the new current node, the scheduler executes oneor more threads of the activity to which the new current node is dedicated for theexecution interval length associated with the new current node. In a further preferredembodiment, the scheduler allocates specific iterations through specific nodes to satisfythe constraints submitted by threads.
申请人：MICROSOFT CORPORATION
代理机构：Leydig, Voit & Mayer, Ltd.
更多信息请下载全文后查看
