JPH05265776A - Method for visualizing parallel execution process - Google Patents

Abstract

PURPOSE:To reduce the number of display processes to improve the retrieval efficiency of processes and message transmission/reception correspondence relations by displaying module names and row numbers of corresponding source executable statements at the time of execution start and execution end of each process.. CONSTITUTION:A process display picture 401 for the whole of a program consists of a title 402, a process state display part 403, a command part 404, etc., and procedure names and row numbers at the time of execution start and execution end of a process in the display range of the process state displayed on the process state display part 403 are displayed on the title part 402. States of slave processes are collected and displayed as one graphic. Thus, since the number of displayed processes is relatively small even if a numerous processes are generated in the parallel processing, the efficiency of user's process retrieval and message transmission/reception correspondence relation retrieval is improved.

Description

Detailed Description of the Invention

[0001]

BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a method for visualizing a parallel execution process, and more particularly to a method for collectively displaying the states of child processes generated from a parent process and independently displaying the states of the parent process.

[0002]

2. Description of the Related Art Conventionally, a method of visualizing a parallel execution process has been used as a means for a user to visually confirm a message generated at the time of process execution, a message transmission / reception correspondence relationship between processes, etc., and has been effective. .. An example of this is Janice M. Stone, "A graphical representat
ion of concurrent processes ", In Proceedings of the
ACM Workshop on Parallel and Distributed Debugging
As described in Volume24 Number1pp226-235 January 1989., individual processes executed in parallel are displayed by solid lines, various messages that occur during process execution are displayed in time series on solid lines, and messages between processes are displayed. There is a method of displaying a transmission / reception correspondence with an arrow.

[0003]

However, in the above conventional method, the correspondence between each process and the execution statement of the source program, the value of the loop control variable of the loop processing executed by each process, and the like are unknown. there were. Also, in the actual parallel processing, when a child process is created from a parent process, and a process in which a grandchild process is created from this child process is repeated, the number of processes to be displayed becomes huge. It was difficult to display the correspondence and search.

In order to solve such a conventional problem, the present invention displays the execution statement information of the source program executed by each process, the value of a loop control variable, etc. -It is clarified whether it corresponds to the execution statement of the program, and the state of the child process generated from the parent process is collectively displayed as one figure independently of the state of the parent process. By reducing the number, it aims to improve the search efficiency of processes and message sending / receiving correspondence relationships.

[0005]

In order to achieve the above object, the module name and line number of the source execution statement corresponding to the start and end of process execution for each process, or the start of process execution Displays the loop control variable value of the loop processing from to end. If the parent process creates a child process when executing parallel processing,
The creation time and the death time of the child process are output to a history file, and when the status of the parent process is displayed, one graphic whose size is proportional to the life time of the child process at the creation time position of the child process ( For example, display a rectangle). And provide the user with a means to select any figure,
The state of the child process for the selected figure is displayed as the state of the parent process.

[0006]

By displaying the module name and line number of the source execution statement corresponding to the start and end of the process execution in the present invention, the user can easily identify which source execution statement the displayed process corresponds to. You can check if you are there. In addition, by displaying the states of the child processes collectively in one figure, even if a huge number of processes are generated in parallel processing, the number of displayed processes is relatively small. It is possible to improve the efficiency of process search and message sending / receiving correspondence search.

[0007]

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS An embodiment of the present invention will be described in detail below with reference to the drawings.

FIG. 1 shows a system configuration diagram of a process display tool operating environment. The compiler 102 inputs the source file 101 in which the source program is registered and outputs the object program 103. Furthermore, the object program 103 and the library 104 are combined and edited by the linkage editor 105 to generate the load module 106. Then, the load module 106
Are executed in parallel on the multiprocessor 110, the multiprocessor 110 outputs history information to the history file 107. After that, when the user activates the process display tool 108, the process display tool 108 receives the history file 107 as an input and displays a process on the source program stored in the source file 101 on the console 109.

FIG. 2 shows a FORTR for parallel processing which is a source program stored in the source file 101.
A part of the content example of the AN program is shown. Below is the result of running this program on a multiprocessor system,
Assuming that block 202 (including blocks 206 and 208 in the called subroutine) has four child processes, and block 204 has three child processes executed in parallel for each SECTION block, the process display in this case is shown. An example of the method will be described.

FIG. 3 is an image diagram of a process generated by executing the programs shown in FIG. 2 in parallel. The process 301 is the blocks 201, 203 and 205 of the source program shown in FIG. 2, that is, the parent process that executes the serial processing part, that is, the processes 302, 303, 304 and 3.
Reference numeral 05 represents a process that executes a block 202 (including blocks 206 and 208) in a child process generated from the process 301, and process 306 represents a process that executes a block 207 in a grandchild process further generated from the process 305. is there.

As described above, the present process display method is a method for gradually stepping up a process in which there is a possibility that the process nest becomes deep and the number of processes becomes huge, such as a parent process to a child process and a child process to a grandchild process. To display in
Set the process group number and process number for each process during parallel processing, and display the process for each process group. A process group or a process group is a set of child processes created by a single generation process of a process. An identification number for distinguishing this process group throughout the program is the process group number, within the process group. The process number is an identification number for distinguishing each process. Next, a process group number setting method, a process number setting method, and a processing procedure of a history output method will be described with reference to FIG.

(1) When a program is executed, the parent process 301, which is the only serial execution process that is initially generated
The process group number 307 is set to 0.

(2) A process number 308, which is a unique number in the process group, is set for each process (the parent process exists only) in the process group.

(3) The process group number 307 of the process group (set of child processes) newly generated by the process generation processing is set to the value obtained by adding 1 to the process group number up to that point. At this time, the process number 308 is also set similarly to the above.

(4) The process group number and process number of the history acquisition source and the history acquisition time are output to the history file 107. However, the process group number of the child process group is also output for managing the child process only for the process creation and deletion history.

The process display tool 108 inputs the history information on the history file 107 output by the above method, classifies all the histories based on the process group number, the process number, and the time and creates the process display data. ..

FIG. 4 shows a process display screen 401 for the entire program shown in FIG. In this display method, the display screen 401 is composed of a title section 402, a process status display section 403, and a command section 404.
In 2, a process name (module name) and a line number at the start and end of process execution, which are display ranges of the process status displayed on the process status display unit 403, are displayed.
In the process state display unit 403, the horizontal axis is the time axis and the solid line 41
3, 414 and 415 are blocks 201 and 20 respectively.
3 shows the execution state of the process executing 205. Further, rectangles 411 and 412 indicate process groups that execute the blocks 202 (including blocks 206 and 208) and 204, respectively. The left side position of the rectangle indicates the process group generation time, and the right side position indicates the process group disappearance time. There is. In addition, the procedure name and line number at the start and end of execution of the process group are displayed in the rectangle. The command section 404 includes a child process display 421, a synchronization correspondence display 422, a synchronization variable name display 423, and a code display 4
There are 24 and 425 commands for closing. Here, when the user selects an arbitrary rectangle and selects the child process display 421, a new process display screen in which the selected rectangle (set of child processes) is the parent process is displayed, and the process is closed 425. When is selected, the process display screen 40
Close 1 In this way, by displaying the states of the parent process and the child process independently and stepwise, it is possible to easily display a huge number of processes. Further, by displaying the execution range of the process by the module name and the line number, it is possible to easily confirm the correspondence between each process and the source execution statement. In addition, synchronization correspondence display 4
The commands of No. 22, synchronization variable name display 423, and code display 424 will be described later.

A rectangle 411 and a child process display 421 are shown in FIG.
Child process display screen 5 that is displayed when is selected
Indicates 01. In this display method, the child process display screen 50
1 comprises a title section 402, a process status display section 403, a command section 404 and a process information display section 502. If the previously selected rectangle is a child process that executed the parallel loop statement, the process information display unit 502 displays the loop control variable value (or the range of loop control variable values) that the individual process executed the loop statement. , If the child process executes the parallel section statement, the module name and line number at the start and end of each process are displayed. Since the rectangle 411 is a child process that has executed the parallel loop statement (see FIG. 2), the process information display unit 502 displays the loop control variable value. The display position of each child process is displayed in association with the execution start time of the child process. The grandchild process group created by each child process is displayed in a rectangular shape in association with the creation time and the disappearance time.

A rectangle 412 and a child process display 421 are shown in FIG.
Child process display screen 6 that is displayed when is selected
Indicates 01. The rectangle 412 is the child process that executed the parallel section statement (see FIG. 2), so the process information display unit 5
In 02, the module name and line number at the start and end of each process execution are displayed. Further, while the time of the process execution state is shown by the solid line 413, the time of the process wait state is shown by the dotted line 602, and the synchronous events 611, 612, 613, 614, 61 which are history output during the program execution.
5 is displayed in time series on the process of the history acquisition source. The display position of each child process is displayed in association with the execution start time of the child process. Here, when the user selects the synchronization event 611 and selects the code display 424,
A code display screen 701 showing the module name and line number of the source execution statement of the synchronization event 611 is displayed. FIG. 7 shows a code display screen 701. As a result, it is possible to immediately confirm which source execution statement the selected synchronization event corresponds to. Further, by selecting the event 612 and the synchronization correspondence display 422, the arrow 62
It is possible to display 1 and confirm which process and which event the selected event is synchronized with, and when the synchronization is established from the arrow display position.

When it is desired to confirm the synchronization variable name used in the program, the synchronization variable name display 423 is selected to display the synchronization variable name display screen 711 as shown in FIG. 8. Here, the variable Y712 is displayed. When is selected, an arrow 621 for a synchronization event having the variable Y as an argument is displayed,
When all the variables 713 are selected, the arrows 621, 622, and 623 for all the synchronization events are displayed. By providing some means for displaying such a flow of synchronization control, it is possible to display only the flow of synchronization control intended by the user, improving the work efficiency of confirming the flow of synchronization control. Can be achieved.

When the program shown in FIG. 2 is executed in parallel in FIG. 9, the multiprocessor 110 makes the history file 1
An example of the history information output to 07 is shown. The history information is output in the record format for each history event. The child process generated in the process generation process outputs 0 to the child process type 901 when executing a parallel loop statement, and 1 when executing a parallel section statement. Then, the process display tool 108 determines whether to display the loop control variable value or the module name and line number on the process status display unit 502 based on the child process type 901.

FIG. 10 shows an example of process display data internally created by the process display tool 108. Data for process display is aggregated for each process,
The child process group number 1101 is stored in correspondence with the occurred event, the time of the occurrence of the event, and the generation / disappearance of the child process group. Further, corresponding to the generation of the child process group, the process display data regarding the first process of the child process group is chained. For processes in the same process group,
They are linked by a chain in the order of process numbers.

FIG. 11 shows a processing flow until the process display tool 108 displays a process on the console 109. The process display tool 108 checks in step 1001 whether the process display data has been created by the completion flag, and if it has not created it, inputs a history record from the history file 107 in step 1002. Then, process 1003 collects historical event data about the same process using the process group number and the process number of the history record as keys to create process data, and the process 1004 sorts the created data in ascending order of time, as shown in FIG. Create the process display data shown below. When the input of the history record is completed, the process 1005
Turns on the process display data creation completion flag. Then, in step 1006, display target data is acquired from the process display data, and in step 1007, coordinate positions such as the solid line 413 and the rectangle 411 are calculated. The designated process group number is defined as 0 on the parent process display screen (FIG. 4), and becomes 1 from the child process group number 1101 on the child process display screen (FIG. 5) displayed by selecting the rectangle 411. Then, a process 1008 displays a process on the console 109.

[0024]

According to the method of visualizing parallel execution processes according to the present invention, the source execution statement executed by each process is displayed because the module name and line number at the start and end of execution are displayed for each process. The part can be easily confirmed. In addition, even if the number of processes becomes large due to the large number of processes in parallel processing, the state of the parent process and the state of the child process are independently displayed, and the child process is selected by selecting the child process. Since processes are displayed as parent processes, all processes can be displayed regardless of the nesting depth.

[Brief description of drawings]

FIG. 1 is a configuration diagram of a process display tool operating environment which provides a visualization method of a parallel execution process of the present invention.

FIG. 2 is a diagram showing an example of a FORTRAN program for parallel processing.

FIG. 3 is a diagram showing a part of a process generated by executing processing of the FORTRAN program for parallel processing shown in FIG.

FIG. 4 is a diagram showing an example of a visualization display screen of a parallel execution process, which is displayed on the console 109 of FIG. 1 and shows an embodiment of the present invention.

FIG. 5 is a diagram showing an example of a visualization display screen of a parallel execution process showing an embodiment of the present invention, similar to FIG.

FIG. 6 is a diagram showing an example of a visualization display screen of a parallel execution process showing an embodiment of the present invention, similar to FIG.

7 is a diagram showing an example of a code display screen displayed on the console 109 of FIG.

8 is a diagram showing an example of a synchronization variable name display screen displayed on the console 109 of FIG.

9 is a diagram showing an example of history information stored in a history file 107. FIG.

FIG. 10 is a diagram showing an example of process display data.

FIG. 11 is a PAD showing the flow of processing up to process display.
It is a figure.

[Explanation of symbols]

107 history file 108 process display tool 109 console 301 process 302 process 303 process 307 process group number 308 process number 401 process display screen 403 process status display unit 404 command unit 611 synchronization event 612 synchronization event 613 synchronization event

 ─────────────────────────────────────────────────── ─── Continuation of the front page (72) Inventor Makoto Sato 1-280, Higashi Koikeku, Kokubunji, Tokyo Inside Central Research Laboratory, Hitachi, Ltd. (72) Inventor Shigemi Yamada 5030, Totsuka-cho, Totsuka-ku, Yokohama, Kanagawa Hitachi, Ltd. Software Development Division

Claims (8)

[Claims] 1. A method for displaying the execution status of parallel processing of a multiprocessor, wherein the time of generation, disappearance, execution start, and execution end of each process is collected as history information for a plurality of processes, and among the history information, The history information on the same process is aggregated and the process groups to be executed in parallel are aggregated, and the process groups are displayed in one figure having a size proportional to the time from the generation to the extinction based on the aggregated history information. A method for visualizing a parallel execution process characterized by: 2. The method for visualizing a parallel execution process according to claim 1, wherein a module name and a source statement number of a program executed corresponding to the figure are displayed. 3. The method for visualizing a parallel execution process according to claim 1, wherein the graphic is a rectangle. 4. The method for visualizing a parallel execution process according to claim 1, wherein the graphic of the process group is displayed as a rectangle, and the parent process of the process group is displayed as a solid line connected to the rectangle. 5. The method for visualizing a parallel execution process according to claim 1, wherein the execution states of a plurality of processes forming a related process group are displayed in parallel by instructing the figure. 6. The time zone during which the process is executed is displayed by a solid line, and the time zone from the generation of the child process group generated by the process until its disappearance is displayed by one graphic. Item 5. A method for visualizing a parallel execution process according to Item 5. 7. The method for visualizing a parallel execution process according to claim 5, wherein the loop control variable value of the loop processing assigned to the process corresponding to the process is displayed. 8. The method for visualizing a parallel execution process according to claim 5, wherein the module name and the source statement number in the program assigned to the process corresponding to the process are displayed.