TW525060B - Information processor and real time distributed processing system - Google Patents

Abstract

In order to allocate a plurality of tasks for realizing the protective relay function to calculators by suppressing the possibility of stopping the protective relay function, the present invention is an information processor for processing a plurality of tasks for realizing the protective relay function by a plurality of calculators connected by a network, which has a means for storing combinations of tasks to be processed by a specific calculator among the plurality of tasks and a means for selecting any one of the combinations of tasks to be processed by the specific calculator and executing the tasks of the selected combination by the specific calculator.

Description

525060 A7 B7 V. Description of the invention (1) Background of the invention: Field of the invention: The invention relates to a decentralized processing system. The system has a plurality of calculators connected to a network for executing Multiple programs, especially a processing system that requires immediate control represented by a protection controller for power systems. Explanation of related technologies: In the conventional general distributed processing system, various task distribution methods have been devised and put into practical use to improve the processing capacity and reliability. For example, in Japanese Patent Application Laid-Open Publication No. He 1 05-257908 and Japanese Patent Application Laid-Open Publication No. He 1 0-7 — 2 8 2 0 1 3, a method is proposed which depends on the characteristics of each calculator and Condition-dependent task allocation method, by referring to the capacity of each calculator, such as processing capacity and reliability, or by referring to conditions such as calculation load, task allocation and priority are determined by a calculator with appropriate reliability To deal with tasks that differ in importance and urgency, so that, on the whole, reliable decentralized processing is implemented. In addition to the foregoing constitution, a coordinating mechanism can be used as the interrelationship of tasks. For example, in Japanese Patent Application Laid-Open No. Hei 0 9 — 2 3 1 1 8 3, A mechanism used to achieve time constraints for coordinated processing of tasks (for example, simultaneous start of tasks). However, from the perspective of reliability, the interrelationship of tasks cannot be solved. This paper size applies to China National Standard (CNS) A4 (210X297 mm) (Please read the precautions on the back before filling this page)

-4- 525060 A7 B7 V. Description of the invention (2) On the other hand, in real-time processors that require reliability, it has been conventionally adopted to adopt countermeasures by multiplexing. For example, in many controllers For example, power control for power generation, power transmission, and power distribution, and traffic control such as aviation and railways, although necessary immediately, severely limit fault protection. Therefore, in such real-time processing, high reliability is achieved by controlling the multiplexing of objects, the multiplexing of calculations, and the multiplexing of algorithms. As a result, when the foregoing purpose is installed as a highly reliable instant dispersive process, from the viewpoint of reliability, an interrelationship occurs between the tasks to be dispersed. For example, when reliability is achieved by installing multiple multiplexing tasks for the same purpose, from the perspective of reliability, it is desirable not to process tasks by the same calculation process. Therefore, in the highly reliable real-time decentralized processing, not only from the viewpoint of calculation amount, the inter-relationship of tasks needs to be considered, but also from the viewpoint of reliability, the inter-relationship of tasks needs to be considered. Conventionally, when a real-time processor requiring reliability is installed in a decentralized process, such a relative limitation must be satisfied only in the previous design. For example, in Japanese Patent Application Laid-open No. Heh 〇57-3516 proposed a method of installing a protection controller for the power system in a decentralized processing system. However, the adjustment of the calculation amount and the adjustment of the reliability are performed during the design. Therefore, it is necessary to configure the optimal configuration for each processor. In addition, because only the predetermined task configuration is used, when the processor configuration is changed, the power is lost. This paper size applies the Chinese National Standard (CNS) A4 specification (210X297 mm) (Please read the precautions on the back before filling (This page) Order -5- 525060 A7 ____ B7 V. Description of the invention (3) As described in the description of related technologies, a conventional generalized distributed processing system can be applied to a controller that requires reliability. The previous decentralized processing technology was not able to specify the reliability and urgency of each calculator or task, and to achieve high performance and high reliability. There is no inter-relationing mechanism that specifies tasks for reliability. Therefore, in order to realize a highly reliable decentralized processing system, in addition to the correlation of the tasks used to calculate the amount, as in the conventional case, from the perspective of multiplexing, a mechanism that reflects the correlation for reliability is needed. Description of the invention: The purpose of the invention is to specify the reliability and urgency of each calculator or task, and to achieve high performance and high reliability. Another object of the present invention is to allocate tasks so as to suppress the possibility of stopping the protective relay function, and realize the protective relay function by a very small calculator. In a real-time processor that requires reliability, such as power control, and traffic control such as aviation and railways, in order to maintain normal calculations so as to avoid ten countless anomalies, multiple operations must be used to implement fail-safe support. When this processing goal is to be achieved by a decentralized processing system, faults cannot be prevented simply by making the system itself fault-tolerant. It is necessary to install multiple tasks based on the multiplexing of calculations and the multiplexing of algorithms. To achieve fail-safe support-In this case, the relationship between multiple tasks must be considered, as the mutual relationship of tasks, calculations by the same calculator may be limited, or he can apply Chinese National Standard (CNS) A4 to this paper size Specifications (210X297mm) (Please read the notes on the back before filling this page)

1T line -6- 525060 A7 B7 V. Description of the invention (4) It may not be suitable. Therefore, in the highly reliable real-time decentralized processing system of the present invention, an execution calculator control mechanism for calculating this correlation is installed. The execution calculator control mechanism judges the calculator that is about to perform each task, controls the urgency and importance of the execution time of each task, and the degree of exclusiveness in reliability, which is the relationship between the tasks in the database. The execution calculator control mechanism can determine the most suitable task configuration according to the conditions of the distributed processing system by referring to the rules in the database. Considering the urgency and importance of the execution time of each task, it is possible to perform a task that maximizes the use efficiency of the CPU, gives priority to the most important task, and selects the task to be executed, but does not harm the relationship between the tasks Reliability exclusive processing, and a selection of calculators that are about to be assigned tasks. In addition, when task scheduling is performed on the aforementioned decentralized processing system, high reliability can always be achieved prudently. In the event of a calculator or repair failure, a functional repair is achieved to achieve consistency in CPU usage efficiency and reliability. In addition, the present invention is an information processor for processing multiple tasks. The protective relay function is realized by a plurality of calculators connected by a network. The device has a mechanism for storing in multiple tasks. A combination of tasks to be processed by a specific calculator, and a mechanism for selecting any combination of tasks to be processed by the specific calculator and executing a task of the combination selected by the specific calculator. In addition, the present invention is an information processor for processing multiple tasks. The paper size is applicable to the Chinese National Standard (CNS) A4 specification (210X297 mm) (please read the precautions on the back before filling this page).线 _ 525060 A7 B7 V. Description of the Invention (5) The protective relay function is realized by a plurality of calculators connected to the network. It has a mechanism for storing in multiple tasks and is not calculated by a specific calculation. A combination of tasks processed by the processor, and a mechanism for performing a task of a combination other than a combination of tasks not processed by the specific calculator by the specific calculator. Brief description of the drawings: Fig. 1 shows the structure of a highly reliable real-time distributed processing system to which the present invention is applied. Figure 2 shows another configuration No. 1 of the highly reliable instant decentralized processing system. Figure 3 shows another configuration No. 2 of the highly reliable instant decentralized processing system. Figure 4 shows the operation No. 1 when the device fails. Fig. 5 shows the operation No. 2 when the device fails. Figure 6 shows an example of task scheduling with a highly reliable real-time decentralized processing system. Fig. 7 shows an example of a schematic diagram of a database implementing a calculator control mechanism. Figure 8 shows the time-segment number 1 of the task schedule. FIG. 9 shows the time period No. 2 of the task schedule. Figure 10 shows the time segment No. 3 of the task schedule. Figure 11 shows a design tool from an external communication network. Figure 12 shows a decentralized processing system with a communication channel monitoring task. The paper scale is applicable to the Chinese National Standard (CNS) A4 specification (21 OX 297 mm) -8-Qi I 丨 才 i 525060 A7 ____ B7___ 5. Description of the invention ( 6) composition. Fig. 13 shows a configuration of a digital protective relay device to which the present invention is applied. Figure 14 shows a schematic example of the database of the implementing calculator control mechanism of the digital protection relay. Figure 15 shows a schematic diagram of the database of the input-output control mechanism of the digital protection relay. Figure 16 shows an example of the full-text form of a library that implements a calculator control mechanism. Figure 17 shows an example of the full text form of the database of the input-output control mechanism. Fig. 18 shows an example (system configuration) of a digital protective relay device to which the present invention is applied. Figure 19 shows the task in the example of digital protection relay device Figure ° Figure 20 shows the operation flow of the digital protection relay device in the example of digital protection relay device at the start time. Figure 21 shows the initial task configuration at the start time in the example of a digital protection relay device. Figure 22 shows the normal operation flow of the execution calculator control mechanism in the example of the digital protection relay device. Figure 23 shows the assumptions of the calculator abnormality in the example of a digital protection relay device. Figure 2 4 shows the fault-tolerant operation in the example of digital protection relay device. The paper size is applicable to China National Standard (CNS) A4 specification (210X297 mm) (Please read the precautions on the back before filling this page)

-9-525060 A7 B7 V. Description of the invention (7) (1). Figure 25 shows fault-tolerant operation in an example of a digital protection relay device (2). Component comparison table 101, 301 Communication network 1 0 2-1 0 4, 4 0 2-4 0 4, 1 1 0 2-1 1 0 4, 1 2 0 2-1 2 0 4, 1 3 0 8-1 3 1 1, 1802-1804, 2301-2303 Calculator 1 0 5-1 0 9, 2 0 1-2 0 5, 3 0 1-3 0 5, 4 0 5-4 0 9, 5 0 7-5 0 9, 1 0 0 3 -1 0 0 7, 1105 — 1109, 1901 — 19 〇6, 2401-2403 Task 1 1 0-1 1 2, 2 0 6-2 0 8, 3 0 6-3 0 8 , 4 1 0-4 1 2, 505, 5 0 6, 1205 — 1207, 1312, 1812 Execution calculator control mechanism 113, 1208 Database contents 115, 12 10, 1213, 1217, 1402 Execution time evaluation index 116, 1211 , 1215, 1216, 14 0 3 Perform calculator evaluation index 3 0 9 Grammar rules 310—312 Grammar 313 Exclusive restrictions This paper size applies Chinese National Standard (CNS) A4 specification (210X 297 mm) (Please read the back (Please fill in this page again)

-10- 525060 A7 B7 £ ^ ^ ^ t VI θ »J 'L -p 3-Under 5. Description of the invention (8) 1 1 5 〇1, 1 1 〇1, 1 2 〇1 1 3 〇7 Communication channel 1 1 5 〇2 Malfunctioning calculator 1 I 5 0 3, 5 〇4 Normal calculator-V Please 1 1 I 5 1 〇 Alternative task read ik 1 1 a 6 〇1 Lateral axis back 1 I 1 1 I 6 〇2 冃 Note 1 I Matter 1 6 〇3, 6 〇5 Rectangular items and then 1 1 Fill in 1 6 〇4, 6 1 3 Perform δ 円 Find the writing page 1 6 〇6 No.-* Time Segment 1 I 6 〇7 Second time segment 1 1 6 〇8 Second time segment 1 1 6 〇9 Fourth time segment order I 6 1 〇 Task — 2 Execution process 1 1 I 6 1 1 Task — 5 Execution of three masters δ = 1 1 1 6 1 2 Task — 5 execution process 1 1 8 〇 1, 2 1 〇 7 calculator Z line Μ 8 〇2 Recently assigned task 1 I 8 〇3, 9 〇3 j 9 〇5 1 〇〇2 Task 1 1 I 9 〇1, 1 〇〇1 y 2 1 〇1 Calculator X 1 1 I 9 〇2 , 2 1 〇4 Calculator Υ 1 1 9 〇4 New task 1 I 1 1 1〇 External communication network 1 I 1 1 11 Development calculator 1 1 | 1 2 12 Communication channel monitoring task A 1 1 1 Paper size Applicable to China National Standard (CNS) A4 specification (210X297 mm) -11-525060 A7 B7 V. Description of invention (9) 12 14 Communication channel monitoring task B 1 3 0 1, 1 3 0 4 Power device 1302 Voltage and current information 1303 input device 1305 control signal

1306 output device 1311 program module 1314,1501 input device J 1 3 1 5, 1 5 0 2 input device J 'This paper size applies to China National Standard (CNS) A4 size (210X297 mm) (Please read the note on the back first (Fill in this page again)

1 4 0 4 Exclusive conditions 1 5 〇3 Designated 1 8 〇1 Optical communication channel 1 8 〇5 Power line 1 8 0 6 Circuit breaker 1 8 〇7 Transformer 1 8 〇8--1 8 1 1 Input-output device 1 8 1 3 Input-output relationship control mechanism 1 9 〇7--1 9 1 2 Execution time limit 1 9 1 3--1 9 1 6 Exclusive limit 2 1 〇2 Task 1 2 1 〇3 Task 5 2 1 〇5 Task 2 2 1 〇6 Task 3 2 10 8 Task 4 Shuang Qilang |? ^ 1 inch 4: 1? ^ 11 <^. &Gt; 泎 .-1- ^ 没 -12- 525060 A7 B7 V. Description of the invention (1 〇) Detailed description of the preferred embodiment: The embodiment of the present invention will be explained in detail with reference to the accompanying drawings. The first embodiment is shown in FIG. 1. Multiple calculators. In this example, three calculators 102 to 104 are connected to a network via a communication network 101. Each of the calculators referred to here is used to perform digits. A calculator for calculation, one of which has a basic structure alone, such as a power supply, a CPU, and a memory, and it is a device that does not affect the operating capacity without being stopped or malfunctioned by any other calculator . In addition, each calculator has the same execution environment, so that independent program modules can be executed by each calculator. In this figure, the box-shaped numbers 1 0 5 described in the calculators 102 to 104 To 1 0 9 abstractly indicates that the hand-type module is about to be executed in each calculator. Each meter 1 can execute multiple independent program modules at the time of the request. The above-mentioned multiple calculators are used to execute multiple For each task, the execution time is limited. In the example shown in Fig. 1, it is required to perform all five tasks 105 to 109 of tasks 1 to 5. Regarding the multiple tasks described above, as the relationship of the tasks, the calculation by the same calculator may be limited, or it may not be suitable. For example, when one of the functions is installed in order to calculate the A N D calculation result of a multiplexed task to prevent malfunction, for reliability reasons, it is not desirable to calculate these tasks by the same calculator. In the following, this is called the inter-task constraint on reliability. This paper size applies to China National Standard (CNS) A4 (210X297 mm) I batch of clothes I order (Please read the precautions on the back before filling this page)

-13- 525060 A7 B7 ___ V. Description of the invention (11) Taking into account the rules of the constraints between tasks on reliability, the execution calculator control mechanism installed in one or more processors 1 1 0 to 1 1 2 There are a number of ways in which the implementation of the implementation task can be handled as its implementing agency. First, as shown in FIG. 1, it can be implemented by executing the calculator control mechanism 110 to 112 holding a database, and the execution calculator control mechanism obtains tasks in reliability for each task in advance. Conditions and save them as database contents 1 1 3. The contents of the database describe the execution time limits and inter-task constraints on the reliability of each task. In Figure 1, the description of task 1 1 1 4 indicates the execution time evaluation index about the execution time limit used to determine the real-time capacity 1 15 and the execution calculator evaluation index 1 1 6 for the relationship between tasks 1 and 4. Based on this, in task 1, the urgency and importance of execution time are specified by the execution time evaluation index 1 1 5, and the reliability in task 4 is specified by the execution calculator evaluation index 1 1 6 degree. Similarly, other various tasks and mutual tasks are described, that is, the processor is constructed so as to obtain from the contents of the database 1 1 3 to judge the urgency and importance of the processing content composed of multiple tasks. And reliability information. The execution calculator control mechanism 1 10 to 1 1 2 obtains the information in the database content 113 and determines the calculator to perform each task. Taking into account the execution time constraints of each task, the execution calculator control mechanism 1 1 0 to 1 1 2 executes to maximize the use efficiency of the CPU and give priority to this paper. The paper size applies the Chinese National Standard (CNS) A4 specification (210X297) H ~ -14- (Please read the precautions on the back before filling this page) Order the Ministry of Economic Affairs ’Smart Money 4 ^ 3 工 消 # 合 汴 fiprint 525060 A7 B7 V. Description of the invention (12) For the most important tasks, And select the task to be executed, but the processing (task selection processing) that does not impair the inter-task constraints on reliability, and a processing (calculator selection processing) to select the calculator to be assigned the relevant task. In Figure 1 In the example shown, strict inter-task constraints on reliability are imposed on tasks 1 and 4, tasks 1 and 2, tasks 2 and 3, and tasks 3 and 5, so a task setup pattern is prepared. So that these combinations are not installed on the same calculator. One solution is the allocation pattern shown in Figure 1. Tasks 1 and 3 are assigned to calculator X, and tasks 2 and 4 are assigned to calculator Y. , Task 5 is assigned Calculator Z meets the inter-task constraint conditions described above in reliability. Next, another mechanism used to implement the calculator control mechanism considering the inter-task constraints in reliability will be explained. The execution calculator control mechanism can obtain The aforementioned effect, but there is no database. In the example shown in Figure 2, each task has an execution time evaluation index for this task, and an execution time evaluation for each interrelationship between other tasks in the program module. The index, communication network 101 and the calculators 102 to 104 are the same as those explained in FIG. 1. The difference from the embodiment shown in FIG. 1 lies in the tasks 2 01 to 2. 0 5 contains the aforementioned index. For the execution calculator control mechanisms 206 to 208 shown in FIG. 2, a mechanism for obtaining the index contained in the tasks 201 to 205 through communication is added. Therefore, the executing calculator control mechanism communicates with the task when necessary, and refers to the transmitted index, thereby being able to perform the aforementioned task selection processing and calculator selection processing. This paper standard is applicable to China Standard (CNS) A4 specification (210X297 mm) (Please read the precautions on the back before filling this page) $ 言

-15- 525060 A7 B7 V. INTRODUCTION TO THE INVENTION (13) Another mechanism will be explained as the mechanism adopted by the calculator control mechanism to consider the inter-task constraints on reliability. The aforementioned effects can be obtained even if the program module does not include indexes for all other tasks in advance. In the example shown in FIG. 3, a method is shown in which each task has a task according to a predetermined syntax. The name, communication network 1 〇1 and the plurality of calculators 102 to 104 are the same as those explained in FIG. 1, and the difference from the embodiment shown in FIG. 1 lies in tasks 3 0 1 to 3 0 5 contains a preset task name. The execution calculator control mechanism shown in FIG. 3 refers to the task names of tasks 301 to 305 and calculates an execution time evaluation index. In order to implement the operation, the execution calculator control mechanism 3 06 to 3 0 8 holds a predetermined grammar rule 3 0 9, and the grammar 3 1 0 to 3 1 2 describes the exclusive restriction condition by the same calculator 3 1 3 , As the relationship between the two task name styles. The execution calculator control mechanism 3 0 6 to 3 0 8 recognizes the task name during the installation phase of the program module. The execution calculator control mechanism 3 0 6 to 3 0 8 refers to the grammar rule 3 0 9. From the grammar 3 1 0 to 3 1 The grammar that matches the task name is extracted in 2 and the inter-task constraints on reliability can be obtained. As in the embodiment shown in Figs. 1 and 2, the execution calculator control means 306 to 308 can execute the task selection process and the calculator selection process. As shown in Figures 1 to 3, one of the calculators does not need to execute this execution calculator control mechanism. As a function of OSS, this mechanism can be installed in all calculators, and a master-slave configuration can also be used. used. In addition, they can be installed in an external communication channel (instead of the communication network) This paper size applies the Chinese National Standard (CNS) A4 specification (210X297 mm) (Please read the precautions on the back before filling this page)

-16- 525060 A7 ____ B7 V. Description of the invention (14) 1 0 1) and a computer that is intermittently connected, such as a remote control console. By introducing the execution calculator control mechanism explained above, the consistency of the real-time capacity and reliability constraints can be achieved according to the composition and capacity of the calculator. Next, the present invention will be used to explain the configuration of a utilization function for realizing a task of maintaining high reliability. In addition to the functions of task selection processing and calculator selection processing of the present invention, a decentralized processing system with functions of task reproduction and calculator movement is supported. This configuration will be explained with reference to FIG. 4. In the example shown in FIG. 4, according to the example shown in FIG. 1, assuming that the fault occurs in the calculator X, in addition to the fault occurring in the calculator X, a communication channel 401, a plurality of calculators 4 0 2 to 4 0 4, tasks 4 0 5 to 4 0 9, and execution calculator control mechanisms 4 1 0 to 4 1 2 are the same as those shown in FIG. 1. In the example shown in this figure, tasks 1 to 5 are tasks that require the same amount of calculations, but regarding the urgency and importance of the tasks, it is assumed that task 5 is in the highest priority state. In addition, in the calculators γ and Z, only 4 tasks among tasks 1 to 5 can be executed. In this state, when the execution calculator control mechanism 4 1 0 installed in the calculator X, or the execution calculator control mechanisms 4 1 1 and 4 1 2 installed in the calculators Y and Z is normal, It is observed that when a failure of the calculator X is detected, the execution of the calculator control mechanisms 4 1 1 and 4 1 2 again performs task selection processing and calculator selection processing corresponding to the failure of the calculator X. Figure 5 shows the conditions of the decentralized processing system after re-implementation. For this reason, the paper size applies the Chinese National Standard (CNS) A4 specification (210X297). (Please read the precautions on the back before filling out this page} • Line -17- 525060 A7 B7 V. Description of the invention (15) The faulty calculator 5 0 2 and the normal calculator 5 0 3 and 5 0 4 are connected to the communication channel 5 0 1 by executing the calculator control mechanism 5 05 and 5 06 to implement task selection processing and calculator selection processing. The allocation of the three tasks 507 to 509 (tasks 2, 4, 5) has not been changed since the state before the fault occurred, and the fault occurred The difference between the previous states is that a substitute task 5 1 0 is assigned to the calculator 5 0 4 instead of task 1 calculated by the calculator 5 0 2. This assignment is derived from the characteristics used to achieve each task and the relationship between the tasks With the combination of consistent characteristics, the task selection process maximizes the importance and urgency of the entire task, and the calculator selection process maximizes the reliability of the task combination that will be installed in the same calculator. Figure 5 In the example shown The amount of calculation for each task is the same, so that in the two calculators, multiple installation styles for the execution of 4 tasks are considered. However, among the installation styles, the only one that best meets the requirements of Figure 1 is obtained. The installation styles of the execution time evaluation and calculator evaluation are shown as follows: Calculator Y (task 2, task 4), calculator Z (task 1, task 5) As shown in FIG. 5, when the calculator control mechanism processes Such task selection and calculator selection can be realized with the accident detection as a trigger, which can be used to automatically assign the replacement task 5 1 of the task 1 calculated by the calculator 5 0 2 to the calculator 5 0 4 The function of 0. Next, the present invention will be used to explain a method used to implement the maintenance of this paper standard applicable Chinese National Standard (CNS) A4 specification (210X297 mm) (Please read the precautions on the back before filling this page )

-18- 525060 A7 _____ B7_ V. Description of the invention (16) The composition of the task scheduling function with high reliability. In addition to the previously explained functions, the execution calculator control mechanism used to execute the task schedule confirms that there are tasks that will be generated in the future from the current calculation segment, and the execution calculator control mechanism performs the foregoing for each time segment Task selection processing and calculator selection processing, while the tasks to be processed are generated in each time segment, the most appropriate solution for multiple time segments is obtained, and task scheduling is achieved. The embodiment will be explained with reference to FIG. 6 to FIG. 10, which schematically shows the generation schedule of tasks confirmed by the execution calculator control mechanism and the task schedule for assigning these tasks to the calculator. result. In this figure, a horizontal axis 6 0 1 indicates a time axis, which indicates the generation and processing of tasks related to task 1. An arrow 6 0 2 below the horizontal axis 6 0 1 indicates the execution request of task 1. A rectangle 6 0 3 above the horizontal axis 6 0 1 indicates the execution of task 1. The name of the calculator in the rectangle 6 0 3 indicates the calculator responsible for execution. This situation indicates that the task-1 execution request 6 0 2 borrow The calculator X is assigned to the calculator 603. In addition, when an execution corresponding to a new execution request 604 is about to be allocated during the execution of 603, it is represented by a rectangle 605. In the first time segment 6 06, this processing can be achieved by the task assignment of the execution calculator control mechanism explained earlier. The execution request 6 0 4 occurring in the time segment has the same as the first embodiment. The content is the same, that is, the task assignment composition shown in FIG. 1 is used, that is, the assignment of the calculators of tasks 1 to 5 shown in FIG. 6 overlaps with the contents of FIG. 1. This paper scale applies Chinese national standards ( CNS) A4 specification (210X297 mm) (Please read the precautions on the back before filling this page) ▼ Bordering-19-19 525060 A7 __ B7 V. Description of the invention (17) Segmented at the second time 6 0 7 Medium, task one 1 request 6 0 4 newly occurred. In response to this request, the task scheduling in the calculator control mechanism newly calculates the task assignment in the second time segment of the day by maintaining the inter-task constraint on the reliability shown in FIG. 7. Except for the task assignment conditions shown in FIG. 1, just like executing 605, task 1 is newly assigned to the calculator Z, and the result is the condition shown in FIG. In FIG. 8, in the calculator Z, there is no inter-task constraint condition on reliability between the newly assigned task 8 0 2 (the task indicated by the thick line in the figure) and the executing task 8 0 3. . As a whole, the inter-task constraints on reliability shown in Figure 7 are met. At the time point of the third time segment 6 0 8, the task performed by the calculator X-1 executes the process 6 0 3 and the task performed by the calculator Y-2 executes the process 6 1 0, and vice versa After receiving a task-5 execution request 6 1 1, the task scheduling shown in FIG. 9 is performed by the task scheduling of the execution calculator control mechanism. From the viewpoint of the processing capacity of the calculator, the calculator capable of performing task 5 is the calculator X 9 0 1 or the calculator Y 9 0 2. However, when task 5 is assigned to calculator X, taking into account task 903 (task 3) in execution, the inter-task constraints on reliability are not respected. As the allocation result to obtain the highest evaluation, the calculator Y was selected to perform a new task 9 0 4 (task 5) because the task 9 0 4 (task 5) being executed was added to the reliability. No problem. At the time point of the fourth time segment 6 0 9, the execution processing of tasks other than the tasks performed by the calculator γ-5 execution processing 6 1 2 are all in accordance with the Chinese National Standard (CNS) A4 specification (210X297) Mm) (Please read the notes on the back before filling out this page)

-20- 525060 A7 B7 V. The description of the invention (1δ) is completed. Here, the execution request of tasks 1 to 5 is received 6 1 3, and the same processing as described above is controlled by the execution calculator. The organization's task schedule performs the task allocation shown in Figure 10. Except for the task 1 0 0 2 (task 5) which is being executed by the calculator Υ 1 0 0 1, .5 tasks 1 0 0 3 to 1 0 0 7 are newly assigned, and there are no tasks that violate reliability Time constraints. As described above, task scheduling and calculator selection can be achieved when task selection and calculator selection are processed together with the task currently being executed in each time segment where the execution request occurs. Regarding the method for performing task scheduling by the assignment of tasks in multiple time segments, multiple methods can be considered, depending on the difference in the installation method of the optimization mechanism. In the foregoing example, task scheduling is continuously performed along the flow of time segments, unlike this, by solving a problem that is used to optimize the assignment of tasks in all time segments simultaneously and make adjacent The differences in task allocation conditions between time segments are minimized, and task scheduling can be performed. With this task scheduling function, the decentralized processing system can always achieve prudently high reliability. For example, even when a start request for a new task other than tasks confirmed by the execution calculator control mechanism occurs in this system, or a start command for a new task is issued externally, The reflected changes re-execute the task schedule, so high reliability after the change can be maintained. In addition, for the failure of the calculator or maintenance, even when an order is issued via an external calculator for the use conditions of the calculator, the use conditions of the calculator are assumed according to the content of this command, and then the Chinese standard is applied to this paper (CNS) Α4 specification (210 × 297 mm) (Please read the precautions on the back before filling this page)

-21-525060 V. Description of the invention (19) Re-executing the task schedule and therefore its reliability— * Consistent function can then be applied to the first embodiment of the present invention. The link is the two calculator networks in this example. In this calculator, 1 1 〇5 to 1 1 0 9 〇 To design this processing system, an external calculator is not used for control. 1 1 1 1 Use this to take into account the various types of S, S, S, S, S, S, S, S, and S. The calculator is also developed. 1 1 1 1 has the same number as shown in Figure 1-so by explaining that it will be 3 1 5 and 1 1 0 4 The preparation of the initial task assignment is consistent with the use of such a development tool &quot; ht C 巳 巳 to select processing and use to calculate the 巳 h &gt; implementation and-* 商 度 性 的 之 -r Besides y Through — · External communication 't &quot; 卞 Therefore can achieve most of the functions of this high abode, but this paper size does not apply the Chinese National Standard (CNS) A4 specifications (210X297 mm) A7 B7, to achieve the use of CPU efficiency And enough to be maintained. The development tools are shown in FIG. 11 as the same as the processing system shown in FIG. 1. The network 1 1 0 1, multiple calculators, 1 1 0 2 to 1 1 0 4 are connected to a request to execute multiple In order to limit the execution time, an external development calculator is used, and a development calculator is connected via the communication network 110, and the basic tasks of the foregoing tasks are performed. It has an execution calculator control mechanism, which has the same function as explained in the embodiment. The developed processing system 1 1 1 to 1 is used to realize the efficiency and reliability of C P U that can be performed. The selection process of the calculator used to perform the task to be performed can be set up by the instant decentralized processing system. It is guaranteed by the real-time decentralized processing system that is added, deleted, or modified by the Internet. The calculator that constitutes the processing system is added. (Please read the precautions on the back before filling this page)

-22- 525060 A7 B7 V. Description of the invention (20) Line calculator control The following will solve the task that is connected to the method and method by using the structure, and therefore the device is a 12 mechanism. It is interpreted as an invention to process this from 002 to 1204, via a communication network 1220. The decentralized processing system of the third embodiment has a function of monitoring a communication channel. System, multiple calculators, that is, three ri i in this example are connected to a network. Therefore, adding a communication channel to verify this processing system makes the processing system more highly reliable, and a plurality of them are formed into a group via a group to be monitored, and communicate with each other, and the normality of the communication channel is monitored. In this case, these monitoring tasks are divided into implementing the monitoring task, and they are also called ^ Ati ?, which constitutes a communication channel that is assigned and scheduled by the calculator. The monitoring task is performed as a communication channel monitoring communication channel The validity of the communication content has been confirmed (please read the precautions on the back before filling out this page). Installation · Complex problems, first, perform the minimum required monitoring tasks. But it is strictly distributed. The calculator of the second set of tasks does not make such monitoring tasks possible. As shown in FIG. 1, more than 205 to 127 tasks executed in this processing system are used to describe the execution time and task scheduling of each task to generate a function. Preferably, not only As many tasks as possible that are to be performed by the original processing target cannot be performed by the same group of individual tasks. There are a number of calculators that are limited to the examples explained in the first embodiment using the present invention. The calculators have executive calculator control mechanisms that control the contents of the storage library 1 2 0 8 Restrictions on library content and constraints between tasks on reliability. This paper size is applicable to China National Standards (CNS) A4 (210X297 mm). -23- 525060 A7 B7 V. Description of the invention (21) In Figure 10, the description of task 1 1 2 0 9 The execution time evaluation index 1 2 1 10 for determining the execution time limit of the real-time capacity, and the execution calculator evaluation index 1 2 1 for the relationship between task 1 and task 4. In this example, it is assumed that There are two differences in the embodiment. First, suppose the execution time evaluation index 1 2 1 2 related to a communication channel monitoring task 1 2 1 3. The execution time evaluation index 1 2 1 4 related to a communication channel monitoring task 1 2 1 5. The execution calculator evaluation index 1 2 1 6 between tasks is added. Secondly, the execution time evaluation index 1 2 1 7 for task 5 is set in priority order to execution related to the execution time evaluation index of tasks 1 to 4 and the execution time evaluation index of the monitoring task, that is, setting Task 5 is not a necessary task. Here, two tasks are formed into a group, and a function for monitoring the communication channel is added. This monitoring function is the minimum required, so that the execution priority higher than the execution priority of task 5 is set. When the t setting is given to the execution calculator control mechanism 1 2 0 5 to 1 2 0 7, just like the way 1 2 2 0 to 1 2 2 5, for three • k! Calculators 1 202 to 1 204 Task assignment is performed, and execution of task 5 is omitted. In addition, regarding the other six tasks, the configuration of the individual tasks is determined by f \ and satisfies the mutually exclusive relationship. ^ When the task of monitoring the communication channel is set as part of the control target of the computer control mechanism like this, a highly reliable real-time distributed processing system for obtaining the normality of the communication channel can be realized. This paper size applies to China National Standard (CNS) A4 (210X297 mm) (Please read the precautions on the back before filling this page)

-24- 525060 A7 B7 V. Description of the invention (22) This method has a low cycle and can be used in the calculator and quasi-communication. Propose a proper knowledge of the calculator and outside the network. In the foregoing, it is possible to monitor any number of verifications, and to limit the branching of the monitoring tasks. As an example, consider the use of a video surveillance sequence in the monitoring reliability embodiment to install a service and use the network results. Terms or conditions. The borrowing and troubleshooting detection application is used to perform the task scheduling of the ten-liter control mechanism, and the 0 channel, by periodically requesting to process a set of comparative tasks, can be within the computing capacity of the processing system. Be realized. Describes the monitoring of communication channels. With the same monitoring function for the calculator, first, as a test to check a predetermined calculation formula, other calculators connected to the circuit and a plurality of services are used. Then, for the implementation of the calculator control mechanism, that is, by using different calculators to perform each. By doing so, the calculator monitors the task at the same time and can detect the abnormal calculator. The fourth embodiment of the processing system of the present invention is to protect the digital protection of one or more electric devices as follows: Example of an electric device being implemented, which is shown in FIG. 13. First, as the device to be imported, for electrical devices to be protected and controlled (such as bus bars), transformers, transmission lines, accident detection functions required for equipment protection, and various types of control stations The voltage and current information of the required observation function 1 3 0 2, each of them is transmitted to the input device 1 3 0 3 connected to them. Similarly, as the device to be input, for the electrical device to be controlled 1 3 0 4 (such as a circuit breaker), and the control signal 1 3 0 5 (such as a disconnection command), they are transmitted to the device connected to the individual device. Output device (Please read the precautions on the back before filling this page)

This paper size applies Chinese National Standard (CNS) A4 specification (210X297 mm) -25- 525060 A7 B7 V. Description of the invention (23) 0 6 Some input devices 1 3 0 3 and output devices 1 3 0 6 via a communication channel 1 3 13 11 ， calculator, power supply

C The calculator is stopped, and each calculator group can be connected to a number of calculators from 1 3 0 8 to 1 3 0 8 to indicate that they will be connected to 0 7 in this case. These calculators are used to perform digital calculations. One of the calculators has a basic structure alone, such as a PU, and a memory, and it is a device that has no influence on the operating capacity without any other stoppage or failure. In addition, it has the same program execution environment, so that independent program calculators can execute it. In this figure, the box-shaped numbers 1 3 1 1 described in the calculator 1 3 1 0 are executed abstractly in each calculator. Program modules, each calculator can execute one or more independent program modules at the same time. The execution is controlled by an execution calculator control mechanism 1 3 2 (please read the precautions on the back before filling this page) -install Order ¥ ¥% ii v Ά The execution of the program module is calculated by the calculator. The control of the calculator depends on Figure 1. Restrictions on the contents of the database are described. Includes the evaluation index index 1 4 0 For example, the allocation of the calculator This is the same function as the aforesaid first embodiment arithmetic control mechanism shown in FIG. 1. Therefore, in the database of the implementing agency, the execution time limit of each task and the restriction conditions between tasks are described. In 3, the execution calculator control mechanism controls the description of the execution time limit and reliability of each task as shown in Figure 14. In the description shown in Figure 14, the execution time limit of each task to determine the real-time capacity is determined by the execution time limit of 1 2 0 2 and the evaluation of the execution calculator of other tasks 3 ° said that it is used to protect the device In the calculator of Α, the paper size applied to the Chinese national standard (^^ 5) 6 4 specifications (210 &gt; &lt; 297 mm) -26 · 525060 A7 B7 V. Description of the invention (24) is implemented The program module of the main protection calculator "device A, main, normal system", and "device A, main, standby system", which is on standby to be switched and supported immediately when the program module becomes inoperable, must be calculated differently To perform. Therefore, the inter-task constraints on reliability are imposed on the relationship between task "device A, main, normal system, and task" device a, main, standby system ". Similarly, to prevent malfunction," device A, Mainly, "normal system" and "device A, fail-safe, normal system" must be executed by different calculators. Therefore, the constraints between tasks on reliability are added to the relationship between these two tasks. When added to this When the calculator is limited, unless the g calculator (where the program module means that the two tasks are performed) enters an inoperable state in the same time zone, the protection function will not malfunction. In addition, even if a single failure of the device occurs, it can be added to the task assignment to maintain high reliability, for example, even if any task of the normal system is switched to the standby system due to the device failure Next, if the main task and fail-safe tasks are designed to be performed by different calculators, in "Device A, the main, In the task relationship of “normal system” and “device A, fail-safe, standby system”, a task execution calculator evaluation index can be set as the inter-task condition on reliability. In this case, an exclusive condition 1 4 0 4 In the priority order, it can be set lower than the priority order of the task-to-restriction limit of 403. As described above, the design shown in FIG. 14 is performed on all tasks of the device A. In addition, according to the same I miss, the task of device B is set. The paper size is applicable to the Chinese National Standard (CNS) A4 specification (210X297 mm) &quot; -27- (Please read the precautions on the back before filling this page). Installation ·

1T line 525060 A7 B7 V. Description of the invention (25) With the execution calculator control mechanism having this database, the calculator used to execute each program module is appropriately determined. As a result, the task assignment shown in FIG. 13 is obtained. From the number of calculators, it is not possible to add all the constraints and conditions between tasks that meet the reliability. As far as possible, the higher priority limit 1 4 0 3 and the exclusive condition 1 4 0 4 are set. Using the processing capacity of the entire system at the best point in time, a highly reliable system can be realized. In addition, in the foregoing embodiment, a control mechanism is also installed to control the aforementioned input and output relationships. As shown in Fig. 13, the input-output device is fixedly connected to devices A to D, and the control mechanism is constructed so as to send or receive input-output information of the device via a multipoint communication network, and an input-output relationship. The control mechanism 1 3 1 3 controls a condition, that is, a condition in which a task in a calculator uses V and I information of any input device in a database and transmits a control signal to any output device. As an example, the operation on the system shown in FIG. 13 will be considered, in which an input device j 1314 and an input device J '1 3 1 5 are prepared as input devices connected to the device A. Input-output relationship The control mechanism receives a designation of 15 0 3, that is, the input device J 1 50 1 and the input device J ′ 1 50 2 are alternately related by the contents of the database shown in FIG. 15. Therefore, when the failure of the input device j 1 50 1 is detected, the input-output relationship control mechanism instructs each calculator to replace the input data to be transmitted by the input device j ′ with the input data to be transmitted by the input device j ′. Enter information. By doing so, the influence of a malfunction of the input device J can be avoided. This paper size applies to China National Standard (CNS) Α4 specification (210X297 mm) (Please read the precautions on the back before filling this page)

、 1T -28- 525060 A7 B7 V. Description of the invention (26) The format of the map shown at the time of repair, 1 is located at 160, 16 is used for processing as a string. The 16 display of the library is shown by the root diagram. Figure 16 2 and later, the logical device 1 of Xuan 3 is used to: set the A, 16 0 processing device A, is the first to implement the fourth In general, the task is to set the relationship by the module. In the explanation, during the design phase of the processing system or the designation of the rule base in its dimension, install the content shown in Figure 14 and Figure 15. This method is explained by referring to the example. Shows the full text of the data to be given to the executive calculator control agency according to the predetermined grammar, which can give the content shown in the figure. In the first line, 16 0 1 indicates the annotation statement, the first The second line and subsequent lines set the protection function of device A. Report the task of protection of device A. According to the third line, under the name "m odu 1 e A 1", A, mainly, the normal system. The functional programming module is declared to perform the normal processing tasks. The symbol # The following characters are "main, normal system" as a comment statement. In addition, by the description of "4, under the name of" module_A2 ", the program module for the function of the main and standby system is declared as a standby task. Similarly, for device A, it is a task. The description of the real-time capacity of each task, including the processing start time, end time, and priority order, and the declaration between the normal system and the standby system protected by device A. The seventh line 1 6 0 5 is defined with module_A2 support _ A 1. In the following, the same will describe the end of the definition of the fail-safe support device A, the exclusive relationship between tasks (please read the precautions on the back before filling this page)

This paper size applies Chinese National Standard (CNS) A4 specification (210X297 mm) -29- 525060 A7 B7 V. Description of the invention (27) (Please read the precautions on the back and fill in this page first) Announcement. In the ninth line, 16 0 6, the “device A, main, normal system” function and the “device A, fail-safe, normal system” function are assigned to different calculators in the highest priority order. Eleventh Line 16 0 7 defines the conditions under which a lower priority order of the functions of "device A, main, normal system" and "device A, fail-safe, normal system" is desired to be assigned to different calculators. In the following, as such, five relationships that exist between the four tasks are defined. In the full-text document given to the execution calculator control mechanism shown in Fig. 16, the settings of the related device B are described in the same way as the protection of the related device A. In this way, it is possible to give rules for the inter-task constraint conditions on the reliability shown in Fig. 14. Next, the data format to be given to the input-output relationship control mechanism will be explained. By the full-text data shown in FIG. 17 according to a predetermined grammar, the content indicated by FIG. 15 can be given. In FIG. 17, the first line 17 0 1 indicates a comment statement, and in the second line 1 702 and subsequent lines, the settings related to the input device, the settings related to the output device, and the input and output are performed. set up. First, announcing the input amount to be transmitted by the input device J, by the description of the third line 1703 of S, the name "a bus vl" is set in the first input amount of the input device J. In the following, all input quantities transmitted by the input device J are declared, and names are set. Similarly, the output received by the output device is also declared. In line 11 7 0 4 and subsequent lines, the output device L ° is defined in the same way as the description of the input, in line 18 17 In 0,5, the output is applied to the Chinese National Standard (CNS) A4 specification (210X297 mm) -30- 525060 A7 _B7___ on this paper scale 5. The invention description (2δ) is announced and the name is set. Finally, for each task, the input-output amount used by this task is set. In the 22nd line 1706 and the subsequent lines, the input-output amount of the task module_Al is set and used by Arguments owned by the program module of the recurring task are sequentially set. In the twenty-third. Line 17 0 7, it is defined that the input a bus vl is used as the first independent variable. Similarly, the input-output quantities required by the aforementioned program modules are all defined. Then, an input-output quantity that can replace the input-output quantity used by this task is set. In line 28, 1708, it is defined that when an exception occurs in one of the variables that is used as the first independent variable. In a bus vl, use a2 bus vl instead. By giving the full-text data of the input-output relationship control mechanism not shown in Figure 17, it is possible to give the input-output relationship shown in Figure 15 and Rules concerning its composition. When the expression method based on the grammar shown in Fig. 16 and Fig. 17 is introduced, the designer and operator can write the rules directly into the full text. In addition, by providing a mechanism for outputting the full-text archives in the aforementioned performance from a design and an operating tool with ^ G U I, designers and operators obtain an environment that is easier to design and operate.

I '1 As described above, when the highly reliable real-time distributed processing system control of the implementation calculator control shown in Embodiment 1 is used to implement the task of the digital protection relay for the power device, a Highly reliable protection relay system. -• j This paper size applies Chinese National Standard (CNS) Α4 specification (210X297 public director) &quot; ------ -31-(Please read the precautions on the back before filling this page) • Binding and Thread 525060 A7 B7 V. Description of the invention (29) There is a correlation between a plurality of tasks to be controlled. For example, as explained in the above-mentioned embodiment 3, between the normal system task and the standby system task as the first calculation purpose The interrelationships of can refer to restrictions or conditions imposed by different calculators. According to this, a digital protection relay to prevent the stop of the protection relay function when the calculator fails is implemented. In addition, a protection relay with a main detection task and an accident detection task is regarded as a fail-safe component. The main detection task is used to implement a main detection function for the protection relay, and the accident detection task is used to implement an accident detection function. As the main detection task of the same protection relay, a digital protection relay is implemented. In addition, in a protective relay with a complete set of bus protection tasks and a separate bus protection task, the relationship between the actual and accident detection tasks can be cited by using different restrictions or conditions. . According to this, an open bus protection task of an existing bus protection relay to prevent malfunctioning is used to achieve a complete set of bus protection interrelationships for the same bus, which can be referred to by inter-service or condition bit protection Based on this, in the electric appliance, a set of bus protection functions is used to prevent the bus. The entire set of bus protection functions is divided into separate bus protection functions for tasks and separate bus protection. The restrictions are implemented by different calculators. The number of trip protection relays is realized. In addition, regarding each transmission line consisting of parallel circuits, the protection relay function of an existing transmission line can refer to the restrictions or conditions performed by the protection relay of a transmission line task with different computing power. This paper standard applies Chinese national standards (CNS) A4 size (210X 297mm) I order I II line (please read the precautions on the back before filling this page) -32- 525060 A7 _ B7 V. Description of the invention (3d) It is used for belonging to the same parallel circuit Transmission line protection for multiple transmission line tasks. Accordingly, a digital protection relay is implemented to minimize the influence of the failure of the calculator for protecting the parallel transmission line. A highly reliable protective relay system controlled by the highly reliable real-time distributed processing system as described above will be explained with reference to the drawings. First, the entire system image is shown in FIG. 18, through an optical communication channel 1 8 0 1 for realizing the communication of the optical medium, a plurality of calculators, for example, three calculators 1 8 in this example. 0 2 to 1 0 0 4 are connected to a network. Each calculator referred to here is a calculator for performing digital calculations. One of the calculators individually has a basic structure, such as a power supply, a CPU, And a memory, and it is a device that does not affect the operating capacity without being stopped or malfunctioned by any other calculator. In addition, each calculator has the same execution environment, so that independent program modules can be executed by each calculator. In addition, each calculator obtains a signal that is synchronized with the commercial frequency via the optical communication channel 801, so that it can perform the calculation of the protective relay synchronized with the electrical angle of the commercial frequency. Not only the calculator, but also the input-output device is connected to the optical communication channel 801. Considering one phase of the power line, this configuration is shown in this figure. On a power line 1 805 for supplying commercial power, a circuit breaker 1806 and a transformer 1807 are installed, and individual devices have input-output devices 1808 to 1811. The system has a configuration, that is, these input-output devices Connected to optical communication channel 18 0 1. $ Paper size applies to China National Standard (CNS) A4 specification (210X297 mm) — '-33- (Please read the precautions on the back before filling in this page). Binding and Thread 525060 A7 _B7 V. Description of the invention (31 ) Input-output device 1 8 0 8 to 1 8 1 1 has an analog-digital conversion function, a communication function, and an electrical-optical conversion function, and is installed in a circuit breaker 1 8 0 6 and a transformer 1 8 0 7, input-output device 1 8 0 8 and 1 8 0 9 realize voltage-current information from circuit breaker to calculator and disconnection control information from calculator to circuit breaker, as circuit breaker 1 8 0 6 The communication function of the two communication terminals. Similarly, the input-output devices 1 8 1 0 and 1 8 1 1 realize the communication function of the dual communication terminals of the transformer 1 8 07. From the viewpoint of power supply and from the viewpoint of insulation, the individual input-output devices and calculators are independent of each other. As in the previously explained embodiments, in this system, the execution calculator control mechanism 1 8 1 2 and the input-output relationship control mechanism 1 8 1 3 are installed in one or more selective calculators. In a highly reliable protective relay system controlled by a highly reliable instantaneous decentralized processing system having the foregoing constitution, the ordering of a plurality of tasks having an instant capacity is required, and those tasks are represented abstractly in FIG. 19, FIG. 1 The box numbers 1 9 1 to 1 9 0 shown in 9 represent tasks handled by the calculators 1 8 2 to 1 0 0 4. The task represented by the number 1 901 will be referred to as "task 1" or "T r P r MN" hereinafter. Task 1 is a task for implementing the calculation of the main transformer differential relay assembly 8 7 Τ and for Specify the task of calculating the ignition bar of this component. The task represented by the number 1 9 0 2 will be referred to as “task 2” or “T r P r FD” hereinafter. Task 2 is used to achieve different paper sizes. Applicable Chinese National Standard (CNS) A4 Specifications (210X297 mm) (Please read the precautions on the back before filling this page) • Binding · Binding-34- 525060 A7 B7 V. Description of the invention (32) 'Algorithm of accident detection algorithm (used to complete the above task 1) Fail-safe function) and a sequence calculation task that specifies the ignition conditions for this component. The task represented by the number 1 903 will be referred to as "task 3" or "T r P r M N — FT" hereinafter. Task 3 is a task to implement the fault tolerance function used to complete the above task 1. Task 1 becomes unexecutable. In order to immediately support the smallest part of the same algorithm as task 1, task 3 performs the processing required to continue a processing calculation, such as reading the input amount or using the number 0. The indicated task is "4" or "TrPrFD-FTT". For example, it is a task used to achieve the above-mentioned appointment function. The task of the task function, the current function, task 3 is implemented by The calculation is continuously on standby. This processing is the same as the previous digital filtering processing. Hereinafter, it will be referred to as the "tolerance function of task 4 and task 3 and task 2 (Please read the precautions on the back before filling this page) ) • Equipment-Ordering is complete] only if • The task represented by the number 1 905 will be referred to as "ren" in the following, and task 5 is completed to monitor Figure 18 shown in Figure 18 As shown, for example, a Rate of the first electrical quantity (analog 値) or "SS — P / P '1 explained in the input 1 8 0 8) and the function of the input 1 8 0 9) 1 2nd harmonic component stacked in an output device P-output device P 'line, check the signal. By doing this, when an output device sends or receives the input signal normally, the hardware function of the number 1 90 is placed on the input from the power line. A selective calculator is added to monitor the reception. When checking harmonic components in the information, you can monitor. The task indicated by 6 will be referred to as "Ren to input-output device. Included here input-output. This paper size applies the Chinese National Standard (CNS) A4 specification (210x297 mm) -35- 525060 A7 B7 V. Description of the Invention (33) Task 6, or "SS — Q / Q '", Task 6, as in Task 5, completes the input-output device Q explained in Figure 18 (Figure 18) The functions of 1 8 1) shown in FIG. 1 and the input-output device Q ′ (1 8 1 1 shown in FIG. 18). For these multiple tasks, in the example shown immediately, it is requested to execute 6 tasks of task 6 scheduled to be performed from 180 2 to 18 0 4 in FIG. 18. In Fig. 19, each of the six tasks of tasks 207 to 19 is predicted in the foregoing embodiment. Similarly, the contents of these executions are given individual execution time limits controlled by the execution calculator control mechanism. The execution priority of Level 1 shown in the execution time limit 1 9 0 7 is at the time frequency of 30 d e g, and is 30 d e g. Regarding Lev e 1 high priority, so Le v e 1 tasks. The electrical angle unit represented by the unit deg during the processing period, and the protection of the electrical angle synchronization of the commercial frequency as shown in FIG. 18 is the same, the execution time limit is 190, the execution priority of Level 1 is cl eg, and the processing period is 3 〇d The capacity is requested, and execution of tasks 1 to 12 within the three calculator times shown in Figure 19 is shown as the execution time limit of tasks 1 to any. And the time-limited data are pre-stored in the database, the contents of which will be explained below and this term and occurrence from 1, 1 means the most paired weekly indication, which refers to the electrical calculation of 8 designated terms and occurrence of e g. It is also necessary for the task to be dealt with small and high priority period. The agreement is only at the time of the time. 2 The frequency is Φ, that is, 1 has the period in which the request occurs. There are 30, its specifications (please read the precautions on the back before filling this page). Binding and binding This paper size applies the Chinese National Standard (CNS) A4 specification (210X297 mm) -36-

V 525060 A7 B7 V. Description of the invention (34) Task 1 and task 2 which are used to realize the main protection function are the tasks with the highest priority. In addition, the execution time limits of 19 0 9 and 19 1 0 stipulate that fault-tolerant tasks 3 and 4 that are used to implement the protection function are tasks with a priority lower than the highest priority, and similarly, the frequency of occurrence is 30 deg And the processing period is 30 degrees. On the other hand, the execution time limits of 1911 and 1912 are designed to have the lowest execution priority. They are specified to occur at a frequency of 10 de g, and processing is completed within a period of 2 seconds. In addition, for task 6, non-periodic task generation rules are mentioned, for example, no task is generated within 1 minute after the system starts. In this embodiment, except for the execution time limit specified for individual tasks explained above, it is the same as the previous embodiment of the highly reliable real-time decentralized processing system, which is used to specify the tasks in terms of their interrelationship Restriction conditions are necessary for highly reliable protective relay systems. 0 Exclusive restrictions 1 9 1 3 to 1 9 1 6 show the inter-task constraints based on the relationship between tasks 1 to 4 as in the previous embodiment, regarding these reliability The data of the inter-task constraints on the degree are given in advance to the database controlled by the execution calculator control mechanism. The content of the inter-task constraints on individual reliability will be explained below. Exclusive limit 1 9 1 3 shows that Task 1 and Task 3 have an exclusive priority order of Leve 1 1. For Leve 1 1, a smaller 値 indicates a higher priority order, so Leve 1 1 This paper size Applicable to China National Standard (CNS) A4 specification (210X297 mm) ------ $-(Please read the precautions on the back before filling this page)

-37- 525060 Α7 _Β7_ V. Description of the Invention (35) It means that the exclusive configuration of the calculator is considered in the highest priority order. The reason is that if different calculators are not used to handle tasks that are used to achieve the fault tolerance function g of Task 1. 3, it is quite meaningless. Similarly, the exclusive limit of 19 1 4 stipulates that for task 2 and task 4 the exclusive configuration of the calculator is considered in the highest priority. On the other hand, the exclusive limit of 1 9 1 5 indicates that task 2 and task 4 are on the priority order Leve 12. The tasks used to implement the functions of task 1 must in principle be processed by different calculators. Task 2 is It is composed of different algorithms as an accident detection, so it is not meaningless to use the same calculator as the main detection task 1. Therefore, the task interval in reliability is specified in order to consider the exclusive configuration of the calculator as much as possible. In the same way, the exclusive limit 1 9 1 6 specifies the inter-task restriction conditions for tasks 3 and 4 in order to consider the exclusion of the calculator as far as possible. According to the execution time limit and reliability of the inter-task interval explained above, The content of the provisions, the execution calculator control mechanism determines the task and controls the execution order, and its processing stages will be explained in order. First, the operation at the time of system startup will be explained, that is, the flowchart in this embodiment shows the flow chart for executing the calculator control mechanism when the system is started. First, in process 2001, the calculator control is executed to initialize all calculators. Then, it determines the conditions of each calculator and executes a process 2002 to determine that the paper size of each calculator is applicable to the country of China. Standard (CNS) A4 specification (210X297 mm) (Please read the notes on the back before filling this page)

Exclusive barrier safety. However, the test system task 2 system conditions are the same as the reliability. He configures the root limit bar configuration, and the capacity of the system that starts the operation of the specific operation diagram is buried. I! Only 4 Ά -38- 525060 A7 __ _B7 V. Description of the invention (36) Calculation capacity. Then, in processing 2003, the execution calculator control mechanism calls the required content of all tasks from the database. Specifically, they are the execution time limitation and the inter-task limitation on the reliability explained above. . It executes a process 2 0 4 to select a task with a start request from them at the beginning of the system startup. In the example shown in FIG. 19, although task 6 is not an initial start request task, the task Tasks 1 to 5 are the initial start request tasks. Before processing 2 0 4, complete the execution time limit of the initial start request task and the inter-task constraints on reliability. According to the information about the constraints, in the processing of 2005, the execution calculator control mechanism minimizes the amount of violations, that is, observes the execution time limit of each task, maximizes the CPU usage efficiency, and gives priority to the important To prevent damage to the constraints between tasks on reliability, so as to select the task to be executed, and the calculator to which the task is assigned. For this purpose, it implements a calculation process to solve the combination optimization problem, and the result determines the task configuration. When the task configuration of each task is determined, the execution calculator control mechanism executes a process 2 06, a program module (hereinafter referred to as a task module) for allocating those tasks according to the execution form, and a process 2 0 0 7 is used to output the command for executing the assigned task module. In addition, the execution calculator control mechanism not only starts the initial task, but also calculates the task configuration in the next time segment in advance, and assigns the task module. The next time segment is a time foul segment in which a task generation request is subsequently proposed. This implementation The next time in the example is from the time of synchronization with the electrical angle. The paper size applies the Chinese National Standard (CNS) A4 specification (210X297 mm) (Please read the precautions on the back before filling out this page).-Order. Order- 39- 525060 A7 B7 V. Description of the invention (37) 30 deg after the moving time, because, as shown in Figure 19, the minimum task generation frequency is 30 deg. In processing 2008, the execution calculator control mechanism determines the task request in the next time segment from the immediate capacity of the task specified in the previously explained execution time limit, and as before, Configure the optimization for its next task 2 0 9. Compare the configuration of the assigned initial task module with the configuration of the next task module determined now, and implement a process 2 0 0 to assign the next task module to the target calculator as required . By doing so, in the next time segment, no task is generated due to external reasons, and if the task request occurs as scheduled, the task can be performed in the most suitable configuration. Fig. 21 shows the state of the task assignment assigned by the operation when the above-mentioned execution calculator control mechanism is activated. In calculator X (2 1 0 1 in this figure), task 1 (2 1 0 2 in this figure) and task 5 (2 1 0 3 in this figure) are configured, and in calculator Y (2 1 0 3 In 2 104 in this figure, task 2 (2 10 5 in this figure) and task 3 (2 1 0 6 in this figure) are configured, and in the calculator Z (2 1 0 7 in this figure) ), Task 4 (2 1 0 8 in this figure) is configured. In this configuration, the inter-task limits (in this case, the exclusive limits of the two tasks) on the reliability indicated in 1913 to 1916 shown in FIG. 19 are all satisfied, and are currently used The processing of all tasks requested at this stage is performed, and the entire system is in a sound condition F d. For example, even if time passes and task 6 requests occur, the paper size applies the Chinese National Standard (CNS) Α4 specifications (210X297mm) (Please read the notes on the back before filling this page)

、 1T line -40- 525060 A7 B7 V. Description of the invention (The line calculator control mechanism can plan a process that automatically assigns task 6 to the configuration part of task 5 and sends him back to the processing of task 5 after the end, which makes it possible Keep the whole system in a sound state. When the whole system has an unplanned situation, for example, when any calculator becomes unusable, the executing calculator control mechanism must perform the redistribution of tasks, and its processing flow is shown in In Figure 2 2. First, when a hypothetical time elapses from the last start of the execution of the calculator control mechanism itself (in this embodiment, 30 degrees), the execution calculator control mechanism starts this process by a The processing for setting the signal synchronized with the electrical angle 2 2 0 1 is set as an interrupt trigger. First, after starting, the execution calculator control mechanism executes a calculation capacity table by collecting various monitoring results, and also That is, the processing of whether the condition of the calculator is changed 2 2 0. When a device abnormality is found, it starts the processing of implementing the fault tolerance function This will be described later. The following will explain the processing when there is no device abnormality. First, in processing 2 203, the execution calculator control mechanism reads the current task request. When, for example, the operation itself As a result, when another task must be started, a task request must be made to the execution calculator control mechanism. For example, the main detection task of task 1 has a function to reject abnormal input and is constructed so that A request for precise exception monitoring is made at any time, that is, task 1 sends a task 6 request to the execution calculator control mechanism under the condition of abnormal input and output detection, and reads such a request by processing 2 2 3 The paper size is applicable to Chinese National Standard (CNS) A4 (210X297) | (Please read the notes on the back before filling out this page)-Binding-41-525060 A7 B7___ 5. Description of the invention (3g) By A non-programmed task request exists to determine the processing 2204 to determine that the current task request and the execution of the programming task in the next segment of the calculator control mechanism in the last execution Is there a difference between tasks, and is this process bifurcated? When there are no unprogrammed tasks, the task modules executed in this time segment have been assigned to the last execution of the execution calculator control mechanism. Therefore, a current The task execution command is immediately transmitted by processing 2 2 05. When there are unprogrammed tasks, processing 2 2 6 reconfigures the executable tasks (ie, the task module in the task assigned in the calculator) ) Optimization, when the execution time limit of unprogrammed tasks has a high priority, the execution calculator control mechanism can reconfigure tasks, and whether they are actually reconfigured is based on the reliability of other tasks assigned Restrictions between tasks. In either case, the execution calculator control mechanism automatically selects the most suitable configuration of the executable tasks, and then the process 2207 sends an execution command to the most suitable configuration task of the foregoing executable tasks. When there is time permitting compared to the task module assignment, the process 2 0 8 allocates a part of the task as a supplementary task, and the process 2 0 9 immediately transmits the executed command to the supplementary task. Even when there are unprogrammed tasks, or even when there are no unprogrammed tasks, processing 2 2 0 to 2 2 1 2 implements an optimization process for the task request in the next time segment, and executes the required The next task module is assigned to the processing of the target calculator. This program and the paper size explained in Figure 20 are applicable to the Chinese National Standard (CNS) A4 specification (210X297 Mody). (Please read the precautions on the back before (Fill in this page)

1T line -42- 525060 Α7 Β7 V. Description of the invention (4〇) The procedures of 2 0 8 to 2 10 are exactly the same. In the following, the case where the device processes an abnormality and implements a fault tolerance function through the judgment processing 2 202 will be explained. First, the process 2 2 1 3 searches for the existence of a standby system task (hereinafter referred to as a fault-tolerant task) to perform a fault-tolerant function among tasks performed in the device where the abnormality occurs. In the example shown in FIG. 19, it is specified that [Task 3] T r P r MN-F T is a fault-tolerant task for [Task 1] T I * P r MN. As described above, for the tasks in progress on the device at the time of the abnormality, the database is searched for fault-tolerant tasks. In this case, when there is a fault-tolerant task, the corresponding task must be immediately switched from the standby processing mode to the main processing mode by transmitting the master-slave mode switching command to the processing 2 1 by processing 2 2 1 4 1 3 Find the fault-tolerant tasks to achieve. This function is immediately maintained by switching the master-slave mode. After the master-slave mode switch, the tasks are reconfigured. Basically, this concept is the same as the concept that has been explained for the processing of unprogrammed tasks. Among the configured task modules, this mechanism chooses the most suitable execution module. However, because the calculator abnormality has occurred, first, the process 2 2 1 5 prepares a calculation capacity table again, and updates the state of the calculator determined by the execution calculator control mechanism. Then, the previously explained processes 2206 to 2209 are selected under the current situation to perform the most suitable task, and the execution order is transmitted to them. In addition, the task allocation optimization in the next time segment is also performed by the previously explained processing 2 2 10 to 2 2 1 2. This paper size applies Chinese National Standard (CNS) A4 specification (210X297 mm) (please read the precautions on the back before filling this page)-Binding · Thread-43- 525060 Α7 Β7 V. Description of Invention (41) Basis The processing flow shown in Figure 2 and 2 explained above implements the fault tolerance function immediately when the calculator is abnormal, and then in the next time segment, that is, after the 30 deg step, it automatically obtains the maximum Configure the task as appropriate and continue execution. Using the task configuration example shown in Figure 22, the following will explain the operation of the calculator when an abnormality occurs, the specifications of the task (the execution time limit and the inter-task constraint conditions on reliability) and Figure 1 by referring to Figure 2 3 The task specification content shown in 9 is the same, and a case will be considered in which a calculator exception occurs in the time segment of the same task configuration as the task configuration shown in FIG. 21. In FIG. 23, the calculators 2301 to 2303 are the same as the calculators 2101, 2104, and 2107 shown in FIG. 21, and the task configuration is also the same. When the calculator 2 3 0 1 becomes unstable, [Task 1] TrPrMN (2304 shown in the figure) and [Task 5] input-output P / P 'monitor (2 3 0 5 shown in the figure) It becomes impossible to execute, and the operation of the execution calculator control mechanism at this time will be explained according to the flowchart shown in FIG. 22. First, in the process 2 2 0 2, the execution calculator control mechanism which interrupted and started in the process 2 2 0 1 judges an abnormality in the calculator X (2 3 0 1 shown in FIG. 2). In this case, , The program immediately moves to fault-tolerant start processing. In the process 2 2 1 3, for [task 1] TI · P r MN, this mechanism determines that the fault-tolerant task [task 3] T is performed by the calculator Y (2 3 0 2 shown in Fig. 23) r Ρ Γ Μ Ν — F Τ, for [task 5] input-output P / P 'surveillance, there is no capacity for this paper. Chinese National Standard (CNS) A4 specification (210X29 * 7 mm) ~' -44- 525060 A7 B7 V. Description of Invention (42) Wrong task. Immediately afterwards, in the process 2 2 1 4, this mechanism instructs [task 3] T r P r M N — FT to switch the master-slave mode, as shown in FIG. 24. [task 3] T r P r MN — F T continuously provides the function of task 1 instead of [task 1] T r P r MN or its equivalent. Then, in the process 2 2 1 5, after reflecting that the calculator X is unavailable, the agency executes the process 2 2 1 6 to plan by the assigned task module (if any). A better task performs configuration. Here, specifically, this mechanism searches for a combination to offset [Task 1] T r Pl I * Μ Ν 2 4 Ο 1 shown in the figure and [Task 2] TrPrFD 2402 shown in the figure Violation of inter-task restrictions on reliability (exclusive Leve 1 2), and violation of the execution time limit of [Task 3] T r P M N-FT not executed by any calculator (execution priority 1 ^ 6761 2) , Although there is no solution in this example. Therefore, the task configuration configuration shown in FIG. 24 is an urgent configuration for the exception in the calculator X. In the process 2 2 0 7, the execution command is transmitted to the tasks 2 4 0 1 to 2 4 0 3. Since there are no tasks that can be supplemented or executed, the processes 2 2 0 8 and 2 2 0 9 do not perform task allocation. And execute the order. Then, in the next time segment, which is 5 pairs, this mechanism plans the most suitable configuration and assigns task modules in the future segment after the electrical angle of 30 d e g. First, in processing 2 2 10, this organization checks the task request. In this case, according to the task specification content shown in FIG. 19, this organization determines the task request for tasks 1 to 4. Then the paper size Applicable Chinese National Standard (CNS) A4 specification (210X297 mm) (Please read the precautions on the back before filling this page)

-45-525060 A7 B7 V. Description of the invention (43) 'In processing 2 2 1 1 this organization performed the optimization of the next task configuration' Result 'This organization was able to obtain the solution shown in Figure 24 (task configuration When Figure 2 5 is set for comparison, -FT 25 T r P r FD 1] D r P r can offset (any T r P r FDL eve 1-FT execution 2), the task shown in the last is not issued In the group, specifically the task module component T r P r FD-a kind of task configuration shown in the figure and the task shown in Figure 24, although the task shown in the figure [Task 4] T r Pr FD 〇2 and [task 2] 2 503 shown in the figure are interchangeable, but the configuration of [task MN 2 5 0 1 shown in the figure is not changed. Therefore, the task 1] T r P r MN and [task 2] reliability of the task-to-task constraint violation (exclusive 2), but for [task 3] T r PI * FD time limit violation (execution priority L eve 1 is now used to offset its configuration, so to get to Figure 2 5 Please read the precautions before filling in this page to order the configuration. In Process 2 2 this agency assigns the next task module, this agency will [Task 4] TI * Pr FD is assigned to calculator Y, and the task module of [Task 2] is assigned to calculator Z. With the task model -FT required for the task configuration shown in 25, the group is prepared In the next time segment, if the state is not changed in the next 30 degrees, the command is transmitted to any time segment, that is, in the future segment after the task to be performed by the electrical task, § ten benefits If you are aware of the situation, the calculator control mechanism can continue to be most suitable for this paper standard only by 2 501 to 2 503. This paper applies the Chinese National Standard (CNS) A4 specification (210X297). 46-525060 A7 B7 V. Description of Invention ( 44) Processing. With the decentralized processing system of the present invention, the task allocation for realizing consistency between real-time capacity and reliability is performed according to the capacity and composition of the calculator. In addition, by performing task scheduling, the decentralized processing system is always Can achieve high reliability prudently. In addition, for the situation that occurs whenever a task start request is required, or in the case of a calculator failure or maintenance, it can be used to achieve the efficiency and reliability of CPU usage. Consistent function maintenance. This paper size is applicable to China National Standard (CNS) A4 specification (210X297 mm) (Please read the precautions on the back before filling this page)

-47-

Claims (1)

525060 A8 B8 C8 D8 々, patent application scope 1, an information processor for processing multiple tasks, the protection relay function is realized by a plurality of calculators connected by a network, which includes a mechanism for Stored in the plurality of tasks, a combination of tasks to be processed by a specific calculator, and a mechanism for selecting the combination of any task to be processed by the specific calculator, and executing the specific task The tasks of the combination selected by the calculator. 2. The information processor of item 1 in the scope of patent application, wherein the plurality of tasks include a normal system task for always performing the processing included in a protection relay, and for implementing the protection included in the protection in an emergency situation. The combination of the processed standby system tasks and the tasks that can be processed by the particular calculator does not include the normal system tasks and the standby system tasks. 3. For the information processor of the first scope of the patent application, the multiple tasks include the main detection task for realizing the main detection function of the protective relay, and the accident detection for realizing the accident detection function of the protective relay. The combination of measurement tasks and tasks that can be processed by the specific calculator does not include the main detection tasks and accident detection tasks of the same protective relay. 4. For the information processor of item 1 of the patent application scope, the multiple tasks include the entire set of bus protection tasks to achieve the entire set of bus protection functions of the bus protection relay, and the separation of the protection relays. Separate bus protection tasks for the bus protection function, and 11111 n 11 order I 11 n ^ (Please read the precautions on the back before filling this page) This paper size applies to China National Standard (CNS) A4 specification (21 OX297) (%) -48- 525060 A8 B8 C8 D8 々 The combination of these tasks that can be processed by the specific calculator for the patent application scope does not include the entire set of bus protection tasks for the same bus and the same bus Separate bus protection tasks. 5. As the information processor of the first patent application scope, wherein the plurality of tasks have a transmission line task for realizing the transmission line protection relay function of each transmission line composed of a parallel circuit, and can be processed by the specific calculator The combination of these tasks does not include multiple transmission line tasks for the protection of transmission lines belonging to the same parallel circuit. An information processor for processing multiple tasks, through multiple calculations connected by a network Device to implement the protective relay function, which includes a mechanism for storing a combination of tasks among the plurality of tasks that are not processed by a specific calculator, and a mechanism for performing by the specific calculator Tasks of a combination other than the combination of those tasks that are not processed by the particular calculator, such as the information processor of the patent application No. 6, wherein the plurality of tasks include to always implement A normal system task handled in a protective relay, and used to implement the contained in the protective relay in an emergency Standby task processing system, and such compositions are not those tasks handled by the particular calculator comprises a combination of the normal system task and these standby systems such tasks. 8. If you apply for the information processor of item 6 of the patent scope, where the multi-gutter (please read the precautions on the back before filling this page) This paper size applies to China National Standard (CNS) A4 specification (210X297 mm)- 49- 525060 A8 B8 C8 D8 々 、 Patent application scope. The tasks include the main detection tasks to achieve the main detection function of the protection relay, and the accident detection tasks to achieve the accident detection function of the protection relay. The combinations of the tasks handled by this particular calculator include the main detection tasks and accident detection tasks of the same protection relay. 9. The information processor as claimed in item 6 of the scope of patent application, wherein the plurality of tasks includes a whole set of bus protection tasks for realizing the entire set of bus protection functions of the bus protection relay, and a separation for the protection relays The separate bus protection tasks of the bus protection function, and the combinations of these tasks that are not processed by the specific calculator include the entire set of bus protection tasks for the same bus and the separate bus protection for the same bus task. 10. The information processor as claimed in item 6 of the scope of patent application, wherein the plurality of tasks have a transmission line task for realizing the transmission line protection relay function of each transmission line consisting of a parallel circuit, and not being used by the specific calculator. The combination of these tasks handled includes multiple transmission line tasks for transmission line protection belonging to the same parallel circuit. 1 1. A highly reliable real-time decentralized processing system that performs multiple tasks by using multiple calculators connected to one or more networks, wherein when a calculation process is about to be performed, the multiple tasks When adding a restriction or condition to complete the execution of the task within a predetermined time, a process of judging a sufficient degree of the restriction or condition is performed, and the restriction or condition is used by a different calculator To perform restrictions or interrelationships between multiple selective tasks or between each of these tasks. Therefore, the Chinese National Standard (CNS) A4 specification (210X297 mm) applies to this paper size -50- ^ '- -(Please read the precautions on the back before filling this page), 1T line 525060 A8 B8 C8 D8 VI. The scope of application for patents should be related to and related to each other, and the selection of these accounting services The choice is within the executable range of these calculators to get the maximum or sufficient degree. 2. A highly reliable real-time sub-system such as item 11 of the scope of patent application, wherein an execution time evaluation index to complete the execution of each of the multiple tasks within the predetermined time is provided for borrowing Different calculators are used to perform each of the interrelationships between the multiple tasks. The execution calculator evaluation index is provided by the system and selected by the system. 3. If the system is used, the bulk processing is used first. The index, and the calculation in each phase database of the system, and the device selection 4, such as the system, the evaluation index has a consistent implementation, and one in order to make the application specific, so it is equal to except the interrelationship through the reference processing . In the application, each phase of the interrelationship of time evaluation is set in a control mechanism for implementing the line § ten calculators, to perform within the scope of all lines, perform any task to be executed to calculate the The evaluation index for the selected task is maximized. The system has the execution calculator control mechanism, the execution time evaluation of each task of the task, and the interrelated execution calculator evaluation between tasks other than the tasks. The index is stored in a highly reliable real-time allocation of the task selection process and the benefit range of item 12 according to the indexes for the execution of each task of the task, and for the execution of tasks other than those tasks. The inter-task relationship between the execution calculator evaluation index and the program module of these tasks in advance, and the system (please read the precautions on the back before filling this page), 1T line paper size is applicable to Chinese countries 橾Standard (CNS) A4 specification (210 × 297 mm)-51-525060 A8 B8 C8 __________ 08 VI. The scope of patent application has the execution calculator control mechanism to execute the reference by referring to the indexes transmitted from the tasks Task selection processing and the calculator selection processing 0 1 5 'As a highly reliable real-time decentralized processing system for patent application No. 12 When a name used to control each of these tasks is about to be provided, a symbol used to indicate the task name includes a symbol used to describe the execution time evaluation index for the task , And a symbol for describing the execution calculator evaluation index for each of the interrelationships between the tasks other than the tasks, so the system has the execution calculator control mechanism for The execution time evaluation index and the execution calculator evaluation index are extracted from the task name given in advance. 16. The highly reliable real-time decentralized processing system of any one of the items 12 to 15 of the patent scope as claimed in § 申, wherein the processing of the execution calculator control mechanism is performed by a plurality of on the network. Calculator to perform. 17. A highly reliable real-time decentralized processing system such as any one of items 12 to 15 in the scope of patent application, wherein the processing of the execution calculator control mechanism is performed by a computer that is not always connected to the network. One or more calculators to perform. 18. A highly reliable real-time decentralized processing system such as any of items 12 to 15 in the scope of patent application, wherein the execution calculator control mechanism constantly monitors the operating status of these calculators and When the state of any of the calculators on the network is changed, the task selection process and the calculator selection process are re-executed. This paper size is applicable to China National Liang Zhun (CNS) Α4 size (210X29 * 7mm) -52- (Please read the precautions on the back before filling this page) 525060 A8 B8 C8 ______D8 VI. Scope of patent application (please read the notes on the back before filling this page) 1 9. Highly reliable real-time decentralized processing system such as the scope of patent application No. 18, where the execution calculator controls The organization controls the existence of a task that will be generated from the current calculation segment in the future, and the δ-evaluation index of the task, etc., to obtain the task selection process and the calculator through multiple time segments Select the most suitable solution for processing and perform task scheduling. 20. The highly reliable real-time distributed processing system as described in item 18 of the patent application scope, wherein when a new task start request is not included in the content controlled by the execution calculator control mechanism, or a new task When the start command is issued from the outside, the execution calculator control mechanism re-executes the task selection process and the calculator selection process. 2 1. The highly reliable real-time distributed processing system as described in item 18 of the patent application scope, wherein when a command is issued to the use status of these calculators via an external calculator, the execution calculator control mechanism is based on The content of the command assumes the use status of the calculators, thereby re-executing the task selection process and the calculator selection process. 2 2. A highly reliable real-time decentralized processing system such as item 11 of the scope of patent application, wherein one is used to complete the execution of the execution of each of the multiple tasks within the predetermined time. A time evaluation index is provided, α f and an execution calculator evaluation index for performing each of the plurality of tasks by different calculators is provided: t The system has a development tool that can be initially designed to 'execute' a range of such calculators that can be borrowed from L :; to implement an impending paper standard applicable to Chinese National Standards (CNS) A4 specification (210X297mm) -53- 525060 A8 B8 C8 D8 Patent application scope i Any of the two calculators can be used for communication channel communication, and the limited channel is used for two communication tasks There is a selection process for checking the connection and the limiter monitoring obstacles, and a selection process for calculating the selected tasks in order to maximize the evaluation indexes . 3. A highly reliable real-time decentralized processing system such as items 11 to 15 and 22 in the scope of patent application, in which, for each of the multiple communication channels connected among multiple calculators, Generally speaking, the system has a set of normal channel monitoring tasks to verify the communication content as tasks, and the system performs a process to determine the adequacy of a restriction or condition. The system or condition is verified by the monitoring task group The communication channels use different calculators to perform tasks that are completed by a group. The group of communication channels monitor the task channels to determine the normality of the communication channels. 4. If the scope of the patent application is highly reliable, that is, multiple communication channels monitor any predetermined calculation formula, and other systems of other calculators perform a judgment, a limit, or a condition for each calculation of the task. The computer or the distributed processing system for detecting the 11th to 15th and 22nd time of the network, wherein the system is regarded as such tasks to perform an experiment, The information from the Internet confirms the results, and the processing of conditions or conditions is sufficient. Different calculators perform these calculation and monitoring tasks, so that they can identify ^ ancient faults. --------- ^ ------- 1T ------ 0 (Please read the notes on the back before filling this page) This paper size is applicable to China National Standards (CNS) A4 Specifications (21〇 ×: 297mm) -54-