特許
J-GLOBAL ID：201703018051453969
プログラム、並列演算方法および情報処理装置
発明者：
出願人/特許権者：
代理人 (1件)：
服部 毅巖
公報種別：特許公報
出願番号（国際出願番号）：特願2013-074443
公開番号（公開出願番号）：特開2014-199545
特許番号：特許第6083300号
出願日： 2013年03月29日
公開日（公表日）： 2014年10月23日
請求項（抜粋）：
【請求項1】 複数のスレッドを並列に実行可能なコンピュータに、
零要素および非零要素を含む行列の中の2以上の行および1以上の列によって特定される第1の部分行列を、第1のスレッドに割り当て、前記第1の部分行列と少なくとも一部が重複する2以上の行および前記第1の部分行列と重複しない1以上の列によって特定される前記行列の中の第2の部分行列を、第2のスレッドに割り当て、
前記第1の部分行列および前記第2の部分行列それぞれについて非零要素が存在する行を検出し、前記第1の部分行列と前記第2の部分行列との間で非零要素が同じ行に存在しないことを示す所定条件を満たすか判定し、
前記行列の行数に応じた大きさの第1の記憶領域を前記第1のスレッドに割り当てることで、前記第1の部分行列の非零要素に基づいて算出される値を当該非零要素が存在する行に対応する前記第1の記憶領域内の位置に書き込ませ、
前記所定条件を満たす場合には、前記第1の記憶領域を更に前記第2のスレッドに割り当てることで、前記第2の部分行列の非零要素に基づいて算出される値を当該非零要素が存在する行に対応する前記第1の記憶領域内の位置に書き込ませ、前記所定条件を満たさない場合には、前記行列の行数に応じた大きさの第2の記憶領域を前記第2のスレッドに割り当てることで、前記第2の部分行列の非零要素に基づいて算出される値を当該非零要素が存在する行に対応する前記第2の記憶領域内の位置に書き込ませる、
処理を実行させるプログラム。
IPC (1件)：
FI (1件)：
引用特許：
引用文献：
前のページに戻る
