Execution and real-time implementation of a temporary overrun scheduler

Abstract

The automatic generation of a real-time scheduler for scheduling the execution of tasks on a real-time system is disclosed. The scheduler may allow task overruns in the execution of the tasks on the real-time system. The task overruns may occur when the execution of a task for a current sample hit is not completed before a next sample hit. When the task overruns occur, the scheduler may delay the execution of the task for the next sample hit until the execution of the task for the current sample hit is completed. The execution of the task for the next sample hit is performed after the execution of the task for the current sample hit is completed. The present invention may enable users to input information relating to the behavior in real-time execution of the graphical programs or models. The present invention may simulate the graphical programs or models using the information on the behavior of the graphical programs or models executed in the real-time execution.

1 . In a computer system that provides a modeling environment, a computer-implemented method for executing a model, the method comprising:
 providing a model in the modeling environment;   executing the model using information on at least a portion of the model to emulate a real-time execution behavior of the at least a portion of model, the information on the real-time execution behavior of the at least a portion of the model comprising information on task overruns in the at least a portion of model when the model is executed in real-time, executing providing an execution result; and   storing the execution result in a storage.   
   
   
       2 . The method of  claim 1 , wherein the executing comprises:
 introducing slack in sample times to emulate the task overruns in the real-time execution of the at least a portion of model.   
   
   
       3 . The method of  claim 1 , wherein the executing comprises executing one or more tasks, and the information indicates an order of execution of the one or more tasks when the model is executed in real-time. 
   
   
       4 . The method of  claim 1 , wherein the executing comprises executing one or more tasks, and the information indicates that no task is pre-empted by any other task. 
   
   
       5 . The method of  claim 1 , wherein the executing comprises executing one or more tasks, and the information indicates that no task is scheduled to run while a previous instance of a same task is already running. 
   
   
       6 . The method of  claim 1 , wherein the information comprises an order of execution of all tasks recorded over a period of time during a real-time execution. 
   
   
       7 . The method of  claim 1 , wherein the information comprises a test case where task overruns occur. 
   
   
       8 . The method of  claim 1 , further comprising:
 canceling an execution of the at least a portion of the model.   
   
   
       9 . A computer system for executing a model in a modeling environment, the system comprising:
 a display to:
 display a user interface, the user interface receiving input information on a real-time execution behavior of at least a portion of the model when the model is executed in real-time; 
   a processor to:
 execute the model using the information, the executing emulating the real-time execution behavior of at least a portion of the model, the executing generating an execution result; and 
   storage to:
 store the execution result. 
   
   
   
       10 . The computer system of  claim 9 , wherein the information on the real-time execution behavior of at least a portion of the model comprises:
 information on task overruns in the real-time execution of the at least a portion of the model.   
   
   
       11 . The computer system of  claim 9 , wherein the user interface comprises:
 an interface for selecting an option for introducing slack in sample times, the introducing for emulating overruns in the real-time execution of at least a portion of the model.   
   
   
       12 . The computer system of  claim 9 , wherein the processor executes the model in an order of tasks produced in the real-time execution of at least a portion of the model. 
   
   
       13 . A computer-implemented storage medium for storing instructions that, when executed in a computer, execute a model in a modeling environment, the medium comprising:
 instructions for providing a model in the modeling environment;   instructions for executing the model using information on at least a portion of the model to emulate a real-time execution behavior of the at least a portion of model, the information on the real-time execution behavior of the at least a portion of model comprising information on task overruns or task execution order in the at least a portion of model when the model is executed in real-time, executing generating an execution result; and   instructions for storing the execution result.   
   
   
       14 . The medium of  claim 13 , wherein the instructions for executing comprise:
 instructions for introducing slack in sample times to emulate the task overruns in the real-time execution of the at least a portion of model.   
   
   
       15 . The medium of  claim 13 , wherein the instructions for executing comprise:
 instructions for executing the model in an order of execution of tasks produced in the real-time execution of the at least a portion of model.   
   
   
       16 . The medium of  claim 13 , wherein the executing comprises executing one or more tasks, and the information indicates that no task is pre-empted by any other task. 
   
   
       17 . The medium of  claim 13 , wherein the executing comprises executing one or more tasks, and the information indicates that no task is scheduled to run while a previous instance of a same task is already running. 
   
   
       18 . The medium of  claim 13 , wherein the information comprises an order of execution of all tasks recorded over a period of time during a real-time execution. 
   
   
       19 . The medium of  claim 13 , wherein the information comprises a test case where task overruns occur. 
   
   
       20 . The medium of  claim 13 , further comprising:
 instructions for canceling an execution of the at least a portion of the model.   
   
   
       21 . A computer implemented method for executing a model having a real-time execution behavior, the method implemented in a computing device, the method comprising:
 receiving information for emulating the real-time execution behavior of the model;   identifying task overrun information in the model when the model is executed in real-time;   generating an execution result based on executing the model in real-time; and   storing the execution result in a storage device.   
   
   
       22 . A computer-implemented storage medium for storing instructions that, when executed in a computer, execute a model having a real-time execution behavior in a modeling environment, the medium comprising:
 instructions for receiving information for emulating the real-time execution behavior of the model;   instructions for identifying task overrun information in the model when the model is executed in real-time;   instructions for generating an execution result based on executing the model in real-time; and   instructions for storing the execution result in a storage device.