JP2017191622A - Information generation system, method thereof, and program thereof - Google Patents

Abstract

PROBLEM TO BE SOLVED: To cause a user to grasp an execution state of a program.SOLUTION: An information generation system according to an embodiment is an information generation system that generates a display event representing two or more events occurring through execution of a program. The information generation system may comprise: a display event information generation part generating the display event with a display unit based on a minimum drawing unit of a first axis of a coordinate system drawing an execution state of the program, an inclusion relation of a section of the program, and execution periods of the events; and a generation part generating an axis object representing the first axis.SELECTED DRAWING: Figure 1

Description

  Embodiments described herein relate generally to an information generation system, a method thereof, and a program thereof.

  Conventionally, program execution that supports program analysis by the user by displaying thread objects and events that represent the thread of the program executed based on the execution trace of the program in a coordinate system with the time axis and thread as axis elements There are technologies related to status display. This technology has an area that displays the activity of the entire execution status of the program, and an area that displays the detailed execution status of a specific range using the thread axis and time axis, and is specified from the area that displays the overall execution status. By providing the user with a function for specifying the range, it is possible to interactively display detailed information on a specific location from the entire execution status of the program.

US Patent Publication No. 2010/7698686

  When performing program verification, performance optimization, etc. by displaying the program execution status during program development, the conventional program execution status display device displays the program execution status on the display device. The display area is limited by the size of the display device. Therefore, when displaying a large number of events in the area where the detailed execution status of the program is displayed, for example, if all event information is displayed at the same time, information on all events cannot be displayed simultaneously due to display size restrictions of the display device. In some cases, it is difficult to grasp the detailed execution status of the program, for example, the display size of the object representing the size of the object is extremely small or cannot be displayed with the drawing performance of the display device.

  In the following embodiments, an object is to provide an information generation system, a method thereof, and a program thereof that allow a user to grasp the execution status of program execution even in a large-scale program in which a large number of calls are generated. To do.

  An information generation system according to an embodiment is an information generation system that generates a display event that expresses two or more events that are generated by execution of a program, and includes a first axis of a coordinate system that draws the execution status of the program A display event information generating unit that generates the display event in a display unit based on a minimum drawing unit, an inclusion relation between the program sections, and an execution period of the event, and an axis object that expresses the first axis You may have a generating part to do.

FIG. 2 is a block diagram illustrating a schematic configuration example of a program execution status display device (system) according to the first embodiment. FIG. 3 is a diagram illustrating a program exemplified in the first embodiment. The figure which illustrates the execution condition of the program shown in FIG. The figure which shows the example of a display of the program execution condition by a prior art. The figure which shows the other example of a program execution condition by a prior art. 6 is a flowchart showing a schematic operation example of program execution status display according to the first embodiment; FIG. 3A is a diagram illustrating an example of program structure information according to the first embodiment (first); FIG. 2B is a diagram illustrating an example of program structure information according to the first embodiment (second); FIG. 3 is a diagram illustrating an example of program structure information according to the first embodiment (third); FIG. 4 is a diagram (part 4) illustrating an example of program structure information according to the first embodiment; FIG. 5 is a diagram illustrating an example of program structure information according to the first embodiment (part 5); FIG. 6 is a diagram illustrating an example of program structure information according to the first embodiment (No. 6); FIG. 7 is a diagram illustrating an example of program structure information according to the first embodiment (part 7); FIG. 8 is a diagram illustrating an example of program structure information according to the first embodiment (No. 8); FIG. 9 is a diagram illustrating an example of program structure information according to the first embodiment (part 9); FIG. 3A is a diagram illustrating an example of event information according to the first embodiment (first); FIG. 6B is a diagram illustrating an example of event information according to the first embodiment (second); FIG. 6B is a diagram illustrating an example of event information according to the first embodiment (third); FIG. 4B is a diagram illustrating an example of event information according to the first embodiment (part 4); FIG. 3A is a diagram illustrating an example of axis information according to the first embodiment (first); FIG. 2B is a diagram illustrating an example of axis information according to the first embodiment (second); FIG. 3 is a diagram illustrating an example of axis information according to the first embodiment (third); FIG. 4 is a diagram illustrating an example of axis information according to the first embodiment (part 4); FIG. 6A is a diagram illustrating an example of display event unit information according to the first embodiment (part 1); FIG. 8B is a diagram illustrating an example of display event unit information according to the first embodiment (second); FIG. 6 is a diagram showing an example of generating display event unit information according to the first embodiment. FIG. 3A is a diagram illustrating an example of display event information according to the first embodiment (first); FIG. 8B is a diagram illustrating an example of display event information according to the first embodiment (second); FIG. 10 is a diagram illustrating an example of display event information according to the first embodiment (third); FIG. 6 is a diagram illustrating a display example of a program execution status according to the first embodiment. FIG. 10 is a diagram showing another display example of the program execution status according to the first embodiment. The figure which shows an example of the program which the program information generation apparatus (system) in Embodiment 2 performs. The figure which shows the example of a display of the program execution condition by a prior art. The figure which shows the other example of a program execution condition by a prior art. FIG. 9A is a diagram illustrating an example of data structure information according to the second embodiment (first); FIG. 10B is a diagram illustrating an example of data structure information according to the second embodiment (second); FIG. 13 is a diagram illustrating an example of data structure information according to the second embodiment (third); FIG. 14 is a diagram illustrating an example of data structure information according to the second embodiment (part 4); FIG. 5 is a diagram illustrating an example of data structure information according to the second embodiment (part 5); FIG. 10 is a diagram illustrating an example of access information according to the second embodiment (part 1); FIG. 10B is a diagram illustrating an example of access information according to the second embodiment (second); The figure which shows the example of the axis | shaft information concerning Embodiment 2. FIG. FIG. 10A is a diagram illustrating an example of display access unit information according to the second embodiment (first); FIG. 10B is a diagram illustrating an example of display access unit information according to the second embodiment (second); FIG. 10 is a diagram illustrating an example of generating display access unit information according to the second embodiment. FIG. 10 is a diagram illustrating an example of display access information according to the second embodiment (first); FIG. 10B is a diagram illustrating an example of display access information according to the second embodiment (second); The figure which shows the other example of a display of the program execution status by Embodiment 2. FIG. The figure which shows the other example of a display of the program execution status by Embodiment 2. FIG.

  Hereinafter, a program information generation system, a method thereof, a program, and a program information display system according to exemplary embodiments will be described in detail with reference to the accompanying drawings.

(Embodiment 1)
First, a program information generation system, a method thereof, a program, and a program information display system according to Embodiment 1 will be described in detail with reference to the drawings.

  FIG. 1 is a block diagram illustrating a schematic configuration example of a program execution status display device (system) according to the first embodiment. The program execution status display device (system) 101 includes an event information storage unit 102, a program structure information storage unit 103, an axis information storage unit 104, a display event unit information storage unit 105, a display event information storage unit 106, and display event unit information generation. Unit 107, display event information generation unit 108, object generation unit 109, axis object generation unit 110, display unit 111, and input unit 112.

  In the present embodiment, the program is a program in which instructions for instructing a computer are described in a specific language or format. An event is a unit of processing that occurs when a program or process is executed. This event may be a structural unit of a program such as a function, loop, or conditional branch, or may be a specific process such as memory access, instruction execution, thread generation, or synchronization process.

  In the following description, an example of displaying the execution status when the program shown in FIG. 2 is executed will be described. As shown in FIG. 2, the program 201 is a program for executing a loop “LOOP_A” 203 and “TASK_C” 209 representing the repetitive processing in the function “FUNCTION” 202. “LOCK_A” 203 is a loop that includes “BLOCK_A” 204 and “BLOCK_B” 205, and executes either one based on the conditional branch result, and “BLOCK_A” 204 includes “TASK_A0” 206 and “TASK_A1”. “BLOCK_B” 205 is a process consisting of “TASK_B” 208.

  As shown in FIG. 3, the execution state of the program 201 as described above is as follows: a loop “LOOP_A” 303 including an event “TASK_A0”, an event “TASK_A1” 301 and an event “TASK_B” 302 is executed 600 times. TASK_C "304 is executed once.

  In the present embodiment, the program execution status shown in FIG. 3 is displayed on a plane or space including the time axis. In the present embodiment, the time axis is an axis representing an event execution time.

  In general, the display screen size or display window size of a display device that displays the execution status of a program is limited. Therefore, the number of elements that can be displayed on the time axis is limited. 4 and 5 show examples of display of the above program execution status according to the prior art.

  FIG. 4 is an example in which the display size of the time axis element is fixed. In this case, since the execution period that can be displayed simultaneously is limited (the execution period of “0” to “10” in FIG. 4), there may be a case where all elements on the time axis cannot be displayed simultaneously. In such a case, it is possible to confirm the non-display range by sliding the display range with a scroll bar or the like, but it is difficult to make the user understand the entire program execution status because the entire program execution status cannot be viewed There is a case.

  FIG. 5 shows a case where all the elements on the time axis are displayed simultaneously. In this case, in the prior art, the display size of the time axis element is determined from the display screen size or the display window size. For this reason, depending on the drawing performance of the display device, a plurality of events may be smaller than the drawing minimum unit (for example, resolution), and each event may not be distinguished. For example, in the example illustrated in FIG. 5, it is difficult to grasp the execution times of the event “TASK_A0” 502, “TASK_A1” 503 included in “BLOCK_A”, and the event “TASK_B” 504 included in “BLOCK_B”. It is.

  Therefore, in the present embodiment, events that cannot be displayed with the drawing performance are collectively displayed based on the hierarchical structure of the program structure, and information about the events that cannot be displayed with the drawing performance is displayed, thereby displaying the entire program execution status collectively. It is possible to make the user grasp the whole even when it is done. In the present embodiment, density information is used as information about events that cannot be displayed with drawing performance. Details of the density information will be described later.

  Next, a schematic operation of the program execution status display device (system) according to the present embodiment will be described in detail with reference to the drawings. FIG. 6 is a flowchart illustrating a schematic operation example of program execution status display according to the first embodiment. As shown in FIG. 6, in this operation, first, the display event unit information generation unit 107 inputs event information from the event information storage unit 102, inputs program structure information from the program structure information storage unit 103, and receives axis information. Axis information is input from the storage unit 104, and display event unit information is generated from the input event information, program structure information, and axis information (step S601). The generated display event unit information is stored in the display event unit storage unit 105.

  Next, the display event information generation unit 108 receives event information from the event information storage unit 102, inputs display event unit information from the display event unit storage unit 105, and inputs program structure information from the program structure information storage unit 103. Display event information is generated from the input event information, display event unit information, and program structure information (step S602). The generated display event information is stored in the display event information storage unit 106.

  Next, the object generation unit 109 inputs display event information from the display event information storage unit 106, and generates an event object from the input display event information (step S603). In addition, the axis object generation unit 110 receives axis information from the axis information storage unit, and generates an axis object from the input axis information (step S604).

  As described above, when the event object and the axis object are generated, the display unit 111 inputs the event object and the axis object, and displays the program execution status using the input event object and the axis object ( Step S605).

  Next, the detailed configuration and operation of each part of the program execution status display device (system) according to the present embodiment will be described below.

Program Structure Information Storage Unit The program structure information storage unit 103 is a storage unit that stores at least one program structure information. The program structure information storage unit 103 may be a buffer, memory, storage, or the like incorporated in an information processing apparatus such as a PC (personal computer), or may be a storage connected to the information processing apparatus. Alternatively, it may be a network storage or the like arranged on the network. Here, the program structure information includes program structure identification information for specifying one program structure information, program hierarchy information, and inclusion program structure identification information for specifying program structure information in an inclusion relationship.

  In the present embodiment, the inclusion program structure identification information includes the third program structure information including the first program structure information between the first program structure information and the second program structure information including the first program structure information. It is assumed that this is information for identifying “adjacent” second inclusion program structure information that does not include the program structure information.

  7A to 7I show an example of program structure information related to the program 201 illustrated in FIG. The program structure information 701 of “FUNCTION” shown in FIG. 7A is information in which the program structure identification information is “0”, the program hierarchy information is “FUNCTION”, and the inclusion program structure identification information is “none”, and the program shown in FIG. 201 is a hierarchical structure representing the entire range. Therefore, the program structure information 701 has no inclusion program structure information. Further, the program structure information 702 of “LOOP_A” shown in FIG. 7B is information of which the program structure identification information is “1”, the program hierarchy information is “LOOP_A”, and the inclusion program structure identification information is “0”. This is a hierarchical structure representing the range of “LOOP_A” 203 in the program 201 shown. Accordingly, the program structure information 702 is provided with inclusion program structure identification information “0” indicating that the program structure information is included in the program structure information 701 of “FUNCTION”.

  Similarly, the other program structure information 703 to 709 in the program 201 is given identifiers “2” to “9” for uniquely identifying each of the program structure identification information, and represents the respective hierarchy information in the program hierarchy information. A character string is assigned, and program structure identification information for identifying the program structure information including each is added to the included program structure identification information.

  Here, the program hierarchy information is information indicating a specific hierarchy of the program. This may be, for example, program hierarchy information such as files, functions, loops, conditional branches, etc., or information indicating a set of data structures such as arrays and structures, or a subset thereof. The program structure identification information is information for specifying one program structure information from a plurality of program structure information included in the program structure information storage unit. This may be, for example, a unique name of the program structure or an ID of the program structure. Note that the program structure identification information and the program hierarchy information can be combined into either one.

  The included program structure identification information is identification information that identifies program structure information including the program structure. One piece of identification information corresponds to one piece of program structure identification information of the program structure information in the program structure information storage unit 103. Further, in the case where there is no program structure information to be included, the included program structure identification information may be information indicating “not”, and may be, for example, “NULL” or “none”. . Furthermore, the inclusion program structure identification information may be one or plural. Furthermore, the inclusion program structure identification information is a third program that includes the first program structure information between the first program structure information and the second program structure information that includes the first program structure information. Information that identifies “adjacent” second inclusion program structure information that does not include structure information may be used, or first program structure information and second program structure information that includes the first program structure information May be information that identifies “not adjacent” second inclusion program structure information including third program structure information including the first program structure information.

Event Information Storage Unit The event information storage unit 102 is a storage unit that stores at least two pieces of event information. The event information storage unit 102 may be a buffer, memory, storage, or the like incorporated in an information processing apparatus such as a PC (personal computer), or may be a storage connected to the information processing apparatus. It may be a network storage or the like arranged on the network. The event information is information on an event executed at the time of executing the program, and includes section information, program structure identification information, and event attribute information.

  In the present embodiment, an event “TASK_A0” 206 having an execution time of 1 cycle, an event “TASK_A1” 207 having an execution time of 8 cycles, and an event “TASK_B” 208 having an execution time of 1 cycle are each repeatedly executed 300 times. Thereafter, the program execution status when the execution time is 3000 cycles “TASK_C” 209 is displayed.

  8A to 8D show examples of event information according to the present embodiment. For example, event information 801 shown in FIG. 8A indicates the first execution of “TASK_A0” 206, execution start time is “0”, execution end time is “1”, program structure identification information is “4”, and attribute information. Is “BLOCK_A”. Also, the event information 802 shown in FIG. 8B indicates the first execution of “TASK_A1” 207, the execution start time is “1”, the execution end time is “9”, the program structure identification information is “5”, and attribute information Is “BLOCK_A”. The event information 803 shown in FIG. 8C indicates the first execution of “TASK_B” 208, the execution start time is “9”, the execution end time is “10”, the program structure identification information is “7”, and the attribute information is “ BLOCK_B ″. The event information 804 shown in FIG. 8D indicates the first execution of “TASK_C” 209, the execution start time is “3000”, the execution end time is “6000”, the program structure identification information is “8”, and the attribute information is “ TASK_C ". However, such event information is generated for all events including repetition due to iteration.

  The section information is information in which an event execution start time and an execution period are defined. This may be, for example, information including an execution start time and an execution period, may be information including an execution start time and an execution end time, or may be information including an execution period and an execution end time. It may be the event execution start time or the event end time. The execution start time, execution end time, and execution period are time information. These may be, for example, processor time at the time of program execution, or time information generated based on the processor time.

  Further, the attribute information is information regarding the event. This may be, for example, execution trace information, program static information, or program execution environment information.

  The execution trace information is information representing a situation at the time of execution that can be acquired at the time of program execution. This may be, for example, processor core information that executed the event, instruction information that executed the event, event execution period, or memory access information that the event executed. It may be the number of function calls executed by the event, the value of a variable in the event, or the number of iterations when the event is a loop iteration. It may be information, information on whether an event is an interrupt process, a data structure such as an array or a structure, a memory address section of a data structure, It may be the start memory address of the data structure or the end memory address of the data structure.

  The static information of the program is static information obtained from the source code or the source code management system. This may be, for example, location information on the source code, software program structure information, source code compilation information, or source code version information. It may be information on whether the program is a kernel program or information on whether the program is a user program.

  The program execution environment information is information on the environment when the program is executed. This may be, for example, a processor core name, a server name, or server specification information.

Axis Information Storage Unit The axis information storage unit 104 is a storage unit that stores axis information including time series information, at least one or more attribute axis information, and at least one or more display attribute specifying information. The axis information storage unit 104 may be a buffer, memory, storage, or the like incorporated in an information processing apparatus such as a PC (personal computer), or may be a storage connected to the information processing apparatus. It may be a network storage or the like arranged on the network.

  Here, the axis information is information including time axis information, attribute axis information, and display attribute specifying information. The time axis information is information indicating a period represented by the minimum drawing unit of the display device and display range information indicating a display range in the time axis direction. The attribute axis information is information indicating the element name of the axis and its display position information, and is information corresponding to the event attribute information of the event information.

  9A to 9D show examples of axis information according to the present embodiment. In the time axis information 901 shown in FIG. 9A, the minimum rendering unit is “100”, and the display range information is “0-5000”. This indicates that the minimum drawing unit represents 100 cycles and the display range is from 0 cycle to 5000 cycles. The attribute axis information 902 (see FIG. 9B) of “BLOCK_A”, the attribute axis information 903 (see FIG. 9C) of “BLOCK_B”, and the attribute axis information 904 (see FIG. 9D) of “TASK_C” are displayed at the display position. Indicates 100, 200, and 300, respectively.

  In the above, the time axis information is information indicating information represented by the minimum drawing unit of the display device. This may be, for example, period information per display interval, display interval information per period, or information consisting of a display interval and period information represented by the display interval. Good. Further, the time axis information may be held in advance by the program execution status display device, or may be information specified by the software developer, or may be displayed in one screen with the screen size or window size of the display device. May be generated based on the execution time information.

  The attribute axis information is an element name of the attribute axis and display position information thereof. The element name on the attribute axis includes information corresponding to the event attribute information of each event information. One of the element names of the attribute axis matches the event attribute information of the event information corresponding to the attribute axis. The element name of the attribute axis may be held in advance by the program execution status display device, or may be information specified by the software developer.

  The display position information is information representing a position where the element name of the attribute axis on the screen of the display device is displayed. This display position information may be information held in advance by the program execution status display device, may be information designated by the software developer, or may be a screen size or window size of the display device. You may produce | generate based on the number of elements of the attribute axis displayed on a screen.

Display Event Unit Information Storage Unit The display event unit information storage unit 105 is a storage unit that stores at least one program display unit information. The display event unit information storage unit 105 may be a buffer, memory, storage, or the like incorporated in an information processing apparatus such as a PC (personal computer), or may be a storage connected to the information processing apparatus. Alternatively, it may be a network storage or the like arranged on the network.

  Here, the display event unit information is information that defines a display unit of an event. This display event unit information is, for example, a program structure unit having a section equal to or larger than the minimum rendering section unit information and includes program structure identification information related to one or more event information. However, the present invention is not limited to this, and may be information specifying program structure information or program structure information.

  10A and 10B show examples of display event unit information according to the present embodiment. In the display event unit information 1001 shown in FIG. 10A, the program structure identification information is “1”. In the display event unit information 1002 shown in FIG. 10B, the program structure identification information is “8”.

Display event unit information generation unit The display event unit generation unit 107 inputs the event information of the event information storage unit 102, the program structure information of the program structure information storage unit 103, and the axis information of the axis information storage unit 104, Based on the input event information, program structure information, and axis information, section information of the program structure is calculated. Next, in the display event unit generation unit 107, the section information of one or more program structure information having the same adjacent inclusion program structure information is not less than the section represented by the minimum drawing unit information indicated by the time axis information of the axis information. Specify program structure information. Next, the display event unit generation unit 107 selects program structure information that is not inclusive of each other from one or more specified program structure information and is composed of the lowermost program structure information, and the program structure information Program structure identification information is generated as display event unit information.

  The section information of the program structure may be calculated based on the section information of the event information having the same program structure, for example, the maximum value of the section information may be a minimum value, It may be an average.

  Here, a generation example of display event unit information will be described with reference to FIG. The display event unit generator 107 calculates section information in each program structure based on the event information. In this example, the section information of the program structure is calculated as the minimum section information. FIG. 11 shows each program structure and its minimum section information. Program structures 1101, 1102, 1103, 1104, 1105, 1106, 1107, 1108 and 1109 correspond to program structure information 701, 702, 703, 704, 705, 706, 707, 708 and 709, respectively. The execution times of the minimum section information 1101 to 1109 are 6000 cycles, 3000 cycles, 10 cycles, 9 cycles, 1 cycle, 8 cycles, 1 cycle, 1 cycle, and 3000 cycles, respectively. The display event unit generation unit 107 identifies program structures 1101, 1102, and 1109 having minimum section information that satisfies the section “100” or more of the minimum drawing unit information of the time axis information, and further includes the same adjacent inclusion program structure information. The program structures 1101, 1102 and 1109 having the minimum section information satisfying the section “100” or more of the minimum drawing unit information of the time axis information are specified. Here, among the selected program structures 1101, 1102, and 1109, the program structures 1102 and 1109 that are not inclusive of each other and have the smallest minimum section information are displayed event units, and the program structure of the program structure information that indicates the program structure Display event unit information 1001 and 1002 are generated based on the identification information.

  For example, when the section of the minimum drawing unit information is the section “9”, the program structures 1101, 1102, 1103, 1104 and 1109 are specified, and all program structures having the same adjacent inclusion program structure information are specified. Program structures 1101, 1102, 1103 and 1109 having minimum section information whose information satisfies the section “9” or more of the minimum drawing unit information of the time axis information are specified. Here, among the selected program structures 1101, 1102, 1103 and 1109, the program structures 1103 and 1109 which are not inclusive of each other and have the smallest minimum section information are set as display event units, and the program structure information indicating the program structure is displayed. Display event unit information is generated based on the program structure identification information. In that case, the display event unit information 1001 shown in FIG. 10A has the program structure identification information “2”.

  The display event unit information described above may be generated for event information included in the drawing range based on the time axis drawing range of the time axis information 901, or may be generated for all event information. Also good.

Display event information storage unit The display event information storage unit 106 is a storage unit that stores at least one or more pieces of display event information. The display event information storage unit 106 may be a buffer, a memory storage, or the like incorporated in an information processing apparatus such as a PC (personal computer), or may be a storage that is connected to information processing awareness. It may be a network storage or the like arranged on the network.

  Here, the display event information includes section information, attribute information, density information, multi-event display event information, and statistical information. The multiple event display event information is information indicating whether the display event represents a plurality of events.

  12A to 12C show examples of display event information. In this embodiment, the section information includes execution start information and execution end information, the density information is a ratio between the section represented by the display event and the section in which the event is actually executed, and the statistical information is the number of events. And The display event information 1201 shown in FIG. 12A includes execution start information “0”, execution end information “3000”, attribute information “BLOCK_A”, density information “0.9”, and multiple event display information “TRUE”. , The number of events is “600”. Also, the display event information 1202 illustrated in FIG. 12B includes execution start information “0”, execution end information “3000”, attribute information “BLOCK_B”, density information “0.1”, and multiple event display information “ TRUE ”and the number of events is“ 300 ”. Furthermore, the display event information 1203 illustrated in FIG. 12C includes execution start information “3000”, execution end information “1”, attribute information “TASK_C”, density information “1”, and multiple event display information “FALSE”. , Information with the number of events as “1”.

Display event information generation unit The display event information generation unit 108 includes event information stored in the event information storage unit 102, program structure information stored in the program structure information storage unit 103, and display event unit information stored in the display event unit information storage unit 105. The display event is determined based on the program structure identification information of the display event unit information and the attribute information of the event information. In addition, the display event information generation unit 108 generates display event information including section information, attribute information, density information, multiple event display information, and statistical information for each display event. The attribute information of the display event information is determined based on the event attribute information included in the display event. The section information is determined based on event section information included in the display event. The multiple event display information is determined based on the number of events included in the display event. The statistical information is determined based on event information of events included in the display event.

  Here, the generation of the display event information will be described focusing on the display event unit information 1001. First, based on the program structure identification information “1” and the program structure information of the display event unit information 1001, the program structure identification information “2”, “3”, “4”, “5” of the included program structure information is changed. Identify. Next, event information having the specified program structure identification information is selected, and a unit delimited by the program structure information “LOOP_A” of the program structure identification information “1” is set as one display event for each attribute information of the event information. . In this embodiment, the event information having the program structure information of the program structure identification information “1” is “TASK_A0” 206, “TASK_A1” 207, and “TASK_B” 208 in the program 201. Accordingly, all event information corresponding to “TASK_A0” 206, “TASK_A1” 207, and “TASK_B” 208 is divided into one by “LOOP_A”, and the section information is determined based on the section information of all event information. The section information of “LOOP_A” is section information including section information of all event information corresponding to “TASK_A0” 206, “TASK_A1” 207, and “TASK_B” 208, the execution start time is set to “0”, and the execution ends. The time is “3000”.

  Next, one display event is generated for each piece of attribute information for the delimited event information. For example, the display event of attribute information “BLOCK_A” represents all events corresponding to “TASK_A0” 206 and TASK_A1 ”207. Therefore, an example of generating display event information 1201 of attribute information“ BLOCK_A ”will be described. The section information of the display event of the information “BLOCK_A” is section information of the program structure “LOOP_A”, the execution start time is “0”, the execution end time is “3000”, and the attribute information of the display event information 1201 is “ BLOCK_A ”, statistical information“ 1200 ”, which is the number of events represented by the display event, multi-event display information“ TRUE ”, density information is represented by the display event, and the event was actually executed in that section Formula “(1 × 300 + 8 × 300) ÷ (300 ) "On the basis" 0.9 ". Display event information generator 108 generates display event information 1201 including these information.

  The density information is information calculated based on the event represented by the display event and its section information. This may be, for example, the ratio of the section represented by the display event and the section in which the event is actually executed, or the execution section of the event executed in the section represented by the display event. It may be a ratio to the sum, or may be an average value of the execution sections of events executed within the section represented by the display event.

  Further, the statistical information is information related to the event represented by the display event. For example, the statistical information may be the number of events represented by the display event, may be section information in which the event operates, or the event operates. It may be the sum of the sections.

Object generation unit The object generation unit 109 inputs display event information stored in the display event information storage unit 106 and axis information stored in the axis information storage unit 104, and section information of the input display event information Based on the time axis information of the axis information, the display position and display size in the time axis direction are determined. Further, the object generation unit 109 determines the display position in the attribute axis direction based on the attribute information of the display event information and the attribute axis information of the axis information, determines the display method based on the density information of the display event information, An action for a user input is determined based on the multiple event display information of the display event information, and an event object representing the event is generated.

  Here, generation of an event object will be described by focusing on the display event information 1201. First, the object generation unit 109 first displays the display size and display position in the time axis direction based on the time axis information 901 of the axis information and the execution start information “0” and the execution end information “3000” of the display event information 1201. To decide. Further, the object generation unit 109 determines a display position in the attribute axis direction based on the attribute axis information 902 of the axis information, determines a display method based on the density information of the display event information 1201, and includes a plurality of display event information 1201. Based on the event display information, an action for a user input to the user event object is determined.

  In the determination of the display method, for example, the color of the event object may be determined based on the density information. When the multiple event display information is “TRUE”, it is determined that information such as the number of events is displayed in text. Alternatively, when the multiple event display information is not “FALSE”, it may be determined to display the section information. The display method may be determined based on the density information, and can be modified in any manner as long as the display method can understand the difference in density information. The difference in density information may be expressed by, for example, color shading or color brightness.

  Moreover, what is necessary is just to become an action with respect to a user input different between display events from which multiple event display information differs. The difference in action may be, for example, whether or not statistical information is displayed or whether or not the action itself is present.

Axis Object Generation Unit The axis object generation unit 110 inputs axis information from the axis information storage unit 104, and generates a time axis object and an attribute axis object. The axis object generation unit 110 first generates a time axis object representing the time “100” per display interval 1 of the display device and the drawing range from “0” to “5000” based on the time axis information. Next, the axis object generation unit 110 generates an attribute axis object that uses the attribute axis name of the attribute axis information as a label and arranges the label based on the display position information. For example, in the attribute axis information “BLOCK_A”, an attribute axis object having a label “BLOCK_A” and a display position “100” is generated.

Display Unit The display unit 111 receives the axis object generated by the axis object generation unit 110 and draws the axis object on the screen based on display information that the axis object has. The time axis object displays a label of time information for each fixed section, and the attribute axis object displays an attribute label. The display unit 111 may receive a display size such as a screen size or a window size and display an axis object having a displayable size, or may convert the size into a displayable size axis object and display the axis object. Good.

  The display unit 111 receives the event object generated by the object generation unit 109 and draws the event object on the screen based on the display position information held by the event object. In the present embodiment, as shown in FIG. 13, event objects representing display event information 1201, 1202 and 1203 are displayed as 1301, 1302 and 1303, respectively, in order. Also, the time axis object is displayed as 1304, the attribute axis object is 1305, and the attribute axis labels are displayed as 1306, 1307, and 1308.

  In addition, the display unit 111 receives an input from the user using the input unit 112 and displays an action defined in the event object based on the user input. For example, as shown in FIG. 14, when there is an input from the user such as a mouse over to the event object 1402 of the display event information 1202, for example, “event count: 60” 1404 as the statistical information is displayed.

  As described above, according to the present embodiment, since events are collectively displayed based on the program structure, the user can easily grasp the execution status of a program in which a large number of events are executed.

  In the present embodiment, the case where one time axis object is displayed as the time axis is exemplified, but the present invention is not limited to this. For example, a plurality of time axis objects indicating different periods may be displayed on one screen, and event objects of each attribute axis object may be displayed for these.

(Embodiment 2)
Next, Embodiment 2 will be described in detail with reference to the drawings. In the first embodiment, the actual situation of the program is displayed based on the program structure. In contrast, the second embodiment exemplifies a program information generation system, a method thereof, a program, and a program information display system that display access to a memory address space during program execution based on a data structure.

  The program information generation apparatus (system) according to the present embodiment may have the same configuration as the program information generation apparatus (system) 101 described in the first embodiment. However, “event” in the first embodiment is read as “access”, and “program structure” is read as “data structure”. As axis information, a memory address axis is used instead of the time axis.

  FIG. 15 shows an example of a program executed by the program information generation apparatus (system) 101 in the second embodiment. As shown in FIG. 15, the program 1501 executes “ACCESS (A [0]” in the loop 1502 for the memory address space indicated by the memory memory address space notation A [0] [0] to A [9] [9]. [i]) ”accesses the partial memory address space indicated by the memory address space notations A [0] [0] to A [0] [9], and the loop 1503“ ACCESS (A [1] [i]) "Is a program for accessing a partial memory address section indicated by memory address space notations A [1] [0] to A [1] [4]. Here, the memory address space notation only needs to represent the memory address space in the program description. For example, in the C language, it may be a variable, an array, or a structure. There may be.

  When displaying the access status to the memory address space when executing the program 1501 as described above on the display device, if all the memory address spaces are displayed on one screen or one window, as shown in FIG. Depending on the drawing performance of the display device, there may be cases where individual accesses cannot be distinguished. On the other hand, when a part of the memory address space is displayed on one screen or one window, there may be a case where all elements of the memory address axis cannot be displayed simultaneously as shown in FIG. In such a case, it is possible to check the non-display range by sliding the display range with a scroll bar, etc., but since the access status to the entire memory address space cannot be overlooked, the entire access status is grasped by the user. It may be difficult to let them.

  Therefore, in the present embodiment, the accesses that cannot be displayed with the drawing performance are collectively displayed based on the hierarchical structure of the data structure, and the information about the access that cannot be displayed with the drawing performance is displayed, so that the entire access status is displayed together. Even in this case, it is possible to make the user grasp the whole. In the present embodiment, as in the first embodiment, density information is used as information about accesses that cannot be displayed with drawing performance.

  The general operation of the program execution status display device (system) according to the second embodiment may be the same as the operation described with reference to FIG. 6 in the first embodiment. However, in the first embodiment, “event” is read as “access”, and “program structure” is read as “data structure”.

  Next, in the present embodiment, information stored or generated by each unit of the program execution status display device (system) will be described in detail below with reference to the drawings.

Data Structure Information FIGS. 18A to 18C are diagrams illustrating examples of data structure information of the memory address space accessed by the program 1501 illustrated in FIG. Such data structure information is an alternative to the program structure information exemplified in FIGS. 7A to 7I in the first embodiment.

  In the data structure information 1801 of the memory address space that is the access destination of the memory address space notation A [] [] shown in FIG. 18A, the data structure identification information is “A [] []”, and the data hierarchy information is “A [] [ ] ”, The inclusion data structure identification information is“ none ”information, and has a hierarchical structure representing the entire memory address space. Therefore, the data structure information 1801 has no inclusion data structure information.

  Also, the data structure information 1802 of the partial memory address space that is the access destination of the memory address space notation A [0] [] shown in FIG. 18B has data structure identification information “A [0] []” and data hierarchy information. “A [0] []” is included, and the included data structure identification information is information “A [] []”. The data structure information 1802 is provided with inclusion data structure identification information “A [] []” indicating that the data structure information is included in the data structure information 1801 of the memory address space notation A [] []. .

  Similarly, in the data structure information 1803 of the partial memory address space that is the access destination of the memory address space notation A [1] [] shown in FIG. 18C, the data structure identification information is “A [1] []”, data hierarchy information Is information of “A [1] []” and inclusion data structure identification information is “A [] []”. The data structure information 1803 is provided with inclusion data structure identification information “A [] []” indicating that the data structure information is included in the data structure information 1801 of the memory address space notation A [] []. .

  Furthermore, the data structure information 1811 to 1820 of the partial memory address space that is the access destination of the memory address space notations A [0] [0] to A [0] [9] shown in FIG. “A [0] [0]” to “A [0] [9]”, data hierarchy information is “A [0] [0]” to “A [0] [9]”, and inclusion data structure identification information is The information is “A [0] []” in common. The data structure information 1803 is provided with inclusion data structure identification information “A [0] []” indicating that the data structure information is included in the data structure information 1802 of the memory address space notation A [0] []. ing.

  Similarly, the data structure information 1821 to 1830 of the partial memory address space that is the access destination of the memory address space notation A [1] [0] to A [1] [9] shown in FIG. 18E is data structure identification information, respectively. Are “A [1] [0]” to “A [1] [9]”, the data hierarchy information is “A [1] [0]” to “A [1] [9]”, and the included data structure identification information Is information of “A [1] []” in common. The data structure information 1803 is provided with inclusion data structure identification information “A [1] []” indicating that the data structure information is included in the data structure information 1803 of the memory address space notation A [1] []. ing.

Access Information FIGS. 19A and 19B are diagrams illustrating an example of access information of an access generated by executing the program 1501 illustrated in FIG. These pieces of access information are alternatives to the event information exemplified in FIGS. 8A to 8D in the first embodiment.

  FIG. 19A shows access information 1901 to 1910 of access that occurs when the loop 1502 in the program 1501 of FIG. 15 is executed. For example, the access information 1901 indicates the first iteration execution of the loop 1502 (when i is 0), the start point memory address information is “0x00000000”, the end point memory address information is “0x0000FFFF”, and the data structure identification information is “ A [0] [0] ”and the access count is“ 1 ”. The access information 1909 indicates the 10th iteration of the loop 1502 (when i is 9), the start point memory address information is “0x0009FFFF”, the end point memory address information is “0x000AFFFF”, and the data structure identification information is “ A [0] [9] ”and the access count is“ 1 ”.

  On the other hand, FIG. 19B shows access information 1911 to 1915 of accesses that occur when the loop 1503 in the program 1501 of FIG. 15 is executed. For example, the access information 1911 indicates the first iteration execution of the loop 1503 (when i is 0), the start point memory address information is “0x00F00000”, the end point memory address information is “0x00F0FFFF”, and the data structure identification information is “ A [1] [0] ”and the access count is“ 1 ”. The access information 1919 indicates the fifth iteration execution of the loop 1503 (when i is 4), the start point memory address information is “0x00F9FFFF”, the end point memory address information is “0x00FAFFFF”, and the data structure identification information is “ A [1] [9] ”and the access count is“ 1 ”.

Axis Information FIG. 20 shows an example of axis information according to the present embodiment. As shown in FIG. 20, in the axis information 2001 according to the present embodiment, the minimum drawing section unit information 2002 is “0xFFFF”, and the memory address axis drawing range information 2003 is “0-0x100000000”. This indicates that the minimum drawing unit represents the width 0xFFFF of the memory address space and that the display range is from memory address 0 to memory address 0x100000000 in the memory address space.

Display Access Unit Information FIGS. 21A and 21B show examples of display access unit information according to the present embodiment. These pieces of display access unit information are substitutes for the display event unit information exemplified in FIGS. 10A to 10C in the first embodiment. In the display access unit information 2101 shown in FIG. 21A, the data structure identification information is “A [0] []”. On the other hand, the display access unit information 2102 shown in FIG. 21B has data structure identification information “A [1] []”.

  Here, a generation example of display access unit information will be described with reference to FIG. In generating the display access unit information, section information in each data structure is calculated based on the access information. In this example, the section information of the data structure is calculated as the minimum section information. FIG. 22 shows each data structure and its minimum section information. Of the data structures 2200, 2201, 2202, ... 2210, 2211A to 2211J, 2212A to 2212J, ..., 2220A to 2220J, the data structures 2200, 2201 and 2202 correspond to the data structure information 1801, 1802, 1803, respectively. The data structures 2211A to 2211J and 2212A to 2212J correspond to the data structure information 1811 to 1820 and 1821 to 1830, respectively.

  In the generation of the display access unit information, the data structures 2200 and 2201 to 2210 having the minimum section information satisfying the section “0xFFFF” or more of the minimum drawing section unit information 2002 of the memory address axis information are specified, and further, the same adjacent inclusion is included. The data structures 2200 and 2201 to 2210 having the minimum section information in which all the data structure information having the data structure information satisfy the section “0xFFFF” or more of the minimum drawing section unit information of the memory address axis information are specified. Here, out of the selected data structures 2200 and 2201 to 2210, the data structures 2201 and 2202 having the smallest minimum section information and being accessed by the execution of the program 1501 are included in the display access unit. Display access unit information 2101 and 2102 are generated based on the data structure identification information of the data structure information indicating the data structure.

Display Access Information FIGS. 23A and 23B show examples of display access information according to the present embodiment. These pieces of display access information are substitutes for the display event information exemplified in FIGS. 12A to 12C in the first embodiment.

  In this embodiment, the section information is made up of the start point memory address information and the end point memory address information, the density information is the ratio between the section represented by the display access and the section where the access actually occurred within that section, and the statistical information is the access The number of elements made In the display access information 2301 shown in FIG. 23A, the start point memory address information is “0x00000000”, the end point memory address information is “0x000AFFFF”, the attribute information is “A [0] []”, the density information is “1.0”, The access display information is “TRUE” and the number of elements is “10”. Also, the display access information 2302 shown in FIG. 23B includes the start point memory address information “0x00F00000”, the end point memory address information “0x00FAFFFF”, the attribute information “A [1] []”, and the density information “0.5”. The multiple access display information is “TRUE” and the number of elements is “5”.

  In the present embodiment, the object generation unit 109 inputs display access information stored in the display access information storage unit (corresponding to the display event information storage unit 106) and axis information stored in the axis information storage unit 104. The display position and the display size in the memory address axis direction are determined based on the section information of the input display access information and the memory address axis information of the axis information. Further, the object generation unit 109 determines a display method based on the density information of the display access information, determines an action for user input based on the multiple access display information of the display access information, and displays an access object (event object) indicating access. Equivalent).

  In the present embodiment, the density information is the ratio between the section represented by the display access and the section where the access actually occurred in the section. However, the present invention is not limited to this. For example, various modifications can be made such as using, as the density information, a value obtained by adding the number of elements used as statistical information to the ratio between the section represented by the display access and the section in which the access actually occurs.

  In this embodiment, the attribute axis is not used as the axis information. However, when there is access to the same memory address space from a plurality of processors such as a multi-core, for example, the attribute axis is used as in the first embodiment. Thus, access from each processor may be displayed separately.

  Similarly to the first embodiment, the display unit 111 receives the axis object generated by the axis object generation unit 110 and draws the axis object on the screen based on display information of the axis object. At this time, in the case of multi-core support, an attribute label may be displayed as an attribute axis object.

  Further, the display unit 111 receives the access object generated by the object generation unit 109 and draws the access object on the screen based on the display position information held by the access object. In this embodiment, as shown in FIG. 24, the access objects representing the display access information 2301 and 2302 are displayed as 2402 and 2402, respectively. In addition, the memory access axis object 2404 is displayed. As in the first embodiment, the display unit 111 may receive an input from a user using the input unit 112 and display an action defined in the event object based on the user's input.

  As in the first embodiment, the display unit 111 receives an input from the user using the input unit 112 and displays an action defined in the access object based on the user input. For example, as shown in FIG. 25, when there is an input from the user such as mouse over to the event object 2402 of the display access information 2301, for example, “number of elements: 10” 2504 as the statistical information is displayed.

  As described above, according to the present embodiment, access to the memory address space at the time of program execution is displayed based on the data structure, so that the user can easily grasp the execution status of the program in which a large amount of access occurs. It becomes possible.

  Although the present embodiment has been described on the premise of an access instruction for a minimum unit in a data structure such as memory address space notation A [0] [0], the present invention is not limited to this. For example, the present embodiment can be similarly applied to an instruction for accessing a medium-scale unit such as memory address space notation A [0] [] such as “memset” in C language.

  In the above embodiment, a case where one attribute axis is used for one memory address space has been described. However, the present invention is not limited to this. For example, in the above, the access in the medium scale unit by the variable A [0] [] and the access in the medium scale unit by the memory address space notation A [1] [] may be used as different attribute axes. In that case, a memory address axis may be set for each attribute axis.

  Furthermore, in the above-described embodiment, the case where the accesses to the memory address space are collectively displayed based on the data structure is illustrated, but the present invention is not limited to this. For example, it is possible to configure so that accesses are collectively displayed based on a program structure (data access instruction).

  The above-described embodiment and its modifications are merely examples for carrying out the present invention, and the present invention is not limited thereto, and various modifications according to specifications and the like are within the scope of the present invention. Furthermore, it is obvious from the above description that various other embodiments are possible within the scope of the present invention. For example, it is needless to say that the modification examples illustrated as appropriate for the embodiments can be combined with other embodiments.

  DESCRIPTION OF SYMBOLS 101 ... Program execution status display apparatus (system), 102 ... Event information storage part, 103 ... Program structure information storage part, 104 ... Axis information storage part, 105 ... Display event unit information storage part, 106 ... Display event information storage part, 107: Display event unit information generation unit, 108: Display event information generation unit, 109 ... Object generation unit, 110 ... Axis object generation unit, 111 ... Display unit, 112 ... Input unit

Claims (8)

An information generation system that generates a display event that represents two or more events generated by execution of a program,
Display event information for generating the display event in a display unit based on the minimum drawing unit of the first axis of the coordinate system for drawing the execution state of the program, the inclusion relation of the section of the program, and the execution period of the event A generator,
An information generation system comprising: a generation unit configured to generate an axis object representing the first axis.   The display event information generation unit generates the display event so as to collectively display a plurality of the events whose execution period is shorter than the minimum drawing unit of the first axis based on an inclusion relationship of the program sections. The information generation system according to claim 1.   For each section of the program, the execution period of the section of the program is acquired from the execution period of one or a plurality of the events corresponding to the section of each program, and the section of the program that is in an inclusive relationship with itself All the program sections adjacent to the program section adjacent to the program section have an execution period of the program section equal to or greater than the minimum drawing unit of the first axis, and the program sections having no inclusion relation with each other. The information generation according to claim 1, further comprising: a display event unit information generation unit configured to generate display event unit information whose display unit is the section of the program having the shortest execution period in the section of the program. system. An object generation unit that generates one or more event objects based on the display event;
The information generation system according to any one of claims 1 to 3, wherein the object generation unit determines a display method of the event object of the display event based on density information of the display event. The event is a unit of execution of the program,
The information generation system according to any one of claims 1 to 4, wherein the first axis is a time axis in execution of the program. The event is an access to a memory address space;
The information generation system according to any one of claims 1 to 4, wherein the first axis is a memory address axis that represents the memory address space. An information generation method for generating a display event representing two or more events generated by execution of a program,
Generating the display event in a display unit based on the minimum drawing unit of the first axis of the coordinate system for drawing the execution state of the program, the inclusion relation of the section of the program, and the execution period of the event;
An information generation method for generating an axis object representing the first axis. An information generation program for causing a computer to generate a display event that expresses two or more events generated by execution of a program,
Generating the display event in a display unit based on the minimum drawing unit of the first axis of the coordinate system for drawing the execution status of the program, the inclusion relation of the section of the program, and the execution period of the event;
An information generation program that causes a computer to execute an axis object that represents the first axis.

Images