JPH08314897A - 添字三つ組による部分配列のベクトル化処理方式 - Google Patents
添字三つ組による部分配列のベクトル化処理方式Info
- Publication number
- JPH08314897A JPH08314897A JP12352295A JP12352295A JPH08314897A JP H08314897 A JPH08314897 A JP H08314897A JP 12352295 A JP12352295 A JP 12352295A JP 12352295 A JP12352295 A JP 12352295A JP H08314897 A JPH08314897 A JP H08314897A
- Authority
- JP
- Japan
- Prior art keywords
- intermediate text
- array
- instruction
- vector
- text
- 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
- 230000014509 gene expression Effects 0.000 claims abstract description 14
- 238000004458 analytical method Methods 0.000 claims description 6
- 238000003672 processing method Methods 0.000 claims description 5
- 238000003491 array Methods 0.000 abstract description 7
- 238000010586 diagram Methods 0.000 description 8
- 238000007796 conventional method Methods 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
Landscapes
- Complex Calculations (AREA)
- Devices For Executing Special Programs (AREA)
Abstract
(57)【要約】
【目的】 添字三つ組の配列式のベクトル化率を向上さ
せ、ベクトルプロセッサにおけるプログラムの実行時間
を短縮させる。 【構成】 配列式のベクトル化処理部１０５において、
形式判定処理部１０９は、添字三つ組による部分配列か
ら構成される多次元の配列式が連続アクセスになる可能
性があるか判定する。条件判定命令生成部１１０は、前
記部分配列が連続アクセスできるか判定する命令の第二
の中間テキストを生成する。１次元化ベクトル命令生成
部１１１は、前記部分配列を連続アクセスするベクトル
命令の第二の中間テキストを生成する。ループ展開ベク
トル命令生成部１１２は、最内側の次元に対してベクト
ル命令の第二の中間テキストを生成し、外側の次元に対
してループに展開した命令の第二の中間テキストを生成
する。
せ、ベクトルプロセッサにおけるプログラムの実行時間
を短縮させる。 【構成】 配列式のベクトル化処理部１０５において、
形式判定処理部１０９は、添字三つ組による部分配列か
ら構成される多次元の配列式が連続アクセスになる可能
性があるか判定する。条件判定命令生成部１１０は、前
記部分配列が連続アクセスできるか判定する命令の第二
の中間テキストを生成する。１次元化ベクトル命令生成
部１１１は、前記部分配列を連続アクセスするベクトル
命令の第二の中間テキストを生成する。ループ展開ベク
トル命令生成部１１２は、最内側の次元に対してベクト
ル命令の第二の中間テキストを生成し、外側の次元に対
してループに展開した命令の第二の中間テキストを生成
する。
Description
【０００１】
【産業上の利用分野】本発明は、ベクトル化処理方式に
関し、特に、Ｆｏｒｔｒａｎプログラムの添字三つ組を
含む多次元のベクトル化処理方式に関する。
関し、特に、Ｆｏｒｔｒａｎプログラムの添字三つ組を
含む多次元のベクトル化処理方式に関する。
【０００２】
【従来の技術】従来のベクトル化処理方式では、変数や
関数引用により構成される添字三つ組の部分配列は、コ
ンパイル時に連続アクセス可能か判定するため、コンパ
イル時に連続アクセス可能か判定できない場合、コンパ
イル時オプションなどにより多次元の部分配列を強制的
に１次元の配列としてベクトル化する場合を除き、最内
側の次元のみベクトル化し、他の次元のベクトル化はで
きない。
関数引用により構成される添字三つ組の部分配列は、コ
ンパイル時に連続アクセス可能か判定するため、コンパ
イル時に連続アクセス可能か判定できない場合、コンパ
イル時オプションなどにより多次元の部分配列を強制的
に１次元の配列としてベクトル化する場合を除き、最内
側の次元のみベクトル化し、他の次元のベクトル化はで
きない。
【０００３】
【発明が解決しようとする課題】ベクトル演算機能を有
するベクトルプロセッサにおいては、一般的に、オブジ
ェクトプログラムのうちのベクトル命令によって実行さ
れる部分の割合を大きくすればするほど、実行時間を短
縮することができる。ところが、上述の従来技術では、
複数の添字三つ組を含む多次元の部分配列は、ベクトル
化する部分が少なく、スカラ命令で実行される部分が多
いため、実行時間を短縮することができないという欠点
がある。
するベクトルプロセッサにおいては、一般的に、オブジ
ェクトプログラムのうちのベクトル命令によって実行さ
れる部分の割合を大きくすればするほど、実行時間を短
縮することができる。ところが、上述の従来技術では、
複数の添字三つ組を含む多次元の部分配列は、ベクトル
化する部分が少なく、スカラ命令で実行される部分が多
いため、実行時間を短縮することができないという欠点
がある。
【０００４】
【課題を解決するための手段】本発明は、ベクトル演算
機能を有するベクトルプロセッサに対して、Ｆｏｒｔｒ
ａｎ言語で書かれたソースプログラムを読み込み、構文
解析を行い第一の中間テキストを生成する構文解析部
と、前記第一の中間テキストから配列式のベクトル化可
能部分の認識を行い第二の中間テキストを生成する配列
式のベクトル化処理部と、前記第二の中間テキストから
オブジェクトプログラムを生成するオブジェクトプログ
ラム生成部とから構成されるコンパイラのベクトル化処
理方式において、前記配列式のベクトル化処理部のベク
トル化処理部は、添字三つ組による部分配列から構成さ
れる多次元の配列式が連続アクセスになる可能性がある
か判定する形式判定処理部と、前記部分配列が連続アク
セスできるか判定する命令の第二の中間テキストを生成
する条件判定命令生成部と、前記部分配列を連続アクセ
スするベクトル命令の第二の中間テキストを生成する１
次元化ベクトル命令生成部と、最内側の次元に対してベ
クトル命令の第二の中間テキストを生成し、外側の次元
に対してループに展開した命令の第二の中間テキストを
生成するループ展開ベクトル命令生成部とを備えること
を特徴とするものである。
機能を有するベクトルプロセッサに対して、Ｆｏｒｔｒ
ａｎ言語で書かれたソースプログラムを読み込み、構文
解析を行い第一の中間テキストを生成する構文解析部
と、前記第一の中間テキストから配列式のベクトル化可
能部分の認識を行い第二の中間テキストを生成する配列
式のベクトル化処理部と、前記第二の中間テキストから
オブジェクトプログラムを生成するオブジェクトプログ
ラム生成部とから構成されるコンパイラのベクトル化処
理方式において、前記配列式のベクトル化処理部のベク
トル化処理部は、添字三つ組による部分配列から構成さ
れる多次元の配列式が連続アクセスになる可能性がある
か判定する形式判定処理部と、前記部分配列が連続アク
セスできるか判定する命令の第二の中間テキストを生成
する条件判定命令生成部と、前記部分配列を連続アクセ
スするベクトル命令の第二の中間テキストを生成する１
次元化ベクトル命令生成部と、最内側の次元に対してベ
クトル命令の第二の中間テキストを生成し、外側の次元
に対してループに展開した命令の第二の中間テキストを
生成するループ展開ベクトル命令生成部とを備えること
を特徴とするものである。
【０００５】
【実施例】次に、本発明について図面を参照して説明す
る。
る。
【０００６】図１は本発明に関わるコンパイラのブロッ
ク図である。以下、そのコンパイラ１０２のそれぞれの
処理部について説明する。
ク図である。以下、そのコンパイラ１０２のそれぞれの
処理部について説明する。
【０００７】構文解析部１０４は、ソースプログラム１
０１を読み込み、構文解析を行い、第一の中間テキスト
１０６を生成する。
０１を読み込み、構文解析を行い、第一の中間テキスト
１０６を生成する。
【０００８】配列式のベクトル化処理部１０５は、添字
一つ組を含む部分配列により構成される多次元の配列式
が連続アクセスになる可能性があるか判定する形式判定
処理部１０９と、前記部分配列の配列要素を連続アクセ
スできるか判定する命令の第二の中間テキスト１０７を
生成する条件判定命令生成部１１０と、前記部分配列の
配列要素を連続アクセスできる場合の命令として前記部
分配列を連続アクセスするベクトル命令の第二の中間テ
キスト１０７を生成する１次元化ベクトル命令生成部１
１１と、前記部分配列の配列要素を連続アクセスできな
い場合の命令として前記部分配列の最内側以外の次元を
ループに展開した命令の第二の中間テキスト１０７を生
成するループ展開ベクトル命令生成部１１２とを備え、
第一の中間テキスト１０６から第二の中間テキスト１０
７を生成する。
一つ組を含む部分配列により構成される多次元の配列式
が連続アクセスになる可能性があるか判定する形式判定
処理部１０９と、前記部分配列の配列要素を連続アクセ
スできるか判定する命令の第二の中間テキスト１０７を
生成する条件判定命令生成部１１０と、前記部分配列の
配列要素を連続アクセスできる場合の命令として前記部
分配列を連続アクセスするベクトル命令の第二の中間テ
キスト１０７を生成する１次元化ベクトル命令生成部１
１１と、前記部分配列の配列要素を連続アクセスできな
い場合の命令として前記部分配列の最内側以外の次元を
ループに展開した命令の第二の中間テキスト１０７を生
成するループ展開ベクトル命令生成部１１２とを備え、
第一の中間テキスト１０６から第二の中間テキスト１０
７を生成する。
【０００９】オブジェクトプログラム生成部１０８は、
第二の中間テキスト１０７からオブジェクトプログラム
１０３を生成する。
第二の中間テキスト１０７からオブジェクトプログラム
１０３を生成する。
【００１０】形式判定処理部１０９は、第一の中間テキ
スト１０６が下記（１），（２），（３），（４）の条
件をすべて満足すれば、連続アクセスになる可能性があ
ると判定し、連続アクセスになる可能性がある場合は、
第一の中間テキスト１０６を条件判定命令生成部１１０
に与え、連続アクセスになる可能性がない場合は、第一
の中間テキスト１０６をループ展開ベクトル命令生成部
１１２に与える。 （１）部分配列の最内側の次元から連続して添字三つ組
が指定されている。 （２）部分配列の添字三つ組が変数または関数引用によ
り構成される。 （３）１文中の部分配列間で添字三つ組が同じである。 （４）１文中の部分配列間で添字三つ組が指定されてい
る次元の上下限の宣言が同じである。
スト１０６が下記（１），（２），（３），（４）の条
件をすべて満足すれば、連続アクセスになる可能性があ
ると判定し、連続アクセスになる可能性がある場合は、
第一の中間テキスト１０６を条件判定命令生成部１１０
に与え、連続アクセスになる可能性がない場合は、第一
の中間テキスト１０６をループ展開ベクトル命令生成部
１１２に与える。 （１）部分配列の最内側の次元から連続して添字三つ組
が指定されている。 （２）部分配列の添字三つ組が変数または関数引用によ
り構成される。 （３）１文中の部分配列間で添字三つ組が同じである。 （４）１文中の部分配列間で添字三つ組が指定されてい
る次元の上下限の宣言が同じである。
【００１１】条件判定命令生成部１１０は、与えられた
第一の中間テキストの部分配列の演算が配列を１方向に
アクセスする下記条件、および、前記部分配列の演算が
配列を一定間隔でアクセスする下記条件を備えているか
判定する命令と、前記二つの条件を備えていれば１次元
化ベクトル命令生成部１１１が生成する命令へ分岐し、
備えていなければループ展開ベクトル命令生成部１１２
が生成する命令へ分岐する命令との第二の中間テキスト
１０７を生成し、第一の中間テキスト１０６を１次元化
ベクトル命令生成部１１１に与える。 （１）配列１方向にアクセスする条件 ・各次元の刻み幅がすべて正である。または、すべて負
である。 （２）配列を一定間隔でアクセスする条件 (1) 最内側の次元 ・繰り返し回数×刻み幅＝宣言の大きさ (2) 最内側以外の次元 ・刻み幅の絶対値が１である。
第一の中間テキストの部分配列の演算が配列を１方向に
アクセスする下記条件、および、前記部分配列の演算が
配列を一定間隔でアクセスする下記条件を備えているか
判定する命令と、前記二つの条件を備えていれば１次元
化ベクトル命令生成部１１１が生成する命令へ分岐し、
備えていなければループ展開ベクトル命令生成部１１２
が生成する命令へ分岐する命令との第二の中間テキスト
１０７を生成し、第一の中間テキスト１０６を１次元化
ベクトル命令生成部１１１に与える。 （１）配列１方向にアクセスする条件 ・各次元の刻み幅がすべて正である。または、すべて負
である。 （２）配列を一定間隔でアクセスする条件 (1) 最内側の次元 ・繰り返し回数×刻み幅＝宣言の大きさ (2) 最内側以外の次元 ・刻み幅の絶対値が１である。
【００１２】(3) 最内側および最外側以外の次元 ・繰り返し回数＝宣言の大きさ。
【００１３】１次元化ベクトル命令生成部１１１は、与
えられた第一の中間テキストの部分配列の要素数を求め
１度に配列要素を連続アクセスする数としてベクトル長
ｖｌに設定する命令と、連続アクセスする配列要素の間
隔を要素間隔ｓｔｒｉｄｅに設定する命令と、前記ベク
トル長ｖｌと要素間隔ｓｔｒｉｄｅにより配列要素に連
続アクセスする命令との第二の中間テキストを生成し、
与えられた第一の中間テキストをループ展開ベクトル命
令生成部１１２に与える。部分配列の要素数、および要
素間隔は、以下のようにして求める。部分配列の各次元
ごとの添字三つ組の１番目の値はＩ、２番目はＪ、刻み
幅はＫで表している。 （１）部分配列の要素数 ・部分配列の各次元の大きさ＝（Ｊ−Ｉ＋Ｋ）÷Ｋ ・部分配列の要素数＝部分配列の各次元の大きさの総積 （２）部分配列の要素間隔 （配列の添字三つ組が指定されている次元より内側の次
元の大きさ、もし、最内側に添字三つ組か指定されてい
るなら１）×最内側の添字三つ組の刻み幅。
えられた第一の中間テキストの部分配列の要素数を求め
１度に配列要素を連続アクセスする数としてベクトル長
ｖｌに設定する命令と、連続アクセスする配列要素の間
隔を要素間隔ｓｔｒｉｄｅに設定する命令と、前記ベク
トル長ｖｌと要素間隔ｓｔｒｉｄｅにより配列要素に連
続アクセスする命令との第二の中間テキストを生成し、
与えられた第一の中間テキストをループ展開ベクトル命
令生成部１１２に与える。部分配列の要素数、および要
素間隔は、以下のようにして求める。部分配列の各次元
ごとの添字三つ組の１番目の値はＩ、２番目はＪ、刻み
幅はＫで表している。 （１）部分配列の要素数 ・部分配列の各次元の大きさ＝（Ｊ−Ｉ＋Ｋ）÷Ｋ ・部分配列の要素数＝部分配列の各次元の大きさの総積 （２）部分配列の要素間隔 （配列の添字三つ組が指定されている次元より内側の次
元の大きさ、もし、最内側に添字三つ組か指定されてい
るなら１）×最内側の添字三つ組の刻み幅。
【００１４】ループ展開ベクトル命令生成部１１２は、
与えられた第一の中間テキストの部分配列の最内側の次
元のみ配列要素を連続アクセスするベクトル命令の第二
の中間テキストを生成し、最内側以外の次元をループに
展開した命令の第二の中間テキストを生成する。
与えられた第一の中間テキストの部分配列の最内側の次
元のみ配列要素を連続アクセスするベクトル命令の第二
の中間テキストを生成し、最内側以外の次元をループに
展開した命令の第二の中間テキストを生成する。
【００１５】以下、このコンパイラを基に図２のような
Ｆｏｒｔｒａｎプログラムを入力し、図４のような第二
の中間テキストを生成する場合を想定して説明する。
Ｆｏｒｔｒａｎプログラムを入力し、図４のような第二
の中間テキストを生成する場合を想定して説明する。
【００１６】コンパイラ１０２が起動され、構文解析部
１０４は、図２のソースプログラム１０１を読み込み、
構文解析を行い、図３の第一の中間テキスト１０６を生
成する。
１０４は、図２のソースプログラム１０１を読み込み、
構文解析を行い、図３の第一の中間テキスト１０６を生
成する。
【００１７】配列式のベクトル化処理部１０５は、第一
の中間テキスト１０６を取り込み、形式判定処理部１０
９に与える。
の中間テキスト１０６を取り込み、形式判定処理部１０
９に与える。
【００１８】形式判定処理部１０９は、配列代入文３０
３の部分配列の最内側の次元が添字三つ組であり、前記
添字三つ組の添字から添字三つ組が連続して指定されて
おり、それら添字三つ組が変数により構成され、演算を
行う部分配列間で前記連続で指定されている添字三つ組
が同じであり、かつ、前記部分配列の配列の宣言間で前
記連続で指定されている添字三つ組の次元の宣言が同じ
であるため、連続アクセスになる可能性があると判定
し、第一の中間テキスト３０２，３０３を条件判定命令
生成部１１０に与える。
３の部分配列の最内側の次元が添字三つ組であり、前記
添字三つ組の添字から添字三つ組が連続して指定されて
おり、それら添字三つ組が変数により構成され、演算を
行う部分配列間で前記連続で指定されている添字三つ組
が同じであり、かつ、前記部分配列の配列の宣言間で前
記連続で指定されている添字三つ組の次元の宣言が同じ
であるため、連続アクセスになる可能性があると判定
し、第一の中間テキスト３０２，３０３を条件判定命令
生成部１１０に与える。
【００１９】条件判定命令生成部１１０は、与えられた
第一の中間テキストにより、前述の部分配列を連続アク
セス可能か判定する命令の第二の中間テキスト１０７を
図５のように生成し、第一の中間テキスト３０３を１次
元化ベクトル命令生成部１１１に与える。このとき、前
記判定する命令の第二の中間テキストは、以下のように
して生成する。
第一の中間テキストにより、前述の部分配列を連続アク
セス可能か判定する命令の第二の中間テキスト１０７を
図５のように生成し、第一の中間テキスト３０３を１次
元化ベクトル命令生成部１１１に与える。このとき、前
記判定する命令の第二の中間テキストは、以下のように
して生成する。
【００２０】配列要素を１方向にアクセスする条件を備
えているか判定する命令として、各次元の刻み幅がすべ
て正、かたは、すべて負なら条件を備えていると判定
し、そうでないなら条件を備えていないと判定する第二
の中間テキスト５０２，５０３を生成する。
えているか判定する命令として、各次元の刻み幅がすべ
て正、かたは、すべて負なら条件を備えていると判定
し、そうでないなら条件を備えていないと判定する第二
の中間テキスト５０２，５０３を生成する。
【００２１】次に、配列を一定間隔でアクセスする条件
を備えているか判定する命令として下記三つの第二の中
間テキストを生成する。 （１）「最内側の次元の大きさ×刻み幅」がその次元の
宣言の大きさと同じであるか検査し、同じなら条件を備
えていると判定し、そうでないなら条件を備えていない
と判定する第二の中間テキスト５０４ （２）最外側の次元の刻み幅の絶対値が１と同じか検査
し、同じなら条件を備えていると判定し、そうでないな
ら条件を備えていないと判定する第二の中間テキスト５
０５ （３）最内側でも最外側でもない２次元目の大きさがそ
の次元の宣言の大きさと同じであるか検査し、同じなら
条件を備えていると判定し、そうでないなら条件を備え
ていないと判定する第二の中間テキスト５０６。
を備えているか判定する命令として下記三つの第二の中
間テキストを生成する。 （１）「最内側の次元の大きさ×刻み幅」がその次元の
宣言の大きさと同じであるか検査し、同じなら条件を備
えていると判定し、そうでないなら条件を備えていない
と判定する第二の中間テキスト５０４ （２）最外側の次元の刻み幅の絶対値が１と同じか検査
し、同じなら条件を備えていると判定し、そうでないな
ら条件を備えていないと判定する第二の中間テキスト５
０５ （３）最内側でも最外側でもない２次元目の大きさがそ
の次元の宣言の大きさと同じであるか検査し、同じなら
条件を備えていると判定し、そうでないなら条件を備え
ていないと判定する第二の中間テキスト５０６。
【００２２】１次元化ベクトル命令生成部１１１は、図
６に示すように、与えられた第一の中間テキスト３０３
の部分配列の配列要する命令６０２と、部分配列の最内
側の刻み幅を要素間隔ｓｔｒｉｄｅに設定する命令６０
３と、添字三つ組の１番目の式を添字とする配列要素の
位置から要素間隔ｓｔｒｉｄｅの間隔でベクトル長ｖｌ
個の配列要素の値を取り出す命令６０４と、添字三つ組
の１番目の式を添字とする配列要素の位置から要素間隔
ｓｔｒｉｄｅの間隔で配列要素ｖｌ個の配列要素の値を
入れる命令６０５との第二の中間テキスト４０３を生成
し、第一の中間テキスト３０３をループ展開ベクトル命
令生成部１１２に与える。
６に示すように、与えられた第一の中間テキスト３０３
の部分配列の配列要する命令６０２と、部分配列の最内
側の刻み幅を要素間隔ｓｔｒｉｄｅに設定する命令６０
３と、添字三つ組の１番目の式を添字とする配列要素の
位置から要素間隔ｓｔｒｉｄｅの間隔でベクトル長ｖｌ
個の配列要素の値を取り出す命令６０４と、添字三つ組
の１番目の式を添字とする配列要素の位置から要素間隔
ｓｔｒｉｄｅの間隔で配列要素ｖｌ個の配列要素の値を
入れる命令６０５との第二の中間テキスト４０３を生成
し、第一の中間テキスト３０３をループ展開ベクトル命
令生成部１１２に与える。
【００２３】ループ展開ベクトル命令生成部１１２は、
与えられた第一の中間テキスト３０３を最内側のみ連続
アクセス可能と判断し、外側の次元をスカラループに展
開し、最内側の次元に対してのみベクトル命令の第二の
中間テキスト４０４（図７のようになる）を生成する。
与えられた第一の中間テキスト３０３を最内側のみ連続
アクセス可能と判断し、外側の次元をスカラループに展
開し、最内側の次元に対してのみベクトル命令の第二の
中間テキスト４０４（図７のようになる）を生成する。
【００２４】
【発明の効果】以上説明したように、本発明は、従来最
内側しかベクトル化されなかった添字三つ組により構成
される多次元のベクトル化率を向上させるため、ベクト
ルプロセッサにおいてプログラムの実行時間を短縮する
という効果を奏する。
内側しかベクトル化されなかった添字三つ組により構成
される多次元のベクトル化率を向上させるため、ベクト
ルプロセッサにおいてプログラムの実行時間を短縮する
という効果を奏する。
【図１】本発明の一実施例のブロック図である。
【図２】図１のコンパイラの入力となるソースプログラ
ムを例示する図である。
ムを例示する図である。
【図３】図１のコンパイラが図２のソースプログラムに
対して生成する第一の中間テキストを示す図である。
対して生成する第一の中間テキストを示す図である。
【図４】図１のコンパイラが図２のソースプログラムに
対して生成する第二の中間テキストを示す図である。
対して生成する第二の中間テキストを示す図である。
【図５】図１のコンパイラの図２のソースプログラムに
対して、部分配列の配列要素を連続アクセス可能か判定
する命令の第二の中間テキストを示す図である。
対して、部分配列の配列要素を連続アクセス可能か判定
する命令の第二の中間テキストを示す図である。
【図６】図１のコンパイラが図２のソースプログラムに
対して、連続アクセスできる場合の命令として生成する
第二の中間テキストを示す図である。
対して、連続アクセスできる場合の命令として生成する
第二の中間テキストを示す図である。
【図７】図１のコンパイラが図２のソースプログラムに
対して、連続アクセスできない場合の命令として生成す
る第二の中間テキストを示す図である。
対して、連続アクセスできない場合の命令として生成す
る第二の中間テキストを示す図である。
１０１ ソースプログラム １０２ コンパイラ １０３ オブジェクトプログラム １０４ 構文解析部 １０５ 配列式のベクトル化処理部 １０６ 第一の中間テキスト １０７ 第二の中間テキスト １０８ オブジェクトプログラム生成部 １０９ 形式判定処理部 １１０ 条件判定命令生成部 １１１ １次元化ベクトル命令生成部 １１２ ループ展開ベクトル命令生成部 ３０１ 始まりを示す第一の中間テキスト ３０２ ＡとＢの宣言の第一の中間テキスト ３０３ 配列代入文の第一の中間テキスト ３０４ 終わりの示す第一の中間テキスト ４０１ 始まりを示す第二の中間テキスト ４０２ 連続アクセス可能か判定する第二の中間テキ
スト ４０３ 連続アクセス可能な場合の１次元化ベクトル
命令の第二の中間テキスト ４０４ 連続アクセス不可の場合のループ展開ベクト
ル命令の第二の中間テキスト ４０５ 終わりを示す第二の中間テキスト ５０１ 始まりを示す第二の中間テキスト ５０２ １次元目の刻み幅と２次元目の刻み幅が同じ
符号であるか判定する第二の中間テキスト ５０３ ２次元目の刻み幅と３次元目の刻み幅が同じ
符号であるか判定する第二の中間テキスト ５０４ １次元目が配列を一定間隔でアクセスする条
件を備えているか判定する第二の中間テキスト ５０５ ３次元目が配列を一定間隔でアクセスする条
件を備えているか判定する第二の中間テキスト ５０６ ２次元目が配列を一定間隔でアクセスする条
件を備えているか判定する第二の中間テキスト ５０７ 連続アクセス不可と判定する第二の中間テキ
スト ５０８ 連続アクセス可能と判定する第二の中間テキ
スト ５０９ 終わりを示す第二の中間テキスト ６０１ 始まりを示す第二の中間テキスト ６０２ 連続アクセスする要素数をベクトル長ｖｌに
設定する第二の中間テキスト ６０３ 要素間隔をｓｔｒｉｄｅに設定する第二の中
間テキスト ６０４ Ｂからベクトル長ｖｌ個の要素を要素間隔ｓ
ｔｒｉｄｅな間隔で一度にｖｒに取り出す第二の中間テ
キスト ６０５ ｖｒからベクトル長ｖｌ個の要素を要素間隔
ｓｔｒｉｄｅの間隔でＡに入れる第二の中間テキスト ６０６ 終わりを示す第二の中間テキスト
スト ４０３ 連続アクセス可能な場合の１次元化ベクトル
命令の第二の中間テキスト ４０４ 連続アクセス不可の場合のループ展開ベクト
ル命令の第二の中間テキスト ４０５ 終わりを示す第二の中間テキスト ５０１ 始まりを示す第二の中間テキスト ５０２ １次元目の刻み幅と２次元目の刻み幅が同じ
符号であるか判定する第二の中間テキスト ５０３ ２次元目の刻み幅と３次元目の刻み幅が同じ
符号であるか判定する第二の中間テキスト ５０４ １次元目が配列を一定間隔でアクセスする条
件を備えているか判定する第二の中間テキスト ５０５ ３次元目が配列を一定間隔でアクセスする条
件を備えているか判定する第二の中間テキスト ５０６ ２次元目が配列を一定間隔でアクセスする条
件を備えているか判定する第二の中間テキスト ５０７ 連続アクセス不可と判定する第二の中間テキ
スト ５０８ 連続アクセス可能と判定する第二の中間テキ
スト ５０９ 終わりを示す第二の中間テキスト ６０１ 始まりを示す第二の中間テキスト ６０２ 連続アクセスする要素数をベクトル長ｖｌに
設定する第二の中間テキスト ６０３ 要素間隔をｓｔｒｉｄｅに設定する第二の中
間テキスト ６０４ Ｂからベクトル長ｖｌ個の要素を要素間隔ｓ
ｔｒｉｄｅな間隔で一度にｖｒに取り出す第二の中間テ
キスト ６０５ ｖｒからベクトル長ｖｌ個の要素を要素間隔
ｓｔｒｉｄｅの間隔でＡに入れる第二の中間テキスト ６０６ 終わりを示す第二の中間テキスト
Claims (1)
- 【請求項１】 ベクトル演算機能を有するベクトルプロ
セッサに対して、Ｆｏｒｔｒａｎ言語で書かれたソース
プログラムを読み込み、構文解析を行い第一の中間テキ
ストを生成する構文解析部と、前記第一の中間テキスト
から配列式のベクトル化可能部分の認識を行い第二の中
間テキストを生成する配列式のベクトル化処理部と、前
記第二の中間テキストからオブジェクトプログラムを生
成するオブジェクトプログラム生成部とから構成される
コンパイラのベクトル化処理方式において、 前記配列式のベクトル化処理部のベクトル化処理部は、
添字三つ組による部分配列から構成される多次元の配列
式が連続アクセスになる可能性があるか判定する形式判
定処理部と、前記部分配列が連続アクセスできるか判定
する命令の第二の中間テキストを生成する条件判定命令
生成部と、前記部分配列を連続アクセスするベクトル命
令の第二の中間テキストを生成する１次元化ベクトル命
令生成部と、最内側の次元に対してベクトル命令の第二
の中間テキストを生成し、外側の次元に対してループに
展開した命令の第二の中間テキストを生成するループ展
開ベクトル命令生成部とを備えることを特徴とするベク
トル化処理方式。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP12352295A JPH08314897A (ja) | 1995-05-23 | 1995-05-23 | 添字三つ組による部分配列のベクトル化処理方式 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP12352295A JPH08314897A (ja) | 1995-05-23 | 1995-05-23 | 添字三つ組による部分配列のベクトル化処理方式 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH08314897A true JPH08314897A (ja) | 1996-11-29 |
Family
ID=14862703
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP12352295A Pending JPH08314897A (ja) | 1995-05-23 | 1995-05-23 | 添字三つ組による部分配列のベクトル化処理方式 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH08314897A (ja) |
Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS6418876A (en) * | 1987-07-14 | 1989-01-23 | Nec Corp | Production system for vector instruction column |
| JPH0394371A (ja) * | 1989-09-07 | 1991-04-19 | Nec Corp | ループ最適命令列選択方式 |
| JPH03220669A (ja) * | 1990-01-26 | 1991-09-27 | Nec Software Ltd | 多重ループベクトル化コンパイル方式 |
-
1995
- 1995-05-23 JP JP12352295A patent/JPH08314897A/ja active Pending
Patent Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS6418876A (en) * | 1987-07-14 | 1989-01-23 | Nec Corp | Production system for vector instruction column |
| JPH0394371A (ja) * | 1989-09-07 | 1991-04-19 | Nec Corp | ループ最適命令列選択方式 |
| JPH03220669A (ja) * | 1990-01-26 | 1991-09-27 | Nec Software Ltd | 多重ループベクトル化コンパイル方式 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US7191395B2 (en) | Method and system for stylesheet-centric editing | |
| JP4077252B2 (ja) | コンパイラプログラムおよびコンパイル処理方法 | |
| US5274812A (en) | Method of compiling source code into vectorized object code by performing a one-dimensional analysis on each dimension of a multi-dimensional array within a loop | |
| US6263494B1 (en) | Data updating method using overlap area and program converting device for converting update program in distributed-memory parallel processor | |
| US7076777B2 (en) | Run-time parallelization of loops in computer programs with static irregular memory access patterns | |
| US20010020294A1 (en) | Optimization apparatus that decreases delays in pipeline processing of loop and computer-readable storage medium storing optimization program | |
| JPH08314897A (ja) | 添字三つ組による部分配列のベクトル化処理方式 | |
| Brüggemann-Klein | Unambiguity of extended regular expressions in SGML document grammars | |
| JP3887097B2 (ja) | コンパイル方法，コンパイル装置および、コンパイル用プログラムを記憶したコンピュータ読み取り可能な記憶媒体 | |
| US20040003379A1 (en) | Compiler, operation processing system and operation processing method | |
| JP2748582B2 (ja) | コンパイル処理装置 | |
| JP2801193B2 (ja) | インダクション変数のベクトル化処理装置 | |
| JP2000020318A (ja) | メモリアクセス命令削減装置および記録媒体 | |
| JP3233467B2 (ja) | プログラム変換方法および装置 | |
| JP2001184342A (ja) | コンパイラおよび記録媒体 | |
| JP2621555B2 (ja) | ベクトル化処理方式 | |
| JPH03220669A (ja) | 多重ループベクトル化コンパイル方式 | |
| JP3047418B2 (ja) | ベクトル化処理方式 | |
| JP3034582B2 (ja) | コンパイル処理方式 | |
| JPH0748205B2 (ja) | ベクトル化処理方式 | |
| JP3424597B2 (ja) | 異機種間における引数、戻り値の転送方法ならびに装置 | |
| Stark | First occurrence in pairs of long words: a penney-ante conjecture of pevzner | |
| JP2004246924A (ja) | アプリケーションジェネレータ開発支援装置及びアプリケーションジェネレータ開発支援方法 | |
| JPH08305580A (ja) | 並列プログラムの言語処理装置 | |
| JP3412323B2 (ja) | ベクトル化処理装置 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 19980506 |