Data processing: structural design – modeling – simulation – and em – Modeling by mathematical expression
Reexamination Certificate
2005-03-01
2009-11-03
Rodriguez, Paul L (Department: 2123)
Data processing: structural design, modeling, simulation, and em
Modeling by mathematical expression
Reexamination Certificate
active
07613595
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.
REFERENCES:
patent: 4796179 (1989-01-01), Lehman et al.
patent: 2002/0138542 (2002-09-01), Bollella et al.
Anonymous, “Real-Time Workshop User's Guide”, Version 3, 1999, The MathWorks, Inc.
Marco Caccamo et al.; “Handling Execution Overruns in Hard Real-Time Control Systems”, Jul. 2002, IEEE Transaction on Computers, vol. 51, Issue 7, pp. 835-849.
Anonymous; “Simulink”, 2002, The MathWorks Inc., pp. 6-1 thru 6-19.
G. Quaranta et al.; “Using Matlab-Simulink RTW to build real time control applications in user space with RTAI-LXRT”, 2001, Real Time Linux Workshop Milano 2001, retrieved from http//citeseer.ist.psu.edu, six unnumbered pages.
Dan Henriksson et al.; “TrueTime: Simulation of Control Loops Under Shared Computer Resources”, Jul. 2002, 15th IFAC World Congress on Automatic Control, seven unnumbered pages.
Anonymous, “Dealing with Task Overruns”, 2004, The MathWorks Inc, 8 pages.
Dan Henriksson et al.; “TrueTime 1.1—Reference Manual”, Mar. 2003.
Anonymous, Real Time Workshop For Use With Simulink, version 4, 2001, by The MathWorks, Inc.
J. Liu et al., “Timed Multitasking for Real-Time Embedded Software”, Feb. 2003, IEEE Control Systems Magazine, vol. 23, issue 1, pp. 65-75.
Tobias Amnell et al., “TIMES—Tool for Modelling and Implementation of Embedded Systems”, 2002, Tools and Algorithms for the Construction and Analysis of Systems, Springer, five unnumbered pages.
Lovic Gauthier et al., “Automatic Generation and Targeting of Application-Specific Operating Systems and Embedded Systems Software”, Nov. 2001, IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, vol. 20, No. 11, pp. 1293-1301.
Jordi Cortadella et al., “Task Generation and Compile-Time Scheduling for Mixed Data-Control Embedded Software”, 2000, Proceedings of Design Automation Conference 2000, pp. 489-494.
Adelberg, B. et al, “Emulating Soft Real-Time Scheduling Using Traditional Operating System Schedulers,” Real-Time Systems Symposium, 1994, Proceedings, pp. 292-298 (1994).
Andersson, Martin et al, “TrueTime 1.3—Reference Manual,” Retrieved from the internet: http://www.contro1.1th.se/document/2005/and+05tt.pdf, pp. 1-88 (2005).
Kao, Ben et al, “Deadline Assignment in a Distributed Soft Real-Time System,” IEEE Transactions on Parallel and Distributed Systems, IEEE Service Center, pp. 428-437 (1993).
The MathWorks, “Embedded Target for Infineon C166® Microcontrollers, For Use with Real-Time Workshop® (Version 1),” Retrieved from the internet, http://mathworks.com/access/helpdesk/help/pdf—doc/c166-ug.pdf (2005).
International Search Report for Application No. PCT/US2006/007245, dated Sep. 1, 2006.
Caspi, Paul et al, “From Simulink to SCADE/Lustre to TTA: a Layered Approach for Distributed Embedded Applications,”Proceedings of the 2003 ACM Sigplan Conference on Language, Compiler, and Tool for Embedded Systems, pp. 153-162 (2003).
Liu, Jie et al, “Timed Multitasking for Real-Time Embedded Software,”IEEE Control Systems Magazine, vol. 23(1):65-75 (2003).
Stewart, David B. et al, “Mechanisms for Detecting and Handling Timing Errors,”Communications of the ACM, vol. 40(1):87-93 (1997).
Invitation to Pay Additional Fees for Application No. PCT/US2006/007245, dated Jun. 14, 2006.
Erkkinen, T. “High-Integrity Production Code Generation”AIAA GN&C, 2002.
Janka, R.S., “Specification and Design Methodology for Real-Time Embedded Systems”Springer, 2002, ISBN: 0-7923-7626-9.
Balarin, F.; Lavagno, L.; Murthy, P.; Sangiovanni-Vincentelli, A.; Systems, C.D., Sanglovannie-,A. “Scheduling for Embedded Real-time Systems,”IEEE Design&Test of Computers, vol. 15, (No. 1)IEEE, Jan. Mar. 1998 p. 71-82.
Sha, L; Rajkumar, R.; Sathaye, S.S. Generalized Rate-monotonic Scheduling Theory: a Framework for Developing Real-time Systems,:Proceedings of the IEEE, vol. 82, (No. 1), Jan. 1994. p. 68-82.
Liu, C.L.; Layland, J.W. Scheduling Algorithms for Multiprogramming in a Hard Real-time Environment,:Journal of the Association for Computing Machinery, vol. 20, (No. 1), Jan. 1973. pp. 46-61.
Canning Kevin J.
Curran John S.
Guill Russ
Lahive & Cockfield LLP
Rodriguez Paul L
LandOfFree
Execution and real-time implementation of a temporary... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Execution and real-time implementation of a temporary..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Execution and real-time implementation of a temporary... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-4092521