特許
J-GLOBAL ID:201403036545153840

プログラム、並列演算方法および情報処理装置

発明者:
出願人/特許権者:
代理人 (1件): 服部 毅巖
公報種別:公開公報
出願番号(国際出願番号):特願2013-074443
公開番号(公開出願番号):特開2014-199545
出願日: 2013年03月29日
公開日(公表日): 2014年10月23日
要約:
【課題】行列演算においてメモリの記憶領域を効率的に利用する。【解決手段】情報処理装置10は、零要素および非零要素を含む行列23の中の部分行列24の演算をスレッド21に割り当て、行列23の中の部分行列25の演算をスレッド22に割り当てる。情報処理装置10は、部分行列24における行間または列間の非零要素の分布と、部分行列25における行間または列間の非零要素の分布とを比較する。情報処理装置10は、比較の結果に応じて、スレッド21,22が演算においてそれぞれ利用するベクトルを記憶する記憶領域の割り当てを変化させる。【選択図】図1
請求項(抜粋):
複数のスレッドを並列に実行可能なコンピュータに、 零要素および非零要素を含む行列の中の第1の部分行列の演算を第1のスレッドに割り当て、前記行列の中の第2の部分行列の演算を第2のスレッドに割り当て、 前記第1の部分行列における行間または列間の非零要素の分布と、前記第2の部分行列における前記行間または列間の非零要素の分布とを比較し、 前記比較の結果に応じて、前記第1および第2のスレッドが演算においてそれぞれ利用するベクトルを記憶する記憶領域の割り当てを変化させる、 処理を実行させるプログラム。
IPC (1件):
G06F 17/16
FI (1件):
G06F17/16 P
Fターム (2件):
5B056BB38 ,  5B056EE03
引用特許:
出願人引用 (2件) 審査官引用 (2件)
引用文献:
前のページに戻る