Machine control using a ReferenceClock construct

Electrical computers and digital processing systems: multicomput – Computer-to-computer data routing – Least weight routing

Reexamination Certificate

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

C713S502000

Reexamination Certificate

active

06292841

ABSTRACT:

FIELD OF THE INVENTION
The present invention relates to a method and apparatus for real time machine control, in particular, to the combination of state machine and task oriented paradigms.
BACKGROUND OF THE INVENTION
Real-time and machine control software has typically been built using sequential tasks with assigned priorities. There are several problems with this approach. There are a number of physical components in an embedded system, which are all operating simultaneously. Having to control these several parallel activities using a sequential model makes the design and development of the control software very difficult. It is especially difficult when the control sequence must also account for unexpected events requiring alternative control flow, such as faults.
Also tasking has high overhead in terms of stack space per task. Task control block designs in operating systems restrict the total number of tasks in the system. This often forces the combination of separate pieces of functionality into one task, and compromises design freedom. This is particularly important in the context of object-oriented software, which encourages the decomposition of the system into a number of small interacting objects.
Also priority specifications are relative to each other. There is no direct relationship between the requirements of the application, and the scheduling priority that must be assigned to its task. Instead, the priority must be derived empirically by examining the behavior of the system as a whole. So applications programmers do not know how to assign priorities to their tasks and priority specifications are not reusable from one system to another.
The performance of tasking is often poor because of context-switching overhead. The timing behavior of priority-based scheduling is difficult to understand intuitively, because it depends on overall system characteristics. These two factors make it difficult to design embedded control software which will meet deadline requirements. This problem is typically addressed by extensive testing to reduce timing faults, though timing faults can still sometimes be observed in the final product. For want of a better approach, this is the way that embedded real-time software is built currently. It would be desirable, therefore, to be able to overcome at least some of the above difficulties in a control system.
In accordance with the present invention, the Machine Control Runtime (MCR)provides a breakthrough in this area, because it uses innovative concepts to simplify the development of machine control software. It does this by taking advantage of application characteristics. The bulk of the functionality in machine control applications consists of monitoring the state of devices, and sending control outputs to devices in timely fashion, with the output values being determined by a combination of the input values, and the current system state. Thus, machine control software primarily implements state machines for each system component. The timing requirements of machine control generally take the form of response time requirements i.e. maximum time that may elapse before an output must be produced in response to an input.
It is the object of the present invention, therefore, to provide state functionality by using special constructs for state machine programming, integrating this event-driven paradigm with the conventional tasking paradigm, and to provide scheduling based on response time specification. Some of the other innovative features of the Machine Control Runtime include object-oriented abstractions of inputs and outputs, reference clocks to enable more flexible expression of timing requirements, and a less error-prone application interface for disabling interrupts.
Other advantages of the present invention will become apparent as the following description proceeds, and the features characterizing the invention will be pointed out with particularity in the claims annexed to and forming a part of this specification.
A typical prior art control, assigned to the assignee of the present invention, is disclosed in U.S. Pat. No. 4,800,521 showing tasks residing in multiple processors. Each of the tasks comprises a block of instructions and is operated on in one of the processors. A plurality of tasks are operated on concurrently by providing start instructions in sequence to consecutive tasks.
SUMMARY OF THE INVENTION
A method of use of real time machine control software integrating both event based mode and task based components. In particular, a collection of constructs have been created that allow machine control applications to be expressed in event based terms and the event based constructs seamlessly integrated with task based constructs. The method includes the use of response time specifications, in particular in conjunction with ReactiveTask and Task constructs. The method also includes the use of Register, ReferenceClock, and SchedulerLock constructs.
For a better understanding of the present invention, reference may be had to the accompany drawings wherein the same reference numerals have been applied to like parts and wherein:


REFERENCES:
patent: 4589093 (1986-05-01), Ippolito et al.
patent: 4800521 (1989-01-01), Carter et al.
patent: 4980824 (1990-12-01), Tupule et al.
patent: 5530868 (1996-06-01), Record et al.
patent: 6012081 (2000-01-01), Dorn et al.
patent: 6209011 (2001-03-01), Vong et al.
Fidge, Colin, “Fundamentals of Distributed System Observation,” IEEE Software, pp(8), Nov. 1996.

LandOfFree

Say what you really think

Search LandOfFree.com for the USA inventors and patents. Rate them and share your experience with other people.

Rating

Machine control using a ReferenceClock construct does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Machine control using a ReferenceClock construct, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Machine control using a ReferenceClock construct will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFUS-PAI-O-2547387

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.