JPS6155778A - ベクトル化処理方式 - Google Patents
ベクトル化処理方式Info
- Publication number
- JPS6155778A JPS6155778A JP17871884A JP17871884A JPS6155778A JP S6155778 A JPS6155778 A JP S6155778A JP 17871884 A JP17871884 A JP 17871884A JP 17871884 A JP17871884 A JP 17871884A JP S6155778 A JPS6155778 A JP S6155778A
- Authority
- JP
- Japan
- Prior art keywords
- function
- vector
- processing
- vectorization
- scalar
- 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.)
- Granted
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F15/00—Digital computers in general; Data processing equipment in general
- G06F15/76—Architectures of general purpose stored program computers
- G06F15/80—Architectures of general purpose stored program computers comprising an array of processing units with common control, e.g. single instruction multiple data processors
- G06F15/8053—Vector processors
Landscapes
- Engineering & Computer Science (AREA)
- Computer Hardware Design (AREA)
- Theoretical Computer Science (AREA)
- Computing Systems (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Devices For Executing Special Programs (AREA)
- Complex Calculations (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
発明の目的
産業上の利用分野
本発明は、ベクトル化処理方式に関するものである。
従来の技術
近年、科学技術計算用等の超高速コンビターとして、並
列バイブライン処理方式を用いたベクトル・プロセッサ
が開発されている。
列バイブライン処理方式を用いたベクトル・プロセッサ
が開発されている。
この種ベクトル・プロセッサに本来の高速性を発揮させ
るには、極力高いベクトル化率を達成できるようなベク
トル・コンパイラが必要になる。
るには、極力高いベクトル化率を達成できるようなベク
トル・コンパイラが必要になる。
従来技術の問題点
従来、コンパイラ言語で組まれたソース・プログラム中
に関数引用を含むループが存在すると。
に関数引用を含むループが存在すると。
そのループ全体のベクトル化は２次のような場合を除き
不可能となり、ベクトル化率を低下させる一因となって
いた。
不可能となり、ベクトル化率を低下させる一因となって
いた。
（１）その関数の処理手続きをベクトル処理可能な形式
でそのループ処理手続中に展開できる場合。
でそのループ処理手続中に展開できる場合。
（２）その関数に対して、ベクトル・レジスタまたはメ
モリを介してベクトルの長さに対応ず組の引数データと
、対応の関数値を受渡す関数処理手続き（ベクトル版の
関数）がシステム側に用意されている場合。
モリを介してベクトルの長さに対応ず組の引数データと
、対応の関数値を受渡す関数処理手続き（ベクトル版の
関数）がシステム側に用意されている場合。
（３）その関数に対する上記（２）のベクトル版関数が
利用者によって用意され、しかもそれがコンパイラに知
らされている場合。
利用者によって用意され、しかもそれがコンパイラに知
らされている場合。
利用者が定義した関数の引用を含むループについては、
上記（３）の条件を満たさせることによってベクトル化
が可能になる。しかし、この条件を実現するためには、
関数処理手続をアセンブリ言語で記述しなければならな
い場合が多く、利用者の負担が過大になるという問題が
ある。
上記（３）の条件を満たさせることによってベクトル化
が可能になる。しかし、この条件を実現するためには、
関数処理手続をアセンブリ言語で記述しなければならな
い場合が多く、利用者の負担が過大になるという問題が
ある。
発明の構成
問題点を解決するための手段
上記従来技術の問題点を解決するための本発明は：ベク
トル演算機能；スカラー引数データを受取り対応のスカ
ラー関数値を返すスカラー関数処理機能；及び受取った
ベクトル引数データの各成分について前記スカラー関数
処理機能を繰り返し呼出すことにより関数値ベクトルを
生成する中継ベクトル化機能を存するシステムと：高級
言語で記述されたソース・プログラム内の関数引用を含
むループ部分に対しては、プログラム実行時において前
記中継ベクトル化機能を呼出す段階を含むように、目的
プログラムを生成するコンパイラとを備えるように構成
されている。
トル演算機能；スカラー引数データを受取り対応のスカ
ラー関数値を返すスカラー関数処理機能；及び受取った
ベクトル引数データの各成分について前記スカラー関数
処理機能を繰り返し呼出すことにより関数値ベクトルを
生成する中継ベクトル化機能を存するシステムと：高級
言語で記述されたソース・プログラム内の関数引用を含
むループ部分に対しては、プログラム実行時において前
記中継ベクトル化機能を呼出す段階を含むように、目的
プログラムを生成するコンパイラとを備えるように構成
されている。
以下本発明の作用を実施例によって詳細に説明する。
実施例
第１図は８本発明の一実施例に使用するコンパイラの機
能ブロック図である。
能ブロック図である。
コンパイラ２内のソース解析部２１は、供給されたソー
ス・プログラムを解析し、ベクトル化処理部分をベクト
ル化処理部２２に渡し、他の部分を非ベクトル化処理部
２７に渡す、この際、ソース解析部２１は、ベクトル化
処理部分のうちループ内に関数引用を含む部分について
は、これを第１のベクトル化処理部２６に渡す、一方、
ソース解析部２１は、ベクトル化処理部分のうち関数の
引用がない部分や、関数の引用があってもベクトル版の
関数が定義されている等の理由により従来の方式でベク
トル化処理を行う部分については。
ス・プログラムを解析し、ベクトル化処理部分をベクト
ル化処理部２２に渡し、他の部分を非ベクトル化処理部
２７に渡す、この際、ソース解析部２１は、ベクトル化
処理部分のうちループ内に関数引用を含む部分について
は、これを第１のベクトル化処理部２６に渡す、一方、
ソース解析部２１は、ベクトル化処理部分のうち関数の
引用がない部分や、関数の引用があってもベクトル版の
関数が定義されている等の理由により従来の方式でベク
トル化処理を行う部分については。
これを第２のベクトル化処理部２５に渡す。
第２図は、上述したループ内に関数引用を含むプログラ
ム部分の一例を、ソース・プログラム言語としてＦＯＲ
ＴＰＡＮを使用した場合について示している。このプロ
グラム部分（いわゆるＤＯループ）は、「配列Ａ、Ｂ、
Ｘ、Ｙ、Ｚのｉ番目の要素Ａｉ、Ｂｉ、Ｘｉ、Ｙｉ、Ｚ
ｉについて。
ム部分の一例を、ソース・プログラム言語としてＦＯＲ
ＴＰＡＮを使用した場合について示している。このプロ
グラム部分（いわゆるＤＯループ）は、「配列Ａ、Ｂ、
Ｘ、Ｙ、Ｚのｉ番目の要素Ａｉ、Ｂｉ、Ｘｉ、Ｙｉ、Ｚ
ｉについて。
ＡｔとＢｉの積を計算し、この積を引数データとして利
用者が定義した関数Ｆ ｔＪ Ｎ Ｃを呼出してこの引
数データに対応した関数値を得、得られた関数値とＺｉ
の積を計算し、この積にＹｉを加算し、この加算結果を
Ｘｉに格納する」という処理を１番目の要素から２００
番目の要素まで繰り返し行うという処理手順を記述して
いる。
用者が定義した関数Ｆ ｔＪ Ｎ Ｃを呼出してこの引
数データに対応した関数値を得、得られた関数値とＺｉ
の積を計算し、この積にＹｉを加算し、この加算結果を
Ｘｉに格納する」という処理を１番目の要素から２００
番目の要素まで繰り返し行うという処理手順を記述して
いる。
−上述のようなループ内に関数引用を含むプログラム部
分を受取った第１のベクトル化処理部２６は、これをベ
クトル化するための中間テキスト３を生成する。
分を受取った第１のベクトル化処理部２６は、これをベ
クトル化するための中間テキスト３を生成する。
第３図は、第２図のＤｏループに基づいて生成された中
間テキスト３の一例を示している。この中間テキスト３
において１ｖＬ１１１１はベクトルの長さを格納するレ
ジスタ又はメモリ、ｖｔｌ〜ｖｔ８はベクトルの要素を
保持するレジスタ又はメモリである。
間テキスト３の一例を示している。この中間テキスト３
において１ｖＬ１１１１はベクトルの長さを格納するレ
ジスタ又はメモリ、ｖｔｌ〜ｖｔ８はベクトルの要素を
保持するレジスタ又はメモリである。
中間テキスト３のステップ（１）においてベクトル長が
設定される。ステップ（２）においてレジスタｖｔｌに
配列Ａの要素が格納され、ステップ（３）においてレジ
スタｖｔｌに配列Ｂの要素が格納され、ステップ（４）
においてレジスタＶｔ１とｖｔｚ内の各要素間の積が計
算される。次のステップ（５）において、第４図に示す
ような構成の中継ベクトル化機能（ｒＶＦ４．Ｃ’Ｔ’
Ｊ）が。
設定される。ステップ（２）においてレジスタｖｔｌに
配列Ａの要素が格納され、ステップ（３）においてレジ
スタｖｔｌに配列Ｂの要素が格納され、ステップ（４）
においてレジスタＶｔ１とｖｔｚ内の各要素間の積が計
算される。次のステップ（５）において、第４図に示す
ような構成の中継ベクトル化機能（ｒＶＦ４．Ｃ’Ｔ’
Ｊ）が。
関数名ＦＵＮＣとレジスタｖｔ３の内容を引数として呼
出され、中継ベクトル化機能Ｖ Ｆ、 ＣＴから受けた
ｖｔ３に対する関数値がレジスタｖｔ４に格納される。
出され、中継ベクトル化機能Ｖ Ｆ、 ＣＴから受けた
ｖｔ３に対する関数値がレジスタｖｔ４に格納される。
上記中継ベクトル化機能Ｖ Ｆ、 ＣＴにおいて、引数
データ・ベクトル（配列）１２内のａｌ、ａｚ ・・
・ａ、は、それぞれ第３図のレジスタｖｔ３から次々に
受取った引数データ（Ａｉ−Ｂｉ）である。関数呼出し
部１３は、指定された関数名Ｆ ＵＮＣで特定されるス
カラー関数を、引数データ・ベクトルの各要素ａｔによ
って繰り返し呼出し。
データ・ベクトル（配列）１２内のａｌ、ａｚ ・・
・ａ、は、それぞれ第３図のレジスタｖｔ３から次々に
受取った引数データ（Ａｉ−Ｂｉ）である。関数呼出し
部１３は、指定された関数名Ｆ ＵＮＣで特定されるス
カラー関数を、引数データ・ベクトルの各要素ａｔによ
って繰り返し呼出し。
対応のスカラー関数値ｆｉを受取る。このスカラー関数
値ｆｌ、ｆ２・・・ｆｎを要素とする関数値ベクトル（
配列）１４が生成される。
値ｆｌ、ｆ２・・・ｆｎを要素とする関数値ベクトル（
配列）１４が生成される。
再び第３図の中間テキストにもどると、上記中継ベクト
ル化機能ＶＥＣＴで生成された関数値ベクトル（［１，
［２・・・ｆｎ）は、第３図のステップ（５）において
レジスタｖｔ４に格納される。次のステップ（６）にお
いて、レジスタｖｔ５に配列Ｚの各要素が格納され、ス
テップ（７）においてレジスタｖｔ４の内容とレジスタ
ｖｔ５の内容の積が計算され、この計算結果がレジスタ
ｖｔ５に格納される。ス委ツブ（８）においてレジスタ
ｖｔ７に配列Ｙのの要素が格納され、ステップ（９）に
おいてｖｔ７とｖｔ５の各要素間の加算が行われ、この
加算結果がレジスタｖｔ３に格納される。最後に、上記
レジスタｖｔ８の内容である配列間の演算結果が、Ｘに
格納される。
ル化機能ＶＥＣＴで生成された関数値ベクトル（［１，
［２・・・ｆｎ）は、第３図のステップ（５）において
レジスタｖｔ４に格納される。次のステップ（６）にお
いて、レジスタｖｔ５に配列Ｚの各要素が格納され、ス
テップ（７）においてレジスタｖｔ４の内容とレジスタ
ｖｔ５の内容の積が計算され、この計算結果がレジスタ
ｖｔ５に格納される。ス委ツブ（８）においてレジスタ
ｖｔ７に配列Ｙのの要素が格納され、ステップ（９）に
おいてｖｔ７とｖｔ５の各要素間の加算が行われ、この
加算結果がレジスタｖｔ３に格納される。最後に、上記
レジスタｖｔ８の内容である配列間の演算結果が、Ｘに
格納される。
上述のような中間テキスト３は、中間テキスト最適化部
２３において１周知の最適化処理が施されたのち、目的
プログラム生成部２４に渡され。
２３において１周知の最適化処理が施されたのち、目的
プログラム生成部２４に渡され。
目的プログラム４が生成される。この目的プログラムは
、ベクトル演算機能と、中継ベクトル化機能と、この中
継ベクトル化機能から呼出されるサブルーチン等のスカ
ラー関数を備える処理システムにおいて実行される。
、ベクトル演算機能と、中継ベクトル化機能と、この中
継ベクトル化機能から呼出されるサブルーチン等のスカ
ラー関数を備える処理システムにおいて実行される。
上述の中継ベクトル化機能は第４図に示すように究めて
簡易なものであり、容易に構成できる。
簡易なものであり、容易に構成できる。
また、中継ベクトル化機能を呼出す代りに。
これを第３図の中間テキスト中に展開する構成としても
よい。
よい。
なお１中継ベクトル化８３！能から呼出されるスカラー
関数はベクトル化処理専用のものである必要はなく、コ
ンパイラ言語で記述された通常のプログラムであってよ
い。
関数はベクトル化処理専用のものである必要はなく、コ
ンパイラ言語で記述された通常のプログラムであってよ
い。
コンパイラのソース解析部において、関数引用を含むル
ープを検出する構成を例示したが、ソース解析部ではル
ープのみを検出し、このループにおける関数引用の有無
をベクトル化処理部で検出する構成としてもよい。
ープを検出する構成を例示したが、ソース解析部ではル
ープのみを検出し、このループにおける関数引用の有無
をベクトル化処理部で検出する構成としてもよい。
発明の効果
以上詳細に説明したように９本発明は、システムに受取
ったベクトル引数データの各成分についてスカラー関、
数処理機能を繰り返し呼出すことにより関数値ベクトル
を生成する中継ベクトル化機能を付加すると共に、高級
言語で記述されたソース・プログラム内の関数引用ルー
プ部分に対し。
ったベクトル引数データの各成分についてスカラー関、
数処理機能を繰り返し呼出すことにより関数値ベクトル
を生成する中継ベクトル化機能を付加すると共に、高級
言語で記述されたソース・プログラム内の関数引用ルー
プ部分に対し。
プログラム実行時において前記中継ベクトル化機能を呼
出す段階を含むように、目的プログラムを生成するコン
パイラとを備える構成であるから。
出す段階を含むように、目的プログラムを生成するコン
パイラとを備える構成であるから。
汎用のベクトル版関数が用意されたと同様の結果となり
、ベクトル化率が大幅に向上するという効果が奏される
。
、ベクトル化率が大幅に向上するという効果が奏される
。
第１図は１本発明の一実施例に使用するコンパイラの機
能ブロック図、第２図は高級言語で記述された関数引用
を含むループの例を示す図、第３図はコンパイラのベク
トル化処理部で生成される中間テキストの一例を示す図
、第３図は中継ベクトル化機能の構成の一例を示す図で
ある。 １・・ソース・プログラム、２・・コンパイラ。 ３・・中間テキスト、４・・目的プログラム、２１・・
ソース解析部、２２，２５．２６・・ベクトル化処理部
、２３・・中間テキストｆｆｆ適化部。 ２４・・目的プログラム生成部、２７・・非ベクトル化
処理部。
能ブロック図、第２図は高級言語で記述された関数引用
を含むループの例を示す図、第３図はコンパイラのベク
トル化処理部で生成される中間テキストの一例を示す図
、第３図は中継ベクトル化機能の構成の一例を示す図で
ある。 １・・ソース・プログラム、２・・コンパイラ。 ３・・中間テキスト、４・・目的プログラム、２１・・
ソース解析部、２２，２５．２６・・ベクトル化処理部
、２３・・中間テキストｆｆｆ適化部。 ２４・・目的プログラム生成部、２７・・非ベクトル化
処理部。
Claims (1)
- 【特許請求の範囲】 ベクトル演算機能、スカラー引数データを受取り対応の
スカラー関数値を返すスカラー関数処理機能、及び受取
ったスカラー引数の配列から成るベクトル引数データの
各要素について前記スカラー関数処理機能を繰り返し呼
出すことにより対応のスカラー関数値の配列から成る関
数値ベクトルを生成する中継ベクトル化機能を有するシ
ステムと、 コンパイル方式の高級言語で記述されたプログラム内の
関数引用を含むループ部分に対しては、プログラム実行
時において前記中継ベクトル化機能を呼出す段階を含む
ように、目的プログラムを生成するコンパイラとを備え
たことを特徴とするベクトル化処理方式。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP17871884A JPS6155778A (ja) | 1984-08-28 | 1984-08-28 | ベクトル化処理方式 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP17871884A JPS6155778A (ja) | 1984-08-28 | 1984-08-28 | ベクトル化処理方式 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPS6155778A true JPS6155778A (ja) | 1986-03-20 |
| JPH0417469B2 JPH0417469B2 (ja) | 1992-03-26 |
Family
ID=16053346
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP17871884A Granted JPS6155778A (ja) | 1984-08-28 | 1984-08-28 | ベクトル化処理方式 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPS6155778A (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5022172A (en) * | 1987-03-19 | 1991-06-11 | Sanyo Electric Co., Ltd. | Display apparatus for an automatic vending machine |
-
1984
- 1984-08-28 JP JP17871884A patent/JPS6155778A/ja active Granted
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5022172A (en) * | 1987-03-19 | 1991-06-11 | Sanyo Electric Co., Ltd. | Display apparatus for an automatic vending machine |
Also Published As
| Publication number | Publication date |
|---|---|
| JPH0417469B2 (ja) | 1992-03-26 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US6292939B1 (en) | Method of reducing unnecessary barrier instructions | |
| US5146594A (en) | Method of producing object program based on interprocedural dataflow analysis of a source program | |
| US5099447A (en) | Blocked matrix multiplication for computers with hierarchical memory | |
| US5481723A (en) | System and method for controlling execution of nested loops in parallel in a computer including multiple processors, and compiler for generating code therefore | |
| Rau et al. | Efficient code generation for horizontal architectures: Compiler techniques and architectural support | |
| RH Jr | Parallel symbolic computing | |
| Perez et al. | Improving the integration of task nesting and dependencies in OpenMP | |
| US6141794A (en) | System and method for synchronizing access to shared variables in a virtual machine in a digital computer system | |
| US5504901A (en) | Position independent code location system | |
| EP0474425A2 (en) | Arrangement for efficiently transferring program execution between subprograms | |
| GB2273377A (en) | Multiple masks for array processors | |
| US5396627A (en) | Method of producing object program based on interprocedural dataflow analysis of a source program | |
| Eles et al. | Synthesis of VHDL concurrent processes | |
| EP0168827A2 (en) | Data processing method and apparatus | |
| Anantharaman et al. | A hardware accelerator for speech recognition algorithms | |
| JPS6155778A (ja) | ベクトル化処理方式 | |
| US20030126589A1 (en) | Providing parallel computing reduction operations | |
| Roh et al. | An Evaluation of Optimized Threaded Code Generation. | |
| Kaiser et al. | Overlapping communication and computation with OpenMP and MPI | |
| JP3317816B2 (ja) | コンパイラにおけるデータ転送処理割り付け方法 | |
| Smith | Parallel Computing in C/C++ | |
| JP2870218B2 (ja) | 並列実行命令列生成方式 | |
| JPH0573607A (ja) | ベクトル命令生成処理方法 | |
| Shin et al. | Identification of microprogrammable loops for problem oriented architecture synthesis | |
| JP2518504B2 (ja) | 目的プログラム生成装置 |