| 摘要 |
Embodiments of the invention comprise a mechanism configured to schedule program code for execution and provide feedback regarding the schedule. Program code, or other unit of execution, is referred to herein as a performer. Each performer has associated information that includes historical information regarding its execution behavior which is used to predict the future behavior of the performer (e.g., mean and variance of the execution time, etc.). In one or more embodiments of the invention, one or more performers are scheduled for execution during an execution interval that is referred to as a basic execution period or basic period. A scheduler insures that the performers that are scheduled to execute during the basic period have at least a threshold probability (referred to as a safety factor (or Sf) of executing to completion during the basic period. If a schedule satisfies the safety factor it is considered to be correct. Where the schedule is not considered to be correct, one or more incorrect performers may be removed from the schedule and the schedule is re-verified. A conductor iterates through a verified schedule to invoke each performer if it believes that the performer can execute to completion during the basic period. During each basic period, the conductor gathers information associated with a performer's behavior that can be used to re-evaluate the correctness of a schedule. Through a continual process of regular re-verifications, the invention can provide probabilistic realtime execution of independently authored code fragments. |
