JPH0744397A - Program processing accelerating system - Google Patents
Program processing accelerating systemInfo
- Publication number
- JPH0744397A JPH0744397A JP5189799A JP18979993A JPH0744397A JP H0744397 A JPH0744397 A JP H0744397A JP 5189799 A JP5189799 A JP 5189799A JP 18979993 A JP18979993 A JP 18979993A JP H0744397 A JPH0744397 A JP H0744397A
- Authority
- JP
- Japan
- Prior art keywords
- program
- branch instruction
- measurement
- source program
- branch
- 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
Landscapes
- Debugging And Monitoring (AREA)
- Devices For Executing Special Programs (AREA)
Abstract
Description
【０００１】[0001]
【産業上の利用分野】本発明は、特定データに対するプ
ログラム処理高速化方式に関する。BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a program processing speed-up system for specific data.
【０００２】[0002]
【従来の技術】従来のプログラム処理高速化方式は、入
力データの統計的な特性に注目したり、プログラムロジ
ックを最適化することにより高速化を行っていた。コン
ピュータプログラムの最適化方法としては、特開平３−
１２７１２７に開示されているように、プログラムルー
プ内にあるループに無関係な条件付き分岐命令をプログ
ラムロジックに矛盾が起こらないようにループの外に追
い出すことにより、プログラムの高速化を図る方式がと
られていた。2. Description of the Related Art A conventional program speed-up method has been speeded up by paying attention to the statistical characteristics of input data and optimizing the program logic. A computer program optimization method is disclosed in Japanese Patent Laid-Open No.
As disclosed in Japanese Patent No. 127127, a method for speeding up a program is adopted by ejecting a conditional branch instruction irrelevant to a loop in a program loop to the outside of the loop so that a contradiction does not occur in the program logic. Was there.
【０００３】[0003]
【発明が解決しようとする課題】前記従来の方式では、
条件付分岐命令の基となる制御変数がループ内で一定値
を取る場合には高速化を図ることができたが、ループ内
で制御変数の値が変化する場合は高速化ができなった。
そこで、用途が特定されていて、入力値が限定されてい
る入力データに対しては高速化の限界ができてしまい、
高速化の余地が残されていた。SUMMARY OF THE INVENTION In the above conventional method,
When the control variable that is the basis of the conditional branch instruction has a constant value in the loop, the speed can be increased, but when the value of the control variable changes in the loop, the speed cannot be increased.
Therefore, there is a limit to the speedup for input data whose usage is specified and input values are limited,
There was still room for speeding up.
【０００４】[0004]
【課題を解決するための手段】本発明は、特定の入力デ
ータに対するプログラム処理高速化方式において、ソー
スプログラムから分岐命令を識別し、測定値テーブルに
記録する測定手段と、ソースプログラムに前記測定手段
を組み込む組み込み手段と、前記測定手段組み込み済ソ
ースプログラムから測定用実行プログラムを作成する実
行プログラム生成手段と、前記測定用実行プログラムに
特定のデータを与えて実行させてプログラム中の個々の
分岐命令が実行時に実行した分岐の情報を収集する情報
収集手段と、前記情報収集で得た測定値と前記ソースプ
ログラムから実行されなかった分岐に対して、その分岐
と分岐命令を削除する分岐命令削除手段とから構成され
ていることを特徴とするプログラム処理高速化方式であ
る。According to the present invention, in a program processing speed-up method for specific input data, a measuring means for identifying a branch instruction from a source program and recording it in a measurement value table, and the measuring means for the source program. Embedded means, an execution program generation means for creating an execution program for measurement from the source program already installed in the measurement means, and individual branch instructions in the program executed by giving specific data to the execution program for measurement. Information collecting means for collecting information on branches executed at the time of execution, and branch instruction deleting means for deleting the branch and branch instruction for the measurement value obtained by the information collection and the branch not executed from the source program It is a program processing speed-up method characterized by being configured from
【０００５】[0005]
【実施例】本発明について図面を参照して説明する。DESCRIPTION OF THE PREFERRED EMBODIMENTS The present invention will be described with reference to the drawings.
【０００６】図１は、本発明の一実施例を示すブロック
図である。本発明のプログラム処理高速化方式は、ソー
スプログラム１−２と、ソースプログラム１−２から分
岐命令を識別し記録する測定手段１−１と、ソースプロ
グラム１−２に測定手段１−１を組み込む組み込み手段
１−３と、測定手段組み込み済ソースプログラム１−４
と、測定手段組み込み済ソースプログラム１−４から測
定用の実行プログラムを作成する実行プログラム生成手
段１−５と、測定用実行プログラム１−６と、特定のデ
ータ１−７と、測定用実行プログラム１−６に特定のデ
ータ１−７を与えて実行させてプログラム中の個々の分
岐命令が実行時に実行した分岐の情報を収集する情報収
集手段１−８と、測定値１−９と、測定値１−９とソー
スプログラム１−２とから、実行されなかった分岐に対
して、その分岐と分岐命令を削除する分岐命令削除手段
１−１０と、分岐命令削除済みソースプログラム１−１
１とから構成されている。FIG. 1 is a block diagram showing an embodiment of the present invention. The program processing speed-up method of the present invention incorporates a source program 1-2, a measuring unit 1-1 for identifying and recording a branch instruction from the source program 1-2, and a measuring unit 1-1 in the source program 1-2. Built-in means 1-3 and measurement means built-in source program 1-4
And an execution program generation means 1-5 for creating an execution program for measurement from the source program 1-4 with built-in measurement means, an execution program for measurement 1-6, specific data 1-7, and an execution program for measurement. Information collecting means 1-8 for collecting specific information 1-7 to 1-6 and executing it to collect information on branches executed by individual branch instructions in the program, measurement value 1-9, and measurement From the value 1-9 and the source program 1-2, for a branch that has not been executed, a branch instruction deleting unit 1-10 that deletes the branch and the branch instruction, and a source program 1-1 with the branch instruction deleted.
1 and 1.
【０００７】図２は、測定手段１−１が分岐命令識別手
段２−１と記録手段２−２とから構成されていることを
示している。FIG. 2 shows that the measuring means 1-1 comprises a branch instruction identifying means 2-1 and a recording means 2-2.
【０００８】図３は、測定値１−９の内容を表わした測
定値テーブル３−１であり、分岐命令識別子３−２とそ
れに対応した記録３−３とから構成されていることを示
す。FIG. 3 is a measurement value table 3-1 showing the contents of the measurement values 1-9, and is shown to be composed of a branch instruction identifier 3-2 and a record 3-3 corresponding thereto.
【０００９】次にこのように構成された本実施例の特定
データに対するプログラム処理高速化の動作について説
明する。Next, the operation of accelerating the program processing for the specific data of the present embodiment configured as described above will be described.
【００１０】まず、組み込み手段１−３を用いて、オリ
ジナルソースプログラム１−２に測定手段１−１を組み
込むことによって、測定手段組み込み済ソースプログラ
ム１−４を生成する。図４を用いて測定手段組み込み済
ソースプログラム１−４の分岐命令部分の説明をする。
組み込み手段１−３は、１つの分岐命令に対して分岐命
令識別手段２−１を、分岐の各々の処理１，処理２に対
して記録手段２−２をソースプログラム１−２に組み込
んでいる。ここで分岐命令識別手段２−１は、組み込ま
れた分岐に対して、実行プログラムを構成するソースプ
ログラム群全体の中で一意に決まる分岐命令識別子３−
２ごとに、測定値テーブル３−１に処理が実行されたか
否かを記録３−３として情報収集手段１−８実行時に記
録する手段である。First, by incorporating the measuring means 1-1 into the original source program 1-2 using the incorporating means 1-3, the measuring means incorporated source program 1-4 is generated. The branch instruction part of the source program 1-4 with built-in measuring means will be described with reference to FIG.
The incorporating means 1-3 incorporates the branch instruction identifying means 2-1 for one branch instruction and the recording means 2-2 for each processing 1 and processing 2 of the branch into the source program 1-2. . Here, the branch instruction identification unit 2-1 determines a branch instruction identifier 3-that is uniquely determined for the incorporated branch within the entire source program group that constitutes the execution program.
It is a means for recording whether or not the process is executed in the measurement value table 3-1 for each 2 as a record 3-3 when the information collecting means 1-8 is executed.
【００１１】実行プログラム生成手段１−５は、測定手
段組み込み済のソースプログラム１−４から測定用実行
プログラム１−６を作成する。この測定用実行プログラ
ム１−６で特定のデータ１−７を実行することによっ
て、情報収集手段１−８は特定データ１−７に対する測
定値１−９を得る。測定値１−９とソースプログラム１
−２とから分岐命令削除手段１−１０によって分岐命令
削除済のソースプログラム１−１１が得られる。この分
岐命令削除済のソースプログラム１−１１が、特定のデ
ータ１−７に対してソースプログラム１−２を高速に実
行するために不要な分岐命令を削除した最適化されたソ
ースプログラムである。The execution program generation means 1-5 creates the measurement execution program 1-6 from the source program 1-4 already installed in the measurement means. By executing the specific data 1-7 with this measurement execution program 1-6, the information collecting means 1-8 obtains the measured value 1-9 for the specific data 1-7. Measured value 1-9 and source program 1
-2 and the branch instruction deletion means 1-10 obtain the source program 1-11 from which the branch instruction has been deleted. The source program 1-11 in which the branch instruction has been deleted is an optimized source program in which unnecessary branch instructions are deleted in order to execute the source program 1-2 at high speed with respect to the specific data 1-7.
【００１２】図５は、分岐命令削除済のソースプログラ
ム１−１１中の分岐命令のあった部分を実行結果毎に示
している。パターンＡは、分岐命令に対してＹＥＳの場
合、つまり処理１のみが実行された場合を示し、分岐命
令と処理２が削除されている。パターンＢは、ＮＯの場
合、つまり処理２のみが実行された場合を示し、分岐命
令と処理１が削除されている。パターンＣは、ＹＥＳと
ＮＯの両方の場合、つまり処理１も処理２も共に実行さ
れた場合で、何も削除されない。FIG. 5 shows, for each execution result, a portion of the source program 1-11 in which the branch instruction has been deleted, which has a branch instruction. Pattern A shows the case of YES for the branch instruction, that is, the case where only the process 1 is executed, and the branch instruction and the process 2 are deleted. Pattern B indicates a case of NO, that is, a case where only the process 2 is executed, and the branch instruction and the process 1 are deleted. Pattern C is YES and NO, that is, both process 1 and process 2 are executed, and nothing is deleted.
【００１３】[0013]
【発明の効果】以上説明したように、本発明による特定
データに対するプログラム処理高速化方式は、ソースプ
ログラム中で実行時に作用しなかった分岐命令を削除す
ることによって特定データに対するプログラム処理速度
を大幅に向上させる効果をもつ。すなわち、汎用的に作
られたプログラムを特定にユーザや使用目的に合うよう
にカスタマイズして処理の高速化を図る際に有効であ
る。As described above, the method for accelerating program processing for specific data according to the present invention significantly increases the program processing speed for specific data by deleting branch instructions that did not act during execution in the source program. Has the effect of improving. In other words, it is effective in customizing a general-purpose program to suit a particular user or purpose of use, and thereby speeding up the process.
【図１】本発明の一実施例のブロック図を示す。FIG. 1 shows a block diagram of one embodiment of the present invention.
【図２】測定手段の構成図を示す。FIG. 2 shows a configuration diagram of measuring means.
【図３】測定値テーブルの内容を示す。FIG. 3 shows the contents of a measurement value table.
【図４】測定手段組み込み済のソースプログラムの分岐
命令部分のフロー図を示す。FIG. 4 shows a flow chart of a branch instruction part of a source program in which measuring means is incorporated.
【図５】条件別に分岐命令削除済のソースプログラムの
フロー図を示す。FIG. 5 shows a flow chart of a source program in which a branch instruction has been deleted by condition.
１−１ 測定手段 １−２ ソースプログラム １−３ 組み込み手段 １−４ 測定手段組み込み済ソースプログラム １−５ 実行プログラム生成手段 １−６ 測定用実行プログラム １−７ 特定のデータ １−８ 情報収集手段 １−９ 測定値 １−１０ 分岐命令削除手段 １−１１ 分岐命令 ２−１ 分岐命令識別手段 ２−２ 記録手段削除済ソースプログラム ３−１ 測定値テーブル ３−２ 分岐命令識別子 ３−３ 記録 1-1 Measuring Means 1-2 Source Program 1-3 Embedding Means 1-4 Measuring Means Embedded Source Program 1-5 Execution Program Generation Means 1-6 Measurement Execution Program 1-7 Specific Data 1-8 Information Collection Means 1-9 measurement value 1-10 branch instruction deleting means 1-11 branch instruction 2-1 branch instruction identifying means 2-2 recording means deleted source program 3-1 measurement value table 3-2 branch instruction identifier 3-3 recording
Claims (2)
理高速化方式において、 ソースプログラムから分岐命令を識別し、測定値テーブ
ルに記録する測定手段と、 ソースプログラムに前記測定手段を組み込む組み込み手
段と、 前記測定手段組み込み済ソースプログラムから測定用実
行プログラムを作成する実行プログラム生成手段と、 前記測定用実行プログラムに特定のデータを与えて実行
させてプログラム中の個々の分岐命令が実行時に実行し
た分岐の情報を収集する情報収集手段と、 前記情報収集で得た測定値と前記ソースプログラムから
実行されなかった分岐に対して、その分岐と分岐命令を
削除する分岐命令削除手段とから構成されていることを
特徴とするプログラム処理高速化方式。1. In a method for speeding up program processing for specific input data, measuring means for identifying a branch instruction from a source program and recording it in a measurement value table, assembling means for incorporating the measuring means in the source program, and the measurement. Execution program generating means for creating a measurement execution program from a source program with built-in means, and specific branch data given to the measurement execution program for execution, and information on branches executed at execution by individual branch instructions in the program. Information collecting means for collecting, and a branch instruction deleting means for deleting the branch and branch instruction for the measurement value obtained by the information collecting and the branch not executed from the source program The program processing speedup method.
おいて、前記測定手段は、分岐命令識別手段と記録手段
とから構成され、前記組み込み手段は前記測定手段をソ
ースプログラムに組み込み手段によって組み込む際に、
分岐命令に対して、分岐命令識別子を付与するととも
に、この分岐命令識別子に対応する測定値欄を前記測定
テーブル内に設け、前記情報収集手段は、前記分岐命令
識別子に対応して設けられた測定値テーブルに各々の分
岐命令識別子に対応した処理の有無の記録を前記測定テ
ーブルの測定値欄に格納することを特徴とするプログラ
ム処理高速化方式。2. The program processing speed-up system according to claim 1, wherein the measuring means comprises a branch instruction identifying means and a recording means, and the incorporating means incorporates the measuring means into the source program by the incorporating means. ,
A branch instruction identifier is given to a branch instruction, and a measurement value column corresponding to this branch instruction identifier is provided in the measurement table, and the information collecting means is a measurement provided corresponding to the branch instruction identifier. A method for speeding up program processing, characterized in that a record of the presence or absence of processing corresponding to each branch instruction identifier is stored in a value table in a measurement value column of the measurement table.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP5189799A JPH0744397A (en) | 1993-07-30 | 1993-07-30 | Program processing accelerating system |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP5189799A JPH0744397A (en) | 1993-07-30 | 1993-07-30 | Program processing accelerating system |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH0744397A true JPH0744397A (en) | 1995-02-14 |
Family
ID=16247410
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP5189799A Pending JPH0744397A (en) | 1993-07-30 | 1993-07-30 | Program processing accelerating system |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH0744397A (en) |
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2008158806A (en) * | 2006-12-22 | 2008-07-10 | Matsushita Electric Ind Co Ltd | Processor program with multiple processor elements, and method and device for generating the program |
| JP2013149164A (en) * | 2012-01-20 | 2013-08-01 | Hitachi Automotive Systems Ltd | Software verification support device, software verification support method, and software verification support program |
| JP2013156802A (en) * | 2012-01-30 | 2013-08-15 | Mitsubishi Electric Corp | Module dependency extraction device, module dependency extraction method and program |
| KR101312546B1 (en) * | 2012-03-29 | 2013-09-30 | 김남걸 | Overcurrent limiting device for power amplifier |
Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS62239236A (en) * | 1986-04-10 | 1987-10-20 | Nec Corp | Compiler for program |
| JPH04273533A (en) * | 1991-02-28 | 1992-09-29 | Hokkaido Nippon Denki Software Kk | In-line expansion system for procedure of translation program |
| JPH0546404A (en) * | 1991-08-09 | 1993-02-26 | Fujitsu Ltd | Branch instruction deletion optimizing system |
-
1993
- 1993-07-30 JP JP5189799A patent/JPH0744397A/en active Pending
Patent Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS62239236A (en) * | 1986-04-10 | 1987-10-20 | Nec Corp | Compiler for program |
| JPH04273533A (en) * | 1991-02-28 | 1992-09-29 | Hokkaido Nippon Denki Software Kk | In-line expansion system for procedure of translation program |
| JPH0546404A (en) * | 1991-08-09 | 1993-02-26 | Fujitsu Ltd | Branch instruction deletion optimizing system |
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2008158806A (en) * | 2006-12-22 | 2008-07-10 | Matsushita Electric Ind Co Ltd | Processor program with multiple processor elements, and method and device for generating the program |
| JP2013149164A (en) * | 2012-01-20 | 2013-08-01 | Hitachi Automotive Systems Ltd | Software verification support device, software verification support method, and software verification support program |
| JP2013156802A (en) * | 2012-01-30 | 2013-08-15 | Mitsubishi Electric Corp | Module dependency extraction device, module dependency extraction method and program |
| KR101312546B1 (en) * | 2012-03-29 | 2013-09-30 | 김남걸 | Overcurrent limiting device for power amplifier |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US6954747B1 (en) | Methods for comparing versions of a program | |
| JP2001166947A (en) | Compile processing system | |
| JP3765923B2 (en) | HARDWARE SYNTHESIS METHOD, HARDWARE SYNTHESIS DEVICE, AND RECORDING MEDIUM CONTAINING HARDWARE SYNTHESIS PROGRAM | |
| JPH0744397A (en) | Program processing accelerating system | |
| US11068463B2 (en) | System and method for managing log data | |
| JPH03241439A (en) | Test data preparation tool | |
| JP3580394B2 (en) | Program conversion device and program conversion method | |
| JPH0895827A (en) | Microprogram verifying method | |
| JPH05100866A (en) | Compile/link system | |
| JP3613454B2 (en) | Compiler device and computer-readable recording medium storing compiler | |
| JPH064299A (en) | Optimized object program generating system | |
| JPH05113882A (en) | Out-fitted man-machine interface realizing system by intermediate file | |
| JPH0117175B2 (en) | ||
| JPH05216669A (en) | Restriction propagation system | |
| JPH04266121A (en) | Program managing system | |
| JPH02287737A (en) | Automatic designing system for test item | |
| KR940015798A (en) | How to Configure, Send, and Extract Normalized Command Information Messages Between User Registration Software and Application Software | |
| JPH07152543A (en) | Decision table input device | |
| JP2000293410A (en) | Profiler | |
| JPH07239868A (en) | Simulation device | |
| JPH0553822A (en) | Method and device for erasing common partial expressional sentence | |
| JPS63197230A (en) | Production system for extraction program | |
| JPH04340628A (en) | Fuzzy inference process compile system | |
| JPH04330521A (en) | Cross reference list forming system | |
| JPH05204699A (en) | Identifier searching system at debugging |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 19970708 |