JPH03144835A - プログラム単位時間当たり実行演算数計算方式 - Google Patents
プログラム単位時間当たり実行演算数計算方式Info
- Publication number
- JPH03144835A JPH03144835A JP1284167A JP28416789A JPH03144835A JP H03144835 A JPH03144835 A JP H03144835A JP 1284167 A JP1284167 A JP 1284167A JP 28416789 A JP28416789 A JP 28416789A JP H03144835 A JPH03144835 A JP H03144835A
- Authority
- JP
- Japan
- Prior art keywords
- program
- executing
- time
- unit time
- execution
- 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.)
- Pending
Links
- 238000004364 calculation method Methods 0.000 title abstract description 13
- 238000004458 analytical method Methods 0.000 claims abstract description 12
- 238000000034 method Methods 0.000 claims description 11
- 238000011156 evaluation Methods 0.000 abstract 1
- 238000010586 diagram Methods 0.000 description 3
- 230000000694 effects Effects 0.000 description 2
- 239000000470 constituent Substances 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 230000006870 function Effects 0.000 description 1
- 238000013138 pruning Methods 0.000 description 1
Landscapes
- Debugging And Monitoring (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
（産業上の利用分野）
本発明は電子計算機システムで実行されるプログラムの
単位時間当たりの実行演算数を計算する方式に関するも
のである。
単位時間当たりの実行演算数を計算する方式に関するも
のである。
プログラムの性能を評価し改善を行う上において、プロ
グラム全体およびプログラム単位（サブルーチン等のプ
ログラム部分〉の単位時間当たりの実行演算数が有用な
指標になる。なお、単位時間当たりの実行演算数は、Ｆ
ＬＯＰＳ値（ＦＬｏａＬｉｎｇ ｐｏｉｎｔ ０ｐｅｒ
ａｔｉｏｎｓ Ｐｅｒ ５ｅｃｏｎｄ）またはＭｌｐｓ
値（Ｍｉｌｌｉｏｎ Ｉｎ５ｔｒｕｃｔｉｏｎｓ Ｐｅ
ｒ ５ｅｃｏｎｄ）等を用いて表される。
グラム全体およびプログラム単位（サブルーチン等のプ
ログラム部分〉の単位時間当たりの実行演算数が有用な
指標になる。なお、単位時間当たりの実行演算数は、Ｆ
ＬＯＰＳ値（ＦＬｏａＬｉｎｇ ｐｏｉｎｔ ０ｐｅｒ
ａｔｉｏｎｓ Ｐｅｒ ５ｅｃｏｎｄ）またはＭｌｐｓ
値（Ｍｉｌｌｉｏｎ Ｉｎ５ｔｒｕｃｔｉｏｎｓ Ｐｅ
ｒ ５ｅｃｏｎｄ）等を用いて表される。
ところで、従来、高級言語で記述された原始プログラム
について、プログラム全体およびプログラム単位の単位
時間当たりの実行演算数を自動的に計算する方式は存在
せず、１００ステツプ程度の掻く小さなプログラムや、
大きいプログラムの一部に関して、人間がプログラムを
解析して計剪しているに過ぎなかった。
について、プログラム全体およびプログラム単位の単位
時間当たりの実行演算数を自動的に計算する方式は存在
せず、１００ステツプ程度の掻く小さなプログラムや、
大きいプログラムの一部に関して、人間がプログラムを
解析して計剪しているに過ぎなかった。
〔発明が解決しようとする課題］
上述したように、従来は、−１Ｗ的なプログラムに対し
てプログラム全体およびプログラム単位の単位時間当た
りの実行演算数を自動的に計算する方式がなかったため
、プログラムの性能の改善を行う場合に有用な情報を得
ることができず、充分な改善が行えないという欠点があ
った。
てプログラム全体およびプログラム単位の単位時間当た
りの実行演算数を自動的に計算する方式がなかったため
、プログラムの性能の改善を行う場合に有用な情報を得
ることができず、充分な改善が行えないという欠点があ
った。
本発明は上記の点に鑑み提案されたものであり、その目
的とするところは、高級言語で記述された任意の原始プ
ログラムに対して、プログラム全体およびプログラム単
位の単位時間当たりの実行演算数を自動的に計算するこ
とのできるプログラム単位時間当たり実行演算数計算方
式を提供することにある。
的とするところは、高級言語で記述された任意の原始プ
ログラムに対して、プログラム全体およびプログラム単
位の単位時間当たりの実行演算数を自動的に計算するこ
とのできるプログラム単位時間当たり実行演算数計算方
式を提供することにある。
（課題を解決するための手段〕
本発明は上記の目的を達成するため、原始プログラムを
実行させ、各実行文の実行回数、プログラム全体の実行
時間、および、各プログラム単位の実行時間を得る動的
解析情報取得手段と、原始プログラムを解析し、各実行
文を１口実行するために必要な演算数を計算する演算数
計算手段と、 前記各手段により得られた各実行文の実行回数、プログ
ラム全体の実行時間、各プログラム単位の実行時間、お
よび、各実行文を１口実行するために必要な演算数より
、プログラム全体および各プログラム単位の単位時間当
たりの実行演算数を計算する単位時間当たり実行演算数
計算手段とを備えるようにしている。
実行させ、各実行文の実行回数、プログラム全体の実行
時間、および、各プログラム単位の実行時間を得る動的
解析情報取得手段と、原始プログラムを解析し、各実行
文を１口実行するために必要な演算数を計算する演算数
計算手段と、 前記各手段により得られた各実行文の実行回数、プログ
ラム全体の実行時間、各プログラム単位の実行時間、お
よび、各実行文を１口実行するために必要な演算数より
、プログラム全体および各プログラム単位の単位時間当
たりの実行演算数を計算する単位時間当たり実行演算数
計算手段とを備えるようにしている。
〔作用］
本発明のプログラム単位時間当たり実行演算数計算方式
にあっては、動的解析情報取得手段が原始プログラムを
実行させて各実行文の実行回数、プログラム全体の実行
時間、および、各プログラム単位の実行時間を取得し、
演算数計算手段が原始プログラムを解析して各実行文を
１口実行するために必要な演算数を計算し、単位時間当
たり実行演算数計算手段が前記の各手段により得られた
各実行文の実行回数、プログラム全体の実行時間、各プ
ログラム単位の実行時間、および、各実行文を１口実行
するために必要な演算数より、プログラム全体および各
プログラム単位の単位時間当たりの実行演算数を計算す
る。
にあっては、動的解析情報取得手段が原始プログラムを
実行させて各実行文の実行回数、プログラム全体の実行
時間、および、各プログラム単位の実行時間を取得し、
演算数計算手段が原始プログラムを解析して各実行文を
１口実行するために必要な演算数を計算し、単位時間当
たり実行演算数計算手段が前記の各手段により得られた
各実行文の実行回数、プログラム全体の実行時間、各プ
ログラム単位の実行時間、および、各実行文を１口実行
するために必要な演算数より、プログラム全体および各
プログラム単位の単位時間当たりの実行演算数を計算す
る。
以下、本発明の実施例につき図面を参照して説明する。
第１図は本発明のプログラム単位時間当たり実行演算数
計算方式の一実施例を示す構成図である。
計算方式の一実施例を示す構成図である。
第１図において、本実施例の機能部はデータ処理装置１
００によって実現されており、動的解析プログラム１０
２を含む動的解析情報取得手段ｌＯ１と、コンパイラ１
０４を含む演算数計算手段１０３と、単位時間当たり実
行演算数計算手段１０５とから構成されている。また、
原始プログラム２０１は単位時間当たり実行演算数の計
算の対象となるプログラム、動的解析情報２０２および
文の演算数情報２０３は単位時間当たり実行演算数を計
算する過程で使用される情報であり、これらは磁気ディ
スク装置等に格納される。一方、出力リスト３００は最
終的に求まったプログラム全体および各プログラム単位
の単位時間当たりの実行演算数を表示したリストである
。
００によって実現されており、動的解析プログラム１０
２を含む動的解析情報取得手段ｌＯ１と、コンパイラ１
０４を含む演算数計算手段１０３と、単位時間当たり実
行演算数計算手段１０５とから構成されている。また、
原始プログラム２０１は単位時間当たり実行演算数の計
算の対象となるプログラム、動的解析情報２０２および
文の演算数情報２０３は単位時間当たり実行演算数を計
算する過程で使用される情報であり、これらは磁気ディ
スク装置等に格納される。一方、出力リスト３００は最
終的に求まったプログラム全体および各プログラム単位
の単位時間当たりの実行演算数を表示したリストである
。
以下、実施例の動作を通して各部の機能も併せて説明す
る。
る。
処理が開始されると、データ処理装置１００の動的解析
情報取得手段１０１は動的解析プログラム１０２を起動
し、動的解析情報２０２を取得させ出力させる。
情報取得手段１０１は動的解析プログラム１０２を起動
し、動的解析情報２０２を取得させ出力させる。
すなわち、動的解析プログラム１０２は原始プログラム
２０１を磁気ディスク装置等から人力し、原始プログラ
ム２０１を実際に実行し、その際に得られた情報を動的
解析情報２０２として磁気ディスク装置等に出力する。
２０１を磁気ディスク装置等から人力し、原始プログラ
ム２０１を実際に実行し、その際に得られた情報を動的
解析情報２０２として磁気ディスク装置等に出力する。
ここで、動的解析情報２０２には次の情報が含まれてい
る。
る。
■各実行文の実行回数
■プログラム全体の実行時間
■各プログラム単位の実行時間
例えば、原始プログラム２０１として第２図に示すよう
なものが与えられた場合、動的解析情報２０２としては
第３図に示すような情報が出力され次いで、演算数計算
手￥！１１０３はコンパイラ１０４を起動し、原始プロ
グラム２０１の各実行文を１同突行するために必要な演
算数を求めるつすなわち、コンパイラ１０４は磁気ディ
スク装置等から原始プログラム２０１を人力し、翻訳を
実行し、原始プログラム２０１の各実行文に対して命令
列を生成する。そして、演算数計算手段１０３は生成さ
れた命令列から原始プログラム２０１の各実行文を１同
突行するために必要な演算数を割り出し、文の演算数情
報２０３として磁気ディスク装置等に出力する。例えば
、第２図の原始プログラム２０１に対しては、文の演算
数情報２０３として第４図に示すような情報が出力され
る。
なものが与えられた場合、動的解析情報２０２としては
第３図に示すような情報が出力され次いで、演算数計算
手￥！１１０３はコンパイラ１０４を起動し、原始プロ
グラム２０１の各実行文を１同突行するために必要な演
算数を求めるつすなわち、コンパイラ１０４は磁気ディ
スク装置等から原始プログラム２０１を人力し、翻訳を
実行し、原始プログラム２０１の各実行文に対して命令
列を生成する。そして、演算数計算手段１０３は生成さ
れた命令列から原始プログラム２０１の各実行文を１同
突行するために必要な演算数を割り出し、文の演算数情
報２０３として磁気ディスク装置等に出力する。例えば
、第２図の原始プログラム２０１に対しては、文の演算
数情報２０３として第４図に示すような情報が出力され
る。
最後に、単位時間当たり実行演算数計算手段１０５は既
に求められて磁気ディスク装置等に格納された動的解析
情報２０２および文の演算数情報２０３を入力し、それ
らに含まれる情報、すなわち、 ■各実行文の実行回数 ■プログラム全体の実行時間 ■各プログラム単位の実行時間 ■各実行文を１同突行するために必要な’ｔ＊算数に基
づいてプログラム全体および各プログラム単位の単位時
間当たりの実行演算数を計算し、効果を出力リスト３０
０として出力する。なお、それぞれの値を求める式は次
の通りである。
に求められて磁気ディスク装置等に格納された動的解析
情報２０２および文の演算数情報２０３を入力し、それ
らに含まれる情報、すなわち、 ■各実行文の実行回数 ■プログラム全体の実行時間 ■各プログラム単位の実行時間 ■各実行文を１同突行するために必要な’ｔ＊算数に基
づいてプログラム全体および各プログラム単位の単位時
間当たりの実行演算数を計算し、効果を出力リスト３０
０として出力する。なお、それぞれの値を求める式は次
の通りである。
プログラム全体の単位時間当たりの実行７ＭＮ数−（Σ
（実行文ｉの実行回数■×実行文ｉを１同突行するため
に必要な演算数■））＋プログラム全体の実行時間■ ここで、実行文■よプログラム全体に含まれる実行文の
集合の要素である。
（実行文ｉの実行回数■×実行文ｉを１同突行するため
に必要な演算数■））＋プログラム全体の実行時間■ ここで、実行文■よプログラム全体に含まれる実行文の
集合の要素である。
プログラム単位の単位時間当たりの実行演算数−（Σ（
実行文ｊの実行回数■×実行文Ｊを１同突行するために
必要な演算数■））＋プログラム単位の実行時間■ ここで、実行文ｊはプログラム単位に含まれる実行文の
集合の要素である。
実行文ｊの実行回数■×実行文Ｊを１同突行するために
必要な演算数■））＋プログラム単位の実行時間■ ここで、実行文ｊはプログラム単位に含まれる実行文の
集合の要素である。
第２図の原始プログラム２０１に対して求められた第３
図および第４図の情報に基づいて計算されたプログラム
全体および各プログラム単位の単位時間当たりの実行演
算数の出力リスト３００は、例えば第５図のようなもの
となる。
図および第４図の情報に基づいて計算されたプログラム
全体および各プログラム単位の単位時間当たりの実行演
算数の出力リスト３００は、例えば第５図のようなもの
となる。
以上説明したように、本発明のプログラム単位時間当た
り実行演算数計算方式にあっては、−殻内な任意の原始
プログラムに対して、プログラム全体およびプログラム
単位の単位時間当たりの実行７Ｊｉ算数を簡単に求める
ことができるため、プログラムの性能評価および改善に
際して有用な情報を提供でき、プログラムの開発効率を
向上させることができる効果がある。
り実行演算数計算方式にあっては、−殻内な任意の原始
プログラムに対して、プログラム全体およびプログラム
単位の単位時間当たりの実行７Ｊｉ算数を簡単に求める
ことができるため、プログラムの性能評価および改善に
際して有用な情報を提供でき、プログラムの開発効率を
向上させることができる効果がある。
第１図は本発明のプログラム単位時間当たり実行演算数
計算方式の一実施例を示す構成国、第２図は第１図にお
ける原始プログラムの例を示す図、 第３図は第１図における動的解析情報の例を示す図、 第４図は第１図における文の演算数情報の例を示す図お
よび、 第５図は第１図における出力リストの例を示す図である
。 図において、 １００・・・データ処理装置 １０１・・・動的解析情報取得手段 １０２・・・動的解析プログラム １０３・・・演１１数計算手段 １０４・・・コンパイラ １０５・・・単位時間当たり実行演算数計算手段２０１
・・・原始プログラム ２０２・・・動的解析情報 ２０３・・・文の演算数情報 ３００・・・出力リスト
計算方式の一実施例を示す構成国、第２図は第１図にお
ける原始プログラムの例を示す図、 第３図は第１図における動的解析情報の例を示す図、 第４図は第１図における文の演算数情報の例を示す図お
よび、 第５図は第１図における出力リストの例を示す図である
。 図において、 １００・・・データ処理装置 １０１・・・動的解析情報取得手段 １０２・・・動的解析プログラム １０３・・・演１１数計算手段 １０４・・・コンパイラ １０５・・・単位時間当たり実行演算数計算手段２０１
・・・原始プログラム ２０２・・・動的解析情報 ２０３・・・文の演算数情報 ３００・・・出力リスト
Claims (1)
- 【特許請求の範囲】 原始プログラムを実行させ、各実行文の実行回数、プロ
グラム全体の実行時間、および、各プログラム単位の実
行時間を得る動的解析情報取得手段と、 原始プログラムを解析し、各実行文を１回実行するため
に必要な演算数を計算する演算数計算手段と、 前記各手段により得られた各実行文の実行回数、プログ
ラム全体の実行時間、各プログラム単位の実行時間、お
よび、各実行文を１回実行するために必要な演算数より
、プログラム全体および各プログラム単位の単位時間当
たりの実行演算数を計算する単位時間当たり実行演算数
計算手段とを備えたことを特徴とするプログラム単位時
間当たり実行演算数計算方式。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP1284167A JPH03144835A (ja) | 1989-10-31 | 1989-10-31 | プログラム単位時間当たり実行演算数計算方式 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP1284167A JPH03144835A (ja) | 1989-10-31 | 1989-10-31 | プログラム単位時間当たり実行演算数計算方式 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH03144835A true JPH03144835A (ja) | 1991-06-20 |
Family
ID=17675051
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP1284167A Pending JPH03144835A (ja) | 1989-10-31 | 1989-10-31 | プログラム単位時間当たり実行演算数計算方式 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH03144835A (ja) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5485368A (en) * | 1993-03-25 | 1996-01-16 | Kabushiki Kaisha Toshiba | System for specifying a duty by means of a handwritten sheet with a cipher function |
| JPH0962538A (ja) * | 1995-08-29 | 1997-03-07 | Nec Corp | 効率化支援装置 |
Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS62211744A (ja) * | 1986-03-13 | 1987-09-17 | Hitachi Electronics Eng Co Ltd | プログラム評価装置 |
| JPH0193826A (ja) * | 1987-10-05 | 1989-04-12 | Hitachi Ltd | 高級言語プログラムのダイナミックステップカウント方式 |
-
1989
- 1989-10-31 JP JP1284167A patent/JPH03144835A/ja active Pending
Patent Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS62211744A (ja) * | 1986-03-13 | 1987-09-17 | Hitachi Electronics Eng Co Ltd | プログラム評価装置 |
| JPH0193826A (ja) * | 1987-10-05 | 1989-04-12 | Hitachi Ltd | 高級言語プログラムのダイナミックステップカウント方式 |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5485368A (en) * | 1993-03-25 | 1996-01-16 | Kabushiki Kaisha Toshiba | System for specifying a duty by means of a handwritten sheet with a cipher function |
| JPH0962538A (ja) * | 1995-08-29 | 1997-03-07 | Nec Corp | 効率化支援装置 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US6467082B1 (en) | Methods and apparatus for simulating external linkage points and control transfers in source translation systems | |
| JP2003050715A (ja) | コンパイラおよびデバッグ装置 | |
| JPH03144835A (ja) | プログラム単位時間当たり実行演算数計算方式 | |
| JP4055197B2 (ja) | プログラムに含まれる手続きの解析装置 | |
| JP2002229818A (ja) | プログラム実行時間解析方法およびその装置 | |
| Yanagisawa et al. | Automatic generation of a simulation compiler by a HW/SW codesign system | |
| US20110119044A1 (en) | Processor simulation using instruction traces or markups | |
| JP2626131B2 (ja) | マルチタスクプログラムデバッグ方式 | |
| JPS63289654A (ja) | プログラム分岐命令モニタ方式 | |
| JPS6336337A (ja) | スカラ／ベクトル命令の融合スケジユ−リング処理方式 | |
| Kountouris et al. | A real-time HW/SW co-design approach based on the SIGNAL language and its environment | |
| JP2000122895A (ja) | スタックサイズ解析方法及びスタックサイズ解析装置 | |
| JPH06348541A (ja) | プログラムテスト方式 | |
| JPS61196338A (ja) | デバツク情報出力の範囲指定装置 | |
| JPH03116241A (ja) | コンパイラ | |
| JPS616722A (ja) | 文の実行費用の計算方式 | |
| Gorzynski | Realtime multitasking speech application on the TMS320 | |
| JPH1139155A (ja) | コンパイル時の情報収集による実行時性能の静的解析方法 | |
| JPH01297737A (ja) | プログラム実行時間推定方式 | |
| Lourenço et al. | A Distributed Debugging Tool for a Parallel Software Engineering Environment | |
| JPH0496145A (ja) | ソフトウェアのテストデータ網羅率測定方法及びその装置 | |
| Cunha et al. | A distributed debugging tool for a parallel software engineering environment | |
| JPH0399330A (ja) | 手続きインライン展開方式 | |
| JPH05265804A (ja) | プログラム評価方法 | |
| ALEXANDER | Analysis of sequencing in computer programs and systems[Ph. D. Thesis] |