JP2002251303A - Evaluation device for system and device for displaying evaluation result - Google Patents

Abstract

PROBLEM TO BE SOLVED: To provide a device that rapidly calculates execution time of each function block constituting a system in a particular operation executed on the system with a small amount of man-hour in evaluating the system realized with a logic circuit, etc. SOLUTION: Process execution time data in relation to the time when each function block is executed is found by estimating execution time of each process so as to satisfy dependence, by using process sequence information 101 representing the specification of the operation to be executed on the system, dependence information 102 representing the dependence of each process constituting the operation, execution time information 103 representing execution time in the case each process is executed on a function block constituting the system and the like.

Description

DETAILED DESCRIPTION OF THE INVENTION

[0001]

BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to an evaluation apparatus for a system for evaluating a system realized by a logic circuit or the like using a computer, and to speed up the performance of the system with respect to the operation executed on the system to be evaluated. It provides a technology to evaluate the system by requesting it.

[0002]

2. Description of the Related Art Conventionally, when a system is evaluated using a computer, a model representing the entire system is created by modeling each functional block constituting the system, and a model of the created system is used. We simulate typical actions performed on the system and evaluate the system based on the results.

In particular, when an evaluation is performed in consideration of an interface protocol between functional blocks in a system, a bus conflict, an influence of scheduling on a processor, and the like, a movement close to actual hardware is performed at a clock cycle level. Create a model.

[0004]

However, it takes a great deal of man-hours to create a model that performs a movement close to actual hardware at the clock cycle level. For this reason, it is not realistic to change the system configuration many times and re-create the model for evaluation.

When a system is simulated using a model described up to the clock cycle level, it takes a lot of simulation time.

In recent years, systems realized by logic circuits and the like have become very large and complicated. For this reason, in order to find the optimum system configuration, it is necessary to change the configuration many times and evaluate it. In addition, since the system is large-scale, simulation using a detailed model takes more time.

The present invention has been made in view of the above points, and has as its object to provide only simple information necessary for system evaluation with respect to a system to be evaluated and operations to be performed therein, and to use a simulation. Instead, it is possible to evaluate the system at high speed using simple information.

[0008]

In order to achieve the above object, the present invention provides a method for evaluating a system by using only information that can be easily created with respect to a system to be evaluated and operations to be performed thereon. It is intended to provide a means for efficiently evaluating a system by quickly determining which function block is executed when the operation is executed on the evaluation target system without using simulation.

The system evaluation device of the first invention of the present application is:
In a system to be evaluated composed of a plurality of functional blocks, processing order information indicating a processing order of each processing configuring the operations with respect to one or more operations configured by the processing executed on the functional blocks Means for creating, and means for creating dependency information representing the dependency between the plurality of processes, and means for creating processing time information representing the processing time required when the process is executed on the block, System evaluation for inputting the processing order information, the dependency information, and the processing time information to obtain processing execution time data for the processing having the dependency among the processing included in the processing order information to satisfy the dependency Means.

The operation according to the first invention is as follows. In other words, the processing order information creating means obtains the processing order of the processing constituting the operation, and gives it to the system evaluation means as processing order information. Dependency information creation means,
For each process, a dependency relationship indicating which process is related to the process is determined, and is provided to the system evaluation means as dependency information. The processing time information creating means estimates a processing time for each processing executed in each functional block, and gives the processing time information to the system evaluation means. Then, the system evaluation means, based on the input processing order information, the dependency information and the processing time information, so that the processes having a dependency among the processes included in the processing order information satisfy the dependency. Process execution time data including the execution time of each process, that is, the start time and the end time, is obtained. As described above, the system evaluation is performed without using a simulation by obtaining the execution time data of each process when the system is constructed in the simple information of the processing order information, the dependency information, and the processing time information. be able to.

The system evaluation device of the second invention of the present application is:
In the first aspect, the apparatus further includes means for creating protocol information indicating a protocol for transmitting information between the plurality of function blocks, wherein the system evaluation means executes processing executed on each function block. When obtaining the time, the processing execution time data is obtained in consideration of the occurrence of a waiting time in the processing executed on the functional block due to the restriction of the transmission protocol.

The operation of the second invention is as follows. In addition to providing the processing order information, the dependency information, and the processing time information to the system evaluation means, the protocol information creation means also includes a communication protocol for transmitting information between the functional blocks by using what protocol. The protocol information to be represented is given to the system evaluation means. Then, the system evaluation means obtains execution time data of each process by using the protocol information in consideration of the occurrence of a waiting time in the execution of the process due to the restriction of the transmission protocol. As a result, for a system in which there is a restriction on the transmission protocol between each process, the simulation is performed by obtaining the execution time data of each process using simple information such as processing order information, dependency information, processing time information, and protocol information. An evaluation of the system can be performed without performing.

The system evaluation device of the third invention of the present application is:
The system according to the second aspect, further comprising: a unit that creates information on a transfer data amount of the functional block, information on a bus capacity of an input / output bus of the functional block, and information on a bus shared by the input / output bus of the functional block. Evaluation means are:
When determining the time for executing the processing on each functional block, the processing is performed in consideration of the occurrence of a waiting time in the processing executed in the functional block due to the transfer rate of the input / output bus and the bus contention constraint. It is configured to obtain execution time data.

The operation of the third invention is as follows. In addition to providing the processing order information, the dependency information, the processing time information and the protocol information to the system evaluation means, it also provides the system evaluation means with the transfer data amount information of functional blocks, the bus capacity information and the bus sharing information. Then, the system evaluation means uses the transfer data amount information, the bus capacity information, and the bus sharing information together with the protocol information to wait for the processing executed by the functional block due to the transfer rate of the input / output bus and the constraint of the bus contention. The execution time data of each process is obtained in consideration of the occurrence of time. In other words, there is a restriction on the transfer protocol between the processing and the bus connecting the functional blocks, and there is a delay in the processing due to the restriction of the transfer rate of the bus and the restriction of the bus contention. By obtaining the execution time data of each process using the plurality of relatively simple pieces of information, the system can be evaluated without performing a simulation.

The system evaluation device of the fourth invention of the present application
In the first aspect, the system may include at least one
The processor function block is provided with information for assigning the process to the processor function block and conflict resolution rule information at the time of execution of the process assigned to the processor function block. When obtaining the processing execution time data, the processing allocated to the processor functional block is determined in consideration of the occurrence of a waiting time due to contention with another processing allocated to the processor functional block. It is configured as follows.

That is, a system including a processor is assumed, and in addition to the information used in the first aspect of the present invention, allocation information indicating what processing is to be performed by the processor and information for causing the processor to execute a plurality of processings. Give conflict resolution rule information.

Considering that the execution of the process assigned to the processor function block using the information competes with the execution of another process assigned to the processor function block, a waiting time is generated. hand,
The system is evaluated by determining the execution time of each process.

Therefore, even when the system is provided with at least one processor function block and a plurality of processes are performed on the processor function block, a system which solves a processing conflict by an interrupt process or an operating system is also required. Accurate evaluation can be performed.

The system evaluation apparatus according to the fifth aspect of the present invention comprises:
In the first to fourth aspects, a program describing the operation is prepared by using an operation model having no time concept of the function block, and by executing the program, execution of the processing of the function block is performed. It is configured to determine the order. That is, the processing order information is obtained by executing the above-described program. As a result, the processing order information for the operation executed on the evaluation target system can be created by executing the operation model instead of directly inputting the operation order information, and the time and effort required for the input can be reduced.

[0020] The system evaluation apparatus of the sixth invention of the present application comprises:
In addition to the fifth aspect, processing time information required in the first to fourth aspects is also provided for processing executed by each functional block that can be extracted when executing a program described using an operation model. A feature amount is extracted, and processing execution time data for each process is obtained based on the extracted feature amount, and is used as processing time information. According to this, not only the processing time information but also the processing time information for the operation executed on the evaluation target system is not directly input, but the processing time information is created together with the processing order information by executing the behavior model. And the time and effort required for input can be further reduced.

The system evaluation apparatus of the seventh invention of the present application
The present invention visually displays process execution time data for each process executed in each functional block obtained using the evaluation device of the system of the first to sixth aspects. By visually displaying the process execution time data for each process of the functional block, the operation of the system to be evaluated can be effectively grasped, and the system can be evaluated efficiently.

[0022]

DESCRIPTION OF THE PREFERRED EMBODIMENTS Hereinafter, an embodiment of a system evaluation apparatus according to the present invention will be described.

(First Embodiment) A first embodiment (corresponding to claim 1) of an evaluation apparatus for a system according to the present invention will be described.

FIG. 1 is a block diagram showing the configuration of the system evaluation device according to the first embodiment. In FIG. 1, reference numeral 101 denotes processing order information indicating the processing order of the processing constituting the operation executed in the system to be evaluated;
2 is dependency information indicating a dependency between processes, 103 is processing time information indicating a minimum processing time required when each process is executed by a functional block configuring the system, 104
Is a system evaluation unit that evaluates the system using the processing order information 101, the dependency relationship information 102, and the processing time information 103, and 105 is a system evaluation result created by the system evaluation unit 104. The processing order information is created by the processing order information creating means, the dependency information is created by the dependency information, and the processing time information is created by the processing time information creating means.

FIG. 2 shows an example of the processing order information 101. In FIG. 2, reference numerals 201 to 217 denote processing constituting operations executed in the system to be evaluated.
For example, the letter “A” in 201 indicates the type of processing, and the suffix “1” indicates the number of times that type of processing is performed, that is, the order of processing. This means that the same alphabet processing such as 201 (A ₁ ) and 209 (A ₂ ) is executed by the same function block on the system.

FIG. 3 shows an example of the dependency relationship information 102. In FIG. 3, the dependency information “A: A” 301
(Interval: 80) ”means that the process A has a dependency relationship with the process A performed last time, and the keyword“ interval ”and the following number“ 80 ”indicate that the process A is performed at least 80 unit times after the start of the process A performed last time. Indicates that execution is to be started. The dependency called "interval" corresponds to a process that is started by a periodically generated interrupt signal or the like as a trigger. Then, the dependency information “B: A (pipeline: 20, 20) or C (pipeline:
20, 20) "means that the processing B is the processing A and the processing C
Has a dependency on the process executed later, "pipelin
The keyword “e” and the number “20, 20” following the keyword “20” indicate the start of the process A or process C having a dependency.
This indicates that the processing is started after the unit time, and the processing is ended after 20 unit times after the end of the processing A or the processing C, and the input period of the processing C is up to 20 unit times before the end of the processing C. It is shown that. The dependency called “pipeline” corresponds to a process of performing a pipeline process by sequentially receiving data output by the preceding process as an input, and the first argument is a start of the output of the process A or the process C. The second argument indicates the processing time after the input of the processing B is completed. Further, the dependency relationship information “C: B” of 303 indicates that the process C is the process B performed last time.
The dependency indicates that the process C is executed after the process B ends as a default setting. The default dependency corresponds to a process that cannot be started until the preceding process ends.

FIG. 4 shows an example of the processing time information 103. In FIG. 4, as for the processing A and the processing E, the processing time changes due to the influence of the processing data and the like for each processing, so that the operation time is given for each processing. Process B, Process C,
Regarding the processing D, the processing time is set collectively because the processing time is constant.

FIG. 5 is an example of a flowchart showing the processing performed by the system evaluation unit 104.

FIG. 6 shows an example of the case where each of the information shown in FIGS. 2, 3 and 4 is input, and an example of an evaluation result in which the start time and the end time of each process are obtained according to the flowchart of FIG. It is. In FIG. 6, the vertical axis represents each functional block on the system, and the horizontal axis represents time. Reference numeral 601 corresponds to the process 201 (A ₁ ), which is executed in the function block A, and indicates that the process starts at time “0” and ends at time “40”. Arrows indicate the dependencies between the processes required for the process order information 101 and the dependency relationship information 102.

Next, the flowchart of FIG. 5 will be described in detail. In FIG. 5, step 501 is a registration process of registering a process included in the process order information 101 in a set Z of processes for which an execution start time is not set. FIG.
In the example, all of the processes 201 to 217 are registered.

In step 502, from among the processes included in the process set Z, a process in which all of the start time and the end time of another process having a dependency required for determining the start time are selected. This is the execution start time determination candidate selection processing to be added to the processing set Y. In the examples of FIGS. 2 and 3, for example, the start time of the process 202 (B ₁ ) is the process 201 (A ₁ ).
202 (B ₁ ) is not set in the processing set Y until the start time of the process 201 (A ₁ ) is set. Since the start time of the process 203 (C ₁ ) depends on the end time of the process 202 (B ₁ ), the process 203 (C ₁ ) is performed until the end time of the process 202 (B ₁ ) is set. Not set to set Y, processing 2
Since the start time of 04 (B ₂ ) depends on the start time of process 203 (C ₁ ), process 204 (B ₂ )
Until the start time of (C ₁ ) is set, the process set Y is not set, and the start time of process 209 (A ₂ ) is set to process 201
Processing 209 because it depends on the start time of (A ₁ )
(A ₂ ) is not set in the processing set Y until the start time of the process 201 (A ₁ ) is set.

In step 503, the end time of another process having a dependency required to determine the end time is determined from the set X of processes in which the execution start time is set but the execution end time is not set. This is an execution end time determination candidate selection process of selecting all determined processes. In the examples of FIGS. 2 and 3, for example, the end time of the process 202 (B ₁ ) is
01 (A ₁ ).

Step 504 is an execution start time determinable process selection process for selecting, from the processes included in the process set Y, processes whose similar processes are not included in the process set X. The reason why the same type of processing is not selected when the same type of processing is included in the processing set X is that the same type of processing is executed by the same functional block, so that two or more processings cannot be executed at the same time. In the example of FIGS. 2 and 3, for example, in a state where the start time and the end time of each process up to time “100” are set, the process 210 (B ₄ ) starts the process 209 (A ₂ ) having a dependency. Since the time is set, it is selected as the processing set Y. However, the same type of processing 204 (B ₂ ) is not selected here because only the execution start time is set and is included in the processing set X.

In step 505, the earliest time is selected from the possible execution end time of the process selected in step 503 and the possible execution start time of the process selected in step 504. 50
6 is a process selection process in which the process proceeds to step 507 if an execution start time is selected.
At this time, the possible execution end time of the process is the execution start time or the execution end time of the dependent process and the dependency information 1
02 is obtained from the execution end time of the same kind of processing as the processing type 02, and the execution end time is obtained from the execution end time of the dependent processing, the dependency information 102, the execution start time of the processing for obtaining the execution endable time, and the processing time information 103. Desired.

In the examples of FIGS. 2, 3 and 4, for example, when the start time and the end time of each processing up to time "120" are set, the processing 213 (A ₃ ), the processing 206
(B ₃ ), end time of process 211 (C ₄ ) and process 214
Although the start time of (D ₁₎ are compared, the process and the end time is the processing time "150" 206 execution time from the processing 213 of each processing start time and FIG. _{4 (A 3) (B 3} ) 211
The end time of (C ₄ ) is “160”, and the processing 21
3 (A ₃ ) and the dependency of FIG.
Since the start time of 4 (D ₁ ) is time “140”, the start time of the earliest process 214 (D ₁ ) is selected.

Step 506 is an execution end time setting process in which the execution end time selected in the process of step 505 is set as a corresponding process included in the processing set X, and is deleted from the processing set X.

Step 507 sets the execution start time selected in the processing of step 505 to the corresponding processing included in the processing set Y, and deletes the processing start times from the processing sets Y and Z and adds them to the processing set X. This is a setting process.

Step 508 determines whether or not the process set X, Y, or Z includes a process. If none of the process sets has a process, the process ends. This is an end determination process that proceeds to the process of (1).

By performing the above processing, the start time and the end time of each processing included in FIG. 2 are obtained, and as a result, the evaluation result shown in FIG. 6 is obtained.

As described above, according to the first embodiment of the present invention (corresponding to claim 1), the execution order information, the dependency information, and the processing time information of each processing constituting the operation to be executed on the system. , The execution start time and execution end time of each process can be obtained, and the system can be evaluated efficiently.

(Second Embodiment) A second embodiment (corresponding to claim 2) in an evaluation apparatus for a system according to the present invention will be described.

FIG. 7 is a block diagram showing the configuration of the system evaluation device according to the second embodiment. In FIG. 7, reference numeral 701 denotes processing order information indicating the processing order of the processing constituting the operation executed in the system to be evaluated;
Reference numeral 2 denotes dependency information indicating a dependency between processes, reference numeral 703 denotes processing time information indicating a minimum processing time required when each process is executed by a functional block constituting a system, and reference numeral 704 denotes a processing time.
Is protocol information indicating a protocol for transmitting information between functional blocks constituting the system, and 705 is processing order information 7
01, the dependency information 702, the processing time information 703, and the protocol information 704, a system evaluation unit for evaluating the system. Reference numeral 706 denotes a system evaluation result created by the system evaluation unit 705. The processing order information is created by the processing order information creating means, the dependency information is created by the dependency information, the processing time information is created by the processing time information creating means, and the protocol information is created by the protocol information creating means. It is configured.

FIG. 8 shows an example of the protocol information 704. In FIG. 8, “A> B handshake” 801 indicates that data is transferred directly from the functional block A to the functional block B by the handshake protocol, and in the examples of FIGS. The process 201 (A ₁ ) executed in the functional block A indicates that the process cannot be ended until the input period of the process 202 (B ₁ ) executed in the functional block B ends. However, the transfer protocol between the function blocks can be set to the handshake only when the relation between the processing executed in the input-side function block and the processing executed in the output-side function block is “pipeline”. At this time,
If the output period of the processing of the functional block A and the input period of the functional block B do not match from the dependency relationship of FIG. 3 and the processing time information of FIG. 4, the longer one of the two is the communication period between the functional blocks. The processing time of FIG. 4 is automatically adjusted accordingly. A “B> C buffer” 802 indicates that the transmission from the functional block B to the functional block C is not restricted by handshaking because the buffer memory is interposed therebetween.

In the second embodiment, the processing order information 701, the dependency information 702, and the processing time information 70
Reference numeral 3 denotes an input similar to that of the first embodiment.

The flow chart of the processing performed by the system evaluation unit 705 is the same as that of FIG. 5 of the flow chart of the system evaluation unit of the first embodiment, but the contents of each processing are partially different. 3, 4, and 8 will be described in detail using examples.

In FIG. 5, registration processing step 501,
The start time determination candidate selection processing step 502, the start time determination possible processing selection processing step 504, the end time setting processing step 506, the start time setting processing step 507, and the end determination processing step 508 are the same as those in the first embodiment. Processing.

In the end time determination candidate selection processing in step 503, in addition to the end time setting processing of the first embodiment, the processing depends on the input end time of other processing due to the restriction of the handshake protocol. If the input end time cannot be set because the input start time has not been set, the process is excluded and selected. 2, 3,
In the example of FIGS. 4 and 8, for example, when the start time and the end time of each process up to time “100” are set, the process B
₄ has a dependency between the processing A _2, functions for transmitting protocol data from block A to a function block B is handshake, the determination of the end time of the processing A ₂ requires input end time of the processing B ₄ There, although the determination of the input end time of the processing B ₄ is required start time of the processing B _4, since the start time of the processing B ₄ is not set, the processing B ₄ is not selected the end time setting candidates.

In the process selection process of step 505, the first
Each start time and each end are similar to the process selection process of the embodiment.
End time comparison, but the handshake protocol
Due to the processing that depends on the input end time of other processing by approx.
The end time obtained in the same manner as in the first embodiment.
Instead, add the communication time to the start time of the dependent process.
Is used as the end time. FIG. 2, FIG. 3, FIG. 4, FIG.
In the example of FIG. 8, for example, the start of each process until time “120”
When the time and the end time are set, the processing A _TwoEnd of
Only time is selected as a setting candidate, and processing A_TwoEnd of
Time is processing B_Four, And processing B_FourEnd of input
End time is processing B_FourProcessing A at input start time "120"_TwoWhen
Processing B_Four"140" obtained by adding the communication time "20"
This time is selected and the next end time setting process
Processing A in step 506_TwoSet as the end time of
You.

By executing the above processing, the start time and end time of each processing included in FIG. 2 are obtained.

FIG. 9 shows FIGS. 2, 3, 4, and 8.
9 is an example of an evaluation result in which a start time and an end time of each process are obtained for an example where each piece of information is input. In FIG.
The start time and end time of each process are shown similarly to FIG. 6 in the first embodiment. In FIG. 9, the input end time is indicated by a dotted line with respect to the processing executed in the functional block B, and the portion where the end time of each processing is delayed due to the restriction of the handshake protocol is indicated by hatching.

As described above, according to the second embodiment of the present invention (corresponding to claim 2), the execution order information of each processing constituting the operation to be executed on the system, the dependency information, and the function block By giving this protocol information, the execution start time and execution end time of each process can be obtained for a system in which there is a restriction due to the transmission protocol between each process, and the system can be evaluated efficiently.

In this embodiment, the relationship between the functional blocks is limited to two types, but it goes without saying that the relationship can be extended to other relationships such as a case where a finite buffer is provided between the functional blocks.

(Third Embodiment) A third embodiment (corresponding to claim 3) of an evaluation apparatus for a system according to the present invention will be described.

FIG. 10 is a block diagram showing the configuration of the system evaluation device according to the third embodiment. In FIG. 10, reference numeral 1001 denotes processing order information indicating a processing order of processing constituting an operation executed in the system to be evaluated;
2 is dependency information indicating a dependency between processes, and 100
Reference numeral 3 denotes processing time information indicating the minimum processing time required when each processing is executed by a functional block configuring the system;
004 is protocol information indicating a protocol for transmitting information between functional blocks constituting the system, 1005 is transmission data amount information indicating an amount of data transmitted between processes, 1005
Reference numeral 6 denotes bus capacity information indicating the communication capacity of a bus connecting functional blocks; 1007, bus sharing information indicating connection using a bus sharing functional blocks; 1008, processing order information 1001 and dependency information 1002; Processing time information 1003, protocol information 1004, transfer data amount information 1005, bus capacity information 1006, and bus sharing information 1
Reference numeral 1009 denotes a system evaluation result created by the system evaluation unit 1008. The processing order information is created by the processing order information creating means, the dependency information is created by the dependency information, the processing time information is created by the processing time information creating means, and the transfer data amount information is created by the transfer data amount information creating means. The bus capacity information is created by the bus capacity information creating means, and the bus shared information is created by the bus shared information creating means.

In the third embodiment, the processing order information 1001, the dependency information 1002, and the processing time information 100
As 3, the same input as in the first embodiment is given.
It is assumed that the same input as that of the second embodiment is given as the protocol information 1004.

FIG. 11 shows an example of the transmission data amount information 1005. "B → C: 20, 20, 2" indicated by 1101.
"0", the first argument "20" is the function block B
Indicates that the amount of data transmitted from the processing executed in the function block C to the processing executed in the function block C is 20, and the second argument “20” indicates that the function block B And the third argument “20” indicates that the processing of the functional block C is completed in 20 unit time after the input of the functional block C is completed. However, dependencies between functional blocks are "pipelin
In the case of "e", since the information corresponding to the second and third arguments has already been given in the dependency information 1002, it can be omitted from the transmission data amount information 1005. It is assumed that transmission information not shown here, such as data transmitted from the processing to the processing executed by the functional block B, does not generate a waiting time depending on the bus capacity. Although necessary information is provided for each functional block, a different value may be provided for each process executed in each functional block.

FIG. 12 shows "P: 1" as an example of the bus capacity information 1006, and indicates that the bus labeled "P" can transmit one data per unit time.

FIG. 13 shows an example of the bus sharing information 1007. In FIG.
This indicates that the data output from to the functional block C uses the bus having the label P. At this time, since the data is transmitted from the functional block B to the functional block C through the buffer memory, the output of the functional block B and the output of the functional block C are set independently. However, when the handshake protocol is used, , Input and output are on the same bus, so only one setting is used.

FIG. 14 is a flowchart of the processing performed by the system evaluation unit 1008.

FIG. 15 shows an evaluation in which the start time and the end time of each process are obtained for the example using FIGS. 2, 3, 4, 8, 8, 11, 12, and 13 as inputs. It is an example of a result.

FIG. 16 is a configuration diagram of an evaluation target system assumed in the present embodiment.

In FIG. 14, a registration process 1401, a start time determination candidate selection process 1402, a start time determination possible process selection process 1404, an end time setting process 1411, a start time setting process 1409, and an end determination process 1412 are performed in the first embodiment. The processing is the same as in the embodiment. The end time determination candidate selection processing of 1403 is the same processing as in the second embodiment.

In the end time determination candidate selection processing of 1403, in addition to the end time setting processing of the second embodiment, the end of the set input is set for the processing to which the transfer data amount information 1005 is given. The processing in which the time and the set output start time are not set is also excluded and selected. In this example, for example, in the state where the start time and the end time of each process up to time “80” are set, the process 204 (B ₂ ) has the start time set, but the process 205 (B ₂ ) Since the amount of data to be transmitted to C ₂ ) is set and the output start time is not set, it is not selected as an end time determination candidate.

A step 1405 selects, from the processing included in the processing set X, the processing in which the input transmission data amount is set, the input transmission protocol is not handshake, and the input end time is not yet determined. This is input end time determination candidate selection processing. In this example, for example, in a state where the start time and the end time of each process up to time “60” are set, the process 203 (C ₁ ) has the start time set, but the process 202 (B ₁ ) _Since the transmission data amount of the input from ₁ ) is set and the input end time is not set, it is selected as the input end time determination candidate.

A step 1406 selects, from the processes included in the process set X, a process in which the output transmission data amount is set, the output transmission protocol is not handshake, and the output start time is not yet determined. This is an output start time determination candidate selection process. In this example, for example, in the state where the start time and the end time of each process up to time “80” are set, the process 204 (B ₂ ) has the start time set, but the process 205 (B ₂ ) Since the amount of data to be transmitted to C ₂ ) is set and the output start time is not set, it is selected as an output start time determination candidate.

1407 is an end time determination candidate selection process 1
The execution end time of the process selected in 403, the execution start time of the process selected in the start time determinable process selection process 1404, the input end time of the process selected in the input end time determination candidate selection process 1405, and the output start This is a process selection process of selecting the earliest time from the output start times selected in the time determination candidate selection process 1406 and proceeding to the next process.

Next, a method for obtaining each time will be described.

First, for the processing included in the processing set X,
By the last set time, it is determined how much processing time the execution has been completed. At this time, the processing amount of the part whose execution is waiting due to the restriction of the handshake protocol is calculated as “0”. When the amount of transmitted data is set, the value of (value 1)... [Communication time at normal time × bus capacity] / [the amount of transmitted data × the number of communications using the same bus at the same time] is 1. If it is less than the value, the calculation is performed assuming that the processing for the time period multiplied by (value 1) has been performed. However, the transmission data amount of both the input and the output is set, and when both (value 1) do not match, the smaller value is used. This means that there is a waiting time for the execution of each functional block due to the limitation of the capacity of the input / output bus.

Next, after the last set time,
And the bus race condition at the last set time continues.
Each time to be compared in the process selection process 1407
Ask for. In this example, for example, until time “280”
Start time and end time, input end time and output of each process
In the state where the start time is set, it is considered as the end time determination candidate.
Processing B_FiveAnd processing E_TwoIs selected and the input end time
And process C_ThreeAre selected and processed as output start time determination candidates.
Reason C_ThreeIs chosen. And until time "280"
When the processing amount of each processing is calculated, processing B_FiveAs for the actual
20 units of time have passed since the line start time "260"
ing. And processing C_ThreeFor input transmission data
The amount is set, and the bus P used is at time “250”.
From process C to time “280”_ThreeInput and processing D₁Out of
Force and treatment E_TwoIs used for three inputs and outputs
When (value 1) is calculated, processing C_ThreeThe normal input time of
Processing C_Three1 from the processing time “40” obtained from FIG.
The time from the end of input obtained from 1 to the end of operation "2
The bus obtained from FIG. 12 is obtained by subtracting “0” from “20”.
The bus capacity of P is "1" and the transmission obtained from FIG.
Since the data amount is “20”, (value 1) is １ ／.
You. Therefore, the processing C until the time “280”_ThreeThroughput
Is 1/3 of the time "30" from the execution start time "250"
Is multiplied by “10”. Similarly, calculate the time “28
Processing E up to "0"_TwoIs "10". Next time
After the time “280”, the processing B_FiveOutput and processing C_Three
Input and processing E _TwoIs used for three inputs and outputs.
You. Therefore, when (value 1) for each process is obtained,
Each one-third. Therefore, processing B_FiveEnd time left
The processing amount of "20" is divided by 1/3, and after 60 unit time
Processing C_ThreeInput end time is the remaining processing amount "10"
Is divided by 1/3 and becomes 30 units of time later, and processing E_Twoof
The input end time is obtained by dividing the remaining processing amount "10" by 1/3
Value after 30 unit time, resulting in processing C_ThreeOr where
Reason E_TwoIs chosen. If the same time comes
For example, it is good to select the earlier one in FIG.
No.

Reference numeral 1408 denotes an input end time setting process for setting the input end time selected in the process selection process 1408 to a corresponding process included in the process set X.

Reference numeral 1410 denotes output start time setting processing for setting the output start time selected in the processing selection processing 1407 to the corresponding processing included in the processing set X.

As described above, the result shown in FIG. 15 is obtained. In FIG. 15, the start time and the end time of each process are shown similarly to FIG. 6 in the first embodiment. In FIG. 15, a line indicating the input / output period is added to the input / output for which the amount of transmission data is set, and the portion where the processing is delayed due to contention for use of the bus is indicated by oblique lines.

As described above, according to the third embodiment of the present invention (corresponding to claim 3), the execution order of each process constituting the operation executed on the system, the dependency, the execution time, and the function By giving the protocol between blocks, the transmission data amount information of input / output data, the bus capacity information, and the bus sharing information, the execution start time and execution end time of each process can be obtained for a system having bus contention. The system can be evaluated efficiently.

In the example of the embodiment shown here,
Although the case where the bus is used equally in each process at the time of bus contention is used as an example, it goes without saying that the process at the time of bus contention can be changed by changing the calculation method at the time of bus contention.

(Fourth Embodiment) A fourth embodiment (corresponding to claim 4) of an evaluation apparatus for a system according to the present invention will be described.

When a processor is used, a plurality of types of processing can be executed by one functional block. When execution of a plurality of processings conflicts by giving a priority to a plurality of assigned processings, for example. Can be changed. On the other hand, if a plurality of types of processes are simply combined into one type of process using the method described in the first embodiment, the processes to be executed later are executed until the conflicting process ends. , The correct evaluation result may not be obtained.

Therefore, in the fourth embodiment, an example in which a system including a processor is evaluated will be described.

FIG. 17 is a block diagram showing a configuration of a system evaluation device according to the fourth embodiment. In FIG. 17, reference numeral 1701 denotes processing order information indicating the processing order of the processing constituting the operation executed in the system to be evaluated;
2 is dependency information indicating a dependency between processes, 170
Reference numeral 3 denotes processing time information indicating the minimum processing time required when each processing is executed by a functional block configuring the system;
Reference numeral 704 denotes processor allocation information for specifying processing to be executed on the processor, reference numeral 1705 denotes conflict resolution rule information for specifying an execution rule when the processing allocated to the processor conflicts, and reference numeral 1706 denotes processing order information 1701 and dependency information 1702. A system evaluation unit 1707 that evaluates the system using the processing time information 1703, the processor allocation information 1704, and the conflict resolution rule information 1705. Reference numeral 1707 denotes a system evaluation result created by the system evaluation unit 1706.

FIG. 18 shows an example of the processing order information 1701. In FIG. 18, reference numerals 1801 to 1824 denote processing constituting operations executed in the system to be evaluated, and A in 1801 (A ₁ ) Indicates the type of processing, and the suffix “1” indicates the number of times that type of processing is performed. Also, in FIG. 18, the processing order information is divided into two series, which indicates that two types of operations are executed in parallel in the evaluation target system.

FIG. 19 shows an example of the dependency relationship information 1702, and the dependency relationship between the processes is set as in FIG. 3 in the first embodiment.

FIG. 20 shows an example of the processing time information 1703, in which the processing time of each processing is set as in FIG. 4 in the first embodiment.

FIG. 21 shows processor assignment information 1704.
In this example, the processing executed by the functional block B and the functional block F is assigned to the processor called the CPU 1.

FIG. 22 shows an example of the conflict resolution rule information 1705, and indicates that the CPU 1 gives priority to the processing of the function block F over the processing of the function block B.

The flow chart of the processing performed by the system evaluation unit 1706 is the same as FIG. 5 of the flow chart of the system evaluation unit of the first embodiment, but the contents of each processing are partially different. 19, FIG. 20, FIG. 21,
This will be described in detail using an example in which FIG. 22 is input.

FIG. 23 also shows an example in which FIGS. 18, 19, 20, 21, and 22 are used as inputs.
It is an example of the evaluation result which calculated | required the start time and the end time of each process.

In FIG. 5, registration processing step 501,
Start time determination candidate selection processing step 502, end time setting processing step 506, start time setting processing step 50
7. The end determination processing step 508 is the same processing as in the first embodiment.

End time determination candidate selection processing step 503
Then, in addition to the end time setting process of the first embodiment,
If another type of processing to be executed on the same processor is included in the processing set X, and the processing has a higher priority than the processing to be selected as the end time determination candidate, the end time determination candidate Stop selecting. In this example, in FIG. 23, when the start time and end time of each process up to time “270”, the input end time and the output start time are set, for example, the process of process 1811 (B ₅ ) is performed. The same processor CP included in the set X
Since the process 1823 (F ₃ ), which is a process executed in U1 and has a higher priority, is included in the process set X, it is not selected as the end time determination candidate.

Step 5 for selecting a start time determinable process
In 04, in addition to the start time setting process of the first embodiment, another type of process to be executed on the same processor is included in the process set X, and that process will be selected as a start time determination candidate. If the priority is higher than the process described above, the selection to the start time determinable process is stopped.

In the process selection process step 505, each start time and each end time are compared as in the process selection process of the first embodiment, but the processes executed on the processor have higher priority. Regarding the period during which the process is being executed, the process is regarded as being stopped, and the end time is obtained.
Make a comparison. In this example, for example, in a state where the start time and the end time of each process up to time “290” are set,
Since the start time of the process 1811 (B ₅ ) is set to “240” and the processing time of the process 1811 (B ₅ ) is “30” from FIG. 20, the end time is usually set to “270”. However, during the period from the time “260” to the time “290”, the processing 1823 with higher priority is performed by the CPU 1.
Since (F ₃ ) has been executed, the end time of the process 1811 (B ₅ ) is delayed by “30” from the time “270” to become the time “300”.

With the above processing, the result shown in FIG. 23 is obtained.

On the other hand, FIG. 29 shows the result of evaluation using the evaluation method of the system shown in the first embodiment, assuming that processing B and processing F are executed by the same functional block CPU1.

In FIG. 29, since the process 1823 (F ₃ ) is considered to be executed after the process 1811 (B ₅ ), the execution start time is different from that of FIG. As a result, the execution times of the subsequent processes 1812 (D ₃ ), 1815 (D ₅ ), and 1824 (G ₃ ) are also different, which is shown in the first embodiment. It can be seen that the method does not correctly evaluate.

As described above, according to the fourth embodiment of the present invention (corresponding to claim 4), each information of the execution order, the dependency, and the execution time of each process constituting the operation to be executed on the system is performed. And the assignment information to the processor and the conflict resolution rule information on the processor, the execution start time and the execution end time of each process can be obtained for the system including the processor, and the system is efficiently evaluated. be able to.

In the embodiment shown here, the resolution at the time of occurrence of a conflict on the processor is limited to the prioritization by processing, but it goes without saying that other resolution rules can be used.

In the embodiment shown here, only one processor is used. However, it goes without saying that the present invention can be applied to the evaluation in the case of a multiprocessor having two or more processors.

(Fifth Embodiment) A fifth embodiment (corresponding to claims 5 and 6) of an evaluation apparatus for a system according to the present invention will be described.

FIG. 24 is a block diagram showing a configuration of a system evaluation device according to the fifth embodiment. 24, reference numeral 2401 denotes an operation description described in a program language capable of executing an operation to be executed on the evaluation target system;
Reference numeral 2 denotes an operation profiler for executing the operation description 2401 and extracting a feature amount of each processing at the time of execution and a processing order of each processing.
Reference numeral 403 denotes conversion rule information describing a rule for converting a feature amount extracted by the motion profiler 2402 into a processing time, reference numeral 2404 denotes a feature amount extracted by the motion profiler 2402, and reference numeral 2405 denotes a motion profiler 2402.
The information conversion unit 2406 converts the feature amount extracted by the above into the processing order of each processing and the processing time of each processing based on the conversion rule information 2403. Dependency information 2406 represents dependency between the processings. The processing time information of each processing output by the information conversion means 2405, 2408 is processing order information of each processing output by the operation profiler 2402, and 2409 is the processing order information 2408 and the dependency information 2
A system evaluation unit 2410 for evaluating the system using the 406 and the processing time information 2407, and a system evaluation unit 2410
09 is an evaluation result of the system created by the method shown in FIG.

FIG. 25 is an example in which the operation description 2401 is represented by a flowchart.

FIG. 26 shows an example of the conversion rule information 2403. Reference numeral 2601 denotes the execution time of the processing A, which is obtained by multiplying the number of executed loops by "5" for the processing A included in the operation description 2401. 2602 indicates that the execution time of the process B is “40” regardless of the feature amount 2404.

FIG. 27 shows an example of a feature quantity output by the behavior profiler 2402 by executing the behavior description shown in FIG.

The operation profiler 2402 is shown in FIG.
And the processing order information shown in FIG.

Given the conversion rule information of FIG. 26 and the feature amount of FIG. 27, the information conversion means 2405 outputs processing time information of each processing shown in FIG.

The system evaluation unit 2409 evaluates the system in the same manner as in the first embodiment.

As described above, according to the fifth embodiment of the present invention (corresponding to claims 5 and 6), the execution order and execution time of each process are based on the operation description of the operation to be executed on the system. Is obtained, and the execution start time and the execution end time of each process can be obtained, and the system can be evaluated efficiently.

In the present embodiment, the number of loops in the process is used as the feature value. However, it goes without saying that the amount of operation and the value of the argument can be used as the feature value.

(Sixth Embodiment) A description will be given of a sixth embodiment (corresponding to claim 7) in a system evaluation apparatus of the present invention.

FIG. 28 shows an example of a hardware configuration diagram according to the sixth embodiment. In FIG.
01 indicates the evaluation result of the system shown in FIG. 6 in the first embodiment, FIG. 9 in the second embodiment, FIG. 16 in the third embodiment, or FIG. 23 in the fourth embodiment or the like. A display device, 2802 is an input device for the designer to input all kinds of information, 2803 is an arithmetic device for performing all kinds of processing, and 2804 is a storage device for storing each information.

In the sixth embodiment, the input information shown in the first to fifth embodiments is input using the input device 2802, and the evaluation of the system described above is performed by the arithmetic unit 280.
3 and the storage device 2804, and the evaluation result is displayed on the display device 2801, so that the designer can visually confirm the obtained evaluation result.

[0109]

As described above, according to the first, second, third, and fourth aspects of the present invention, in a system to be evaluated comprising a plurality of functional blocks,
1 composed of processing executed on each functional block
For one or more operations, the processing order of the processing that constitutes the operation is given as processing order information, and for each processing, a dependency indicating what kind of processing and what relationship is given as dependency information, The processing time of each processing executed in each functional block is given as processing time information, and the processing execution time data of each processing is set so that the processing having a mutual dependency among the processings included in the processing order information satisfies the dependency. By doing so, the execution time of each functional block for the target operation can be obtained at high speed. This allows
For the system to be evaluated, it is possible to efficiently evaluate whether the execution can be completed by the target time or how much margin is available for the target operation. In addition, when changing the functional blocks configuring the system, it is possible to easily evaluate the new configuration simply by changing the processing time of the processing executed in the changed functional block and updating the processing time information. it can.

In particular, according to the second aspect of the present invention, a protocol for transmitting data between functional blocks is provided, and when a time required to execute a process executed on each functional block is obtained, the function is restricted by the restriction of the transmission protocol. A system in which a wait time occurs in processing due to the effect of a data transfer protocol between functional blocks because the processing execution time data of each processing is obtained in consideration of the occurrence of a wait time in the execution of processing executed on the block. Can be accurately evaluated.

According to the third aspect of the present invention, the data transfer protocol, the information on the transfer data amount of the input / output of the functional block, the bus capacity information relating to the transfer rate of the input / output bus of the functional block, and the input / output of the functional block are provided. When determining the execution time of each functional block by giving the bus sharing information of each function block, consider the processing rate due to the transfer rate of the input / output bus and the bus contention, and consider the occurrence of waiting time in the execution of the functional block. To obtain the processing execution time data of
There is a restriction on the bus connecting between the functional blocks, and it is possible to accurately evaluate even a system in which a wait time occurs in processing due to the restriction of the transfer rate of the bus and the restriction of bus contention.

Further, according to the fourth aspect of the present invention, information for allocating processing constituting the operation executed on the system to the processor function block and a rule for resolving a conflict between execution of the processing allocated to the processor function block are provided. When calculating the execution time of each functional block, a wait time occurs due to a conflict between the execution of the process assigned to the processor functional block and the execution of the other processes assigned to the processor functional block. The system has at least one processor function block in order to calculate the processing execution time data of each processing in consideration of the above. When performing a plurality of processings on the processor function block, the processing is performed by an interrupt processing or an operating system. It is possible to accurately evaluate a system that resolves conflicts.

According to the fifth and sixth aspects of the present invention,
By executing programs written without considering the parallelism of each process, using an operation model that does not have the concept of time for each function block, for each operation performed on the evaluation target system, By obtaining the execution order of the processing in the first, second, third, or fourth invention, the processing order information for the operation executed on the evaluation target system may be directly input. Instead, it can be created by executing an operation model, and the labor required for input can be reduced.

In particular, according to the invention described in claim 6, when executing a program described using an operation model, the feature quantity for the processing executed by each functional block is simultaneously determined with the execution order of the processing of each functional block. By extracting and calculating the processing time for each processing using the feature amount, the processing for the operation executed on the evaluation target system in the invention of claim 1, 2, 3, or 4 is obtained. Rather than giving the order information and the processing time information directly as inputs, they can be created by executing an operation model, and the time and effort required for input can be further reduced.

According to the invention of claim 7, according to claim 1,
By visually displaying the execution time for each processing of the functional block obtained by using the invention described in claim 2, 3, 4, 5, or 6, the evaluation target system is evaluated. The operation can be grasped effectively, and the system can be evaluated efficiently.

[Brief description of the drawings]

FIG. 1 is a block diagram illustrating a configuration of a system evaluation device according to a first embodiment of the present invention.

FIG. 2 is a diagram illustrating an example of processing order information according to the first, second, and third embodiments of the present invention.

FIG. 3 is a diagram illustrating an example of dependency information according to the first, second, and third embodiments of the present invention.

FIG. 4 is a diagram illustrating an example of processing time information according to the first, second, and third embodiments of the present invention.

FIG. 5 is a diagram illustrating a flowchart of a process of a system evaluation unit according to the first, second, and fourth embodiments of the present invention.

FIG. 6 is a diagram illustrating an evaluation result of the system according to the first embodiment of the present invention.

FIG. 7 is a block diagram illustrating a configuration of a system evaluation device according to a second embodiment of the present invention.

FIG. 8 is a diagram illustrating an example of protocol information according to the second and third embodiments of the present invention.

FIG. 9 is a diagram illustrating an evaluation result of the system according to the second embodiment of the present invention.

FIG. 10 is a block diagram illustrating a configuration of a system evaluation device according to a third embodiment of the present invention.

FIG. 11 is a diagram illustrating an example of transfer data amount information according to a third embodiment of the present invention.

FIG. 12 is a diagram illustrating an example of bus capacity information according to a third embodiment of the present invention.

FIG. 13 is a diagram illustrating an example of bus sharing information according to the third embodiment of the present invention.

FIG. 14 is a diagram illustrating a flowchart of a process of a system evaluation unit according to the third embodiment of the present invention.

FIG. 15 is a diagram illustrating an evaluation result of the system according to the third embodiment of the present invention.

FIG. 16 is a diagram illustrating a configuration of an evaluation target system according to a third embodiment of the present invention.

FIG. 17 is a block diagram illustrating a configuration of a system evaluation device according to a fourth embodiment of the present invention.

FIG. 18 is a diagram illustrating an example of processing order information according to the fourth embodiment of the present invention.

FIG. 19 is a diagram illustrating an example of dependency information according to the fourth embodiment of the present invention.

FIG. 20 is a diagram illustrating an example of processing time information according to the fourth embodiment of the present invention.

FIG. 21 is a diagram illustrating an example of processor assignment information according to the fourth embodiment of the present invention.

FIG. 22 is a diagram illustrating an example of conflict resolution rule information according to the fourth embodiment of the present invention.

FIG. 23 is a diagram illustrating evaluation results of the system according to the fourth embodiment of the present invention.

FIG. 24 is a block diagram illustrating a configuration of a system evaluation device according to a fifth embodiment of the present invention.

FIG. 25 is a diagram illustrating an example of a flowchart illustrating an operation description according to the fifth embodiment of the present invention.

FIG. 26 is a diagram illustrating an example of conversion rule information according to the fifth embodiment of the present invention.

FIG. 27 is a diagram illustrating an example of a feature amount according to the fifth embodiment of the present invention.

FIG. 28 is a block diagram illustrating a configuration of a system evaluation device according to a sixth embodiment of the present invention.

FIG. 29 is a diagram illustrating a comparative example of the evaluation result of the system.

[Explanation of symbols]

101, 701, 1001, 1701, 2408 Processing order information 102, 702, 1002, 1702, 2406 Dependency information 103, 703, 1003, 1703, 2407 Processing time information 104, 705, 1008, 1706, 2409 System evaluation unit 105, 706, 1009, 1707, 2410 Evaluation results 704, 1004 Protocol information 1005 Transfer data amount information 1006 Bus capacity information 1007 Bus sharing information 1704 Processor allocation information 1705 Conflict resolution rule information 2401 Operation description described using operation model 2402 Operation profiler 2403 Conversion rule information 2404 Feature amount 2405 Information conversion means 2801 Display device

Claims (7)

[Claims] 1. In a system to be evaluated comprising a plurality of function blocks, a processing order of each processing constituting the operation with respect to one or a plurality of operations constituted by processing executed on the function block Means for creating processing order information indicating the processing, means for creating dependency information indicating the dependency between the plurality of processes, and processing time information indicating the processing time required when the processing is executed on the block. Means for creating, and a processing execution time for inputting the processing order information, the dependency relation information, and the processing time information, so that the processing having the dependency among the processing included in the processing order information satisfies the dependency. A system evaluation device, comprising: a system evaluation means for obtaining data. 2. The apparatus according to claim 1, further comprising means for creating protocol information indicating a protocol for transmitting information between the plurality of function blocks, wherein the system evaluation means determines a time at which a process executed on each function block is executed. The method according to claim 1, wherein the processing execution time data is obtained in consideration of a waiting time occurring in the processing executed on the function block due to the restriction of the transmission protocol. An evaluation device for the system according to claim 1. 3. The system evaluation means, further comprising: means for creating transmission data amount information of the functional block, bus capacity information of an input / output bus of the functional block, and bus sharing information of an input / output bus of the functional block. When calculating the time at which processing is executed on each functional block, taking into consideration that a waiting time occurs in the processing executed at the functional block due to the transfer rate of the input / output bus and restrictions on bus contention. 3. The system evaluation apparatus according to claim 2, wherein the processing execution time data is obtained. 4. The system includes at least one processor function block, and provides information on assignment of the processing to the processor function block and conflict resolution rule information on execution of the processing assigned to the processor function block. When calculating the time at which each function block is executed, it is assumed that a waiting time due to contention for the process assigned to the processor function block with another process assigned to the processor function block occurs. 2. The system evaluation apparatus according to claim 1, wherein said processing execution time data is determined in consideration of said processing execution time data. 5. The evaluation apparatus for a system according to claim 1, wherein a program describing the operation is executed by using an operation model having no time concept of the function block. A system evaluation device configured to obtain an execution order of the processing of the functional blocks. 6. The evaluation apparatus for a system according to claim 5, wherein when executing the program, a feature amount for a process executed by the function block is extracted, and the process for each process is performed using the feature amount. An evaluation device for a system, which obtains execution time data. 7. A processing execution time data for each processing of the functional block obtained by using the evaluation apparatus of the system according to any one of claims 1 to 6, is visually displayed. Display device for evaluation results.