JP2690699B2 - Parallel program image display device - Google Patents

Description

DETAILED DESCRIPTION OF THE INVENTION

[0001]

BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a parallel processing support system for an electronic computer system, and more particularly to a parallel support task image display system.

[0002]

2. Description of the Related Art In a parallelization support system, as a means for supporting the promotion of parallelization, an automatic program rewriting function, a message indicating whether parallelization is possible, and a message indicating the reason for non-parallelization are displayed. It is realized by the function. Therefore, for the parts that cannot be parallelized by the automatic rewriting function of the program or the automatic parallelizing function of the compiler, the data search function is used based on the reason why parallelization is not possible, and By investigating, what kind of problems will occur when parallelization is performed, the user must consider the definition and citation relation of the data by imagining the task image of the program.

[0003]

In the conventional parallel processing support system described above, the parts that cannot be parallelized by the automatic rewriting function of the program or the automatic parallelizing function of the compiler are stored in the data on the basis of the reason why they cannot be parallelized. By using the search function and investigating the attribute of data and the definition / quotation part, the problem that occurs when parallelization is performed You have to think while thinking about the task image of the program. Therefore, if there is not enough knowledge about parallelization, there is a drawback that it is not possible to promote parallelization of the parts that could not be done automatically.

An object of the present invention is to insert a directive line or the like into a portion to be parallelized in a program having a portion that cannot be parallelized at an automatic level and to judge whether or not the result is correct when the program is parallelized. As described above, a parallel support task image display method is provided so that a program image for each task can be displayed in time series and whether the dependency of the data area is a problem can be visually recognized. .

[0005]

According to the present invention, in a parallel support task image display method of a parallel processing support system capable of visually recognizing a state of a program on a screen, an instruction from a user on the screen is given. Screen access processing unit that analyzes the data and outputs information on the screen, a program structure analysis processing unit that reads the source program and analyzes the data structure and outputs the data dependency information, and reads the source program and analyzes the parallelization information. Then, a task image creation processing unit for generating a first output image program to be output on the screen, the data dependency information and the first output image program as inputs, and the data dependency information as the first output image. A screen image generation processing unit which is added to the program and generates a second output image program. The access processing unit has event analysis means for inputting an instruction from the user operated on the screen, transmitting processing to be operated and an instruction to be considered, and screen output means for displaying the analysis result. However, the program structure analysis processing unit analyzes the definition / citation status of the data used in the source program, and the data structure analysis unit for analyzing the data affecting parallel processing based on the data structure analysis unit. And a data dependency information detection unit for detecting the dependency relation and outputting the data dependency information, and the task image creation processing unit is required for parallel processing from the source program and an instruction from the user. Based on the information of the parallelized information analysis means for analyzing the information and prescribing the operation of the source program during parallel processing, and the information of the parallelized information analysis means, And a program image configuration unit for generating a ram image for each task, the screen image generation processing unit, said program image and adding dependency information data between tasks,
Whether or not the result is correct when the program is parallelized by having the data dependence information addition means for generating the program information of the output screen image, inserting the instruction line or specifying the range of the parallelization part in the program to be parallelized In order to be able to judge whether or not it is, the program image for each task is displayed in time series, and it is possible to visually recognize whether or not the dependency relationship of the data area becomes a problem.

[0006]

Next, embodiments of the present invention will be described with reference to the drawings.

FIG. 1 shows a parallel processing support system 1 to which a parallel support task image display system according to an embodiment of the present invention is applied.
It is a functional block diagram which shows.

The parallel processing support system 1 can exist on a system which can visually recognize the state of the program on the screen, and analyzes or outputs an instruction from the user on the operation screen 210. Screen access processing unit 110 for outputting information to 220, and source program 2
30 to read the data structure and analyze the data dependence information 24
The program structure analysis processing unit 120 that outputs 0, the task image creation processing unit 130 that reads the source program 230, analyzes the parallelization information, and generates the output image program 250 that is output on the screen, and the data dependency information 2
40 and the output image program 250 as input,
Outputs data dependency information image program 25
It is configured to include a screen image generation processing unit 140 that adds 0 to the output image program 260.

The screen access processor 110 operates the operation screen 2
10, an event analysis means 111 for inputting an instruction from a user operated on the device 10 and transmitting a process to be operated and an instruction to be considered to a subsequent program structure analysis processing unit 120, and a screen for displaying an analysis result. The output means 112 is included.

The program structure analysis processing unit 120 includes a data structure analysis means 121 for analyzing the definition / citation status of the data used in the program, and a data structure analysis means 121 for analyzing the data which affects the parallel processing. The data dependence information detecting means 122 for detecting the dependence relationship and outputting the data dependence information 240 is included.

The task image creation processing unit 130 analyzes the information required for parallel processing based on the source program 230 and instructions from the user, and defines a parallelized information analysis unit that defines the operation of the program during parallel processing. 131,
Based on the information of the parallelization information analysis unit 131, it is configured to include a program image configuration unit 132 that generates a program image at the time of parallel processing for each task.

The screen image generation processing unit 140 adds data dependency information between tasks to the output image program 250, which is a program image at the time of parallel processing generated for each task. It is configured to include a data dependence information adding unit 141 that generates a certain output image program 260.

FIG. 2 is an event information table 2 used to represent the event information recognized by the event analysis means 111.
And a logical structure of the event information detail table 3, the event information table 2 is composed of an event type 21 and a pointer 22 to the same event information, and the event information detail table 3 is the next same event details. Pointer to information 31
And the event instruction start line information 32 and the event instruction end line information 3
And 3.

FIG. 3 shows a file format 4 of the data dependency information of the data dependency information 240 used for expressing the data dependency information on the parallel processing in the program structure analysis processing unit 120. The file format 4 is the data. Name 41, data attribute 42, definition flag 43
And a definition reference number 45 and a definition reference point 45.

Next, with respect to the example shown in the operation screen 210 of FIG. 8, the operation of each means of the embodiment of FIG. 1 will be described.

First, when an instruction for parallel processing is specified for the program displayed on the operation screen 210 by specifying the range of the parallel processing portion on the operation screen 210, the screen access processing unit 110 causes the operation screen 210 to operate. The above event is taken in and the event analysis table 2 and the event analysis detail table 3
Generate The program on the operation screen 210 in FIG. 8 has a configuration as shown in FIG.

Next, based on the contents of the event type 21 of the event information table 2 shown in FIG. 4, as a process for the parallelization instruction, the program structure analysis processing unit 120, the task image creation processing unit 130, and the screen generation processing unit 140. And are called in sequence and perform the following processing.

First, the program structure analysis processing unit 120.
The data structure analysis means 121 detects the variable and array used in the program unit as local data or global data in the program unit. It also detects whether there is only a citation or a definition.

Second, the program structure analysis processing unit 120.
In the data dependence information detecting means 122, the data dependence information 240 is generated based on the information detected by the data structure analyzing means 121. The data attribute 42 is global for elements of the common block and dummy arguments, and local for local data. If it is used as a subscript of an array, it will be an index. The definition flag 43 is turned on when data is defined, and turned off when only reference is made. The number of definition reference points 44 is set to the number of locations where the data name appears. As the definition reference location, the number of lines at the location where the data name appears is set. Therefore, in the case of the example shown in the operation screen 210 of FIG.
The information shown in FIG. 5 is generated. Since the data name L is a dummy argument, the data attribute is recognized as global, and since it is only referenced in the program, the definition flag is of
Since it is f and is referenced in the 1st, 9th and 10th lines, the definition reference locations are 1, 9 and 10. As a result, the information shown in the first record of FIG. 5 is generated as the data dependence information for the data L. Hereafter, the data names M, N,
The information shown in the second to ninth records is generated for all of B, C, D, A, J, and I. The data attributes are different because L, M and N are global because they are dummy arguments.
B, C, and D are global because they are common blocks, A is local because they are local data, and J and I are indexes because they are used as array subscripts. The definition flag is on because D, A, J, and I are defined, and is off because L, M, N, B, and C are for reference only.

Third, the task image creation processing unit 130
In the parallelization information analysis unit 131, the operation pattern for parallelization is defined based on the information in the analysis information detail table 3.

Fourth, the task image creation processing unit 130
In the program image construction unit 132, the output image program 250 is generated based on the operation pattern defined by the parallelization information analysis unit 131. In the case of the example shown on the operation screen 210 of FIG. 8, the information shown in FIG. 6 is generated. According to the operation pattern defined by the parallelization information analysis unit 131, the first D which is the starting point of the parallel processing
At the location (1) in front of the O loop, * Task sta
rt is inserted. Also, * Sync is inserted at the positions (2) and (3) immediately after the DO loop that needs to be synchronized. Further, since it is the index of the loop executed in parallel, the data name J is replaced with * j. At the same time, the increment value of the index becomes indefinite, so it is replaced with *. By making these modifications, the image program shown in FIG. 6 is generated.

Fifth, in the data dependence information adding means 141 of the screen generation processing unit 140, the data dependence information 240
Based on the above, the output image program 250 is modified as follows to generate the output image program 260. For local data, give different names to the main task side and slave task side so that the names are emphasized.

In the case of the example shown on the operation screen 210 of FIG. 8, the information shown in FIG. 7 is generated. Since the output image program 250 of FIG. 6 is generated on both the main task side and the slave task side, the same output image is copied. The first time is on the main task side, and * Master Ta is on the first line.
Insert sk, make slave task side the second time, and insert * Slave Task in the first line of the second time. Next, the array A which is the local data is replaced by all the definition citations so that the main task side and the slave task side have different names (main task side: Am, slave task side: As) and Emphasize to show. As a result, the image program shown in FIG. 7 is generated. Next, the processing returns to the screen output means 112 of the screen access processing unit 110, and the output screen 220 is generated and displayed based on the contents of the output image program 260. In the case of the example shown in the operation screen 210 of FIG. 1, the screen shown in the output screen 220 of FIG. 1 is displayed. The output image program 260 of FIG. 7 is * Sl from the sentence immediately after * Main Task.
Displays up to the sentence immediately before the ave Task on the main task side. Also, from immediately after * Slave Task to the last sentence are displayed on the slave task side. In the central display part, because of the local data, ≠ is displayed for the line in which the declaration is made among the lines whose data names have been replaced, *
→ is displayed in the line of Task Start, * Syn
← → is displayed in the line of c, and the difference in the area handling between the main task and the slave task and the positional relationship of task activation and synchronous control are clearly indicated. As a result, the output screen 220 shown in FIG.
Is displayed.

[0024]

As described above, according to the parallel support task image display method of the present invention, the program image for each task is displayed in time series, and whether the data area dependency is a problem or not. By visually showing the program images of the main task and the slave task so that they can be visually recognized, and by clearly showing the synchronization relationship and the data dependency relationship between them, the execution when parallelization is performed is parallelized. It is possible to visually grasp whether or not there is the same relationship as the execution when the above is not performed. As a result, if the execution with parallelization is not in the same relationship as the execution without parallelization, it is possible to easily find a method for modifying the program.

[Brief description of the drawings]

FIG. 1 is a functional configuration diagram showing an embodiment of the present invention.

FIG. 2 is a logical configuration diagram of an event information table and an event information detail table used for expressing the event information recognized by the event analysis means in FIG.

FIG. 3 is a logical configuration diagram of data dependency information used for expressing data dependency information regarding parallel processing in the embodiment of FIG.

FIG. 4 is a diagram showing an example of an event information table and an event detailed information table generated for a program on the operation screen in FIG.

5 is a diagram showing an example of data dependency information generated for a program on the operation screen in FIG.

FIG. 6 is a diagram showing an example of a first output image program output to the program on the operation screen in FIG.

7 is a diagram showing an example of a second output image program output to the program on the operation screen in FIG.

FIG. 8 is a diagram showing a display example of an operation screen in FIG.

9 is a diagram showing a display example of an output screen output to the program on the operation screen of FIG.

[Explanation of symbols]

 1 Parallel processing support system 2 Event information table 21 Event type 22 Pointer to the same event information 3 Event information detail table 31 Pointer to the next same event information 32 Event instruction start line information 33 Event instruction end line information 4 Data dependency information File format 41 Data name 42 Data attribute 43 Definition flag 44 Number of definition reference points 45 Definition reference point 110 Screen access processing section 111 Event analysis section 112 Screen output section 120 Program structure analysis processing section 121 Data structure analysis section 122 Data dependency information Detection unit 130 Task image creation processing unit 131 Parallelization information analysis unit 132 Program image configuration unit 140 Screen generation processing unit 141 Data dependency information addition unit 210 Operation screen 220 Output screen 230 Source program 240 Data dependent Information 250 output image program 260 output image program

Claims (2)

(57) [Claims] 1. Defined and referenced in a source program
Structure Analysis for Extracting Data Dependencies
It is executed in parallel by the processing unit and multiple tasks in the source program.
The task image creation processing unit that specifies the part that you want to add, and the part that the task image creation processing unit specifies
A screen generation processing unit for displaying a plurality of screens on the display device, wherein the screen generation processing unit is the program structure analysis processing unit.
Each part displayed by referring to the dependencies of the data extracted by
Minutes for local data names described in minutes
And display it on the display device with the synchronization relationship between each part added.
Parallel program image display device characterized by showing
Place. 2. The screen generation processing unit is further configured to
The starting point of the part of the start program that you want to execute in parallel and
It is characterized by displaying the identifier in the section you want to execute in parallel
The parallel program image display device according to claim 1.