Electrical computers and digital processing systems: virtual mac – Task management or control – Process scheduling
Reexamination Certificate
2000-05-16
2004-12-07
An, Meng-Al T. (Department: 2127)
Electrical computers and digital processing systems: virtual mac
Task management or control
Process scheduling
C718S100000, C718S103000, C718S104000, C718S107000
Reexamination Certificate
active
06829763
ABSTRACT:
CROSS-REFERENCE TO RELATED APPLICATIONS
Not applicable
STATEMENT REGARDING FEDERALLY SPONSORED RESEARCH AND DEVELOPMENT
Not applicable
BACKGROUND OF THE INVENTION
This invention relates generally to real-time computer systems and more specifically to the software structure for such systems.
The control and operation of real-time computer systems typically require a communications software package to control the communications with external data sources and sinks, a database software package for controlling the storage, retrieval, and updating of system data, a transaction software package for controlling the execution of one or more applications, and an operating system that exercises overall control of the the individual software packages.
In the past, one of the problems that has hampered missionization or customization of software is the competition for computer throughput. Generally, in the case of embedded real-time software in an inertial navigation system for example, one portion of the software is common (and usually essential) to all applications while additional portions are added or customized to satisfy specific applications. If the common and custom software execute in the same processor, there will be an inevitable competition for throughput resources.
The operating system together with a system of priorities provides a solution to this problem in many instances. Another approach replaces the operating system with a means for software partitioning. Software partitioning provides a means for avoiding interaction between different portions of the software. However, the partitioning methods to date rely on an accurate accounting for the amount of time required to execute different tasks. If execution times differ from the plan, one task might “step” on another leading to potentially catastrophic consequences. This is particularly a concern if a user designs and programs customized software to coexist with the essential common software.
BRIEF SUMMARY OF THE INVENTION
The invention is a method and apparatus for repetitively executing a plurality of software packages at a plurality of rates utilizing a common set of computational resources. The method consists of counting contiguous time increments and executing a plurality of software packages. Each software package is executed during each time increment in one or more sequences of time increments. The time increments in each sequence recur at a predetermined rate, and the time increments assigned to one software package do not overlap the time increments assigned to any other of the plurality of software packages.
The method includes the case where a time increment is a sub-slot of a time slot, a time slot containing a plurality of sub-slots. In this case, one and only one software package is assigned to a sub-slot for execution. A software package can be programmed to execute during any number of sub-slots in a time slot. A software package can also be programmed to execute at two or more rates.
REFERENCES:
patent: 3702989 (1972-11-01), Provenzano et al.
patent: 4493020 (1985-01-01), Kim et al.
patent: 4747040 (1988-05-01), Blanset et al.
patent: 4935944 (1990-06-01), Everett
patent: 4954948 (1990-09-01), Hira et al.
patent: 4980824 (1990-12-01), Tulpule et al.
patent: 5062059 (1991-10-01), Youngblood et al.
patent: 5168566 (1992-12-01), Kuki et al.
patent: 5287508 (1994-02-01), Hejna et al.
patent: 5386561 (1995-01-01), Huynh et al.
patent: 5625775 (1997-04-01), Davis et al.
patent: 5784618 (1998-07-01), Toutonghi
patent: 5799048 (1998-08-01), Farjad-Rad et al.
patent: 5896561 (1999-04-01), Schrader et al.
patent: 5991820 (1999-11-01), Dean
patent: 6009507 (1999-12-01), Brooks et al.
patent: 6111591 (2000-08-01), Ohtake et al.
patent: 6266778 (2001-07-01), Bell
patent: 6298370 (2001-10-01), Tang et al.
patent: 6345287 (2002-02-01), Fong et al.
patent: 6356989 (2002-03-01), Hays et al.
patent: 2001/0037471 (2001-11-01), Liu
patent: 2003/0050960 (2003-03-01), Kawamura et al.
Kent Philip T.
Lincoln Jonathan A.
Mark John G.
Tazartes Daniel A.
An Meng-Al T.
Litton Systems Inc.
Malm Robert E.
Vo Lilian
LandOfFree
Partitioned executive structure for real-time programs does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Partitioned executive structure for real-time programs, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Partitioned executive structure for real-time programs will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3319197