パラレル型計算機向け超行列演算方式

発明者： , ,
出願人/特許権者：
代理人 (1件)：京本直樹 (外2名)
公報種別：公開公報
出願番号（国際出願番号）：特願平5-022234
公開番号（公開出願番号）：特開平6-236392
出願日： 1993年02月10日
公開日（公表日）： 1994年08月23日
要約：

【要約】【目的】パラレル化方式によって、超行列の積和演算処理についてCPU台数に応じたスケーラブルな加速を得ることができるパラレル型計算機向け超行列演算方式の提供。【構成】2つ以上の多重添字を持つ超行列量に関する積和、Z<SB>I </SB><SP>(R) </SP>=Σ<SB>J </SB>Σ<SB>rstu<HAN>・・</SB></HAN>Q<SB>IJ</SB><SP>rstu<HAN>・・</SP></HAN>S<SB>rstu<HAN>・・</SB></HAN>C<SB>J </SB><SP>(R) </SP> (1)の演算処理において、積和添字群rstu<HAN>・・</HAN>に関する部分を2つ以上に分割し、Z<SB>I </SB><SP>(R) </SP>=Σ<SB>rs<HAN>・・</SB></HAN>(Σ<SB>J </SB>Σ<SB>tu<HAN>・・</SB></HAN>Q<SB>IJ</SB><SP>rstu<HAN>・・</SP></HAN>S<SB>rstu<HAN>・・</SB></HAN>C<SB>J </SB><SP>(R) </SP>) (2)などとして、分割された添字群rs<HAN>・・</HAN>、及び積和に直接関与せずベクトル列を指定する添字R を複合的に組み合わせてパラレル処理のために制御変数とし、式(2)の括弧内の部分演算処理をパラレル型計算機を構成する個々のCPUに実行させる。

請求項（抜粋）：

2つ以上の多重添字を持つ超行列量に関する積和、 A<SB>I </SB><SP>(R) </SP>=Σ<SB>J </SB>Σ<SB>rstu<HAN>・・</SB></HAN>X<SB>IJ</SB><SP>rstu<HAN>・・</SP></HAN>Y<SB>rstu<HAN>・・</SB></HAN>B<SB>J </SB><SP>(R) </SP> (1)の演算処理において、積和添字群rstu<HAN>・・</HAN>に関する部分を2つ以上に分割し、 A<SB>I </SB><SP>(R) </SP>=Σ<SB>rs<HAN>・・</SB></HAN>(Σ<SB>J </SB>Σ<SB>tu<HAN>・・</SB></HAN>X<SB>IJ</SB><SP>rstu<HAN>・・</SP></HAN>Y<SB>rstu<HAN>・・</SB></HAN>B<SB>J </SB><SP>(R) </SP>) (2)などとして、分割された添字群rs<HAN>・・</HAN>、及び積和に直接関与せずベクトル列を指定する添字R を複合的に組み合わせてパラレル処理のために制御変数とし、式(2)の括弧内の部分演算処理をパラレル型計算機を構成する個々のCPUに実行させることを特徴とするパラレル型計算機向け超行列演算方式。

IPC (2件)：

G06F 15/347 , G06F 15/16 390

引用特許：

審査官引用 (5件)

特開昭60-120918
特開昭63-010263
特開昭53-069136

全件表示

前のページに戻る