JP3223530B2 - データ転送命令生成処理方法 - Google Patents
データ転送命令生成処理方法Info
- Publication number
- JP3223530B2 JP3223530B2 JP20772991A JP20772991A JP3223530B2 JP 3223530 B2 JP3223530 B2 JP 3223530B2 JP 20772991 A JP20772991 A JP 20772991A JP 20772991 A JP20772991 A JP 20772991A JP 3223530 B2 JP3223530 B2 JP 3223530B2
- Authority
- JP
- Japan
- Prior art keywords
- data transfer
- stride
- instruction
- data
- specified
- 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.)
- Expired - Fee Related
Links
Landscapes
- Complex Calculations (AREA)
- Devices For Executing Special Programs (AREA)
Description
【０００１】
【産業上の利用分野】本発明は、複数のメモリモジュー
ルとプロセッサとを有する計算機システムにおける、メ
モリモジュールとプロセッサとの間のデータ転送を行う
データ転送命令を生成するための処理方法に関する。
ルとプロセッサとを有する計算機システムにおける、メ
モリモジュールとプロセッサとの間のデータ転送を行う
データ転送命令を生成するための処理方法に関する。
【０００２】
【従来の技術と発明が解決しようとする課題】図２は計
算機システムの構成例であり、複数のメモリモジュール
１とプロセッサ２とが接続されている。
算機システムの構成例であり、複数のメモリモジュール
１とプロセッサ２とが接続されている。
【０００３】各プロセッサ２は必要な何れのメモリモジ
ュール１にもアクセスすることができるように接続され
ているが、例えば主として対応する１個のメモリモジュ
ール１にアクセスしてデータを処理し、複数のプロセッ
サ２が或る１群のデータの各部分を分担して並列に処理
を進めることができる。
ュール１にもアクセスすることができるように接続され
ているが、例えば主として対応する１個のメモリモジュ
ール１にアクセスしてデータを処理し、複数のプロセッ
サ２が或る１群のデータの各部分を分担して並列に処理
を進めることができる。
【０００４】そのような並列処理に都合がよいように、
メモリモジュールに対するデータの配置を例えば利用者
が指定することにより、例えば図３に示すように、ｎ個
のメモリモジュールに要素番号ｘから要素番号ｙまでの
要素からなるデータを、連続するｗ個の要素を幅として
同じメモリモジュールに配置する要素群とし、要素番号
順の幅をメモリモジュールにモジュール順に割り当てて
配置することが行われる。
メモリモジュールに対するデータの配置を例えば利用者
が指定することにより、例えば図３に示すように、ｎ個
のメモリモジュールに要素番号ｘから要素番号ｙまでの
要素からなるデータを、連続するｗ個の要素を幅として
同じメモリモジュールに配置する要素群とし、要素番号
順の幅をメモリモジュールにモジュール順に割り当てて
配置することが行われる。
【０００５】この場合、第１モジュールから順次割り当
てて、第ｎモジュールに達したら、再び第１モジュール
に戻って残りの要素の配置し、全要素を配置するまで繰
り返すものとする。
てて、第ｎモジュールに達したら、再び第１モジュール
に戻って残りの要素の配置し、全要素を配置するまで繰
り返すものとする。
【０００６】このような配置のデータを処理するため
に、処理内容に応じてプロセッサのレジスタとメモリモ
ジュールとの間で必要な要素の転送が必要になり、その
場合にデータ転送命令を各メモリモジュールに対応して
設けることにより、各プロセッサがそれぞれ必要なメモ
リモジュール対応のデータ転送命令を実行して並列処理
を行うことができる。
に、処理内容に応じてプロセッサのレジスタとメモリモ
ジュールとの間で必要な要素の転送が必要になり、その
場合にデータ転送命令を各メモリモジュールに対応して
設けることにより、各プロセッサがそれぞれ必要なメモ
リモジュール対応のデータ転送命令を実行して並列処理
を行うことができる。
【０００７】本発明は、いわゆるコンパイラ等によって
前記のようなデータ転送命令を生成する場合に、複数の
命令列から最も実行コストの小さい命令列を選択して生
成するデータ転送命令生成処理方法を目的とする。
前記のようなデータ転送命令を生成する場合に、複数の
命令列から最も実行コストの小さい命令列を選択して生
成するデータ転送命令生成処理方法を目的とする。
【０００８】
【課題を解決するための手段】図１は、本発明の構成を
示す処理の流れ図である。図はデータ転送命令生成処理
方法の構成であって、ｎ個のメモリモジュールとプロセ
ッサとを有し、一群の要素からなるデータを、連続する
ｗ個の該要素ごとを幅として、該要素の番号順に該幅を
各該メモリモジュールに順次配置することを繰り返し
て、分散配置し、該メモリモジュールと該プロセッサと
の間で該データを転送する場合には、所要の各該メモリ
モジュールごとに対応して発行するデータ転送命令によ
って実行し、該データ転送命令のオペランドとする該要
素を、第１のデータ転送命令は、該要素の範囲とストラ
イドとを該要素の番号値によって指定し、第２のデータ
転送命令は、該要素の番号のリストによって指定するよ
うにした計算機システムにおける処理方法である。
示す処理の流れ図である。図はデータ転送命令生成処理
方法の構成であって、ｎ個のメモリモジュールとプロセ
ッサとを有し、一群の要素からなるデータを、連続する
ｗ個の該要素ごとを幅として、該要素の番号順に該幅を
各該メモリモジュールに順次配置することを繰り返し
て、分散配置し、該メモリモジュールと該プロセッサと
の間で該データを転送する場合には、所要の各該メモリ
モジュールごとに対応して発行するデータ転送命令によ
って実行し、該データ転送命令のオペランドとする該要
素を、第１のデータ転送命令は、該要素の範囲とストラ
イドとを該要素の番号値によって指定し、第２のデータ
転送命令は、該要素の番号のリストによって指定するよ
うにした計算機システムにおける処理方法である。
【０００９】転送対象のデータを、先頭の該要素番号、
末尾の該要素番号及び該ストライドによって指定され
て、所要のデータ転送命令を生成する場合に、第１の命
令生成法は、該指定のストライドがｗ以下の場合には、
該幅ごとに対応して第１のデータ転送命令を生成し、該
指定のストライドがｗより大きい場合には、該指定の該
要素ごとに対応して第１のデータ転送命令を生成する。
末尾の該要素番号及び該ストライドによって指定され
て、所要のデータ転送命令を生成する場合に、第１の命
令生成法は、該指定のストライドがｗ以下の場合には、
該幅ごとに対応して第１のデータ転送命令を生成し、該
指定のストライドがｗより大きい場合には、該指定の該
要素ごとに対応して第１のデータ転送命令を生成する。
【００１０】第２の命令生成法は、ｎとｗとの積と該指
定のストライドとの最小公倍数をオペランド指定の新ス
トライドとし、先頭の要素番号から当該メモリモジュー
ルにおける新ストライドの要素番号をすべて含む要素番
号を末尾の要素番号とした第１のデータ転送命令を、先
頭の要素番号を全要素の先頭から前記指定のストライド
おきに順次設定して（新ストライド）／（指定のストラ
イド）の数分生成する。
定のストライドとの最小公倍数をオペランド指定の新ス
トライドとし、先頭の要素番号から当該メモリモジュー
ルにおける新ストライドの要素番号をすべて含む要素番
号を末尾の要素番号とした第１のデータ転送命令を、先
頭の要素番号を全要素の先頭から前記指定のストライド
おきに順次設定して（新ストライド）／（指定のストラ
イド）の数分生成する。
【００１１】第３の命令生成法は、該メモリモジュール
ごとに対応して第２のデータ転送命令を生成するものと
する。処理ステップ10で、該指定のデータ転送を満足す
るために必要な命令個数を各該命令生成法ごとに算出す
る。
ごとに対応して第２のデータ転送命令を生成するものと
する。処理ステップ10で、該指定のデータ転送を満足す
るために必要な命令個数を各該命令生成法ごとに算出す
る。
【００１２】処理ステップ11で、各該命令生成法による
各該命令個数に、第１及び第２のデータ転送命令に定め
る所定の各実行コストのうちの該当する該実行コストを
乗じて、各該命令生成法に対応するコストとする。
各該命令個数に、第１及び第２のデータ転送命令に定め
る所定の各実行コストのうちの該当する該実行コストを
乗じて、各該命令生成法に対応するコストとする。
【００１３】処理ステップ12で、該コストが最も小さく
なる該命令生成法を選択して、処理ステップ13で該選択
した命令生成法によって該データ転送命令を生成する。
なる該命令生成法を選択して、処理ステップ13で該選択
した命令生成法によって該データ転送命令を生成する。
【００１４】
【作用】本発明の処理方法により、前記のような構成の
計算機システムにおける所要のデータ転送を実行する命
令列として、３種類の命令生成法によるデータ転送命令
列のうち、例えばデータ転送の命令実行時間の合計で表
す実行コストが最も小さい命令列を選択して命令を生成
するので、実行効率のよいプログラムを生成することが
できる。
計算機システムにおける所要のデータ転送を実行する命
令列として、３種類の命令生成法によるデータ転送命令
列のうち、例えばデータ転送の命令実行時間の合計で表
す実行コストが最も小さい命令列を選択して命令を生成
するので、実行効率のよいプログラムを生成することが
できる。
【００１５】
【実施例】図３によって説明したメモリモジュールとデ
ータ配置の例と同様に、メモリモジュールｎ、データは
要素ｘから要素ｙまで（以下において（ｘ：ｙ）と表
す）、幅はｗとして説明する。
ータ配置の例と同様に、メモリモジュールｎ、データは
要素ｘから要素ｙまで（以下において（ｘ：ｙ）と表
す）、幅はｗとして説明する。
【００１６】転送対象の要素として、要素の範囲を
（ｉ：ｊ）、ストライド（即ちアクセス要素間隔）をｓ
と指定されたとする。この場合当然ｘ≦ｉ≦ｊ≦ｙであ
る。メモリモジュールからプロセッサのレジスタへのデ
ータ転送の場合として、第１のデータ転送命令は、 転送先レジスタ（ａ：ｂ）←転送元メモリ（ｐ：ｑ：
ｓ） のように表される命令で、メモリモジュール上の要素番
号ｐから、ストライドをｓとして（即ちｓごとの要素
を）、要素番号ｑまでのデータを、プロセッサのレジス
タ番号ａからｂまでのレジスタに転送する。
（ｉ：ｊ）、ストライド（即ちアクセス要素間隔）をｓ
と指定されたとする。この場合当然ｘ≦ｉ≦ｊ≦ｙであ
る。メモリモジュールからプロセッサのレジスタへのデ
ータ転送の場合として、第１のデータ転送命令は、 転送先レジスタ（ａ：ｂ）←転送元メモリ（ｐ：ｑ：
ｓ） のように表される命令で、メモリモジュール上の要素番
号ｐから、ストライドをｓとして（即ちｓごとの要素
を）、要素番号ｑまでのデータを、プロセッサのレジス
タ番号ａからｂまでのレジスタに転送する。
【００１７】又、第２のデータ転送命令は、 転送先レジスタ（転送先リスト｛a1,a2,a3,.... ｝)←
転送元メモリ( 転送元リスト｛p1,p2,p3,.... ｝) のように表される命令で、メモリモジュール上の、転送
元リストで指定される要素番号p1、p2、p3、....のデー
タを、プロセッサの、転送先リストで指定される番号
a1、a2、a3、....のレジスタに転送する。
転送元メモリ( 転送元リスト｛p1,p2,p3,.... ｝) のように表される命令で、メモリモジュール上の、転送
元リストで指定される要素番号p1、p2、p3、....のデー
タを、プロセッサの、転送先リストで指定される番号
a1、a2、a3、....のレジスタに転送する。
【００１８】第１の命令生成法は、指定のストライドｓ
がｗ以下の場合には、幅ごとに対応して第１のデータ転
送命令を生成し、指定のストライドｓがｗより大きい場
合には、指定の要素ごとに対応して第１のデータ転送命
令を生成する。
がｗ以下の場合には、幅ごとに対応して第１のデータ転
送命令を生成し、指定のストライドｓがｗより大きい場
合には、指定の要素ごとに対応して第１のデータ転送命
令を生成する。
【００１９】従って、第１の命令生成法の場合に生成さ
れる命令個数をα１とすると、指定のストライドｓがｗ
以下の場合には、指定の先頭要素ｉは(((i-x)/w)+1) 番
目の幅にあり、末尾要素ｊは(((j-x)/w)+1) 番目の幅に
あることから、ｉを含む幅から、ｊを含む幅までの幅の
個数が命令個数となり、 α1=(((j-x)/w)+1)-(((i-x)/w)+1)+1=((j-x)/w)-((i-x)
/w)+1 である。
れる命令個数をα１とすると、指定のストライドｓがｗ
以下の場合には、指定の先頭要素ｉは(((i-x)/w)+1) 番
目の幅にあり、末尾要素ｊは(((j-x)/w)+1) 番目の幅に
あることから、ｉを含む幅から、ｊを含む幅までの幅の
個数が命令個数となり、 α1=(((j-x)/w)+1)-(((i-x)/w)+1)+1=((j-x)/w)-((i-x)
/w)+1 である。
【００２０】又、指定のストライドｓがｗより大きい場
合には、ｉからｊまでのｓ間隔の要素数が命令個数とな
り、 α1=(j-i)/s+1 である。なお、上記の式及び後述の説明において、演算
記号「／」は、除算を行って、商の小数点以下を切り捨
てる（商の整数部のみをとる）ことを示すものとする。
合には、ｉからｊまでのｓ間隔の要素数が命令個数とな
り、 α1=(j-i)/s+1 である。なお、上記の式及び後述の説明において、演算
記号「／」は、除算を行って、商の小数点以下を切り捨
てる（商の整数部のみをとる）ことを示すものとする。
【００２１】第２の命令生成法は、ｎとｗとの積と該指
定のストライドとの最小公倍数をオペランド指定の新ス
トライドとし、先頭の要素番号から当該メモリモジュー
ルにおける新ストライドの要素番号をすべて含む要素番
号を末尾の要素番号とした第１のデータ転送命令を、先
頭の要素番号を全要素の先頭から前記指定のストライド
おきに順次設定して（新ストライド）／（指定のストラ
イド）の数分生成する。
定のストライドとの最小公倍数をオペランド指定の新ス
トライドとし、先頭の要素番号から当該メモリモジュー
ルにおける新ストライドの要素番号をすべて含む要素番
号を末尾の要素番号とした第１のデータ転送命令を、先
頭の要素番号を全要素の先頭から前記指定のストライド
おきに順次設定して（新ストライド）／（指定のストラ
イド）の数分生成する。
【００２２】従って、第２の命令生成法の場合に生成さ
れる命令個数をα２とし、ｎ×ｗとｓとの最小公倍数を
s'とすると、α2=s'/sとなり、最大の場合ｎ×ｗ個にな
る。第３の命令生成法は、メモリモジュールごとに対応
して第２のデータ転送命令を生成する。従って、第３の
命令生成法の場合に生成される命令個数をα３とする
と、α３は指定の要素が配置されたメモリモジュールの
個数に等しく、最大の場合はｎになる。
れる命令個数をα２とし、ｎ×ｗとｓとの最小公倍数を
s'とすると、α2=s'/sとなり、最大の場合ｎ×ｗ個にな
る。第３の命令生成法は、メモリモジュールごとに対応
して第２のデータ転送命令を生成する。従って、第３の
命令生成法の場合に生成される命令個数をα３とする
と、α３は指定の要素が配置されたメモリモジュールの
個数に等しく、最大の場合はｎになる。
【００２３】図１の処理ステップ10では、以上によって
各命令生成法の場合の命令個数α１、α２、α３を算出
し、次に処理ステップ11で各場合のコストκ１、κ２、
κ３を、次のようにして求める。即ち、 κ１＝Ct×α１ κ２＝Ct×α２ κ３＝Cl×α３ ここで、上式中のCtは第１のデータ転送命令、即ち前記
のようにオペランドのデータが（ｐ：ｑ：ｓ）の形の３
個のパラメータで指定される命令、のコストであり、Cl
は第２のデータ転送命令、即ち前記のようにオペランド
のデータがリストで指定される命令、のコストであっ
て、例えば各命令の実行時間に基づいて定めておく。
各命令生成法の場合の命令個数α１、α２、α３を算出
し、次に処理ステップ11で各場合のコストκ１、κ２、
κ３を、次のようにして求める。即ち、 κ１＝Ct×α１ κ２＝Ct×α２ κ３＝Cl×α３ ここで、上式中のCtは第１のデータ転送命令、即ち前記
のようにオペランドのデータが（ｐ：ｑ：ｓ）の形の３
個のパラメータで指定される命令、のコストであり、Cl
は第２のデータ転送命令、即ち前記のようにオペランド
のデータがリストで指定される命令、のコストであっ
て、例えば各命令の実行時間に基づいて定めておく。
【００２４】処理ステップ12で、以上により求めたκ
１、κ２、κ３を比較して最小の１個を決定し、処理ス
テップ13では決定したコストに対応する命令生成法によ
ってデータ転送命令の列を生成する。
１、κ２、κ３を比較して最小の１個を決定し、処理ス
テップ13では決定したコストに対応する命令生成法によ
ってデータ転送命令の列を生成する。
【００２５】例えば、メモリモジュール個数を４とし
て、メモリモジュールＡ、Ｂ、Ｃ、Ｄとし、要素番号20
から60までのデータ（以下においてこれをデータ(20:6
0) のように表す) が、幅４で次のように配置されてい
るとする。
て、メモリモジュールＡ、Ｂ、Ｃ、Ｄとし、要素番号20
から60までのデータ（以下においてこれをデータ(20:6
0) のように表す) が、幅４で次のように配置されてい
るとする。
【００２６】 メモリモジュールＡ (20:23),(36:39),(52:55) メモリモジュールＢ (24:27),(40:43),(56:59) メモリモジュールＣ (28:31),(44:47),(60:60) メモリモジュールＤ (32:35),(48:51) このデータから、例えば(20:60:2) で表される要素、即
ち要素番号20から60までのストライド２の要素を、プロ
セッサのレジスタ(1:21)に転送する命令を生成する場合
を考える。この場合の転送対象となる要素をリストで示
すと、 (20:60:2)=｛20,22,24,26,.......,56,58,60｝ である。
ち要素番号20から60までのストライド２の要素を、プロ
セッサのレジスタ(1:21)に転送する命令を生成する場合
を考える。この場合の転送対象となる要素をリストで示
すと、 (20:60:2)=｛20,22,24,26,.......,56,58,60｝ である。
【００２７】第１の命令生成法では、ｓがｗ以下の場合
に当たるので、次のように幅ごとに対応する命令が生成
され、α１＝11となる。 （メモリモジュールＡ） 転送先レジスタ( 1: 2) ←転送元メモリ(20:22:2) （メモリモジュールＢ） 転送先レジスタ( 3: 4) ←転送元メモリ(24:26:2) （メモリモジュールＣ） 転送先レジスタ( 5: 6) ←転送元メモリ(28:30:2) （メモリモジュールＤ） 転送先レジスタ( 7: 8) ←転送元メモリ(32:34:2) （メモリモジュールＡ） 転送先レジスタ( 9:10) ←転送元メモリ(36:38:2) （メモリモジュールＢ） 転送先レジスタ(11:12) ←転送元メモリ(40:42:2) （メモリモジュールＣ） 転送先レジスタ(13:14) ←転送元メモリ(44:46:2) （メモリモジュールＤ） 転送先レジスタ(15:16) ←転送元メモリ(48:50:2) （メモリモジュールＡ） 転送先レジスタ(17:18) ←転送元メモリ(52:54:2) （メモリモジュールＢ） 転送先レジスタ(19:20) ←転送元メモリ(56:58:2) （メモリモジュールＣ） 転送先レジスタ(21) ←転送元メモリ(60) 第２の命令生成法では、ｎ×ｗ＝16とｓ＝２との最小公
倍数16を命令で使用するストライドとする命令が次のよ
うに生成され、α２＝８となる。
に当たるので、次のように幅ごとに対応する命令が生成
され、α１＝11となる。 （メモリモジュールＡ） 転送先レジスタ( 1: 2) ←転送元メモリ(20:22:2) （メモリモジュールＢ） 転送先レジスタ( 3: 4) ←転送元メモリ(24:26:2) （メモリモジュールＣ） 転送先レジスタ( 5: 6) ←転送元メモリ(28:30:2) （メモリモジュールＤ） 転送先レジスタ( 7: 8) ←転送元メモリ(32:34:2) （メモリモジュールＡ） 転送先レジスタ( 9:10) ←転送元メモリ(36:38:2) （メモリモジュールＢ） 転送先レジスタ(11:12) ←転送元メモリ(40:42:2) （メモリモジュールＣ） 転送先レジスタ(13:14) ←転送元メモリ(44:46:2) （メモリモジュールＤ） 転送先レジスタ(15:16) ←転送元メモリ(48:50:2) （メモリモジュールＡ） 転送先レジスタ(17:18) ←転送元メモリ(52:54:2) （メモリモジュールＢ） 転送先レジスタ(19:20) ←転送元メモリ(56:58:2) （メモリモジュールＣ） 転送先レジスタ(21) ←転送元メモリ(60) 第２の命令生成法では、ｎ×ｗ＝16とｓ＝２との最小公
倍数16を命令で使用するストライドとする命令が次のよ
うに生成され、α２＝８となる。
【００２８】メモリモジュールＡについて説明すると、
メモリモジュールＡには要素（20,21,22,23,36,37,38,3
9,52,53,54,55)のデータが格納されているので、転送範
囲として、先頭要素20から、ストライドが16のデータの
最終である要素52までを指定した転送命令を生成する
と、ストライドｓ’により要素20,36,52が転送される。
同様に、先頭要素22から要素54までを指定した転送メモ
リを生成すると、要素22,38,54が転送される。これをメ
モリモジュールＢ，Ｃ，Ｄ順に順次繰り返してｓ’／ｓ
個生成すれば、指定のストライドｓおきにデータを転送
する最小の転送命令を生成することが可能となる。 （メモリモジュールＡ） 転送先レジスタ( 1: 3) ←転送元メモリ(20:52:16) 転送先レジスタ( 4: 6) ←転送元メモリ(22:54:16) （メモリモジュールＢ） 転送先レジスタ( 7: 9) ←転送元メモリ(24:56:16) 転送先レジスタ(10:12) ←転送元メモリ(26:58:16) （メモリモジュールＣ） 転送先レジスタ(13:15) ←転送元メモリ(28:60:16) 転送先レジスタ(16:17) ←転送元メモリ(30:46:16) （メモリモジュールＤ） 転送先レジスタ(18:19) ←転送元メモリ(32:48:16) 転送先レジスタ(20:21) ←転送元メモリ(34:50:16) 第３の命令生成法では、メモリモジュールごとに、次の
ようにリストで要素を指定する１命令が生成され、α３
＝４となる。
メモリモジュールＡには要素（20,21,22,23,36,37,38,3
9,52,53,54,55)のデータが格納されているので、転送範
囲として、先頭要素20から、ストライドが16のデータの
最終である要素52までを指定した転送命令を生成する
と、ストライドｓ’により要素20,36,52が転送される。
同様に、先頭要素22から要素54までを指定した転送メモ
リを生成すると、要素22,38,54が転送される。これをメ
モリモジュールＢ，Ｃ，Ｄ順に順次繰り返してｓ’／ｓ
個生成すれば、指定のストライドｓおきにデータを転送
する最小の転送命令を生成することが可能となる。 （メモリモジュールＡ） 転送先レジスタ( 1: 3) ←転送元メモリ(20:52:16) 転送先レジスタ( 4: 6) ←転送元メモリ(22:54:16) （メモリモジュールＢ） 転送先レジスタ( 7: 9) ←転送元メモリ(24:56:16) 転送先レジスタ(10:12) ←転送元メモリ(26:58:16) （メモリモジュールＣ） 転送先レジスタ(13:15) ←転送元メモリ(28:60:16) 転送先レジスタ(16:17) ←転送元メモリ(30:46:16) （メモリモジュールＤ） 転送先レジスタ(18:19) ←転送元メモリ(32:48:16) 転送先レジスタ(20:21) ←転送元メモリ(34:50:16) 第３の命令生成法では、メモリモジュールごとに、次の
ようにリストで要素を指定する１命令が生成され、α３
＝４となる。
【００２９】（メモリモジュールＡ） 転送先レジスタ｛ 1, 2, 9,10,17,18｝←転送元メモリ
｛20,22,36,38,52,54｝ （メモリモジュールＢ） 転送先レジスタ｛ 3, 4,11,12,19,20｝←転送元メモリ
｛24,26,40,42,56,58｝ （メモリモジュールＣ） 転送先レジスタ｛ 5, 6,13,14,21｝←転送元メモリ｛2
8,30,44,46,60｝ （メモリモジュールＤ） 転送先レジスタ｛ 7, 8,15,16｝←転送元メモリ｛32,3
4,48,50｝ 次に、例えば命令のコストとしてCt＝２、Cl＝５が与え
られているとすると、各命令生成法におけるコストは、 κ１＝Ct×α１＝２×11＝22 κ２＝Ct×α２＝２×８＝16 κ３＝Cl×α３＝５×４＝20 となるので、この場合には最小コストを示す第２の命令
生成法が採用される。
｛20,22,36,38,52,54｝ （メモリモジュールＢ） 転送先レジスタ｛ 3, 4,11,12,19,20｝←転送元メモリ
｛24,26,40,42,56,58｝ （メモリモジュールＣ） 転送先レジスタ｛ 5, 6,13,14,21｝←転送元メモリ｛2
8,30,44,46,60｝ （メモリモジュールＤ） 転送先レジスタ｛ 7, 8,15,16｝←転送元メモリ｛32,3
4,48,50｝ 次に、例えば命令のコストとしてCt＝２、Cl＝５が与え
られているとすると、各命令生成法におけるコストは、 κ１＝Ct×α１＝２×11＝22 κ２＝Ct×α２＝２×８＝16 κ３＝Cl×α３＝５×４＝20 となるので、この場合には最小コストを示す第２の命令
生成法が採用される。
【００３０】
【発明の効果】以上の説明から明らかなように本発明に
よれば、計算機の複数のメモリモジュールとプロセッサ
との間のデータ転送のための命令生成において、複数の
データ転送命令列から最も実行コストを小さくできる命
令列を選択して生成し、実行効率のよいプログラムの生
成ができるという著しい工業的効果がある。
よれば、計算機の複数のメモリモジュールとプロセッサ
との間のデータ転送のための命令生成において、複数の
データ転送命令列から最も実行コストを小さくできる命
令列を選択して生成し、実行効率のよいプログラムの生
成ができるという著しい工業的効果がある。
【図１】 本発明の構成を示す処理の流れ図
【図２】 計算機システムの構成例ブロック図
【図３】 データの配置を説明する図
１ メモリモジュール ２ プロセッサ 10〜13 処理ステップ
フロントページの続き (56)参考文献 特開 昭63−225837（ＪＰ，Ａ) 特開 昭57−113165（ＪＰ，Ａ) 特開 昭61−55738（ＪＰ，Ａ) (58)調査した分野(Int.Cl.7，ＤＢ名) G06F 9/45 G06F 12/00 - 12/06 G06F 15/16 - 15/177 G06F 17/16
Claims (2)
- 【請求項１】 ｎ個のメモリモジュールとプロセッサと
を有し、 一群の要素からなるデータを、連続するｗ個の該要素ご
とを幅として、該要素の番号順に該幅を各該メモリモジ
ュールに順次配置することを繰り返して、分散配置し、 該メモリモジュールと該プロセッサとの間で該データを
転送する場合には、所要の各該メモリモジュールごとに
対応して発行するデータ転送命令によって実行し、 該データ転送命令のオペランドとする該要素を、第１の
データ転送命令は、該要素の範囲とストライドとを該要
素の番号値によって指定し、第２のデータ転送命令は、
該要素の番号のリストによって指定するようにした計算
機システムにおいて、 転送対象のデータを、先頭の該要素番号、末尾の該要素
番号及び該ストライドによって指定されて、所要のデー
タ転送命令を生成する場合に、 第１の命令生成法は、該指定のストライドがｗ以下の場
合には、該幅ごとに対応して第１のデータ転送命令を生
成し、該指定のストライドがｗより大きい場合には、該
指定の該要素ごとに対応して第１のデータ転送命令を生
成し、 第２の命令生成法は、ｎとｗとの積と該指定のストライ
ドとの最小公倍数をオペランド指定の新ストライドと
し、先頭の要素番号から当該メモリモジュールにおける
新ストライドの要素番号をすべて含む要素番号を末尾の
要素番号とした第１のデータ転送命令を、先頭の要素番
号を全要素の先頭から前記指定のストライドおきに順次
設定して（新ストライド）／（指定のストライド）の数
分生成し、 第３の命令生成法は、該メモリモジュールごとに対応し
て第２のデータ転送命令を生成するものとして、 該指定のデータ転送を満足するために必要な命令個数を
各該命令生成法ごとに算出し、 各該命令生成法による各該命令個数に、第１及び第２の
データ転送命令に定める所定の各実行コストのうちの該
当する該実行コストを乗じて、各該命令生成法に対応す
るコストとし、 該コストが最も小さくなる該命令生成法を選択して、該
選択した命令生成法によって該データ転送命令を生成す
るように構成されていることを特徴とするデータ転送命
令生成処理方法。 - 【請求項２】 ｎ個のメモリモジュールとプロセッサと
を有し、 一群の要素からなるデータを、連続するｗ個の該要素ご
とを幅として、該要素の番号順に該幅を各該メモリモジ
ュールに順次配置することを繰り返して、分散配置し、 該メモリモジュールと該プロセッサとの間で該データを
転送する場合には、所要の各該メモリモジュールごとに
対応して発行するデータ転送命令によって実行し、 各該データ転送命令は、オペランドとする該要素を、該
要素の範囲とストライドとを該要素の番号値によって指
定するようにした計算機システムにおいて、 転送対象のデータを、先頭の該要素番号、末尾の該要素
番号及び該ストライドによって指定されて、所要のデー
タ転送命令を生成する場合に、ｎとｗとの積と該指定のストライドとの最小公倍数をオ
ペランド指定の新ストライドとし、先頭の要素番号から
当該メモリモジュールにおける新ストライドの要素番号
をすべて含む要素番号を末尾の要素番号としたデータ転
送命令を、先頭の要素番号を全要素の先頭から前記指定
のストライドおきに順次設定して（新ストライド）／
（指定のストライド）の数分生成する ように構成されて
なることを特徴とするデータ転送命令生成処理方法。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP20772991A JP3223530B2 (ja) | 1991-08-20 | 1991-08-20 | データ転送命令生成処理方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP20772991A JP3223530B2 (ja) | 1991-08-20 | 1991-08-20 | データ転送命令生成処理方法 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH0546471A JPH0546471A (ja) | 1993-02-26 |
| JP3223530B2 true JP3223530B2 (ja) | 2001-10-29 |
Family
ID=16544575
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP20772991A Expired - Fee Related JP3223530B2 (ja) | 1991-08-20 | 1991-08-20 | データ転送命令生成処理方法 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP3223530B2 (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR20140142530A (ko) * | 2013-06-04 | 2014-12-12 | 삼성전자주식회사 | 데이터 저장 장치 및 그것의 명령어 스케줄링 방법 |
-
1991
- 1991-08-20 JP JP20772991A patent/JP3223530B2/ja not_active Expired - Fee Related
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR20140142530A (ko) * | 2013-06-04 | 2014-12-12 | 삼성전자주식회사 | 데이터 저장 장치 및 그것의 명령어 스케줄링 방법 |
| KR102079939B1 (ko) | 2013-06-04 | 2020-02-21 | 삼성전자주식회사 | 데이터 저장 장치 및 그것의 명령어 스케줄링 방법 |
Also Published As
| Publication number | Publication date |
|---|---|
| JPH0546471A (ja) | 1993-02-26 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| Wang | A parallel method for tridiagonal equations | |
| US4796179A (en) | Multirate real time control system code generator | |
| EP0282070B1 (en) | Vector access to memories | |
| CN1140497A (zh) | 在计算设备中累加数值的方法和系统 | |
| Cole et al. | Approximate parallel scheduling. II. Applications to logarithmic-time optimal parallel graph algorithms | |
| Sridhar et al. | A genetic algorithm for family and job scheduling in a flowline-based manufacturing cell | |
| JP3223530B2 (ja) | データ転送命令生成処理方法 | |
| JP3071899B2 (ja) | 荷電ビーム描画用データ作成装置 | |
| US20020156611A1 (en) | Performance simulation process, and multiprocessor application production process, and devices for implementing said processes | |
| JPS5892077A (ja) | 巻片編集印刷装置 | |
| Weber | Parallel Implementation of the Accelerated Integer GCD Algorithm. | |
| JPH06214803A (ja) | 仮想空間ブロック配置方式 | |
| EP1008044B1 (en) | Information processing | |
| US5870603A (en) | Method and system for storing exponent codes in a multi-processor computer to produce putputs according to an execution schedule | |
| JPS635780B2 (ja) | ||
| JPH056269A (ja) | プログラム結合装置 | |
| Uvacek et al. | A new strategy for tactile hearing aids: tactile identification of preclassified signals (tips) | |
| JPH07325806A (ja) | マルチプロセッサシステムのプロセス割当方法 | |
| Bi | Towards abstraction of message passing programming | |
| JP2005018158A (ja) | 並列クイックソート装置，並列クイックソート方法および並列クイックソートプログラム | |
| Dhodhi et al. | Data path synthesis for easy testability | |
| Pinter et al. | Efficient Breadth-First Expansion | |
| JPH0644270B2 (ja) | ベクトルプロセッサの制御処理方式 | |
| JPS584477A (ja) | 複数演算器のポインタによる制御方式 | |
| Ahmad et al. | High-level synthesis of self-recoverable asics using micro rollback |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20010724 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20080824 Year of fee payment: 7 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090824 Year of fee payment: 8 |
|
| LAPS | Cancellation because of no payment of annual fees |