Deprecated: The each() function is deprecated. This message will be suppressed on further calls in /home/zhenxiangba/zhenxiangba.com/public_html/phproxy-improved-master/index.php on line 456
JP3137082B2 - Apparatus and method for evaluating system performance with hierarchical resource contention - Google Patents
[go: Go Back, main page]

JP3137082B2 - Apparatus and method for evaluating system performance with hierarchical resource contention - Google Patents

Apparatus and method for evaluating system performance with hierarchical resource contention

Info

Publication number
JP3137082B2
JP3137082B2 JP10195552A JP19555298A JP3137082B2 JP 3137082 B2 JP3137082 B2 JP 3137082B2 JP 10195552 A JP10195552 A JP 10195552A JP 19555298 A JP19555298 A JP 19555298A JP 3137082 B2 JP3137082 B2 JP 3137082B2
Authority
JP
Japan
Prior art keywords
performance evaluation
upper layer
lower layer
hardware
software
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Expired - Fee Related
Application number
JP10195552A
Other languages
Japanese (ja)
Other versions
JP2000029753A (en
Inventor
俊康 蔵杉
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
NEC Corp
Original Assignee
NEC Corp
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by NEC Corp filed Critical NEC Corp
Priority to JP10195552A priority Critical patent/JP3137082B2/en
Publication of JP2000029753A publication Critical patent/JP2000029753A/en
Application granted granted Critical
Publication of JP3137082B2 publication Critical patent/JP3137082B2/en
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Landscapes

  • Debugging And Monitoring (AREA)

Description

【発明の詳細な説明】DETAILED DESCRIPTION OF THE INVENTION

【0001】[0001]

【発明の属する技術分野】本発明は、情報処理システム
の性能評価装置及び方法に関し、特に階層的な資源競合
を持つシステムの性能評価に用いて好適な装置及び方法
に関する。
BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to an apparatus and method for evaluating the performance of an information processing system, and more particularly to an apparatus and method suitable for use in evaluating the performance of a system having hierarchical resource contention.

【0002】[0002]

【従来の技術】従来の資源競合を持つシステムの性能評
価方法の一例として、例えば特開平6−274363号
公報には、制御用計算機システムの性能評価を行うに際
して、計算機システムをアプリケーション部、オペレー
ティングシステム部、ハードウェア部に分割し、各部の
性能表を表わすアプリケーションモデル、オペレーティ
ングシステムモデル、ハードウェアモデルで前記制御用
計算機システムのシステム性能モデルを求め、該システ
ム性能モデルを用いてシステムシミュレーションを行っ
てシステム性能データを求めて制御用計算機システムの
性能を評価するようにした方法が提案されている。
2. Description of the Related Art As an example of a conventional method for evaluating the performance of a system having resource contention, for example, Japanese Patent Laid-Open Publication No. Hei 6-274363 discloses that when a performance evaluation of a control computer system is performed, the computer system includes an application unit and an operating system. Section, a hardware section, and a system performance model of the control computer system is obtained by an application model, an operating system model, and a hardware model representing a performance table of each section, and a system simulation is performed using the system performance model. A method has been proposed in which the performance of a control computer system is evaluated by obtaining system performance data.

【0003】これらのアプリケーションモデル、オペレ
ーティングモデル、ハードウェアモデルはシステムの性
能を評価するシステム性能モデルである。このシステム
性能モデルを用いてシステムシミュレーションを行う。
[0003] These application model, operating model, and hardware model are system performance models for evaluating system performance. A system simulation is performed using this system performance model.

【0004】このシミュレーションでは、オペレーティ
ングシステムが実行するアプリケーションの実行単位の
状態遷移処理のきっかけとなる事象をいくつかに限定
し、実行単位の並行優先処理を事象駆動に係るものをシ
ミュレートする。このシミュレーションからシステム性
能データである実行単位の動作状態やCPU、ディスク
メモリ等の資源にかかる負荷を計算しそれを評価する。
In this simulation, the events that trigger the state transition processing of the execution unit of the application executed by the operating system are limited to some events, and the parallel priority processing of the execution unit is simulated as related to event driving. From this simulation, the operation state of the execution unit, which is system performance data, and the load on resources such as the CPU and disk memory are calculated and evaluated.

【0005】例えばアプリケーションモデルは、アプリ
ケーションの機能を実現するプロセスの資源の使用分布
と並行優先と一定周期の起動とで定義される。
[0005] For example, the application model is defined by the distribution of use of resources of a process for realizing the function of the application, the parallel priority, and the activation at a fixed period.

【0006】またオペレーティングモデルは、プロセス
の状態制御を行う事象ごとに、その処理量が定義されて
いる。
In the operating model, the processing amount is defined for each event for controlling the state of a process.

【0007】さらにはハードウェアモデルは、プロセス
の実行時間、データ転送時間、メモリ使用量で定義され
る。
Further, a hardware model is defined by a process execution time, data transfer time, and memory usage.

【0008】システムの性能評価方法に関する刊行物と
して、1995年、「日本オペレーションズ・リサーチ
学会学会誌」の7月号の第370頁−375頁、および
8月号の第431頁−436頁に掲載された「情報処理
システムの性能評価」と題する解説記事(「文献1」と
いう)が参照される。
[0008] As a publication on a method for evaluating the performance of a system, published in the July, 1995, pages 370-375 and "August", pages 431-436 of the "Journal of the Operations Research Society of Japan". The commentary article titled “Performance evaluation of information processing system” (referred to as “Document 1”) is referred to.

【0009】上記文献1に記載された性能評価方式は、
システム構成を設定する手段と、シングルプロファイル
と呼ばれる基礎データの入力手段と、そのデータから性
能評価値を算出する手段と、評価結果の表示手段と、か
ら構成されている。
[0009] The performance evaluation method described in the above document 1 is as follows.
The system includes a means for setting the system configuration, a means for inputting basic data called a single profile, a means for calculating a performance evaluation value from the data, and a means for displaying an evaluation result.

【0010】このような構成を有する従来の性能評価方
式は次のように動作する。まず、システム構成を入力す
る。次に、シングルプロファイルと呼ばれる競合状況が
無い時の各トランザクションのハードウェア資源使用率
を入力し、それを元に性能評価値を算出し表示する。こ
の方法は「シングルプロファイル法」と呼ばれている。
性能評価値を算出する部分で用いられている解析手法
は、K.Kant著、「Introduction to ComputerSystem
Performance Evaluation」、1992年、McGraw-Hill In
c.発行)(「文献2」という)の7章3節、第235頁
−240頁等にも記載されている。
The conventional performance evaluation system having such a configuration operates as follows. First, the system configuration is input. Next, the hardware resource usage rate of each transaction when there is no competitive situation called a single profile is input, and the performance evaluation value is calculated based on the input and displayed. This method is called “single profile method”.
The analysis method used for calculating the performance evaluation value is described in K. Kant's "Introduction to ComputerSystem".
Performance Evaluation, 1992, McGraw-Hill In
c. Published) (referred to as “Reference 2”), Chapter 7, section 3, pages 235 to 240, and the like.

【0011】また、階層的資源競合を持つシステムの近
似計算手法の一例が、上記文献2の8章、第263頁−
311頁に示されている。
An example of an approximate calculation method for a system having hierarchical resource contention is described in Chapter 8 of the above-mentioned Document 2, page 263-
It is shown on page 311.

【0012】さらに、「Proc. IEEE SMC 96, Beijing,
1996, pp.3051−3062.」に掲載される、I.Kinoによる
“Queueing networks with hierachical configura
tionof active and passivestations”と題する論文
(「文献3」という)にも、下位層のスループットから
上位層のサービス率を近似し、そのサービス率を用いて
性能評価値を行う手法が記載されている。
Further, "Proc. IEEE SMC 96, Beijing,
1996, pp. 3051-3062 "by I. Kino," Queueing networks with hierachical configura.
A paper entitled “tion of active and passive stations” (referred to as “Reference 3”) also describes a method of approximating the service rate of the upper layer from the throughput of the lower layer and performing a performance evaluation value using the service rate.

【0013】また、この手法を応用し、上位層をマルコ
フ連鎖として近似計算する手法が、蔵杉俊康、紀一誠に
よる「2層型待ち行列網モデルとその応用」(情報通信
ネットワークの新しい性能評価法に関する総合的研究、
第222頁−233頁、1997年1月)と題する論文(「文
献4」という)に記載されている。
A method of applying this method and performing an approximate calculation of the upper layer as a Markov chain is described in "Two-Layer Queuing Network Model and Its Application" by Toshiyasu Kurasugi and Makoto Kiichi (New Performance Evaluation of Information and Communication Networks) Comprehensive research on law,
Pp. 222-233, January 1997) (referred to as “Reference 4”).

【0014】そして、上位層を積形式解として近似計算
する手法が、蔵杉俊康、紀一誠による「2層型待ち行列
網モデルの積形式近似とその精度検証」(情報通信ネッ
トワークの新しい性能評価法に関する総合的研究、第33
2頁−341頁、1998年1月)と題する論文(「文献
5」という)に記載されている。
A method of approximating the upper layer as a product form solution is described in Toshiyasu Kurasugi and Makoto Kiichi, "Product Form Approximation of Two-Layer Queuing Network Model and Its Accuracy Verification" (New Performance Evaluation of Information and Communication Networks) Comprehensive Study on Law, No. 33
2 to 341 (January 1998).

【0015】[0015]

【発明が解決しようとする課題】ここで、階層的資源競
合についてコンピュータシステムを例に説明する。一般
に、コンピュータシステムで実行される処理は、「トラ
ンザクション」と呼ばれ、各トランザクションは、図9
に示すように、直接ハードウェア資源を使用する場合が
ある。そして、複数のトランザクションが同時に実行さ
れる場合には、ハードウェア資源競合が生じる。
Here, hierarchical resource contention will be described using a computer system as an example. Generally, the processing executed by the computer system is called a “transaction”, and each transaction is represented by FIG.
In some cases, hardware resources are directly used as shown in FIG. When a plurality of transactions are executed simultaneously, a hardware resource conflict occurs.

【0016】しかし、コンピュータシステム上で一度に
実行できるトランザクションの数が制限されている場合
もあり、この場合、ハードウェア資源競合の前に、トラ
ンザクションを実行できる権利を獲得するための競合
(CPU時間、メモリの確保の)が存在する。
However, there are cases where the number of transactions that can be executed at one time on the computer system is limited. In this case, before the contention of hardware resources, the contention for acquiring the right to execute the transaction (CPU time). , Memory reservation).

【0017】また、図8に示すように、トランザクショ
ンが、ハードウェア資源を直接的に利用する構成でない
場合もある。これは、トランザクションの処理内容が、
幾つかの細かい処理に分割されており、これらの処理を
行うプロセスが、トランザクションから呼び出され実行
されることで、処理が実行される。
Further, as shown in FIG. 8, there is a case where a transaction is not configured to directly use hardware resources. This means that the transaction content is
The process is divided into several small processes, and the process for performing these processes is executed by being called from a transaction and executed.

【0018】この場合に、一度に実行できるプロセスの
数が限られているなどの制約があると、ハードウェア資
源競合だけでなく、その1つ上の階層で、プロセスを奪
い合うソフトウェア資源競合が存在することになる。
In this case, if there is a restriction such as the number of processes that can be executed at a time is limited, not only hardware resource contention but also software resource contention for a process in the next higher hierarchy exists. Will do.

【0019】このように、資源競合が階層構造を構成し
ているシステムのことを、「階層的資源競合を持つシス
テム」と呼ぶ。
Such a system in which resource contention forms a hierarchical structure is called a "system having hierarchical resource contention".

【0020】そして、ソフトウェア資源の層が「上位
層」と呼ばれ、ハードウェア資源の層が「下位層」と呼
ばれる。ソフトウェア資源に制限が設けられる理由は、
メモリの割り当て量の制約やシステム仕様など様々であ
る。
The layer of software resources is called "upper layer", and the layer of hardware resources is called "lower layer". Reasons for limiting software resources are:
There are various factors such as restrictions on the amount of memory allocated and system specifications.

【0021】上記した従来のシステム性能評価技術にお
いては、下記記載の問題点を有している。
The conventional system performance evaluation technique described above has the following problems.

【0022】第1の問題点は、階層的資源競合を持つシ
ステムの性能評価を行うことができない、ということで
ある。
The first problem is that it is impossible to evaluate the performance of a system having a hierarchical resource conflict.

【0023】その理由は、シミュレーションを用いて行
う方法も、シングルプロファイル等の解析手段を用いた
方法も、階層構造をモデル化することができず、評価に
適用できないためである。
The reason is that neither the method using simulation nor the method using analysis means such as a single profile can model a hierarchical structure and cannot be applied to evaluation.

【0024】また、Kantや紀が、上記文献2、4等で提
示した、下位層を独立なシステムとして近似した際の各
プロセスのスループットで上位層のサービス率を近似す
る手法も単にアイデアが示されるに留まっており、具体
的な実現の仕方までは開示されていない。
Also, Kant and Koki proposed in the literatures 2 and 4, etc., a method of approximating the service rate of the upper layer by the throughput of each process when the lower layer is approximated as an independent system. It does not disclose a specific method of realization.

【0025】第2の問題点は、理論上は性能評価の実行
が可能だが、実際にコンピュータシステムを用いて性能
評価できない可能性がある、ということである。
The second problem is that although performance evaluation can be performed in theory, there is a possibility that the performance cannot be actually evaluated using a computer system.

【0026】その理由は、システムがとる状態遷移を全
て追うものとすると、状態数が指数的に増えるため、計
算に必要となるメモリ等の資源が溢れる場合や計算量が
多すぎて実行不可能となる場合がある、ためである。
The reason is that if all the state transitions taken by the system are to be followed, the number of states increases exponentially, so that resources such as memory required for calculation overflow or the amount of calculation is too large to execute. This may be the case.

【0027】第3の問題点は、性能評価を行うために必
要なモデルを構築することがができない場合がある、と
いうことである。
A third problem is that it may not be possible to construct a model necessary for performing a performance evaluation.

【0028】その理由は、システムが複雑過ぎるため、
モデル化してパラメータ等で表現することが不可能であ
ること、及び、システムの挙動の把握しきれず、モデル
化が不可能となる場合が多い、ためである。
The reason is that the system is too complicated,
This is because it is impossible to model and express it with parameters or the like, and it is often impossible to understand the behavior of the system and modeling is impossible.

【0029】したがって本発明は、上記問題点に鑑みて
なされたものであって、その目的は、階層的な資源競合
が存在する場合にも、システム性能評価を可能とする性
能評価装置及び方法を提供することにある。
Accordingly, the present invention has been made in view of the above-mentioned problems, and an object of the present invention is to provide a performance evaluation apparatus and method capable of evaluating system performance even when hierarchical resource contention exists. To provide.

【0030】本発明の他の目的は、性能評価に要する計
算量、及び必要とされる記憶容量を縮減可能とし、処理
の高速化、効率化を図る性能評価装置及び方法を提供す
ることにある。
It is another object of the present invention to provide a performance evaluation apparatus and method capable of reducing the amount of calculation required for performance evaluation and the required storage capacity to increase the processing speed and efficiency. .

【0031】本発明のさらに他の目的は、厳密にモデル
を規定しなくても性能評価を行うことを可能とする、性
能評価装置及び方法を提供することにある。
Still another object of the present invention is to provide a performance evaluation apparatus and method capable of performing performance evaluation without strictly defining a model.

【0032】[0032]

【課題を解決するための手段】前記目的を達成する本発
明のシステムの性能評価装置は、基礎データの入力手段
と、そのデータを解析し性能評価値を算出する性能評価
手段とを備え、システムの性能評価結果を表示するよう
動作する。
According to the present invention, there is provided a system for evaluating performance of a system for achieving the above object, comprising basic data input means, and performance evaluation means for analyzing the data to calculate a performance evaluation value. It operates to display the performance evaluation result.

【0033】また、本発明は、上記装置において、下位
層の条件付き性能評価結果を算出する下位層の性能評価
算出手段と、その算出結果から上位層の処理速度を算出
する上位層の処理速度算出手段と、それらの算出された
処理速度を用い上位層の性能評価値を算出する上位層の
性能評価手段と、上位層および下位層の性能評価結果を
まとめ全体の性能評価を行う手段とを備え、性能評価結
果を表示するよう動作する。
Further, according to the present invention, in the above apparatus, a lower layer performance evaluation calculating means for calculating a conditional performance evaluation result of the lower layer, and a processing speed of the upper layer for calculating a processing speed of the upper layer from the calculation result A calculating unit, an upper layer performance evaluation unit that calculates an upper layer performance evaluation value using the calculated processing speed, and a unit that summarizes the performance evaluation results of the upper layer and the lower layer and performs overall performance evaluation. And operates to display the performance evaluation result.

【0034】また、本発明は、上記装置の下位層の性能
評価算出において、待ち行列理論を用いて下位層の性能
評価を行う。
Further, according to the present invention, in the performance evaluation calculation of the lower layer of the above-mentioned apparatus, the performance evaluation of the lower layer is performed using the queuing theory.

【0035】また、本発明は、上記装置の上位層の性能
評価算出において、待ち行列理論を用いて上位層の性能
評価を行う。
Further, according to the present invention, in the performance evaluation calculation of the upper layer of the above-mentioned apparatus, the performance evaluation of the upper layer is performed by using the queuing theory.

【0036】[0036]

【発明の実施の形態】次に、本発明の実施の形態につい
て図面を参照して詳細に説明する。
Next, embodiments of the present invention will be described in detail with reference to the drawings.

【0037】[実施の形態1]図1は、本発明の第1の
実施の形態の構成を示すブロック図である。図1を参照
すると、本発明の一実施の形態は、プログラム制御によ
り動作する演算装置100と、データ入力手段110
と、表示手段120と、プログラムを記録した記憶媒体
130と、を備えている。
[First Embodiment] FIG. 1 is a block diagram showing a configuration of a first embodiment of the present invention. Referring to FIG. 1, one embodiment of the present invention includes an arithmetic unit 100 operating under program control and a data input unit 110.
, A display unit 120, and a storage medium 130 storing a program.

【0038】図2は、本発明の第1の実施の形態におけ
る演算装置100の構成を示すブロック図である。図2
を参照すると、演算装置100は、データ解析手段10
1と、演算手段102と、表示前処理手段103と、を
含む。
FIG. 2 is a block diagram showing the configuration of the arithmetic unit 100 according to the first embodiment of the present invention. FIG.
Referring to, the arithmetic device 100 includes a data analysis unit 10
1, a calculation means 102, and a display pre-processing means 103.

【0039】これらの手段はそれぞれ概略つぎのように
動作する。データ解析手段101は、データ入力手段1
10により入力されたデータのチェックを行い、演算手
段102での処理に適切なフォーマットに変換した上で
データを引き渡す。演算手段102は、データ解析手段
101から与えられたデータを受け取り、性能評価値を
算出する。表示前処理手段手段103は、演算手段10
2で算出された性能評価値を、例えばテーブル形式、も
しくはグラフ等、ユーザに見やすい形態に編集・加工し
て表示手段120に出力する。
Each of these means operates as follows. The data analysis unit 101 includes the data input unit 1
The input data is checked in step 10, the data is converted into a format suitable for processing by the arithmetic means 102, and the data is delivered. The calculation means 102 receives the data provided from the data analysis means 101 and calculates a performance evaluation value. The display pre-processing means 103 comprises the arithmetic means 10
The performance evaluation value calculated in step 2 is edited and processed into a form that is easy for the user to see, such as a table format or a graph, and is output to the display unit 120.

【0040】図4は、本発明の第1の実施の形態の処理
フローを示す流れ図である。次に、図1、図8及び図4
を参照して本発明の第1の実施の形態の動作について詳
細に説明する。
FIG. 4 is a flowchart showing a processing flow according to the first embodiment of the present invention. Next, FIG. 1, FIG. 8 and FIG.
The operation of the first exemplary embodiment of the present invention will be described in detail with reference to FIG.

【0041】まず、入力装置110に解析に必要となる
基礎データを入力する。最初に下位層のハードウェア構
成を入力する(ステップA1)。
First, basic data required for analysis is input to the input device 110. First, the hardware configuration of the lower layer is input (step A1).

【0042】次に、上位層のソフトウェア資源を利用す
るトランザクションのトランザクションデータを入力す
る(ステップA2)。トランザクションデータは、各ト
ランザクションのロード(負荷)、利用するプロセス名
と、利用タイミング等のトランザクションのプロセス利
用の動作を表すデータを含む。
Next, transaction data of a transaction using the software resources of the upper layer is input (step A2). The transaction data includes data representing the operation of using the process of the transaction, such as the load of each transaction, the name of the process to be used, and the use timing.

【0043】次に、上位層のソフトウェア資源を構成す
るプロセスのプロセスデータを入力する(ステップA
3)。プロセスデータは、各プロセスが、どのハードウ
ェア資源をどういうタイミングで使用するかについての
情報など、プロセスのハードウェア資源の利用の動作を
表すデータを含む。
Next, process data of a process constituting a software resource of an upper layer is input (step A).
3). The process data includes data indicating an operation of using a hardware resource of a process, such as information on which hardware resource each process uses and at what timing.

【0044】次に、プロセスの制約条件を入力する(ス
テップA4)。
Next, process constraints are input (step A4).

【0045】次に、どのような性能評価値をどのような
形式で表示を行うか設定を行う(ステップA5)。
Next, what kind of performance evaluation value is to be displayed in what format is set (step A5).

【0046】次に、与えられた上記データが性能評価値
を算出するのに十分であるか否かをチェックし、不足す
る場合や誤りがある場合には、ユーザに再入力を要求す
る(ステップA6)。十分であると判定した場合、性能
評価値を算出する(ステップA7)。算出されるべき性
能評価値の一例として、負荷状況によるスループット、
各ハードウェア資源、ソフトウェア資源の使用率、各ト
ランザクションのレスポンスタイムなどがある。
Next, it is checked whether or not the given data is sufficient for calculating the performance evaluation value, and if the data is insufficient or incorrect, the user is requested to re-input (step A6). If it is determined that it is sufficient, a performance evaluation value is calculated (step A7). As an example of the performance evaluation value to be calculated, the throughput based on the load condition,
There are usage rates of each hardware resource and software resource, response time of each transaction, and the like.

【0047】取得した性能評価値を加工し(ステップA
8)、性能評価値を表示手段に表示する(ステップA
9)。
The obtained performance evaluation value is processed (step A).
8) Display the performance evaluation value on the display means (Step A)
9).

【0048】そして、性能評価を再実行するか否か判定
し(ステップA10)、再実行しない場合には終了し、
一方、性能評価を再実行する場合、ハードウェア構成を
変えて性能評価を再実行する場合には図4のステップA
1に戻り、トランザクションデータを変更して性能評価
を行う場合には、図4のステップA2、プロセスデータ
を変更して性能評価を行う場合にはステップA3へ、表
示する性能評価値の条件を変える場合にはステップA4
に戻り、評価を繰り返す。
Then, it is determined whether or not the performance evaluation is to be re-executed (step A10).
On the other hand, when the performance evaluation is re-executed, and when the hardware configuration is changed and the performance evaluation is re-executed, Step A in FIG.
Returning to step 1, the condition of the performance evaluation value to be displayed is changed to step A2 in FIG. 4 when the performance evaluation is performed by changing the transaction data, and to step A3 when the performance evaluation is performed by changing the process data. Step A4 in case
Return to and repeat the evaluation.

【0049】次に、本発明の第1の実施の形態の作用効
果について説明する。
Next, the operation and effect of the first embodiment of the present invention will be described.

【0050】本発明の第1の実施の形態では、プロセス
の制約条件を、性能評価算出時に考慮しているため、階
層的構造を持つ資源競合を適切に評価することができ、
ソフトウェア資源競合とハードウェア資源を同時に評価
することができる。
In the first embodiment of the present invention, since the constraints of the process are taken into account when calculating the performance evaluation, it is possible to appropriately evaluate resource conflicts having a hierarchical structure,
Software resource contention and hardware resources can be evaluated simultaneously.

【0051】[実施例1]次に、上記した第1の実施の
形態を具体的な実施例に即して説明する。図8に示すよ
うに、CPU(中央処理装置)、DISK(ディスク装
置)1、DISK2のハードウェア構成を有する情報処
理システムについて性能評価を行う場合について説明す
る。まずこれらのハードウェア構成を入力する。
[Embodiment 1] Next, the first embodiment will be described with reference to a specific embodiment. As shown in FIG. 8, a case in which performance evaluation is performed on an information processing system having a hardware configuration of a CPU (central processing unit), a DISK (disk device) 1, and a DISK 2 will be described. First, these hardware configurations are input.

【0052】次に、このシステムではTA、TBの2種
類のトランザクションが存在する。TAのロード、TB
のロードを入力する。TAの利用するプロセスがP1、
P2で、TBの利用するプロセスがP1、P3である。
これらのプロセス名とその利用タイミングなど、トラン
ザクションのプロセス利用の動作を表すデータを入力を
する。
Next, in this system, there are two types of transactions, TA and TB. Loading of TA, TB
Enter the load. The process that TA uses is P1,
In P2, the processes used by the TB are P1 and P3.
Data representing the operation of using the process of the transaction, such as the names of these processes and their use timing, is input.

【0053】さらにプロセスP1、P2、P3それぞれ
がどのハードウェア資源をどういうタイミングで使用す
るかなど、プロセスのハードウェア資源の利用の動作を
表すデータを入力する。
Further, data indicating an operation of using the hardware resources of the process, such as which hardware resources are used by the processes P1, P2, and P3, and at what timing are input.

【0054】ここでは、プロセスP1はCPUとDIS
K1のハードウェア資源を、プロセスP2、P3はCP
UとDISK2のハードウェア資源を利用することを入
力し、さらに、各プロセスが、ハードウェア資源を利用
するタイミング等のハードウェア利用動作を表すデータ
を入力する。
Here, the process P1 is executed by the CPU and the DIS.
The processes P2 and P3 use the hardware resources of K1 as CP.
U and the input of using the hardware resources of DISK2 are input, and furthermore, each process inputs data representing a hardware usage operation such as a timing of using the hardware resources.

【0055】次にプロセスの制約条件を入力する。ここ
ではプロセスP1は最大ロード値が4、プロセスP2は
使用メモリ量が5MB、プロセスP3は同時実行プロセ
ス数が「2」という制約があるため、これらを入力す
る。
Next, process constraints are input. Here, the process P1 has a maximum load value of 4, the process P2 has a used memory amount of 5 MB, and the process P3 has a restriction that the number of concurrently executing processes is "2".

【0056】次に性能評価結果の条件を設定する。例え
ばトランザクションTAのロードが0からNまで変化し
た時のトランザクションTAのスループット、および、
そのグラフなどと指定すればよい。
Next, conditions for the performance evaluation result are set. For example, the throughput of the transaction TA when the load of the transaction TA changes from 0 to N, and
What is necessary is just to specify such a graph.

【0057】これらの入力されたデータにエラーや不足
が無いかをチェックし、ある場合はユーザにそのデータ
の入力を要求する。上記データの設定入力、修正等は、
エラー、データに不足がなくなるまで続けられる。
It is checked whether there is any error or lack in the input data, and if there is, the user is requested to input the data. The setting input, correction, etc. of the above data,
Continue until there are no errors or data shortages.

【0058】入力されたデータにエラー、不足が無くな
ると、設定されたデータを用いて、プロセスの制約条件
における性能評価演算が実行され、入力した表示条件で
表示がされる。
When there is no error or shortage in the input data, the set data is used to perform a performance evaluation operation under process constraints, and display is performed under the input display conditions.

【0059】[実施の形態2]次に、本発明の第2の実
施の形態について説明する。図3は、本発明の第2の実
施の形態の構成を示す図であり、図1に示した演算装置
100における演算手段102の構成を示す図である。
図3を参照すると、本発明の第2の実施の形態におい
て、演算手段102は、上位層のロード条件生成手段1
021と、下位層の性能評価手段1022と、上位層の
プロセス処理速度演算手段1023と、上位層の性能評
価手段1024と、全体の性能評価手段1025と、を
備えている。
[Second Embodiment] Next, a second embodiment of the present invention will be described. FIG. 3 is a diagram illustrating a configuration of the second exemplary embodiment of the present invention, and is a diagram illustrating a configuration of the arithmetic unit 102 in the arithmetic device 100 illustrated in FIG.
Referring to FIG. 3, in the second embodiment of the present invention, the arithmetic unit 102 includes a load condition generating unit 1 of an upper layer.
021, a lower layer performance evaluation unit 1022, an upper layer process speed calculation unit 1023, an upper layer performance evaluation unit 1024, and an overall performance evaluation unit 1025.

【0060】図5は、本発明の第2の実施の形態の処理
フローを示す流れ図である。図5を参照して、本発明の
第2の実施の形態の動作について説明する。本発明の第
2の実施の形態が、図4を参照して説明した前記実施の
形態と、性能評価値算出処理のステップA7が相違して
いる。図5は、図4のステップA7の詳細を示したもの
である。
FIG. 5 is a flowchart showing a processing flow according to the second embodiment of the present invention. The operation of the second exemplary embodiment of the present invention will be described with reference to FIG. The second embodiment of the present invention is different from the above-described embodiment described with reference to FIG. 4 in step A7 of the performance evaluation value calculation processing. FIG. 5 shows details of step A7 in FIG.

【0061】図4に示した、ステップA6までの処理
で、与えられたデータを基に、上位層のロード条件生成
部1021で、プロセス各種のロードが変化する範囲を
算出する(ステップA71)。
In the processing up to step A6 shown in FIG. 4, the load condition generation unit 1021 of the upper layer calculates the range in which the loads of various processes change based on the given data (step A71).

【0062】プロセスの制約がロードという形で与えら
れない場合には、そのプロセス制約で動く時に、プロセ
スが取り得るロード値を算出して置き換える。そしてそ
の範囲に属するプロセスのロードについて、ステップA
72の処理を実行する。すなわち、プロセス各種のロー
ドが与えられると、下位層の性能評価手段1022は、
そのプロセスロードの条件下での下位層の性能評価値を
行う。
If a process constraint is not given in the form of a load, a load value that can be taken by the process is calculated and replaced when operating under the process constraint. Then, for the loading of the processes belonging to the range,
The processing of 72 is executed. That is, when various loads of the process are given, the performance evaluation unit 1022 of the lower layer
A performance evaluation value of the lower layer under the condition of the process load is performed.

【0063】与えられたデータの条件で取り得るプロセ
スロード全てに対して、ステップA72の処理は実行さ
れる。
The process of step A72 is executed for all possible process loads under the given data conditions.

【0064】次に、この算出結果を、各プロセスロード
条件の時の各プロセスの処理速度を上位層のプロセス処
理速度演算手段1023で算出する(ステップA7
3)。この処理速度を用いて、上位層の性能評価を上位
層の性能評価手段1024で行う(ステップA74)。
Next, based on this calculation result, the processing speed of each process under each process load condition is calculated by the process processing speed calculating means 1023 of the upper layer (step A7).
3). Using this processing speed, the performance evaluation of the upper layer is performed by the performance evaluation means 1024 of the upper layer (step A74).

【0065】最後に全体の性能評価手段1025で下位
層、上位層の性能評価をまとめて、全体の性能評価値を
算出する(ステップA75)。
Finally, the overall performance evaluation means 1025 summarizes the performance evaluations of the lower layer and the upper layer, and calculates an overall performance evaluation value (step A75).

【0066】次に、本発明の第2の実施の形態の作用効
果について説明する。
Next, the operation and effect of the second embodiment of the present invention will be described.

【0067】本来、上位層のプロセスの処理速度は、下
位層の状況に依存している。このため、下位層と上位層
すべての状態の変化を追わない限り、システムの性能評
価はできない。しかし、プロセスの処理速度を、下位層
に上位層のプロセスのロードを条件として与えることで
算出し、この値を処理速度とすることにより、上位層と
下位層と切り離して性能評価できることになる。
Originally, the processing speed of the upper layer process depends on the situation of the lower layer. Therefore, the performance of the system cannot be evaluated unless changes in the state of all the lower layers and the upper layers are tracked. However, the processing speed of the process is calculated by giving the lower layer the load of the process of the upper layer as a condition, and by setting this value as the processing speed, the performance can be evaluated separately from the upper layer and the lower layer.

【0068】このため、扱う状態数が劇的に減少し、計
算に必要となるメモリ量や演算量を節約できる。
For this reason, the number of states to be handled is drastically reduced, and the amount of memory and calculation required for calculation can be saved.

【0069】また、上位層と下位層を切り離して性能評
価を行っているにもかかわらず、下位層性能評価時に
は、上位層のプロセスのロードを条件として与え、上位
層の性能評価算出時には、下位層の性能評価値からプロ
セスの処理速度を算出することにより、システムの階層
的構造を取り入れているために、精度を損なうことな
く、性能評価を行うことができる。
Although the performance evaluation is performed by separating the upper layer and the lower layer, the load of the process of the upper layer is given as a condition during the performance evaluation of the lower layer, and the lower level is obtained at the time of calculating the performance evaluation of the upper layer. By calculating the processing speed of the process from the performance evaluation value of the layer, the performance evaluation can be performed without impairing the accuracy because the hierarchical structure of the system is adopted.

【0070】[実施例2]次に、上記した第2の実施の
形態を具体的な実施例に即して説明する。以下では、図
8に示した構成のシステムを用いて説明する。プロセス
P1、P2、P3のロード値が、それぞれc1、c2、c
3で与えられるとする。与えられたプロセスの制約デー
タから、プロセスP1については、0≦c1≦4とすれば
よいが、プロセスP2はメモリを最大メモリ使用量が5
MBまで、プロセスP3は実行プロセス数が2までとい
う制約であることから、これらをロード値に換算し、c
2、c3の取りうる値の範囲を算出する。
[Embodiment 2] Next, the second embodiment will be described with reference to a specific embodiment. Hereinafter, description will be given using the system having the configuration shown in FIG. The load values of processes P1, P2, and P3 are c1, c2, and c, respectively.
Suppose it is given by 3. From the given process constraint data, 0 ≦ c1 ≦ 4 may be set for the process P1, but the process P2 uses a memory with a maximum memory usage of 5
Up to MB, since the process P3 has a restriction that the number of executed processes is up to 2, these are converted into load values, and c
2. Calculate the range of possible values for c3.

【0071】c1、c2、c3のロードの組合せ全てに
ついて下位層の性能評価を行う。下位層の性能評価法を
具体的に説明する。
The performance of the lower layer is evaluated for all combinations of loads c1, c2, and c3. The performance evaluation method of the lower layer will be specifically described.

【0072】図6に示すように、下位層が、上位層と切
り離されており、与えられたロード条件cのプロセスが
循環してハードウェア資源を使用するシステムに置き換
える。
As shown in FIG. 6, the lower layer is separated from the upper layer, and the process of the given load condition c is circulated to replace the system using the hardware resources.

【0073】この置き換えたシステムを、「ロード条件
cの下位層近似システム」と呼ぶ。プロセスの制約デー
タのもとで取り得るc全てに対して、ロード条件cの下
位層近似システムの性能評価を行い、この性能評価値
を、本来のシステムにおけるロード条件cの時の性能評
価値とする。
The replaced system is referred to as a “lower-layer approximation system for load condition c”. The performance evaluation of the lower layer approximation system under the load condition c is performed for all possible values c under the constraint data of the process, and this performance evaluation value is compared with the performance evaluation value under the load condition c in the original system. I do.

【0074】次に、ロード条件cの下位層近似システム
の性能評価値を基に、ロード条件cの時における、上位
層の各プロセスの処理速度を算出する。この時、プロセ
スの処理速度の算出に用いる下位層の性能評価値として
は、好ましくは、スループットまたは平均滞在時間が用
いられる。その理由は、これらの値が、下位層における
処理速度を反映している値であることによる。
Next, the processing speed of each process of the upper layer under the load condition c is calculated based on the performance evaluation value of the lower layer approximation system under the load condition c. At this time, the throughput or the average stay time is preferably used as the performance evaluation value of the lower layer used for calculating the processing speed of the process. The reason is that these values reflect the processing speed in the lower layer.

【0075】図7に示すように、上位層が下位層と切り
離されており、このロード条件に依存するプロセス処理
速度を持つシステムに置き換えることで、上位層の性能
評価を行う。これらの算出結果を全体の性能評価手段で
まとめて、全体の性能評価値を算出する。
As shown in FIG. 7, the upper layer is separated from the lower layer, and the performance of the upper layer is evaluated by replacing it with a system having a processing speed dependent on the load condition. These calculation results are put together by the overall performance evaluation means to calculate the overall performance evaluation value.

【0076】[実施の形態3]次に、本発明の第3の実
施の形態について説明する。本発明の第3の実施の形態
は、下位層の性能評価手段の演算として、複数連鎖の待
ち行列網モデルを利用したものに置き換えている。
[Embodiment 3] Next, a third embodiment of the present invention will be described. In the third embodiment of the present invention, the operation of the performance evaluation means in the lower layer is replaced with an operation using a queuing network model of a plurality of chains.

【0077】次に、図4および図5を参照して、本実施
の形態の動作について詳細に説明する。本発明の第3の
実施の形態は、前記第2の実施の形態の一部を変更した
ものであり、その第1の変更点は、入力するプロセスデ
ータの内容である。前記第2の実施の形態では、図4に
示したステップA3におけるプロセスデータの入力とし
て、プロセスがハードウェア資源を使うタイミング等の
動作を表すデータを入力したが、本発明の第3の実施の
形態では、プロセスデータとして、プロセスの種類毎に ・プロセスが使用する下位層のハードウェア資源とその
使用時間、 ・プロセスの制約(例えば同時に起動できる数、合計メ
モリ使用量、その他仕様等)、を与える。
Next, the operation of the present embodiment will be described in detail with reference to FIG. 4 and FIG. The third embodiment of the present invention is a modification of the second embodiment, and the first change is the content of the process data to be input. In the second embodiment, as the input of the process data in step A3 shown in FIG. 4, data representing the operation such as the timing at which the process uses the hardware resources is input. However, in the third embodiment of the present invention, In the form, the process data includes, for each type of process, the hardware resources of the lower layer used by the process and the usage time, and the constraints of the process (for example, the number that can be started simultaneously, the total memory usage, and other specifications, etc.). give.

【0078】すなわち、本発明の第3の実施の形態にお
いては、タイミング等の動作を表すデータの入力を行う
必要はない。
That is, in the third embodiment of the present invention, it is not necessary to input data representing operations such as timing.

【0079】第2の変更点は、下位層の性能評価を行う
手段の構成である。本発明の第3の実施の形態では、前
記第2の実施の形態を説明する流れ図である図5のステ
ップA72の、下位層の性能評価値算出手段として、待
ち行列理論を用いる。より具体的な手段の例としては、
上記文献1(1995年に日本オペレーションズ・リサ
ーチ学会学会誌7月号の第370頁−375頁および8
月号第431頁−436頁)に掲載された「情報処理シ
ステムの性能評価」と題する解説記事に記載のシングル
プロファイル法、または上記文献3(K.Kant著,1992年
にMcGraw-HillInc.発行の“Introduction to Computer
System Performance Evaluation”)の7章3節(235
項−240項)で示されている複数連鎖の待ち行列網の
性能評価手法などの待ち行列理論を挙げることができ
る。
The second modification is the configuration of the means for evaluating the performance of the lower layer. In the third embodiment of the present invention, queuing theory is used as the performance evaluation value calculation means of the lower layer in step A72 of FIG. 5 which is a flowchart for explaining the second embodiment. Examples of more specific means include:
Reference 1 (1995, July 370-375 and 8 in the Journal of the Operations Research Society of Japan)
The single profile method described in the commentary article entitled "Evaluation of Information Processing System Performance" published in the monthly issue, pp. 431-436, or the above-mentioned reference 3 (by K. Kant, published by McGraw-Hill Inc. in 1992) “Introduction to Computer”
Chapter 7, Section 3 (235
Queuing theory such as the performance evaluation method of the queuing network of a plurality of chains shown in the section -240).

【0080】次に、本発明の第3の実施の形態の作用効
果について説明する。
Next, the operation and effect of the third embodiment of the present invention will be described.

【0081】本発明の第3の実施の形態では、下位層の
性能評価算出において、待ち行列理論を利用したシング
ルプロファイル法、または複数連鎖の待ち行列網の性能
評価手法を用いることで、動作タイミング等の細かい情
報が不必要になる。
In the third embodiment of the present invention, the performance evaluation of the lower layer is calculated by using the single profile method using queuing theory or the performance evaluation method of a multi-chain queuing network. And other detailed information becomes unnecessary.

【0082】このため、調べるべき情報も減り、さらに
入力するべきデータが少なくて済む。さらに下位層にお
ける性能評価値算出において追うべき状態数が減るた
め、メモリ量や計算量が劇的に減少する。
Therefore, the information to be examined is reduced, and the data to be input is reduced. Further, since the number of states to be followed in the performance evaluation value calculation in the lower layer is reduced, the amount of memory and the amount of calculation are dramatically reduced.

【0083】[実施例3]本発明の第3の実施の形態を
具体的な実施例に即して説明する。この実施例は、前記
実施例2とほぼ同様であるが、プロセスデータとして
は、プロセスP1,P2それぞれの、 ・使用する下位層のハードウェア資源とその使用時間、 ・制約(同時に起動できる数、合計メモリ使用量、その
他仕様等)を与えれば良く、タイミング等の動作を表す
データの入力を行う必要はない。
[Embodiment 3] A third embodiment of the present invention will be described with reference to a specific embodiment. This embodiment is almost the same as the second embodiment, except that the process data of each of the processes P1 and P2 includes: a hardware resource of a lower layer to be used and its use time; (Total memory usage, other specifications, etc.) may be given, and there is no need to input data representing operations such as timing.

【0084】[実施の形態4]次に、本発明の第4の実
施の形態について説明する。本発明の第4の実施の形態
は、上位層の性能評価の演算をマルコフ連鎖で行ってい
る。
[Fourth Embodiment] Next, a fourth embodiment of the present invention will be described. In the fourth embodiment of the present invention, the calculation of the performance evaluation of the upper layer is performed by a Markov chain.

【0085】次に、図4及び図5を参照して、本発明の
第4の実施の形態の動作について説明する。本発明の第
4の実施の形態は、第2又は第2の実施の形態の一部を
変更したものであり、その第1の変更点は、入力するト
ランザクションデータの内容である。前記第2、第3の
実施の形態では、その処理フローを説明するための図4
のステップA2で、トランザクションデータの入力で、
トランザクションがプロセスを使うタイミング等の動作
を表すデータの入力を行っていた。
Next, the operation of the fourth embodiment of the present invention will be described with reference to FIGS. The fourth embodiment of the present invention is a modification of the second embodiment or a part of the second embodiment, and the first changed point is the contents of transaction data to be input. In the second and third embodiments, FIG.
In step A2, the transaction data is input.
Data representing an operation such as a timing at which a transaction uses a process has been input.

【0086】本発明の第4の実施の形態においては、ト
ランザクションの種類毎にトランザクションデータとし
て、 ・任意時点でのトランザクションのロード算出に必要な
データ、 ・トランザクションが利用するプロセス名とプロセス終
了時における他のプロセスへの推移率を与える。本発明
の第4の実施の形態においては、タイミング等の動作を
表すデータの入力を行う必要はない。
In the fourth embodiment of the present invention, as transaction data for each type of transaction, data necessary for calculating a transaction load at an arbitrary point in time; a process name used by the transaction; Gives the transition rate to other processes. In the fourth embodiment of the present invention, there is no need to input data representing operations such as timing.

【0087】第2の変更点は、上位層の性能評価手段で
ある。図5のステップA74における上位層の性能評価
において、上位層をマルコフ連鎖として解析し、性能評
価を行う。例えば上記文献(4)(蔵杉俊康、紀一誠、
「2層型待ち行列網モデルとその応用」、情報通信ネッ
トワークの新しい性能評価法に関する総合的研究、19
97年1月)に示されているマルコフ連鎖への近似手法
を用いることができる。
The second change is the performance evaluation means of the upper layer. In the performance evaluation of the upper layer in step A74 of FIG. 5, the upper layer is analyzed as a Markov chain, and the performance is evaluated. For example, the above document (4) (Toshiyasu Kurasugi, Makoto Kiichi,
"Two-tiered queuing network model and its application", Comprehensive research on new performance evaluation methods for information and communication networks, 19
(Jan. 1997), an approximation method to Markov chains can be used.

【0088】次に、本発明の第4の実施の形態の作用効
果について説明する。
Next, the operation and effect of the fourth embodiment of the present invention will be described.

【0089】本実施の形態では、上位層の性能評価算出
において、上位層の評価にマルコフ連鎖を用いることに
より、トランザクションによるプロセス利用の動作タイ
ミング等の細かい情報が不必要になる。このため調べる
べき情報が減り、さらに入力するべきデータが少なくて
済む。さらに上位層における性能評価値算出において追
うべき状態数が減るため、メモリ量や計算量が劇的に減
少する。
In the present embodiment, in the performance evaluation calculation of the upper layer, the use of the Markov chain for the evaluation of the upper layer eliminates the need for detailed information such as the operation timing of the use of the process by the transaction. Therefore, the information to be examined is reduced, and the data to be input is also reduced. Further, since the number of states to be followed in the performance evaluation value calculation in the upper layer is reduced, the amount of memory and the amount of calculation are dramatically reduced.

【0090】[実施例4]本発明の第4の実施の形態を
具体的な実施例に即して説明する。この実施例は、前記
第2の実施の形態の実施例とほぼ同様であるが、トラン
ザクションデータとしては、トランザクションのTA、
TBそれぞれの、 ・任意時点でのロード算出に必要なデータ、 ・利用するプロセス名とプロセス終了時における他のプ
ロセスへの推移率を与えればよく、タイミング等の動作
を表すデータの入力を行う必要はない。
[Embodiment 4] A fourth embodiment of the present invention will be described with reference to a specific embodiment. This example is almost the same as the example of the second embodiment, except that the transaction data includes the TA of the transaction,
For each TB, ・ Data required for load calculation at an arbitrary point in time ・ Process name to be used and a transition rate to another process at the end of the process only need to be given, and data representing operation such as timing needs to be input There is no.

【0091】[実施の形態5]次に、本発明の第5の実
施の形態について説明する。本発明の第5の実施の形態
は、上位層の性能評価手段での性能評価値算出を積形式
解を用いて行う。
[Fifth Embodiment] Next, a fifth embodiment of the present invention will be described. In the fifth embodiment of the present invention, the performance evaluation value calculation by the performance evaluation means of the upper layer is performed using a product form solution.

【0092】積形式解については、上記文献(3)(I.
Kino, “Queueing networks with hierachical configu
ration of active and passive stations”, Proc. IEE
E SMC 96, Beijing, 1996, pp.3051−3062)の記載が参
照される。
For the product form solution, see the above reference (3) (I.
Kino, “Queueing networks with hierachical configu
ration of active and passive stations ”, Proc. IEE
E SMC 96, Beijing, 1996, pp. 3051-3062).

【0093】次に、図4及び図5を参照して、本発明の
第5の実施の形態の動作について説明する。本実施の形
態は、前記第2、第3、第4の実施の形態の一部に変更
を加えたものである。
Next, the operation of the fifth embodiment of the present invention will be described with reference to FIGS. This embodiment is a modification of the second, third, and fourth embodiments.

【0094】第1の変更点は、入力するトランザクショ
ンデータの内容である。前記第2、第3、第4の実施の
形態を説明する流れ図である図4におけるステップA3
では、トランザクションがプロセスを使うタイミング等
の動作を表すデータまたはプロセス終了時の次のプロセ
スへの推移率の入力を行っていた。本発明の第4の実施
の形態では、トランザクションの種類毎にトランザクシ
ョンデータとして、 ・任意時点でのトランザクションのロード算出に必要な
データ、 ・トランザクションが利用するプロセス名とその利用頻
度を与える。タイミング等の動作を表すデータの入力、
プロセス終了時の次のプロセスへの推移率などは入力す
る必要はない。
The first change is the contents of the transaction data to be input. Step A3 in FIG. 4 which is a flowchart for explaining the second, third and fourth embodiments.
In the Japanese Patent Application Laid-Open No. H08-27139, data representing an operation such as a timing at which a transaction uses a process or a transition rate to the next process at the end of the process is input. In the fourth embodiment of the present invention, as transaction data, for each type of transaction, data necessary for calculating a transaction load at an arbitrary point in time, a process name used by the transaction and its use frequency are given. Input of data representing operations such as timing,
There is no need to enter the transition rate to the next process at the end of the process.

【0095】第2の変更点は、上位層の性能評価手段で
の性能評価値算出を積形式解を用いて行うことである。
The second change is that the performance evaluation value calculation by the performance evaluation means of the upper layer is performed using the product form solution.

【0096】上位層の性能評価手段の一例について説明
する。まず、上記文献(5)(蔵杉俊康、紀一誠、「2
層型待ち行列網モデルの積形式近似とその精度検証」、
情報通信ネットワークの新しい性能評価法に関する総合
的研究,1998年1月)の式(6)で定義されるサー
ビス率関数を算出する。ロード条件すべてのサービス率
関数を算出した後、それを用いて上記文献(5)の式
(7)を用いて積形式解として上位層を解く。
An example of the performance evaluation means of the upper layer will be described. First, the above document (5) (Toshiyasu Kurasugi, Makoto Kiichi, "2
Product-form approximation of layered queuing network model and its accuracy verification ",
Comprehensive research on a new performance evaluation method for information communication networks, January 1998) calculates the service rate function defined by equation (6). After calculating the service rate function for all the load conditions, it is used to calculate the equation of the above reference (5).
Solve the upper layer as a product form solution using (7).

【0097】次に、本発明の第5の実施の形態の作用効
果について説明する。
Next, the function and effect of the fifth embodiment of the present invention will be described.

【0098】本発明の第5の実施の形態では、プロセス
終了時の次のプロセスへの推移率などを入力する必要が
なくなる。そのため、調べるべき情報が減り、さらに必
要とするデータ入力を減らすことができる。
In the fifth embodiment of the present invention, there is no need to input a transition rate to the next process at the end of a process. Therefore, the information to be examined is reduced, and the required data input can be further reduced.

【0099】また、上位層の性能評価算出において積形
式近似を用いることにより、さらに上位層における性能
評価値算出において、追うべき状態数が減るため、さら
にメモリ量や計算量が劇的に減少する。
Further, by using the product form approximation in the performance evaluation calculation of the upper layer, the number of states to be followed in the performance evaluation value calculation of the upper layer is further reduced, so that the memory amount and the calculation amount are further drastically reduced. .

【0100】[実施例5]本発明の第5の実施の形態の
具体的な実施例に即して説明する。前記第2の実施の形
態の実施例で説明したものと同様であるが、トランザク
ションデータとしては、トランザクションTA、TBそ
れぞれの、 ・任意時点でのロード算出に必要なデータ、 ・利用するプロセス名とその利用頻度、を与えればよ
く、タイミング等の動作を表すデータの入力、プロセス
終了時の次のプロセスへの推移率などは入力する必要は
ない。
[Embodiment 5] A description will be given of a specific embodiment of the fifth embodiment of the present invention. The transaction data is the same as that described in the example of the second embodiment, except that the transaction data of each of the transactions TA and TB includes: data necessary for calculating the load at any time; The use frequency may be given, and there is no need to input data representing the operation such as timing, and the transition rate to the next process at the end of the process.

【0101】[0101]

【発明の効果】以上説明したように、本発明によれば下
記記載の効果を奏する。
As described above, according to the present invention, the following effects can be obtained.

【0102】本発明の第1の効果は、階層的な資源競合
が存在する場合にも、システムの性能評価ができる、と
いうことである。
The first effect of the present invention is that the performance of the system can be evaluated even when there is hierarchical resource contention.

【0103】その理由は、本発明においては、性能評価
に際して、上位層のプロセスの制約を考慮している、た
めである。
The reason for this is that, in the present invention, when the performance is evaluated, the restrictions of the process of the upper layer are taken into consideration.

【0104】本発明の第2の効果は、性能評価に要する
計算量、メモリ量を縮減する、ということである。
A second effect of the present invention is to reduce the amount of calculation and memory required for performance evaluation.

【0105】その理由は、本発明においは、上位層と下
位層を切り離して算出しているためである。
The reason is that, in the present invention, the calculation is performed by separating the upper layer and the lower layer.

【0106】本発明の第3の効果は、厳密にモデルを規
定しなくても、性能評価ができる、ということである。
A third effect of the present invention is that performance can be evaluated without strictly defining a model.

【0107】その理由は、本発明においては、待ち行列
理論を用いることで、システム構造を、厳密にモデル化
する必要が無くなるためである。
The reason is that, in the present invention, it is not necessary to strictly model the system structure by using the queuing theory.

【図面の簡単な説明】[Brief description of the drawings]

【図1】本発明の実施の形態の構成を示すブロック図で
ある。
FIG. 1 is a block diagram showing a configuration of an embodiment of the present invention.

【図2】本発明の実施の形態の演算装置の構成を示すブ
ロック図である。
FIG. 2 is a block diagram illustrating a configuration of an arithmetic unit according to the embodiment of the present invention.

【図3】本発明の実施の形態における演算手段の構成を
示すブロック図である。
FIG. 3 is a block diagram illustrating a configuration of a calculation unit according to the embodiment of the present invention.

【図4】本発明の一実施の形態の全体の動作を示す流れ
図である。
FIG. 4 is a flowchart showing an overall operation of the embodiment of the present invention.

【図5】本発明の一実施の形態における性能評価値算出
動作を示す流れ図である。
FIG. 5 is a flowchart showing a performance evaluation value calculation operation in one embodiment of the present invention.

【図6】本発明の実施の形態における下位層の置き換え
を模式的に示す図である。
FIG. 6 is a diagram schematically showing replacement of a lower layer in the embodiment of the present invention.

【図7】本発明の実施の形態における上位層の置き換え
の構成を示すブロック図である。
FIG. 7 is a block diagram showing a configuration of replacing an upper layer in the embodiment of the present invention.

【図8】トランザクションがプロセスを介してハードウ
ェア資源を使うシステムの構成を模式的に示す図であ
る。
FIG. 8 is a diagram schematically illustrating a configuration of a system in which a transaction uses hardware resources via a process.

【図9】トランザクションが直接ハードウェア資源を使
うシステムの構成を模式的に示す図である。
FIG. 9 is a diagram schematically illustrating a configuration of a system in which a transaction directly uses hardware resources.

【符号の説明】[Explanation of symbols]

100 演算装置 101 データ解析手段 102 演算手段 1021 上位層のロード条件生成手段 1022 下位層の性能評価手段 1023 上位層のプロセス処理速度演算手段 1024 上位層の性能評価手段 1025 全体の性能評価手段 103 表示前処理手段 110 データ入力手段 120 表示手段 130 記憶媒体 REFERENCE SIGNS LIST 100 arithmetic unit 101 data analysis unit 102 arithmetic unit 1021 upper layer load condition generation unit 1022 lower layer performance evaluation unit 1023 upper layer process speed calculation unit 1024 upper layer performance evaluation unit 1025 overall performance evaluation unit 103 before display Processing means 110 Data input means 120 Display means 130 Storage medium

Claims (8)

(57)【特許請求の範囲】(57) [Claims] 【請求項1】下位層をなすハードウェア資源の競合、及
び、その上位層でのソフトウェア資源の競合が行われる
システムの性能評価を行う装置であって、 システム負荷の基礎データを入力する手段と、 前記入力したシステム負荷の基礎データから前記システ
ムの下位層のハードウェアの性能評価を行う手段と、前記下位層のハードウェアの性能評価結果を用いて上位
層のソフトウェアの処理速度を算出する手段と前記上位層のソフトウェアの処理速度を用いて上位層の
ソフトウェアの性能評価を行う手段と 、 前記算出結果を表示する手段と、 を備え、前記上位層と前記下位層を切り離して性能評価
を行い、 さらに、前記上位層と前記下位層の性能評価をまとめて
全体の性能評価を行なう手段を備えた ことを特徴とする
システム性能評価装置。
Claims: 1. Competition of lower layer hardware resources, and
Beauty, an apparatus for performance evaluation of <br/> system contention is performed in software resources in the upper layer, means for inputting the basic data of the system load, from said basic data of the system load and the input System
Means for performing a hardware performance evaluation of the lower layers of the arm, the upper with hardware performance evaluation results of the lower layer
Means for calculating the processing speed of the software of the layer, and using the processing speed of the software of the upper layer,
Means for performing software performance evaluation; and means for displaying the calculation result, wherein the performance evaluation is performed by separating the upper layer and the lower layer.
Perform, further, the performance evaluation of the upper layer and the lower layer together
A system performance evaluation device comprising means for performing overall performance evaluation .
【請求項2】前記性能評価値を算出する手段が、待ち行
列法による性能評価を行う、ことを特徴とする請求項1
記載のシステム性能評価装置。
2. The apparatus according to claim 1, wherein said means for calculating the performance evaluation value performs performance evaluation by a queuing method.
The system performance evaluation device according to the above.
【請求項3】下位層をなすハードウェア資源の競合、及
び、その上位層でのソフトウェア資源の競合が行われる
システムの性能評価方法であって、 システム負荷の基礎データを入力し、前記システム負荷の基礎データから下位層のハードウェ
アの性能評価を行い前記下位層のハードウェアの性能評価結果を用いて上位
層の処理速度を算出し 、 前記処理速度を用いて上位層のソフトウェアの性能評価
を行うことで前記上位層のソフトウェアと前記下位層
ハードウェアを切り離して性能評価を行い、前記上位層
のソフトウェアと前記下位層のハードウェアの性能評価
をまとめて全体の性能評価を行なう、ことを特徴とする
システム性能評価方法
3. Competition of hardware resources constituting a lower layer, and
And competing for software resources in an upper layer of the system. In the method, a basic data of a system load is input, and a hardware of a lower layer is input from the basic data of the system load.
Performance evaluation of the hardware, and using the performance evaluation result of the hardware of the lower layer,
Calculating a processing rate of the layer, of the software and the lower layer of the upper layer by evaluating the performance of the software of the upper layer by using the processing speed
The performance is evaluated by separating the hardware , and the upper layer
A system performance evaluation method comprising: performing a total performance evaluation by combining software performance evaluations of the software and the lower layer hardware;
【請求項4】前記性能評価を待ち行列を用いてその値を
算出することを特徴とする請求項記載のシステムの性
能評価方法。
4. The performance evaluation method of claim 3, wherein system and calculates the value using the queue the performance evaluation.
【請求項5】(a)入力されたシステム負荷の基礎デー
タを解析する処理、 (b−1)システム負荷の基礎データから下位層のハー
ドウェアの性能評価を行う処理、 (b−2)前記下位層のハードウェアの性能評価結果を
用いて上位層のソフトウェアの処理速度を算出する処
理、 (b−3)前記上位層のソフトウェアの前記処理速度を
用いて上位層のソフトウェアの性能評価を行う処理、 (b−4)前記上位層のソフトウェアと前記下位層の
ードウェアの性能評価をまとめて全体の性能評価を行な
う処理、及び、 (c)算出された性能評価を表示する処理、 の上記(a)〜(c)の各処理をコンピュータに実行さ
せるためのプログラムを記録した記録媒体。
Wherein (a) the process for analyzing the basic data of the input system load, the lower layer from (b-1) Basic system load data Ha
Processing the performance evaluation of adware, (b-2) a process of calculating a processing speed of the software of the upper layer using the hardware performance evaluation results of the lower layer, (b-3) the software of the upper layer processing the performance evaluation software of the upper layer by using a processing speed, (b-4) Ha software and the lower layer of the upper layer
A program for causing a computer to execute the above-described respective processes (a) to (c) of: (a) a process of performing a performance evaluation of the entire hardware by combining the performance evaluations of the hardware ; and (c) a process of displaying the calculated performance evaluation. Recording medium on which is recorded.
【請求項6】(a)下位層のハードウェア構成を入力
る処理、 (b)上位層のソフトウェア資源を利用するトランザク
ションについてトランザクションのプロセス利用の動作
を表すデータを含むトランザクションデータを入力する
処理、 (c)上位層のソフトウェア資源を構成するプロセスに
ついて該プロセスのハードウェア資源の利用の動作を表
すデータを含むプロセスデータを入力する処理、(d)プロセスについて最大ロード値、メモリ量、同時
実行プロセス数など制約がある場合、これらの制約条件
を入力する処理、 (e)解析対象の性能評価の種別及び表示形式を設定す
る処理、 (f)前記入力されたデータが前記性能評価値を算出す
るのに十分であるか否かチェックし、不足する場合や誤
りがある場合はユーザに再入力を要求する処理 (g)上位層のプロセスの制約条件のもとで、解析対象
の性能評価値を算出する処理、及び、 (h)性能評価値を表示装置からユーザに表示する処
理、 の上記(a)〜()の各処理をコンピュータに実行さ
せるためのプログラムを記録した記録媒体。
6. A process for inputting a hardware configuration of a lower layer, and a transaction using a software resource of an upper layer.
Operation of transaction process use
Process of inputting transaction data including data representative of, the process of configuring software resources of (c) the upper layer
The operation of using the hardware resources of the process.
Process for inputting the process data including to data, the maximum load value for the (d) process, amount of memory, the simultaneous
If there are restrictions such as the number of execution processes, these restrictions
Process of inputting, to set the type and display form of performance evaluation (e) analyzed
That process, to calculate the performance evaluation value data the input (f)
Check if it is sufficient for
If there is a request, the process requires the user to re-input . (G) The analysis target under the constraints of the upper layer process
And (h) displaying the performance evaluation value from the display device to the user.
Sense, of the (a) ~ a recording medium recording a program for executing each processing in a computer (h).
【請求項7】(a)下位層のハードウェア構成を入力す
るステップ、 (b)上位層のソフトウェア資源を利用するトランザク
ションについてトランザクションのプロセス利用の動作
を表すデータを含むトランザクションデータを入力する
ステップ、 (c)上位層のソフトウェア資源を構成するプロセスに
ついて該プロセスのハードウェア資源の利用の動作を表
すデータを含むプロセスデータを入力するステップ、 (d)プロセスについて最大ロード値、メモリ量、同時
実行プロセス数など制約がある場合、これらの制約条件
を入力するステップ、 (e)解析対象の性能評価の種別及び表示形式を設定す
るステップ、 (f)前記入力されたデータが前記性能評価値を算出す
るのに十分である否かチェックし、不足する場合や誤り
がある場合はユーザに再入力を要求するステップ、 (g)上位層のプロセスの制約条件のもとで、解析対象
の性能評価値を算出するステップ、及び、 (h)性能評価値をユーザに表示するステップ、 を含むことを特徴とするシステム性能評価方法。
7. A step of: (a) inputting a hardware configuration of a lower layer; (b) inputting transaction data including data representing an operation of using a transaction for a transaction using a software resource of an upper layer; (C) inputting process data including data representing an operation of using the hardware resource of the process for the process constituting the software resource of the upper layer; (d) maximum load value, memory amount, and concurrently executing process for the process If there are restrictions such as the number, enter these constraint conditions; (e) set the type and display format of the performance evaluation to be analyzed; (f) calculate the performance evaluation value based on the input data Check if it is enough, and if it is missing or incorrect (G) calculating a performance evaluation value to be analyzed under the constraints of the upper layer process, and (h) displaying the performance evaluation value to the user. A system performance evaluation method comprising:
【請求項8】(g−1)前記ステップ(f)までの段階
で与えられたデータを基に、プロセスのロードが変化す
る範囲を算出して上位層のロード条件を生成するステッ
プ、 (g−2)プロセスのロードの範囲においてプロセスロ
ードの条件下での下位層の性能評価値を行うステップ、 (g−3)前記下位層の性能評価の算出結果を、各プロ
セスロード条件の時の各プロセスの処理速度を算出する
ステップ、 (g−4)前記処理速度を用いて上位層の性能評価を行
なうステップ、及び、 (g−5)下位層、上位層の性能評価をまとめて、全体
の性能評価値を算出するステップ、 を含むことを特徴とする請求項記載のシステム性能評
価方法。
8. (g-1) a step of calculating a range in which the load of the process changes based on the data given in the steps up to the step (f) and generating a load condition of an upper layer; -2) performing a lower layer performance evaluation value under process load conditions in a process load range; (g-3) calculating a lower layer performance evaluation calculation result for each process load condition Calculating the processing speed of the process; (g-4) evaluating the performance of the upper layer using the processing speed; and (g-5) evaluating the performance of the lower layer and the upper layer. The system performance evaluation method according to claim 7 , further comprising: calculating a performance evaluation value.
JP10195552A 1998-07-10 1998-07-10 Apparatus and method for evaluating system performance with hierarchical resource contention Expired - Fee Related JP3137082B2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP10195552A JP3137082B2 (en) 1998-07-10 1998-07-10 Apparatus and method for evaluating system performance with hierarchical resource contention

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP10195552A JP3137082B2 (en) 1998-07-10 1998-07-10 Apparatus and method for evaluating system performance with hierarchical resource contention

Publications (2)

Publication Number Publication Date
JP2000029753A JP2000029753A (en) 2000-01-28
JP3137082B2 true JP3137082B2 (en) 2001-02-19

Family

ID=16343013

Family Applications (1)

Application Number Title Priority Date Filing Date
JP10195552A Expired - Fee Related JP3137082B2 (en) 1998-07-10 1998-07-10 Apparatus and method for evaluating system performance with hierarchical resource contention

Country Status (1)

Country Link
JP (1) JP3137082B2 (en)

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP4716259B2 (en) 2006-03-29 2011-07-06 日本電気株式会社 Sizing support system, method, and program
US8583698B2 (en) 2007-10-03 2013-11-12 Nec Corporation Hierarchical load estimation system, method and program

Also Published As

Publication number Publication date
JP2000029753A (en) 2000-01-28

Similar Documents

Publication Publication Date Title
Le et al. Allox: compute allocation in hybrid clusters
US8719742B2 (en) Conversion of circuit description to an abstract model of the circuit
JP2004507838A (en) Automatic system and method for designing a model-based architecture of an information system
CN113052696A (en) Financial business task processing method and device, computer equipment and storage medium
JP2001202397A (en) System-on-chip architecture design support system and architecture generation method
JP4001584B2 (en) Simulation device
US20050089063A1 (en) Computer system and control method thereof
US20130185691A1 (en) Task-based multi-process design synthesis
Poquet Simulation approach for resource management
JP3137082B2 (en) Apparatus and method for evaluating system performance with hierarchical resource contention
US6536012B1 (en) Database for designing integrated circuit device, and method for designing integrated circuit device
US8392866B2 (en) Task-based multi-process design synthesis with notification of transform signatures
CN112463389A (en) Resource management method and device for distributed machine learning task
US8041551B1 (en) Algorithm and architecture for multi-argument associative operations that minimizes the number of components using a latency of the components
US20120159406A1 (en) Task-based multi-process design synthesis with reproducible transforms
CN121309379A (en) A method, apparatus and related system for network topology awareness and communication optimization for AI workloads.
CN120631595A (en) A reinforcement learning system and method for resource scheduling in a multi-cloud environment
CN117993268B (en) Cloud CAE system and data processing method thereof
US20060005152A1 (en) Method and device for designing semiconductor integrated circuit and logic design program
CN118069374B (en) Data center intelligent training simulation transaction acceleration method, device, equipment and medium
JP2002269163A (en) Design support apparatus, design support method, and design support program
JP3529287B2 (en) Logic circuit optimization method
Kamath Recent developments in modeling and performance analysis tools for manufacturing systems
JP2006502500A (en) How to design hardware with minimum cost and accurate timing during circuit synthesis
JP2938170B2 (en) Functional design support device

Legal Events

Date Code Title Description
A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 20001107

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20071208

Year of fee payment: 7

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20081208

Year of fee payment: 8

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20091208

Year of fee payment: 9

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20091208

Year of fee payment: 9

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20101208

Year of fee payment: 10

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20101208

Year of fee payment: 10

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20111208

Year of fee payment: 11

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20111208

Year of fee payment: 11

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20121208

Year of fee payment: 12

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20121208

Year of fee payment: 12

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20131208

Year of fee payment: 13

LAPS Cancellation because of no payment of annual fees