JPH03144830A - 並列処理方式 - Google Patents
並列処理方式Info
- Publication number
- JPH03144830A JPH03144830A JP28416889A JP28416889A JPH03144830A JP H03144830 A JPH03144830 A JP H03144830A JP 28416889 A JP28416889 A JP 28416889A JP 28416889 A JP28416889 A JP 28416889A JP H03144830 A JPH03144830 A JP H03144830A
- Authority
- JP
- Japan
- Prior art keywords
- output
- loop
- file
- execution
- compiler
- 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
- 238000003672 processing method Methods 0.000 claims description 7
- 238000000034 method Methods 0.000 claims description 3
- 238000004458 analytical method Methods 0.000 description 4
- 238000010586 diagram Methods 0.000 description 4
- 238000000605 extraction Methods 0.000 description 3
- 239000000284 extract Substances 0.000 description 2
- 238000007796 conventional method Methods 0.000 description 1
- 230000006870 function Effects 0.000 description 1
Landscapes
- Devices For Executing Special Programs (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
〔産業上の利用分野〕
本発明は電子計算機システムにおける並列処理方式に関
するものである。
するものである。
並列処理可能な電子計算機システムの性能を充分に引き
出すために、ＦＯＲＴＲＡＮ等の高級プロゲラ藁ング言
語で記述された原始プログラムから目的プログラムを生
成するコンパイラにおいて並列化処理が行われている。
出すために、ＦＯＲＴＲＡＮ等の高級プロゲラ藁ング言
語で記述された原始プログラムから目的プログラムを生
成するコンパイラにおいて並列化処理が行われている。
すなわち、原始プログラムから並列処理可能な部分を検
出し、並列処理を行う構造に変換するものである。なお
、並列化の対象として好適なのはループの部分であり、
ループ変数の可変範囲を並列処理可能なプロセッサ数で
分割し、それぞれを並列処理させる。
出し、並列処理を行う構造に変換するものである。なお
、並列化の対象として好適なのはループの部分であり、
ループ変数の可変範囲を並列処理可能なプロセッサ数で
分割し、それぞれを並列処理させる。
ところで、ループ中にファイルに対する出力文が存在す
る場合は、並列処理を行うとファイルに対するレコード
の出力の順番が乱れてしまうため、従来はこのようなフ
ァイルに対する出力文を含むループは並列化の対象とし
ていなかった。
る場合は、並列処理を行うとファイルに対するレコード
の出力の順番が乱れてしまうため、従来はこのようなフ
ァイルに対する出力文を含むループは並列化の対象とし
ていなかった。
（発明が解決しようとする課題）
上述したように、従来のコンパイラではファイルに対す
る出力文を含むループは並列化の対象としていなかった
ため、このような形のループが多数存在するプログラム
にあっては並列処理の効果が充分に発揮されず、目的プ
ログラムの実行時におけるターンアラウンドタイムの短
縮が図れないという欠点があった。
る出力文を含むループは並列化の対象としていなかった
ため、このような形のループが多数存在するプログラム
にあっては並列処理の効果が充分に発揮されず、目的プ
ログラムの実行時におけるターンアラウンドタイムの短
縮が図れないという欠点があった。
本発明は上記の点に鑑み提案されたものであり、その目
的とするところは、ファイルに対する出力文を含むルー
プであっても並列化を可能とし、実行時におけるターン
アラウンドタイムの短縮を図れる並列処理方式を提供す
ることにある。
的とするところは、ファイルに対する出力文を含むルー
プであっても並列化を可能とし、実行時におけるターン
アラウンドタイムの短縮を図れる並列処理方式を提供す
ることにある。
本発明は上記の目的を達成するため、並列処理可能な電
子計算機システムにおいて、 コンパイラ中に設けられ、ファイルに対する出力文を含
む並列化可能なループに対し、ループの繰り返し順序情
報をファイルに対する出力情報に付加して入出力実行時
ルーチンを呼び出す内容の中間テキストを生成するルー
プ繰り返し順序情報付加部と、 入出力実行時ルーチン中に設けられ、ファイルに対する
出力文に対し、ループの繰り返し順序情報に基づき、ル
ープの繰り返し順にファイルにレコードを出力する出力
処理部とを備えるようにしている。
子計算機システムにおいて、 コンパイラ中に設けられ、ファイルに対する出力文を含
む並列化可能なループに対し、ループの繰り返し順序情
報をファイルに対する出力情報に付加して入出力実行時
ルーチンを呼び出す内容の中間テキストを生成するルー
プ繰り返し順序情報付加部と、 入出力実行時ルーチン中に設けられ、ファイルに対する
出力文に対し、ループの繰り返し順序情報に基づき、ル
ープの繰り返し順にファイルにレコードを出力する出力
処理部とを備えるようにしている。
本発明の並列処理方式にあっては、コンパイラ中に設け
られたループ繰り返し順序情報付加部が、ファイルに対
する出力文を含む並列化可能なループに対し、ループの
繰り返し順序情報をファイルに対する出力情報に付加し
て入出力実行時ルーチンを呼び出す内容の中間テキスト
を生成し、この中間テキストに従ってコンパイラから目
的プログラムが生成される。そして、目的プログラムの
実行時において、入出力実行時ルーチン中に設けられた
出力処理部が、ファイルに対する出力文に対し、ループ
の繰り返し順序情報に基づき、ループの繰り返し順にフ
ァイルにレコードを出力する。
られたループ繰り返し順序情報付加部が、ファイルに対
する出力文を含む並列化可能なループに対し、ループの
繰り返し順序情報をファイルに対する出力情報に付加し
て入出力実行時ルーチンを呼び出す内容の中間テキスト
を生成し、この中間テキストに従ってコンパイラから目
的プログラムが生成される。そして、目的プログラムの
実行時において、入出力実行時ルーチン中に設けられた
出力処理部が、ファイルに対する出力文に対し、ループ
の繰り返し順序情報に基づき、ループの繰り返し順にフ
ァイルにレコードを出力する。
（実施例〕
以下、本発明の実施例につき図面を参照して説明する。
第１図は本発明の並列処理方式の一実施例を示す構成図
である。第１図において、本実施例は、原始プログラム
１から目的プログラム６を生成するコンパイラ２と、生
成された目的プログラム６を実行する実行処理部７とか
ら構成されている。
である。第１図において、本実施例は、原始プログラム
１から目的プログラム６を生成するコンパイラ２と、生
成された目的プログラム６を実行する実行処理部７とか
ら構成されている。
また、コンパイラ２は構文解析部２１と並列化可能ルー
プ抽出部２２とループ繰り返し順序情報付加部２３と目
的プログラム生成部２４とから構成され、処理の過程で
第１中間テキスト３と並列化可能ループテーブル４と第
２中間テキスト５とを生成・出力する。一方、実行処理
部７においては、出力処理部８１を有する入出力実行時
ルーチン８が適宜に呼び出されるようになっている。
プ抽出部２２とループ繰り返し順序情報付加部２３と目
的プログラム生成部２４とから構成され、処理の過程で
第１中間テキスト３と並列化可能ループテーブル４と第
２中間テキスト５とを生成・出力する。一方、実行処理
部７においては、出力処理部８１を有する入出力実行時
ルーチン８が適宜に呼び出されるようになっている。
以下、実施例の動作を通して各部の機能も併せて説明す
ることとする。
ることとする。
先ず、コンパイラ２の構文解析部２１は原始プログラム
１を入力して構文解析を行い、第１中間テキスト３を生
成する。
１を入力して構文解析を行い、第１中間テキスト３を生
成する。
次いで、並列化可能ループ抽出部２２は第１中間テキス
ト３を入力し、原始プログラムｌ中のループ部分を検出
し、そのループが並列化可能か否かを判定し、並列化可
能であればそのループを識別する情報を並列化可能ルー
プテーブル４に登録する。なお、並列化可能か否かの判
定にあっては、従来と異なり、ファイルに対する出力文
を含むループであっても並列化の対象とする。例えば、
第２図に示すようなＦＯＲＴＲＡＮで記述された原始プ
ログラム１については、参照符号１１の部分が並列化可
能なループとして抽出される。
ト３を入力し、原始プログラムｌ中のループ部分を検出
し、そのループが並列化可能か否かを判定し、並列化可
能であればそのループを識別する情報を並列化可能ルー
プテーブル４に登録する。なお、並列化可能か否かの判
定にあっては、従来と異なり、ファイルに対する出力文
を含むループであっても並列化の対象とする。例えば、
第２図に示すようなＦＯＲＴＲＡＮで記述された原始プ
ログラム１については、参照符号１１の部分が並列化可
能なループとして抽出される。
次いで、ループ繰り返し順序情報付加部２３は並列化可
能ループテーブル４から並列化可能ループを取り出し、
そのループ中にファイルに対する出力文が含まれている
場合には、実行時に、ファイルに対する出力情報にルー
プの繰り返し順序情報を付加して入出力実行時ルーチン
８を呼び出す内容をもつ第２中間テキスト５を生成する
。例えば、第２図の原始プログラム１に対しては、ファ
イルに対する出力文１２について上記の処理が行われる
。また、他のプログラム部分については特別の処理を行
うことなく第２中間テキスト５を生成する。
能ループテーブル４から並列化可能ループを取り出し、
そのループ中にファイルに対する出力文が含まれている
場合には、実行時に、ファイルに対する出力情報にルー
プの繰り返し順序情報を付加して入出力実行時ルーチン
８を呼び出す内容をもつ第２中間テキスト５を生成する
。例えば、第２図の原始プログラム１に対しては、ファ
イルに対する出力文１２について上記の処理が行われる
。また、他のプログラム部分については特別の処理を行
うことなく第２中間テキスト５を生成する。
次いで、目的プログラム生成部２４は第２中間テキスト
５を入力し、コード列による目的プログラム６を生成す
る。
５を入力し、コード列による目的プログラム６を生成す
る。
上記のコンパイルの終了後、生成された目的プログラム
６は実行処理部７により実行される。
６は実行処理部７により実行される。
この際、ループ中の出力文に対応する命令列が実行され
ると、第３図に示すように、ループの繰り返し順序情報
が付加された、ファイルに対する出力情報を伴って入出
力実行時ルーチン８が呼び出される。入出力実行時ルー
チン８の出力処理部８１は、ファイルに対するその出力
文に対し、ループの繰り返し順序情報に従って、元のル
ープの繰り返し順にファイルにレコードを出力する。す
なわち、受は付けた出力命令に対して、適宜に蓄積を行
い、順序通りにファイルに対してレコードの出力を行う
。
ると、第３図に示すように、ループの繰り返し順序情報
が付加された、ファイルに対する出力情報を伴って入出
力実行時ルーチン８が呼び出される。入出力実行時ルー
チン８の出力処理部８１は、ファイルに対するその出力
文に対し、ループの繰り返し順序情報に従って、元のル
ープの繰り返し順にファイルにレコードを出力する。す
なわち、受は付けた出力命令に対して、適宜に蓄積を行
い、順序通りにファイルに対してレコードの出力を行う
。
〔発明の効果］
以上説明したように、本発明の並列処理方式にあっては
、ファイルに対する出力文を含むループであっても並列
化の対象とすると共に、ファイルに対するレコードの出
力順序が乱れないように、ループ繰り返し順序情報を付
加して入出力実行時ルーチンを呼び出すような構造の目
的プログラムとし、入出力実行時ルーチンではループ繰
り返し順序情報に基づいてレコードの出力順序を管理す
るようにしているため、並列化が促進され、目的プログ
ラムの実行時におけるターンアラウンドタイムの短縮が
可能になるという効果がある。
、ファイルに対する出力文を含むループであっても並列
化の対象とすると共に、ファイルに対するレコードの出
力順序が乱れないように、ループ繰り返し順序情報を付
加して入出力実行時ルーチンを呼び出すような構造の目
的プログラムとし、入出力実行時ルーチンではループ繰
り返し順序情報に基づいてレコードの出力順序を管理す
るようにしているため、並列化が促進され、目的プログ
ラムの実行時におけるターンアラウンドタイムの短縮が
可能になるという効果がある。
第１図は本発明の並列処理方式の一実施例を示す構成図
、 第２図は第１図における原始プログラムの例を示す図お
よび、 第３図は実施例における出力処理の説明図である。 図において、 ｌ・・・・・・原始プログラム １１・・・並列化可能なループ １２・・・ファイルに対する出力文 ２・・・・・・コンパイラ ２１・・・構文解析部 ２２・・・並列化可能ループ抽出部 ２３・・・ループ繰り返し順序情報付加部２４・・・目
的プログラム生成部 ３・・・・・・第１中間テキスト ４・・・・・・並列化可能ループテーブル５・・・・・
・第２中間テキスト ６・・・・・・目的プログラム ７・・・・・・実行処理部 ８・・・・・・入出力実行時ルーチン ８１・・・出力処理部
、 第２図は第１図における原始プログラムの例を示す図お
よび、 第３図は実施例における出力処理の説明図である。 図において、 ｌ・・・・・・原始プログラム １１・・・並列化可能なループ １２・・・ファイルに対する出力文 ２・・・・・・コンパイラ ２１・・・構文解析部 ２２・・・並列化可能ループ抽出部 ２３・・・ループ繰り返し順序情報付加部２４・・・目
的プログラム生成部 ３・・・・・・第１中間テキスト ４・・・・・・並列化可能ループテーブル５・・・・・
・第２中間テキスト ６・・・・・・目的プログラム ７・・・・・・実行処理部 ８・・・・・・入出力実行時ルーチン ８１・・・出力処理部
Claims (1)
- 【特許請求の範囲】 並列処理可能な電子計算機システムにおいて、コンパイ
ラ中に設けられ、ファイルに対する出力文を含む並列化
可能なループに対し、ループの繰り返し順序情報をファ
イルに対する出力情報に付加して入出力実行時ルーチン
を呼び出す内容の中間テキストを生成するループ繰り返
し順序情報付加部と、 入出力実行時ルーチン中に設けられ、ファイルに対する
出力文に対し、ループの繰り返し順序情報に基づき、ル
ープの繰り返し順にファイルにレコードを出力する出力
処理部とを備えたことを特徴とする並列処理方式。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP28416889A JPH03144830A (ja) | 1989-10-31 | 1989-10-31 | 並列処理方式 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP28416889A JPH03144830A (ja) | 1989-10-31 | 1989-10-31 | 並列処理方式 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH03144830A true JPH03144830A (ja) | 1991-06-20 |
Family
ID=17675065
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP28416889A Pending JPH03144830A (ja) | 1989-10-31 | 1989-10-31 | 並列処理方式 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH03144830A (ja) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN109867443A (zh) * | 2017-11-29 | 2019-06-11 | 康宁公司 | 具有低额外改性剂含量的玻璃 |
| US11577987B2 (en) | 2017-11-29 | 2023-02-14 | Corning Incorporated | Ion-exchangeable mixed alkali aluminosilicate glasses |
-
1989
- 1989-10-31 JP JP28416889A patent/JPH03144830A/ja active Pending
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN109867443A (zh) * | 2017-11-29 | 2019-06-11 | 康宁公司 | 具有低额外改性剂含量的玻璃 |
| US11577987B2 (en) | 2017-11-29 | 2023-02-14 | Corning Incorporated | Ion-exchangeable mixed alkali aluminosilicate glasses |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JPH03144830A (ja) | 並列処理方式 | |
| JPH0683597A (ja) | オブジェクト指向プログラム開発装置およびオブジェクト指向プログラム開発方法 | |
| JP2956591B2 (ja) | ループ外への条件付き飛び出しがあるループの並列化方法及び装置 | |
| JPS62259142A (ja) | 命令のスケジユ−リング処理方式 | |
| JPH04343140A (ja) | コンパイラの最適化処理方法 | |
| JPH0795275B2 (ja) | コンパイル処理装置 | |
| JP3226172B2 (ja) | インライン展開システム | |
| JP2682206B2 (ja) | 目的プログラムの最適化方式 | |
| JPH03141432A (ja) | コンパイラ | |
| JPS6074039A (ja) | コンパイル言語認識処理方式 | |
| JP3018783B2 (ja) | コンパイル方式 | |
| JPH05151248A (ja) | 条件ベクトル化並列化処理装置 | |
| JPH05313909A (ja) | 中間コードインライン展開機能を有するコンパイラシステム | |
| JPH03257579A (ja) | コンパイラの並列化方式 | |
| Chery | NE43-202 yonald@ whopper. lcs. mit. edu | |
| JPH03282826A (ja) | 並列化翻訳方式 | |
| JPH11306150A (ja) | コンパイル処理方式、その方法およびコンパイラプログラムを記録したコンピュータ読み取り可能な記録媒体 | |
| JPS62239236A (ja) | プログラムのコンパイル装置 | |
| JPH02135529A (ja) | コンパイル方式 | |
| JPH09258987A (ja) | マルチプルディスパッチ言語のソースコード変換器 | |
| JPH05313910A (ja) | 機械語命令生成方式 | |
| JPH0358232A (ja) | プリプロセッサ呼び出し方式 | |
| JPH05334097A (ja) | 並列化解析情報出力方式 | |
| JPS63120369A (ja) | プログラム変換装置 | |
| JPH01280862A (ja) | ループ並列化方式 |