JPS61123937A - Data drive type control system - Google Patents

Abstract

PURPOSE:To minimize the deterioration of processing capacity caused by overhead etc. and to permit a practical data control by coupling processing program modules of sequential execution type in a manner of data drive control. CONSTITUTION:An object program 40 sets an initial value only to an input situation display counter, which indicates the stand-by situation of the input data of an I/O stipulation table 30, indicating the number of two or more. Subsequently, the program 40 registers one of the tale 30, which is to be started initially, at forefront of a cue 50, and takes out an address on the I/O stipulating table, which is located at the forefront, thereby deciding a processing program to be started to start a processing program 20. After the starting is completed, the program 40 takes out an input situation display of a counter, to which an output is to be notified, from the table 30. When an investigation into the display counter shows one, all the input data are determined to be completed, and thus the table 30 is registered at the end of the cue 50. If the counter shows the number of two, the number of one should be subtracted. The control program 40 will repeat this operation until the starting delay cue 50 becomes empty.

Description

DETAILED DESCRIPTION OF THE INVENTION [Field of Application of the Invention] The present invention relates to a data-driven control method, and particularly to a data-driven control method that prevents a decrease in processing performance in a sequential execution processor system.

[Background of the invention]

Data-driven control controls the processing sequence according to the flow of data, that is, the preparation status of the data to be processed, and has been studied as a means of realizing so-called non-Neumann computers ( “Trends in data flow computers that will transform computer structures (Part 1)” Nikkei Electronics, May 2, 1979
8th issue.

(See pages 64 to 81), data-driven non-Neumann type computers are conventional so-called Neumann type computers, that is, types in which programs are executed sequentially as a single predetermined flow (herein referred to as sequential execution type). ) has a fundamentally different architecture from that of other computers, and is mainly aimed at improving data processing capacity through parallel processing, etc., so it is extremely expensive for tasks where limited processing capacity is sufficient. It has aspects that are not always optimal.

On the other hand, it has been pointed out that conventional sequential execution type devices have various difficulties not only in terms of data processing ability but also in terms of software creation. In this respect as well, data-driven control makes it easier to see the overall structure of a program by clarifying the interrelationships of input and output data between various parts of a program and the execution conditions of each part, thereby making software development easier.

This has the advantage of making debugging, changes, etc. easier.

One compromise is to program conventional sequential devices to perform data-driven operations when less data processing power is required. However, in addition to checking whether the necessary operands are prepared for each arithmetic instruction, each time it is executed, it is disclosed that the instruction that uses the generated data as an operand is ready. The processing, so-called overhead, is large, and furthermore, when this data-driven program is used many times (for example, in an electronic switchboard)
In this case, the amount of processing required to initialize the display of the input data preparation status greatly affects the reduction in processing capacity.

[Purpose of the invention]

SUMMARY OF THE INVENTION An object of the present invention is to realize a practical and versatile data-driven control method in a conventional sequential execution device by minimizing the reduction in processing performance due to overhead and other factors.

[Summary of the invention]

The present invention uses relatively small-scale, independent sequential execution type processing program modules as units, and connects such program modules with each other using data-driven control based on a table that aggregates information regarding input and output data. The aim is to minimize the overhead associated with it and to enjoy the benefits of data-driven logic in building large-scale real-time software.

That is, in a sequential execution type control device, a table (input/output regulation table) is prepared in the storage device corresponding to each of the processing program modules, and input/output data source table instructions for the processing program module are specified here. 1, an input data preparation status display section, an output notification destination table instruction section, an output data storage section, and the like. In addition, there is a queue (
A startup waiting queue) is prepared in the storage device. When each processing program module is started, it refers to the corresponding table, reads input data from the specified source table, performs the specified processing in a sequential execution format, and outputs the resulting output data. The execution control program writes the data into a predetermined storage section of the corresponding table, and then refers to the corresponding table to prepare input data for the output notification destination table specified for the output data of the processing result. The status display section displays that the corresponding input data has been prepared. This input data preparation status display section is a counter, and the number of only output data from other program modules is set as an initial value. The execution control program checks the value of the counter every time the input data is complete.

If the counter value is 2 or more, the counter value is decremented by 1, and if the counter value is already 1, it is determined that all the required input data has been collected, and the table containing the input data is placed in the queue. It is registered at the end, but the counter is 1.
Leave as is and do not update.

Further, the execution control program sequentially takes out the tables waiting in the queue from the top and starts the corresponding processing program module.

According to this control method, if the majority of programs have an initial value of 1 for the counter in the input data preparation status display section, only the input/output regulation tables for which the counter in the input data preparation display section has a counter of 2 or more are set in advance. All you have to do is set the initial value, and if the counter on the input data display section is 1,
There is no need to perform initial setting processing, and the effect of suppressing the increase in the amount of initial setting processing is very large.The timing of initial setting is at the end of all programs, that is, when there are no more tables registered in the queue. or immediately before the program is executed for the first time.

If the required input data includes known data such as constants, the data itself is stored in the table. In this way, when there are multiple types of input data (for example, the data itself and an address), display the types in the table. Also, if the output notification destination differs depending on the conditions, it is necessary to display the types as well as the storage of the output data. Displays that the is valid, and performs output notification processing only for those with this display.

[Embodiments of the invention]

FIG. 1 shows an example of a control device for implementing the control method of the present invention. This control device includes one sequential execution type processor 10, a processing program 20, an input/output regulation table 30, and an execution control program. 40 and a startup waiting queue 50 are interconnected by a processor bus 60. Furthermore, it is possible to accommodate these 20 to 50 programs and queues in separate storage devices or in the same storage device.

The processing program 20 consists of a plurality of small-scale independent processing program modules, and includes an input/output regulation table 30.
corresponds to each of the processing program modules, program identification information (program signal, start address, etc.), input data preparation status display information, input data instruction information (address or literal), output data storage area,
Consists of output notification destination instruction information and other information. The execution control program 40 that controls the input/output regulation tail controls the input/output data, determines whether the input data is ready, and executes the input/output regulation table 3 that can be executed from the startup waiting queue 50.
0 and starts the corresponding processing program module 20. The startup waiting queue 50 registers in FIFO format the addresses of the input/output regulation table 30 corresponding to the processing program modules for which all input data has been completed.

To summarize the overall operation, the sequential execution type processor 10 alternately executes the execution control program 40 and the processing program 20, and the execution control program 40 executes 4! of the input data of the input/output regulation table 30. ! A predetermined initial value is set only when the input status display counter indicating the readiness status is ``2'' or more.However, for those whose input status display counter is l'', the initial value is set to 711 I at system startup.
+ is set. When the initial settings are completed, the execution control program 40 registers one of the input/output regulation tables 30 to be activated first at the head of the activation waiting queue 50. 50, reads out the identification information of the corresponding processing program 20 from the table, passes the table address information to the corresponding processing program 20, and starts the processing program 20. . Started processing program 2
0, while referring to the corresponding input/output regulation table 30,
The process is executed using the input data specified therein, the output data is written in a predetermined area in the same table, and then the completion of the process is reported to the execution control program 40. Upon receiving this report, the execution control program 40 checks the corresponding input/output regulation table 30, and checks the input status display counters of all the output notification destinations specified therein in the input/output regulation table 50. , if the value of the counter is 2 or more, it counts down by 1, and if the value of the counter is 1, it is determined that all input data has been collected, and the input/output regulation table 30 is updated without updating the counter. is registered at the end of the activation waiting queue 50.

In this way, the execution control program 40 repeats the iIf operations until the activation queue 50 becomes empty, realizing data-driven control.

Further details will be explained below. FIG. 2 is an example of a simple data-driven program to which the present invention is applied. This is, as a whole, a program that performs certain processing on input data A and obtains output data B as a result. The content of the processing is a small-scale processing program module F.
It is represented by the combination of 't+F2 and F, and the data transfer relationship between each processing program module is drawn by an arrow line. Each processing program module F
The contents of 1 to F are realized by normal sequential execution type programs, and their execution is started when all of the necessary input data is collected. 1 Normal sequential execution type programs Unlike , it does not depend on the instructions from the program counter.

The input/output regulation table mediates the transfer of input/output data between each processing program module.
The figure shows an example of its configuration. The input/output regulation table 100 for one processing program module includes a linkage pointer (LIN) for forming a startup waiting queue.
KPT>101, identification information of the processing program module (program number, start address, etc.) 102° number of input data 103. Input status display counter 104 indicating the preparation status of input data. Number of output data: 105, type of input data: 106. Input data instruction (literal data or address) 107. Validity display of output data 108. Number of output notification destinations 109° The set of 106 and 107 includes various areas of the output data storage section 110 and the output notification destination instruction 111.

The numbers 111 are provided as many as the number of input data required by the program, and the numbers 111 are provided as many as the number of notification destinations of the output, and the sets 108 to 111 are provided.

There are provided the same number of output data as the total output data generated by the program.

Linkage pointer 101 and output data validity display 10
8 is used as a flag indicating the validity of the output data when the output data is selectively output. Identification information 10
2. Number of input data: 103° Number of output data: 105. and the output data storage section 110 need no explanation. The input status display 104 is a counter that shows only the number of output data from other processing programs.

However, as an exception, the input/output regulation table that should be activated first is always activated first, so the value of this input status display should be set to "1". The input data type 106 is a 1-bit flag, and if the input data is fixed data known in advance (for example, a constant), the input data type 106 is a 1-bit flag.
If it is the output data of another program, it will be '1'.In the former case, the input data instruction 107
in which the data itself has been written in advance, and in the latter case, the address from which the data is to be read (i.e.
An area 110) of the input/output regulation table corresponding to the processing program module that generates the data is written. The number of output notification destinations 109 stores the number of processing program modules that require the output data as input data, and the output notification destination display 111 stores the input/output information corresponding to the output notification destination program module. The address of the regulation table, more specifically, the corresponding counter position of the input status display 104 is written. In addition, this information is + 101°104.108,1
All but 10 are fixed information determined at the programming stage.

As an example, an input/output regulation table for the data-driven program of FIG. 2 is shown in FIG. 4rM.

It is assumed that there are n programs (not shown) that use the output data of the third program F as input data.

The startup waiting queue 50 can be a single ordinary FIF○ memory, but in this embodiment, in order to simplify the configuration of the queue, the queue is linked by the linkage pointer (101 in FIG. 3) of the input/output regulation table. do the
As shown in FIG. 5, the activation waiting queue 50 itself is only provided with a head pointer 200 and a tail pointer 201. The head pointer 200 holds the address of the input/output regulation table (TBLI) 100-1 at the head of the queue. TBLI linkage pointer 1
01-1 is the next input/output regulation table in the queue (
Similarly, the linkage pointer 101-3 of the input/output regulation table (TBL3) at the end of the queue holds "OII" to indicate that there are no more links. The tail pointer 301 in the activation waiting queue 50 holds the address of the last input/output regulation table (TBL3).For taking out and registering from the queue,
Since this is a well-known technique, no explanation is necessary.

Next, there is a case where the program shown in FIG. 2 is executed according to the input/output regulation table shown in FIG. 4. The operation of the control device shown in FIG. 1 will be explained. The execution control program 40 first sets a predetermined initial value only for those whose initial value is 2 or more in the input status display 104 of the input/output regulation table 30 corresponding to the processing program module 20 to be executed (system startup). At times, the input status display of all input/output regulation tables is set to #1 '1 as the initial value.) (
70), in this case, set l# 2 pg as the initial value in the input status display of F3TBL.0 Next, register the address of FITBL, which is predetermined to be activated first, in the activation waiting queue 50. (71), Next, the execution control program 40 checks the head pointer 200 of the startup waiting queue 50 (72), and checks its contents (in this case, F
LTBL address) 73), and by referring to the table based on it, it learns that the processing program to be started from the program number 102 is Fl, and passes control to the processing program Fl (74).
, when the processing program F1 uses external input data as an operand, it refers to FITBL and determines that the number of input data 103 is 1 and the input data type 106 is 0.
Therefore, we know that there is only one piece of input data, and it is the data itself stored in the input data instruction section 107. 'A' is read from there, a predetermined operation is performed, and the result is C. ' is stored in the first output data storage unit 110, that is, UTII, and the output data validity indicator 108 is set to 1. When the processing program ends, control is returned to the execution control program 40, and the execution control program 40 refers to the input/output regulation table FITBL corresponding to the processing program F1 that has just been executed. Then, the output notification destination instruction 11 corresponds to the output data whose output data validity indicator 108 is set to 1.
1, read the input status display 104 of F2TBL and F3TBL (75), and read the input status display 1 of F2TBL and F3TBL (75).
04 is 1 or not (76), and if it is 1, it (F2TBL in this case) is registered in the activation waiting queue 50 (77), and if it is other than 1, the input status display 10 is registered.
4 (F3TBL in this case) is subtracted by 1 and the value is updated (78). Similarly, processing program F
2 and F3 are executed.

Note that the execution control program 40 is executed in the startup waiting queue 5.
When it is detected that there are no more input/output regulation tables registered as 0 (72), it is determined that all processing has been completed.

According to this control method, the data-driven program is executed repeatedly, and the initial value of the input status display is 11.
”, if the input/output regulation table occupies most of the input/output regulation table, it is possible to prevent an increase in the processing time for determining whether the input data of the execution control program is complete or for initializing the input/output status display, and to reduce the processing performance. can be kept to a minimum.

〔Effect of the invention〕

According to the present invention, by using a conventional sequential execution type processor, it is possible to minimize various overheads caused by a decrease in processing performance, realize practical data-driven control, and adjust the input/output conditions and startup of each part of the program. It is possible to substantially enjoy the advantages of data-driven control in that the conditions are clear and the order in which they are executed does not depend on the order in which they are written. As a result, software development and maintenance become easier, greatly contributing to improvements in software productivity and maintainability.

[Brief explanation of the drawing]

Fig. 1 is a diagram of an embodiment of the control device according to the present invention, Fig. 2 is a program chart of an example of a data-driven program, Fig. 3 is a configuration diagram of an input/output regulation table, and Fig. 4 is similar to Fig. 2. FIG. 5 is a diagram showing the interrelationship of input/output regulation tables in the shown program, FIG. 5 is a schematic diagram of a startup waiting queue, and FIG. 6 is a flowchart of execution control processing. DESCRIPTION OF SYMBOLS 10... Sequential execution type processor, 20... Processing program, 30... Input/output regulation table, 40... Execution control program, 50... Start waiting queue. 60...Processor bus kudzu / Figure 3 Figure 4 Figure 4

Claims (1)

[Scope of Claims] 1. In a data processing device equipped with a sequential execution type processor and a storage means storing a group of processing program modules, a group of tables, and a queue, an input data acquisition source table is created corresponding to each processing program module using the table. and an output notification destination table, and causes the activated processing program module to obtain input data according to the instructions of the table corresponding to the table, and to write the output data of the processing result to a predetermined position in the same table, and then A display counter is provided to notify that the corresponding input data has been prepared in the notification destination table specified for the output data of, and the value of the display counter is checked every time the input data is prepared. If it is 2 or more, the display counter is subtracted by 1, and if the display counter is 1, the display counter is not updated, it is determined that all the required input data has been prepared, and the table is placed at the end of the queue. A data-driven control method characterized by registering tables in a queue, sequentially fetching tables waiting in the same queue, and activating the corresponding processing program modules. 2. In claim 1, immediately before starting a processing program module for the first time, or when all processing program modules are finished, only the display counter of a table in which the number of input data is at least 2 or more is displayed. If the predetermined initial value is set and the number of input data is 1,
A data-driven control method characterized in that the value of the display counter is used as is.