JPH0744397A - プログラム処理高速化方式 - Google Patents

Abstract

(57)【要約】 【目的】ソースプログラム中で実行時に作用しなかった
分岐命令を削除することによって、特定データに対する
プログラムの処理速度の高速化を図ることを目的とす
る。 【構成】ソースプログラム１−２から分岐命令を識別し
記録する測定手段１−１と、ソースプログラム１−２に
測定手段１−１を組み込む組み込み手段１−３と、測定
手段組み込み済ソースプログラム１−４から測定用の実
行プログラムを作成する実行プログラム生成手段１−５
と、特定のデータ１−７を測定用実行プログラム１−６
で実行させて実行時の分岐点の情報を収集する情報収集
手段１−８と、測定値１−９とソースプログラム１−２
とから実行されなかった分岐と分岐命令を削除する分岐
命令削除手段１−１０とから構成されることを特徴とす
る。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、特定データに対するプ
ログラム処理高速化方式に関する。

【０００２】

【従来の技術】従来のプログラム処理高速化方式は、入
力データの統計的な特性に注目したり、プログラムロジ
ックを最適化することにより高速化を行っていた。コン
ピュータプログラムの最適化方法としては、特開平３−
１２７１２７に開示されているように、プログラムルー
プ内にあるループに無関係な条件付き分岐命令をプログ
ラムロジックに矛盾が起こらないようにループの外に追
い出すことにより、プログラムの高速化を図る方式がと
られていた。

【０００３】

【発明が解決しようとする課題】前記従来の方式では、
条件付分岐命令の基となる制御変数がループ内で一定値
を取る場合には高速化を図ることができたが、ループ内
で制御変数の値が変化する場合は高速化ができなった。
そこで、用途が特定されていて、入力値が限定されてい
る入力データに対しては高速化の限界ができてしまい、
高速化の余地が残されていた。

【０００４】

【課題を解決するための手段】本発明は、特定の入力デ
ータに対するプログラム処理高速化方式において、ソー
スプログラムから分岐命令を識別し、測定値テーブルに
記録する測定手段と、ソースプログラムに前記測定手段
を組み込む組み込み手段と、前記測定手段組み込み済ソ
ースプログラムから測定用実行プログラムを作成する実
行プログラム生成手段と、前記測定用実行プログラムに
特定のデータを与えて実行させてプログラム中の個々の
分岐命令が実行時に実行した分岐の情報を収集する情報
収集手段と、前記情報収集で得た測定値と前記ソースプ
ログラムから実行されなかった分岐に対して、その分岐
と分岐命令を削除する分岐命令削除手段とから構成され
ていることを特徴とするプログラム処理高速化方式であ
る。

【０００５】

【実施例】本発明について図面を参照して説明する。

【０００６】図１は、本発明の一実施例を示すブロック
図である。本発明のプログラム処理高速化方式は、ソー
スプログラム１−２と、ソースプログラム１−２から分
岐命令を識別し記録する測定手段１−１と、ソースプロ
グラム１−２に測定手段１−１を組み込む組み込み手段
１−３と、測定手段組み込み済ソースプログラム１−４
と、測定手段組み込み済ソースプログラム１−４から測
定用の実行プログラムを作成する実行プログラム生成手
段１−５と、測定用実行プログラム１−６と、特定のデ
ータ１−７と、測定用実行プログラム１−６に特定のデ
ータ１−７を与えて実行させてプログラム中の個々の分
岐命令が実行時に実行した分岐の情報を収集する情報収
集手段１−８と、測定値１−９と、測定値１−９とソー
スプログラム１−２とから、実行されなかった分岐に対
して、その分岐と分岐命令を削除する分岐命令削除手段
１−１０と、分岐命令削除済みソースプログラム１−１
１とから構成されている。

【０００７】図２は、測定手段１−１が分岐命令識別手
段２−１と記録手段２−２とから構成されていることを
示している。

【０００８】図３は、測定値１−９の内容を表わした測
定値テーブル３−１であり、分岐命令識別子３−２とそ
れに対応した記録３−３とから構成されていることを示
す。

【０００９】次にこのように構成された本実施例の特定
データに対するプログラム処理高速化の動作について説
明する。

【００１０】まず、組み込み手段１−３を用いて、オリ
ジナルソースプログラム１−２に測定手段１−１を組み
込むことによって、測定手段組み込み済ソースプログラ
ム１−４を生成する。図４を用いて測定手段組み込み済
ソースプログラム１−４の分岐命令部分の説明をする。
組み込み手段１−３は、１つの分岐命令に対して分岐命
令識別手段２−１を、分岐の各々の処理１，処理２に対
して記録手段２−２をソースプログラム１−２に組み込
んでいる。ここで分岐命令識別手段２−１は、組み込ま
れた分岐に対して、実行プログラムを構成するソースプ
ログラム群全体の中で一意に決まる分岐命令識別子３−
２ごとに、測定値テーブル３−１に処理が実行されたか
否かを記録３−３として情報収集手段１−８実行時に記
録する手段である。

【００１１】実行プログラム生成手段１−５は、測定手
段組み込み済のソースプログラム１−４から測定用実行
プログラム１−６を作成する。この測定用実行プログラ
ム１−６で特定のデータ１−７を実行することによっ
て、情報収集手段１−８は特定データ１−７に対する測
定値１−９を得る。測定値１−９とソースプログラム１
−２とから分岐命令削除手段１−１０によって分岐命令
削除済のソースプログラム１−１１が得られる。この分
岐命令削除済のソースプログラム１−１１が、特定のデ
ータ１−７に対してソースプログラム１−２を高速に実
行するために不要な分岐命令を削除した最適化されたソ
ースプログラムである。

【００１２】図５は、分岐命令削除済のソースプログラ
ム１−１１中の分岐命令のあった部分を実行結果毎に示
している。パターンＡは、分岐命令に対してＹＥＳの場
合、つまり処理１のみが実行された場合を示し、分岐命
令と処理２が削除されている。パターンＢは、ＮＯの場
合、つまり処理２のみが実行された場合を示し、分岐命
令と処理１が削除されている。パターンＣは、ＹＥＳと
ＮＯの両方の場合、つまり処理１も処理２も共に実行さ
れた場合で、何も削除されない。

【００１３】

【発明の効果】以上説明したように、本発明による特定
データに対するプログラム処理高速化方式は、ソースプ
ログラム中で実行時に作用しなかった分岐命令を削除す
ることによって特定データに対するプログラム処理速度
を大幅に向上させる効果をもつ。すなわち、汎用的に作
られたプログラムを特定にユーザや使用目的に合うよう
にカスタマイズして処理の高速化を図る際に有効であ
る。

【図面の簡単な説明】

【図１】本発明の一実施例のブロック図を示す。

【図２】測定手段の構成図を示す。

【図３】測定値テーブルの内容を示す。

【図４】測定手段組み込み済のソースプログラムの分岐
命令部分のフロー図を示す。

【図５】条件別に分岐命令削除済のソースプログラムの
フロー図を示す。

【符号の説明】

１−１ 測定手段 １−２ ソースプログラム １−３ 組み込み手段 １−４ 測定手段組み込み済ソースプログラム １−５ 実行プログラム生成手段 １−６ 測定用実行プログラム １−７ 特定のデータ １−８ 情報収集手段 １−９ 測定値 １−１０ 分岐命令削除手段 １−１１ 分岐命令 ２−１ 分岐命令識別手段 ２−２ 記録手段削除済ソースプログラム ３−１ 測定値テーブル ３−２ 分岐命令識別子 ３−３ 記録

Claims (2)

【特許請求の範囲】
1. 【請求項１】 特定の入力データに対するプログラム処
   理高速化方式において、 ソースプログラムから分岐命令を識別し、測定値テーブ
   ルに記録する測定手段と、 ソースプログラムに前記測定手段を組み込む組み込み手
   段と、 前記測定手段組み込み済ソースプログラムから測定用実
   行プログラムを作成する実行プログラム生成手段と、 前記測定用実行プログラムに特定のデータを与えて実行
   させてプログラム中の個々の分岐命令が実行時に実行し
   た分岐の情報を収集する情報収集手段と、 前記情報収集で得た測定値と前記ソースプログラムから
   実行されなかった分岐に対して、その分岐と分岐命令を
   削除する分岐命令削除手段とから構成されていることを
   特徴とするプログラム処理高速化方式。
2. 【請求項２】 請求項１のプログラム処理高速化方式に
   おいて、前記測定手段は、分岐命令識別手段と記録手段
   とから構成され、前記組み込み手段は前記測定手段をソ
   ースプログラムに組み込み手段によって組み込む際に、
   分岐命令に対して、分岐命令識別子を付与するととも
   に、この分岐命令識別子に対応する測定値欄を前記測定
   テーブル内に設け、前記情報収集手段は、前記分岐命令
   識別子に対応して設けられた測定値テーブルに各々の分
   岐命令識別子に対応した処理の有無の記録を前記測定テ
   ーブルの測定値欄に格納することを特徴とするプログラ
   ム処理高速化方式。