JPS61216085A - ベクトル処理プログラム生成方式 - Google Patents

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】 〔産業上の利用分野〕 本発明は、情報処理システムの原プログラムから、ベク
トル処理装置で実行するためのプログラムテキストを生
成するための、改良したプログラム生成方式に関する。

情報処理システムで実行されるプログラムの作成におい
ては、公知の一方式として、作成者が作成した、いわゆ
る原プログラムから、処理装置で実行することのできる
形式の、いわゆる目的プログラムを生成する過程をとる
。

この生成処理は、通常はまず原プログラムのプログラム
文の配列順序に従って、それらの文を目的プログラムを
構成する命令語に近い文からなるプログラムテキストに
、逐次変換することにより行われる。

ベクトル処理装置で実行するためのプログラムテキスト
を生成する場合には、上記のプログラムテキストから、
更にいわゆるベクトル化をおこなって、ベクトル処理装
置の命令に対応するように変換したプログラムテキスト
を生成する。

この変換は、ベクトル処理装置の持つ機能を、できるだ
け有効に生かすように、考慮する必要がある。

〔従来の技術〕

第２図は、情報処理システムの一構成例を示すブロック
図である。

処理装置１は、主記憶装置２にロードされたプログラム
を実行して、所要のプログラム、データを補助記憶装置
３から、主記憶装置２にロードし、又処理結果データ等
を補助記憶装置３へ出力する。

第３図は、原プログラムからベクトル処理装置で実行す
るためのプログラムテキストを生成する処理の流れを説
明する図である。

例えば補助記憶装置３に予め入力されている原プログラ
ムを、処理装置１が主記憶装置２へ原プログラム４とし
てロードする。

処理装置１で実行される翻訳機構５は、原プログラム４
を入力として、中間プログラムテキスト６を出力する。

第４図はプログラムの一例を示し、第４図（ａ）は、例
えばプログラミング言語ＦＯＲＴＲＡＮで書かれた原プ
ログラム４の一部を示し、これに対応する中間プログラ
ムテキスト６を第４図（ｂ）に示す。

第４図（ａ）と（ｂｌを比較して明らかなように、中間
プログラムテキスト６は、原プログラム４の文と直接に
対応するテキストのブロック　（図において、それぞれ
線で囲んだ部分）を、原プログラムの順序に配列した構
成を有する。

中間プログラムテキスト６の、各プログラム文は、いわ
ゆるアセンブラ言語の命令語に略対応し、通常の処理装
置で実行するプログラムは、この中間プログラムテキス
ト６のプログラム構成を保持したま＼、機械語に変換す
ることによって生成できる。

しかし、ベクトル処理装置で実行するプログラムのプロ
グラムテキストにするためには、中間プログラムテキス
ト６を、処理装置１で実行されるベクトル化機構７の入
力として、プログラム構成を含めて変換を行い、ベクト
ル化プログラムテキスト８を生成する必要がある。

ベクトル処理装置は、゛公知のように、複数の要素デー
タで構成される、いわゆるベクトルについて、ベクトル
間の演算を効率よく処理できるように構成した処理装置
である。

前記プログラムテキストのベクトル化における主要な処
理目的は、公知のように、原プログラムにおいて、ベク
トルの処理として指定されている、比較的大きなループ
からなるプログラム部分を、それぞれ同じベクトルを連
続して処理するような、小さなループの縦続接続になる
ように、プログラム構成を変換することにある。

更に、ベクトル処理装置の一方式として、いわゆるベク
トルデータ圧縮・拡散機能を持つ場合には、ベクトル化
処理において、ベクトルデータ圧縮機能を利用すること
によって、原プログラムの判定文による制御に代わるプ
ログラムを構成することにより、上記ベクトル化を容易
にするようにする、プログラム構成の変換を含む。

こ＼で、ベクトル処理装置のベクトルデータ圧ｗ３機能
とは、公知のように、例えばマスクレジスタの各ビット
をベクトルの各要素データに対応させ、該ビット値°１
°の要素データのみを選択し、処理するベクトル要素数
を減少することのできる機能である。

第４図（Ｃ）は、第４図（ｂｌの中間プログラムテキス
トから生成される、ベクトル化プログラムテキストを示
す。

第４図（Ｃ）において、ｔｌ、ｔ２、−−−−−・は、
作業用のベクトルレジスタに対応し、ｍｌ、ｍ２はマス
クレジスタを示す。

図のブロック１０は、判定文に代わる制御のためのマス
クレジスタの設定処理であり、ベクトルレジスタｔ１に
ベクトルＬの全要素データをロードし、マスクレジスタ
ｌ１１１では、ベクトルレジスタｔ１の０でない要素デ
ータに対応するビットのみ１にして、他は０に保持し、
マスクレジスタｍ２には、ｍｌの内容の１７０を反転し
てセットする。

ブロック１１〜１３は、以上で設定されたマスクレジス
タの制御下に実行する演算であり、各文の末尾の：ｍ１
゛、：ＩＩ＋２゛　は、それぞれ指定のマスク情報によ
って、演算が行われることを指定する。

こ＼で、中間プログラムテキスト６において、ブロック
１４として１ブロツクを構成していたプログラムに対応
する部分について、ベクトル化プログラムテキスト８に
おいて、ブロック１１から文１３が分割されているのは
、ベクトル化プログラムテキスト８では、全文が実行さ
れるように構成が変換されており、その場合に、ベクト
ルへの要素データ＾（ｉ）の更新が、Ａ（ｉ＋１）の更
新より先に実行されると、一般には、矛盾した結果を生
じる可能性があるからである。

〔発明が解決しようとする問題点〕

前記のようなベクトル化処理により得られる、ベクトル
化プログラムテキストは、一応ベクトル処理装置で実行
されるプログラムを生成するデータとなり得る。

しかし、前記のようにデータ更新等の相互関係のみに着
目して、必要なプログラム文の入れ換え等が行われる結
果、ベクトル化プログラムテキスト８として得られるプ
ログラムテキストには、前記第４図（Ｃ）のブロック１
１の文１３のように、同じマスク情報の制御下で実行す
るプログラムが、分割される場合が生じる。

このために、ベクトルデータの圧縮及び要素数の変更の
制御が多くなって、ベクトル処理装置の効率を低くする
という問題があった。

〔問題点を解決するための手段〕

前記の問題点は、原プログラムから、ベクトル処理装置
によって実行するためのプログラムテキストを生成する
に際し、該原プログラムから、データ依存関係に従う所
要の実行順序を持つように配列した、第１のプログラム
テキストを生成し、第１のプログラムテキストの、連続
して配列され、同一マスク情報を使用するテキストごと
にブロックを構成し、該ブロックごとに、他のブロック
に依存するデータの入力個数を計数し、該入力個数がＯ
の該ブロックに依存するデータの個数を上記入力個数か
ら減じて、該各ブロックの入力個数を更新する操作を反
復し、該操作で入力個数がＯになる順に、該当ブロック
を順次結合して、第２のプログラムテキストを生成する
ように構成された、本発明のベクトル処理プログラム生
成方式によって解決される。

〔作用〕

即ち、前記ベクトル化によって生成するプログラムテキ
ストを第１のプログラムテキストとし、そのブロック間
におけるデータ依存関係を調べて、他ブロックとのデー
タ依存関係における入力個数を計数する。

このようにした場合、上記入力個数がＯのブロックが、
少なくとも１ブロツクはあるので、そのブロックを第２
のプログラムテキストの先頭にし、そのブロックのデー
タとのデータ依存関係の入力個数を減じることにより、
各ブロックの入力個数を更新する。

その結果、入力個数が０になったブロックを、第２のプ
ログラムテキストの最後につなぎ、そのブロックのデー
タとのデータ依存関係によって、前と同様に入力個数を
更新し、この操作を反復する。

もし、入力個数がＯになるブロックが無い場合には、第
１のプログラムテキストに残っている先頭のテキストを
第２のプログラムテキストの最後につなぐテキストとし
、前記の操作を行う。

このようにして、全ブロックが第２のプログラムテキス
トにつながれることにより、プログラムテキストの生成
を終わる。

〔実施例〕

第１図は本発明の一実施例の処理の流れ図である。

第１図（ａｌはプログラム生成の全体の処理の流れを示
し、原プログラム４からベクトル化プログラムテキスト
８までの処理は、従来と同様に進められる。

本発明により、処理装置１で実行されるマスク局所化機
構２０が設けられ、ベクトル化プロゲラムチ′キスト８
を入力として、以下に説明する処理により、同一マスク
の制御下の処理ができるだけ１ブロツクに連続するよう
にプログラムテキストを変換した、プログラムテキスト
２１を生成する。

第１図（ｂ）は、マスク局所化機構１０の、詳細処理の
流れを示す。

マスク局所化機構２０は、まず処理のステップ２２にお
いて、ベクトル化プログラムテキスト８から、ブロック
間のデータ依存関係を検査し、各ブロックのデータ依存
関係の入力個数及び出力個数を計数する。

その結果、例えば第５図（ａ）に示すブロック間の関係
が得られる。

即ち、第４図（Ｃ）により明らかなように、ブロック１
０からブロック１１へは、マスクレジスタｍｌによる依
存関係が２個あり、ブロック１２へは、マスクレジスタ
ｆｆ１２による依存関係が３個ある等であり、ブロック
１２からブロック１１への関係は、ベクトル八による文
１３との依存関係である。

次のステップ２３において、入力個数０のブロックを探
し、本例では第５図（ａ）に示すように、ブロック１０
のみが該当するので、これをプログラムテキスト２１の
先頭に置き、以下に選択するブロックは、ブロック１０
に順次チェインする。

ステップ２４で入力個数０のブロックがあったか検査し
、無かった場合には、ステップ２５において元のプログ
ラムテキスト８の先頭に残っているブロックを選択して
、プログラムテキスト２１にチェインする。

何れの場合も、ステップ２６で、プログラムテキスト２
１につないだブロックから入力していた、データ依存関
係の入力個数を、各ブロックの入力個数から減じること
により、入力個数の更新を行う。

本例において、この入力個数更新により、入力個数は第
５図（ｂ）に示すように、ブロック１０の列がすべて０
となる。

ステップ２７で全ブロックを処理したか検査し、残りが
あるので、ステップ２３に戻る。

前記の入力個数更新の結果、ブロック１２の入カイ１数
が新たに０になるので、ブロック１２を選択し、テキス
トフ゛ロフク２１の２番目のフ゛ロックとする。

ステップ２６で入力個数の更新をすると、ブロック１１
の入力個数がＯになる。従って、文１３を含むブロック
１１を、プログラムテキスト２１につないで、全ブロッ
クの処理を終わる。

以上により、プログラムテキスト２１として、第４図（
ｄｌのテキストが得られ、マスクの局所化が達成される
。

〔発明の効果〕

以上の説明から明らかなように本発明によれば、ベクト
ル処理装置で実行するためのプログラムテキストが、ベ
クトル処理装置の稼動効率を高めるように構成されるの
で、情報処理システムの性能／価格を改善するという著
しい工業的効果がある。

【図面の簡単な説明】

第１図は本発明一実施例の処理の流れ図、第２図は情報
処理システムの一構成例ブロック図、第３図は従来の一
構成例処理の流れ図、第４図はプログラム例の説明図、 第５図はデータ依存関係入力個数の説明図である。 図において、 １は処理装置　　　　　２は主起８装置、３は補助記憶
装置、　　４は原プログラム、５は翻訳機構、 ６は中間プログラムテキスト、 ７はベクトル化機構、 ８はベクトル化プログラムテキスト、 １０〜１２．１４はブロック、 ２０ハマスク局所化機構、２１はプログラムテキスト、
２２〜２７は処理のステップ （とｌ、ン　　　　　　　　　　　　　　　　２０（ｂ
） 弗　１　囚 茅　２　口 早　３　囚

Claims (1)

【特許請求の範囲】
1. 原プログラムから、ベクトル処理装置によって実行する
   ためのプログラムテキストを生成するに際し、該原プロ
   グラムから、データ依存関係に従う所要の実行順序を持
   つように配列した、第１のプログラムテキストを生成し
   、第１のプログラムテキストの、連続して配列され、同
   一マスク情報を使用するテキストごとにブロックを構成
   し、該ブロックごとに、他のブロックに依存するデータ
   の入力個数を計数し、該入力個数が０の該ブロックに依
   存するデータの個数を上記入力個数から減じて、該各ブ
   ロックの入力個数を更新する操作を反復し、該操作で入
   力個数が０になる順に、該当ブロックを順次結合して、
   第２のプログラムテキストを生成するように構成されて
   いることを特徴とするベクトル処理プログラム生成方式
   。