JPH064300A - 多重ループの一重化装置 - Google Patents
多重ループの一重化装置Info
- Publication number
- JPH064300A JPH064300A JP15904092A JP15904092A JPH064300A JP H064300 A JPH064300 A JP H064300A JP 15904092 A JP15904092 A JP 15904092A JP 15904092 A JP15904092 A JP 15904092A JP H064300 A JPH064300 A JP H064300A
- Authority
- JP
- Japan
- Prior art keywords
- loop
- deviation
- loops
- relation
- multiplex
- 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
Abstract
(57)【要約】
【目的】 本発明は、ソースプログラムの多重ループを
一重化する一重化装置に関し、コンパイラで最適化時に
多重ループのうち一重化できる部分を認識して分離し、
一重化を行い、ループ数を削減して実行性能を向上させ
ることを目的とする。 【構成】 ソースプログラムから多重ループを取り出す
ループ解析部５と、このループ解析部５によって取り出
した多重ループについて、当該多重ループ内の配列の引
用関係にずれがない部分を判定する使用関係認識部６
と、この使用関係認識部６によって判定された引用関係
にずれがない部分を分離し、一重化構造に変更するルー
プ構造変更部７とを備え、多重ループを一重化するよう
に構成する。
一重化する一重化装置に関し、コンパイラで最適化時に
多重ループのうち一重化できる部分を認識して分離し、
一重化を行い、ループ数を削減して実行性能を向上させ
ることを目的とする。 【構成】 ソースプログラムから多重ループを取り出す
ループ解析部５と、このループ解析部５によって取り出
した多重ループについて、当該多重ループ内の配列の引
用関係にずれがない部分を判定する使用関係認識部６
と、この使用関係認識部６によって判定された引用関係
にずれがない部分を分離し、一重化構造に変更するルー
プ構造変更部７とを備え、多重ループを一重化するよう
に構成する。
Description
【０００１】
【産業上の利用分野】本発明は、ソースプログラムの多
重ループを一重化する一重化装置に関するものである。
重ループを一重化する一重化装置に関するものである。
【０００２】
【従来の技術】従来のコンパイラで、タイトリな多重ル
ープ（最内ループ以外の各ループ間に実行文が存在しな
いループ群）に対するベクトル化向け最適化に、ループ
の一重化（多重ループにおいて、配列の使用関係が連続
であった場合、ループを一次元化する最適化手法）があ
る。このとき、多重ループ内で配列の引用関係にずれが
あった場合、その実行部分を分離（分割）しないため、
一重化処理を行っていなかった。例えば ＤＯ ２０ Ｊ＝１、１０ ＤＯ １０ Ｉ＝１、１０ Ａ（Ｉ、Ｊ）＝Ａ（Ｉ、Ｊ）＋Ｂ（Ｉ、Ｊ） Ｂ（Ｉ、Ｊ−１）＝Ａ（Ｉ、Ｊ−１）＊２．０ Ｃ（Ｉ、Ｊ）＝Ａ（Ｉ、Ｊ）＋１．０ １０ ＣＯＮＴＩＮＵＥ ２０ ＣＯＮＴＩＮＵＥ という２重ループがあった場合、当該２重ループ内で配
列の引用関係にずれ、例えば下線の部分の配列の引用関
係がＪとＪ−１でずれがあるので、このままでは一重化
を行うことができず、従来は、一重化を行っていなかっ
た。
ープ（最内ループ以外の各ループ間に実行文が存在しな
いループ群）に対するベクトル化向け最適化に、ループ
の一重化（多重ループにおいて、配列の使用関係が連続
であった場合、ループを一次元化する最適化手法）があ
る。このとき、多重ループ内で配列の引用関係にずれが
あった場合、その実行部分を分離（分割）しないため、
一重化処理を行っていなかった。例えば ＤＯ ２０ Ｊ＝１、１０ ＤＯ １０ Ｉ＝１、１０ Ａ（Ｉ、Ｊ）＝Ａ（Ｉ、Ｊ）＋Ｂ（Ｉ、Ｊ） Ｂ（Ｉ、Ｊ−１）＝Ａ（Ｉ、Ｊ−１）＊２．０ Ｃ（Ｉ、Ｊ）＝Ａ（Ｉ、Ｊ）＋１．０ １０ ＣＯＮＴＩＮＵＥ ２０ ＣＯＮＴＩＮＵＥ という２重ループがあった場合、当該２重ループ内で配
列の引用関係にずれ、例えば下線の部分の配列の引用関
係がＪとＪ−１でずれがあるので、このままでは一重化
を行うことができず、従来は、一重化を行っていなかっ
た。
【０００３】
【発明が解決しようとする課題】上述したように、従来
は、タイトリな多重ループに対するベクトル化向けの最
適化時に、多重ループ内の配列の引用関係にずれがあっ
た場合、一重化を行っていなかったため、後の段階でベ
クトル化ができず、ループ数が増えて高速化が図れない
という問題があった。
は、タイトリな多重ループに対するベクトル化向けの最
適化時に、多重ループ内の配列の引用関係にずれがあっ
た場合、一重化を行っていなかったため、後の段階でベ
クトル化ができず、ループ数が増えて高速化が図れない
という問題があった。
【０００４】本発明は、これを解決するために、コンパ
イラで最適化時に多重ループのうち一重化できる部分を
認識して分離し、一重化を行い、ループ数を削減して実
行性能を向上させることを目的としている。
イラで最適化時に多重ループのうち一重化できる部分を
認識して分離し、一重化を行い、ループ数を削減して実
行性能を向上させることを目的としている。
【０００５】
【課題を解決するための手段】図１を参照して課題を解
決するための手段を説明する。図１において、ループ解
析部５は、ソースプログラムから多重ループを取り出す
ものである。
決するための手段を説明する。図１において、ループ解
析部５は、ソースプログラムから多重ループを取り出す
ものである。
【０００６】使用関係認識部６は、多重ループ内の配列
の引用関係にずれがない部分とずれがある部分とを判定
するものである。ループ構造変更部７は、引用関係にず
れがない部分とずれがある部分に分離し、ずれがない部
分を一重化構造に変更するものである。
の引用関係にずれがない部分とずれがある部分とを判定
するものである。ループ構造変更部７は、引用関係にず
れがない部分とずれがある部分に分離し、ずれがない部
分を一重化構造に変更するものである。
【０００７】
【作用】本発明は、図１に示すように、ループ解析部５
がソースプログラムから多重ループを取り出し、使用関
係認識部６がこの取り出した多重ループ内の配列の引用
関係にずれがない部分とずれがある部分とを判定し、ル
ープ構造変更部７が引用関係にずれがない部分とずれが
ある部分に分離し、ずれがない部分を一重化構造に変更
するようにしている。
がソースプログラムから多重ループを取り出し、使用関
係認識部６がこの取り出した多重ループ内の配列の引用
関係にずれがない部分とずれがある部分とを判定し、ル
ープ構造変更部７が引用関係にずれがない部分とずれが
ある部分に分離し、ずれがない部分を一重化構造に変更
するようにしている。
【０００８】従って、コンパイラで最適化時に多重ルー
プのうち一重化できる部分を認識して分離し、一重化を
行うことにより、ループ数を削減して実行性能を向上さ
せることが可能となる。
プのうち一重化できる部分を認識して分離し、一重化を
行うことにより、ループ数を削減して実行性能を向上さ
せることが可能となる。
【０００９】
【実施例】次に、図１から図３を用いて本発明の実施例
の構成および動作を詳細に説明する。
の構成および動作を詳細に説明する。
【００１０】図１は、本発明の１実施例構成図を示す。
図１において、ソースプログラム１は、コンパイル対象
のソースプログラムであって、ここでは、図３の（ａ）
にイメージ的に示すような多重ループを含むソースプロ
グラムである。
図１において、ソースプログラム１は、コンパイル対象
のソースプログラムであって、ここでは、図３の（ａ）
にイメージ的に示すような多重ループを含むソースプロ
グラムである。
【００１１】コンパイラ２は、ソースプログラム１をコ
ンパイル（翻訳）し、実行可能形式のオブジェクトプロ
グラム９を生成するものであって、ここでは、ソースプ
ログラム解析部３、最適化部４、コード生成部８などか
ら構成されるものである。
ンパイル（翻訳）し、実行可能形式のオブジェクトプロ
グラム９を生成するものであって、ここでは、ソースプ
ログラム解析部３、最適化部４、コード生成部８などか
ら構成されるものである。
【００１２】ソースプログラム解析部３は、ソースプロ
グラム１について形態素解析、構文解析などを行い、中
間コードを生成し、最適化部４に渡すものである。最適
化部４は、ソースプログラム解析部３によってソースプ
ログラム１を解析した結果の中間コードを受け取り、こ
こでは、多重ループを検出して配列にずれがない部分を
分離して一重化するものであって、ループ解析部５、使
用関係認識部６およびループ構造変更部７から構成され
るものである。
グラム１について形態素解析、構文解析などを行い、中
間コードを生成し、最適化部４に渡すものである。最適
化部４は、ソースプログラム解析部３によってソースプ
ログラム１を解析した結果の中間コードを受け取り、こ
こでは、多重ループを検出して配列にずれがない部分を
分離して一重化するものであって、ループ解析部５、使
用関係認識部６およびループ構造変更部７から構成され
るものである。
【００１３】ループ解析部５は、ソースプログラム解析
部３がソースプログラム１を解析して生成した中間コー
ドから、多重ループの部分を検出するものである。例え
ば図３の（ａ）に示すような多重ループを検出するもの
である。
部３がソースプログラム１を解析して生成した中間コー
ドから、多重ループの部分を検出するものである。例え
ば図３の（ａ）に示すような多重ループを検出するもの
である。
【００１４】使用関係認識部６は、ループ解析部５によ
って検出した多重ループ内の配列の引用関係を解析して
ずれがある部分を一重化不可能、ずれがない部分を一重
化可能と判定するものである。例えば後述する図３の
（ａ）に示すように、多重ループ内の、の引用関係Ａ
（Ｉ、Ｊ）と、の引用関係Ａ（Ｉ、Ｊ）とがここでは
ずれがなく一重化可能と判定する。一方、多重ループ内
のの引用関係Ａ（Ｉ、Ｊ）と、の引用関係Ａ（Ｉ、
Ｊ−１）とがここではずれがあり一重化不可能と判定す
る。
って検出した多重ループ内の配列の引用関係を解析して
ずれがある部分を一重化不可能、ずれがない部分を一重
化可能と判定するものである。例えば後述する図３の
（ａ）に示すように、多重ループ内の、の引用関係Ａ
（Ｉ、Ｊ）と、の引用関係Ａ（Ｉ、Ｊ）とがここでは
ずれがなく一重化可能と判定する。一方、多重ループ内
のの引用関係Ａ（Ｉ、Ｊ）と、の引用関係Ａ（Ｉ、
Ｊ−１）とがここではずれがあり一重化不可能と判定す
る。
【００１５】ループ構造変更部７は、使用関係認識部６
によって配列の引用関係にずれがないと判定された部分
について、実行文の順序を入れ換えて分離し、一重化構
造に変更するものである（図３の（ａ）の右側に記載し
た判定のうち、一重化可能な部分のみを分離し、図３の
（ｂ）のようにした後、図３の（ｃ）に示すように一重
化構造に変更する）。
によって配列の引用関係にずれがないと判定された部分
について、実行文の順序を入れ換えて分離し、一重化構
造に変更するものである（図３の（ａ）の右側に記載し
た判定のうち、一重化可能な部分のみを分離し、図３の
（ｂ）のようにした後、図３の（ｃ）に示すように一重
化構造に変更する）。
【００１６】コード生成部８は、最適化部４によって最
適化された、ここでは多重ループのうちの配列の引用関
係にずれのない部分を分離して一重化した後の中間コー
ドをもとに、実行可能形式のコードを生成し、オブジェ
クトプログラム９を作成するものである。
適化された、ここでは多重ループのうちの配列の引用関
係にずれのない部分を分離して一重化した後の中間コー
ドをもとに、実行可能形式のコードを生成し、オブジェ
クトプログラム９を作成するものである。
【００１７】オブジェクトプログラム９は、実行可能形
式のプログラムである。次に、図２のフローチャートに
示す順序に従い、図３の具体例を参照しつつ図１の構成
の動作を詳細に説明する。
式のプログラムである。次に、図２のフローチャートに
示す順序に従い、図３の具体例を参照しつつ図１の構成
の動作を詳細に説明する。
【００１８】図２において、Ｓ１は、多重ループの取り
出しを行う。これは、ループ解析部５がソースプログラ
ム解析部３によって解析された結果（中間コード）から
多重ループ、例えば図３の（ａ）多重ループを取り出
す。
出しを行う。これは、ループ解析部５がソースプログラ
ム解析部３によって解析された結果（中間コード）から
多重ループ、例えば図３の（ａ）多重ループを取り出
す。
【００１９】Ｓ２は、配列の引用関係のチェックを行
う。これは、Ｓ１で取り出した多重ループの配列の引用
関係をチェックし、ずれがある部分と、ずれがない部分
とを判定する。例えば図３の（ａ）の右側に記載したよ
うに、例えば ＜、＞＝＜０、０＞ 一重可能 と判定する。即ち、図３の（ａ）ののＡ（Ｉ、Ｊ）
と、のＡ（Ｉ、Ｊ）と比較し、ここでは配列の引用関
係がともにＩ、Ｊであってずれがないので、＜０、０＞
となり、一重可能と判定する。同様にして多重ループ内
の全ての配列の引用関係をチェックする。
う。これは、Ｓ１で取り出した多重ループの配列の引用
関係をチェックし、ずれがある部分と、ずれがない部分
とを判定する。例えば図３の（ａ）の右側に記載したよ
うに、例えば ＜、＞＝＜０、０＞ 一重可能 と判定する。即ち、図３の（ａ）ののＡ（Ｉ、Ｊ）
と、のＡ（Ｉ、Ｊ）と比較し、ここでは配列の引用関
係がともにＩ、Ｊであってずれがないので、＜０、０＞
となり、一重可能と判定する。同様にして多重ループ内
の全ての配列の引用関係をチェックする。
【００２０】Ｓ３は、ずれが有りか判別する。ＹＥＳの
場合には、配列の引用関係にずれがあったので、Ｓ４で
配列の引用関係のずれがある部分と、ずれがない部分と
を分離する。一方、ＮＯの場合には、配列の引用関係に
ずれがなく、多重ループの全体の一重化可能と判明した
ので、Ｓ５で一重化を行う。
場合には、配列の引用関係にずれがあったので、Ｓ４で
配列の引用関係のずれがある部分と、ずれがない部分と
を分離する。一方、ＮＯの場合には、配列の引用関係に
ずれがなく、多重ループの全体の一重化可能と判明した
ので、Ｓ５で一重化を行う。
【００２１】Ｓ５は、Ｓ４で配列の引用関係のずれがあ
る部分と、ずれがない部分とを分離したうちの、ずれが
ない部分のループを一重にする。即ち、図３の（ａ）で
配列の引用関係にずれがない部分と、ずれがある部分と
を図３の（ｂ）に示すように分離し、更に、図３の
（ｃ）に示すように、ずれがない部分について実行文の
順序を入れ換えて分離した後、一重化構造に変更する。
る部分と、ずれがない部分とを分離したうちの、ずれが
ない部分のループを一重にする。即ち、図３の（ａ）で
配列の引用関係にずれがない部分と、ずれがある部分と
を図３の（ｂ）に示すように分離し、更に、図３の
（ｃ）に示すように、ずれがない部分について実行文の
順序を入れ換えて分離した後、一重化構造に変更する。
【００２２】Ｓ６は、Ｓ４で配列の引用関係のずれがあ
る部分と、ずれがない部分とを分離したうちの、ずれが
ある部分のループをそのままとする。これは、配列の引
用関係にずれがあり一重化できないので、そのまま多重
ループとし、図３の（ｃ）のそのままと記載したよう
に、残りのずれがある部分のループを多重ループのまま
とする。
る部分と、ずれがない部分とを分離したうちの、ずれが
ある部分のループをそのままとする。これは、配列の引
用関係にずれがあり一重化できないので、そのまま多重
ループとし、図３の（ｃ）のそのままと記載したよう
に、残りのずれがある部分のループを多重ループのまま
とする。
【００２３】以上によって、多重ループについて、配列
の引用関係にずれがない一重化可能な部分と、ずれがあ
って一重化不可能な部分とを分離し、一重化可能なずれ
がない部分について一重化構造に変更する。これによ
り、多重ループのうちから一重化可能な部分のみを分離
して一重化し、多重ループのうちの一重化する適用範囲
を広げ、これに続くベクトル化の段階でループ回数を削
減し、実行性能を向上させることが可能となる。
の引用関係にずれがない一重化可能な部分と、ずれがあ
って一重化不可能な部分とを分離し、一重化可能なずれ
がない部分について一重化構造に変更する。これによ
り、多重ループのうちから一重化可能な部分のみを分離
して一重化し、多重ループのうちの一重化する適用範囲
を広げ、これに続くベクトル化の段階でループ回数を削
減し、実行性能を向上させることが可能となる。
【００２４】図３は、本発明の具体例を示す。図３の
（ａ）は、多重ループ例を示す。これは、ソースプログ
ラム解析部３がソースプログラムを形態素解析、構文解
析などした後の中間コードから、ループ解析部５が多重
ループの部分を検出して取り出した例である。ここで、
下線の部分に記載したからの配列の引用関係につい
て、右側にデータの使用関係として記載し、その結果と
して一重化可能／一重化不可能を記載する。
（ａ）は、多重ループ例を示す。これは、ソースプログ
ラム解析部３がソースプログラムを形態素解析、構文解
析などした後の中間コードから、ループ解析部５が多重
ループの部分を検出して取り出した例である。ここで、
下線の部分に記載したからの配列の引用関係につい
て、右側にデータの使用関係として記載し、その結果と
して一重化可能／一重化不可能を記載する。
【００２５】＜、＞＝＜０、０＞ 一重化可能 について説明する。のＡ（Ｉ、Ｊ）と、のＡ（Ｉ、
Ｊ）とは、前者の引用関係Ｉと後者の引用関係Ｉとがず
れがなく、かつ前者の引用関係Ｊと後者の引用関係Ｊと
がずれがないので、＜０、０＞と表し、一重化可能と判
定する。
Ｊ）とは、前者の引用関係Ｉと後者の引用関係Ｉとがず
れがなく、かつ前者の引用関係Ｊと後者の引用関係Ｊと
がずれがないので、＜０、０＞と表し、一重化可能と判
定する。
【００２６】＜、＞＝＜０、＋１＞ 一重化不可能 について説明する。のＡ（Ｉ、Ｊ）と、のＡ（Ｉ、
Ｊ−１）とは、前者の引用関係Ｉと後者の引用関係Ｉと
がずれがないが、前者の引用関係Ｊと後者の引用関係Ｊ
−１とがずれがあるので、＜０、＋１＞と表し、一重化
不可能と判定する。
Ｊ−１）とは、前者の引用関係Ｉと後者の引用関係Ｉと
がずれがないが、前者の引用関係Ｊと後者の引用関係Ｊ
−１とがずれがあるので、＜０、＋１＞と表し、一重化
不可能と判定する。
【００２７】＜、＞＝＜０、０＞ 一重化可能 について説明する。のＡ（Ｉ、Ｊ）と、のＡ（Ｉ、
Ｊ）とは、前者の引用関係Ｉと後者の引用関係Ｉとがず
れがなく、かつ前者の引用関係Ｊと後者の引用関係Ｊと
がずれがないので、＜０、０＞と表し、一重化可能と判
定する。
Ｊ）とは、前者の引用関係Ｉと後者の引用関係Ｉとがず
れがなく、かつ前者の引用関係Ｊと後者の引用関係Ｊと
がずれがないので、＜０、０＞と表し、一重化可能と判
定する。
【００２８】＜、＞＝＜０、＋１＞ 一重化不可能 について説明する。のＢ（Ｉ、Ｊ）と、のＢ（Ｉ、
Ｊ−１）とは、前者の引用関係Ｉと後者の引用関係Ｉと
がずれがないが、前者の引用関係Ｊと後者の引用関係Ｊ
−１とがずれがあるので、＜０、＋１＞と表し、一重化
不可能と判定する。
Ｊ−１）とは、前者の引用関係Ｉと後者の引用関係Ｉと
がずれがないが、前者の引用関係Ｊと後者の引用関係Ｊ
−１とがずれがあるので、＜０、＋１＞と表し、一重化
不可能と判定する。
【００２９】以上によって、図３の（ａ）の多重ループ
のうち、Ａ、Ｃが配列の引用関係にずれがなく一重化可
能と判定し、Ｂが配列の引用関係にずれがあり一重化不
可能と判定する。
のうち、Ａ、Ｃが配列の引用関係にずれがなく一重化可
能と判定し、Ｂが配列の引用関係にずれがあり一重化不
可能と判定する。
【００３０】図３の（ｂ）は、分離例を示す。これは、
図３の（ａ）の配列の引用関係にずれがなく、一重化可
能と判定されたＡ、Ｃの実行文の順序を入れ換えてまと
めたものである。一重化不可能と判定されたＢについて
は、そのまま図示のようにコピーし、Ｉ’、Ｊ’という
ように新たに作成する。
図３の（ａ）の配列の引用関係にずれがなく、一重化可
能と判定されたＡ、Ｃの実行文の順序を入れ換えてまと
めたものである。一重化不可能と判定されたＢについて
は、そのまま図示のようにコピーし、Ｉ’、Ｊ’という
ように新たに作成する。
【００３１】以上によって、多重ループのうち一重化可
能な配列の引用関係にずれがない部分と、ずれがある部
分とを分離したこととなる。図３の（ｃ）は、一重化例
を示す。これは、図３の（ｂ）の一重化可能な部分につ
いて、一重化構造に変更したものである。具体的に言え
ば、図３の（ｂ）の一重化可能な部分のＩ、Ｊをまとめ
てＩＪとし、 というように一重化する。一重化不可能の部分は、図示
のようにもとのままの多重ループとする。
能な配列の引用関係にずれがない部分と、ずれがある部
分とを分離したこととなる。図３の（ｃ）は、一重化例
を示す。これは、図３の（ｂ）の一重化可能な部分につ
いて、一重化構造に変更したものである。具体的に言え
ば、図３の（ｂ）の一重化可能な部分のＩ、Ｊをまとめ
てＩＪとし、 というように一重化する。一重化不可能の部分は、図示
のようにもとのままの多重ループとする。
【００３２】以上によって、多重ループのうちの一重化
可能な部分について、ここではＩＪとまとめて一重化構
造に変更する。
可能な部分について、ここではＩＪとまとめて一重化構
造に変更する。
【００３３】
【発明の効果】以上説明したように、本発明によれば、
多重ループ内の配列の引用関係にずれがない部分と、ず
れがある部分とを分離し、ずれがない部分について一重
化構造に変更する構成を採用しているため、多重ループ
のうちの一重化する適用範囲を拡大し、一重化を促進す
ることができる。これにより、 （１） この一重化に続くベクトル化の段階の最適化で
ループ数を削減でき、実行性能を向上させることが可能
となる （２） 従来の多重ループの一部にでも一重化不可能な
部分が含まれていたときに一重化していなかった場合に
比し、多重ループのうちの一重化可能な部分のみを分離
し、この分離した部分を一重化構造に変更し、ダイナミ
ックスステップ数を削減し、実行性能を向上できる。
多重ループ内の配列の引用関係にずれがない部分と、ず
れがある部分とを分離し、ずれがない部分について一重
化構造に変更する構成を採用しているため、多重ループ
のうちの一重化する適用範囲を拡大し、一重化を促進す
ることができる。これにより、 （１） この一重化に続くベクトル化の段階の最適化で
ループ数を削減でき、実行性能を向上させることが可能
となる （２） 従来の多重ループの一部にでも一重化不可能な
部分が含まれていたときに一重化していなかった場合に
比し、多重ループのうちの一重化可能な部分のみを分離
し、この分離した部分を一重化構造に変更し、ダイナミ
ックスステップ数を削減し、実行性能を向上できる。
【図１】本発明の１実施例構成図である。
【図２】本発明の動作説明フローチャートである。
【図３】本発明の具体例である。
１：ソースプログラム ２：コンパイラ ３：ソースプログラム解析部 ４：最適化部 ５：ループ解析部 ６：使用関係認識部 ７：ループ構造変更部 ８：コード生成部 ９：オブジェクトプログラム
Claims (1)
- 【請求項１】ソースプログラムの多重ループを一重化す
る一重化装置において、 ソースプログラムから多重ループを取り出すループ解析
部（５）と、 このループ解析部（５）によって取り出した多重ループ
について、当該多重ループ内の配列の引用関係にずれが
ない部分を判定する使用関係認識部（６）と、 この使用関係認識部（６）によって判定された引用関係
にずれがない部分を分離し、一重化構造に変更するルー
プ構造変更部（７）とを備え、 多重ループを一重化するように構成したことを特徴とす
る多重ループの一重化装置。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP15904092A JPH064300A (ja) | 1992-06-18 | 1992-06-18 | 多重ループの一重化装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP15904092A JPH064300A (ja) | 1992-06-18 | 1992-06-18 | 多重ループの一重化装置 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH064300A true JPH064300A (ja) | 1994-01-14 |
Family
ID=15684928
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP15904092A Pending JPH064300A (ja) | 1992-06-18 | 1992-06-18 | 多重ループの一重化装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH064300A (ja) |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS62157119A (ja) * | 1985-12-28 | 1987-07-13 | Sumitomo Heavy Ind Ltd | 搬送コンベヤラインにおけるタイヤ自動供給装置 |
| US5681296A (en) * | 1994-07-11 | 1997-10-28 | Terumo Kabushiki Kaisha | Catheter tube and a method of processing the inner surface of a tube |
| KR100854720B1 (ko) * | 2007-03-23 | 2008-08-27 | 삼성전자주식회사 | 루프 통합 방법 및 루프 통합 장치 |
-
1992
- 1992-06-18 JP JP15904092A patent/JPH064300A/ja active Pending
Cited By (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS62157119A (ja) * | 1985-12-28 | 1987-07-13 | Sumitomo Heavy Ind Ltd | 搬送コンベヤラインにおけるタイヤ自動供給装置 |
| US5681296A (en) * | 1994-07-11 | 1997-10-28 | Terumo Kabushiki Kaisha | Catheter tube and a method of processing the inner surface of a tube |
| US5885508A (en) * | 1994-07-11 | 1999-03-23 | Terumo Kabushiki Kaisha | Catheter tube and a method of processing the inner surface of a tube |
| KR100854720B1 (ko) * | 2007-03-23 | 2008-08-27 | 삼성전자주식회사 | 루프 통합 방법 및 루프 통합 장치 |
| US8549507B2 (en) | 2007-03-23 | 2013-10-01 | Samsung Electronics Co., Ltd. | Loop coalescing method and loop coalescing device |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US20040049768A1 (en) | Method and program for compiling processing, and computer-readable medium recoding the program thereof | |
| US5586020A (en) | Program transformation processing system and method | |
| EP0425078A2 (en) | Vectorization method | |
| US20110246962A1 (en) | State machine expressions in database operators | |
| US5596732A (en) | Method of optimizing instruction sequence of compiler | |
| JP3053092B2 (ja) | 並列化コンパイル方法 | |
| US5522074A (en) | Vectorization system for vectorizing loop containing condition induction variables | |
| US11429359B2 (en) | Method of deadlock detection and synchronization-aware optimizations on asynchronous architectures | |
| JPH064300A (ja) | 多重ループの一重化装置 | |
| JP3651579B2 (ja) | コンピュータシステム、プログラム変換方法および記憶媒体 | |
| JPH06202875A (ja) | インライン展開による最適化を行うコンパイラ | |
| JP2956591B2 (ja) | ループ外への条件付き飛び出しがあるループの並列化方法及び装置 | |
| JPH06124211A (ja) | プログラム解析装置 | |
| JPS6278634A (ja) | プログラムの誤り検出処理方式 | |
| Martínez López et al. | Principal type specialisation | |
| JPH11161498A (ja) | 知識情報の分析方法及び知識情報処理システム及び記憶媒体 | |
| JPS62259147A (ja) | 構文解析方式 | |
| JPH08328868A (ja) | 目的コード最適化装置及び方法 | |
| JP2011203960A (ja) | テンプレートコンパイル方法及びテンプレートコンパイル装置 | |
| JP2007133536A (ja) | 故障検出プログラム作成装置、プリプロセッサ、故障検出プログラム作成方法、及びプログラム | |
| JPH01295336A (ja) | クリティカルセクション最適化方式 | |
| JPH05241837A (ja) | 規則集合生成装置 | |
| JPH11203273A (ja) | 多重ループのベクトル化装置および記録媒体 | |
| JPH0231236A (ja) | コンパイラ | |
| JPH05143357A (ja) | プログラム自動並列化方法 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20020423 |