Output weighted partitioning method for a control program in a highly distributed control system
First Claim
Patent Images
1. A partitioning program for dividing a control program, used to control industrial equipment, into portions to be executed by spatially separated computing devices;
- where the computing devices have a program memory and communicate with other computing devices via messages on a communications link and are attached to parts of the industrial equipment directly, not through the communications link, to provide output signals and to receive input signals;
where the control program, when executed, accepts the input signals from the industrial equipment and determines the output signals to the industrial equipment and input instructions testing input signals to the industrial equipment;
where the control program is composed of logically interconnected program instructions including output instructions representing output signals to the industrial equipment;
the partitioning program executing on an electronic computer and comprising;
(a) an allocation routine reviewing the control program to identify output instructions and copying a given output instructions from the control program to the program memory of a particular computing device that is directly attached to the part of the industrial equipment receiving the output signal of the given output instruction; and
(b) a collection routine identifying other program instructions including input instructions on which the output signal represented by the given output instruction depends, and based on that identification, copying into the program memory of the particular computing device, the other program instructions on which the output signal represented by the given output instructions depends.
1 Assignment
0 Petitions
Accused Products
Abstract
A method of partitioning a control program among many spatially separated computing devices places most of the program instructions in computing devices supporting outputs to the controlled processor equipment. Inputs then simply report their data to the output computing devices rather than having that data processed by a path of computing devices communicating with each other such as may cause the evaluation of the outputs to be delayed by multiple transmissions on the common link.
29 Citations
10 Claims
-
1. A partitioning program for dividing a control program, used to control industrial equipment, into portions to be executed by spatially separated computing devices;
-
where the computing devices have a program memory and communicate with other computing devices via messages on a communications link and are attached to parts of the industrial equipment directly, not through the communications link, to provide output signals and to receive input signals; where the control program, when executed, accepts the input signals from the industrial equipment and determines the output signals to the industrial equipment and input instructions testing input signals to the industrial equipment; where the control program is composed of logically interconnected program instructions including output instructions representing output signals to the industrial equipment; the partitioning program executing on an electronic computer and comprising; (a) an allocation routine reviewing the control program to identify output instructions and copying a given output instructions from the control program to the program memory of a particular computing device that is directly attached to the part of the industrial equipment receiving the output signal of the given output instruction; and (b) a collection routine identifying other program instructions including input instructions on which the output signal represented by the given output instruction depends, and based on that identification, copying into the program memory of the particular computing device, the other program instructions on which the output signal represented by the given output instructions depends. - View Dependent Claims (2, 3, 4, 5)
-
-
6. A highly distributed industrial control system executing a control program composed of logically interconnected program instructions including output instructions representing output signals to industrial equipment, the highly distributed industrial control system comprising:
-
(1) a communication link; (2) a plurality of computing devices having program memories and programmed to communicate with other computing devices via messages on a communications link; (a) the computing devices including at least a first and second output computing device directly attached to a first and second part of the industrial equipment, not through the communications link, to provide output signals to the parts of the industrial equipment; (i) the program memory of the first output computing device holding; (A) at least one first output instruction from the control program representing a first output signal to the first part of the industrial equipment directly attached to the first output computing device; (B) other program instructions on which the first output signal represented by the first output instruction depends; (ii) the program memory of the second output computing device holding; (A) at least one second output instruction from the control program representing a second output signal to the second part of the industrial equipment directly attached to the second output computing device; (B) other program instructions on which the second output signal represented by the second output instruction including redundant program instructions also held in the program memory of the first output computing device; (b) the computing devices also depends including input computing devices directly attached to parts of the industrial equipment not through the communications link to receive input signals, the input computing device programmed to relay input signals from the parts of the industrial equipment to the output computing devices having program instructions requiring the input signals. - View Dependent Claims (7, 8, 9, 10)
-
Specification