特許
J-GLOBAL ID:201503004807028706

行列演算装置、行列演算方法、およびプログラム

発明者:
出願人/特許権者:
代理人 (3件): 中尾 直樹 ,  中村 幸雄 ,  義村 宗洋
公報種別:公開公報
出願番号(国際出願番号):特願2014-005623
公開番号(公開出願番号):特開2015-135536
出願日: 2014年01月16日
公開日(公表日): 2015年07月27日
要約:
【課題】特別な形をした行列たちのクロネッカー積を含む行列演算を高速化する。【解決手段】正方行列A[i]=γ[i]U(m[i])+ρ[i]E(m[i])とサイズがmのベクトル(x1,...,xm)との行列演算を行う。そのために、s=1,...,m/m[i]についてq[i,s]=γ[i]Σj∈{1,...,m[i]} x(s-1)m[i]+jを得る処理と、得られたq[i,s]を用いてt=1,...,m[i]について値v[i,s,t]=q[i,s]+ρ[i]x(s-1)m[i]+tを得る処理とを行う。ただし、m[i]は正の整数であり、γ[i]およびρ[i]は定数であり、U(m[i])は全要素1でサイズm[i]×m[i]の正方行列であり、E(m[i])はサイズm[i]×m[i]の単位行列であり、mがm[i]の倍数である。【選択図】図1
請求項(抜粋):
正方行列A[i]=γ[i]U(m[i])+ρ[i]E(m[i])とサイズがmのベクトル(x1,...,xm)との行列演算を行う行列演算装置であって、 m[i]が正の整数であり、γ[i]およびρ[i]が定数であり、U(m[i])が全要素1でサイズm[i]×m[i]の正方行列であり、E(m[i])がサイズm[i]×m[i]の単位行列であり、mがm[i]の倍数であり、 s=1,...,m/m[i]についてq[i,s]=γ[i]Σj∈{1,...,m[i]} x(s-1)m[i]+jを得る第1演算部と、 前記第1演算部で得られたq[i,s]を用いてt=1,...,m[i]について値v[i,s,t]=q[i,s]+ρ[i]x(s-1)m[i]+tを得る第2演算部と、 を有する行列演算装置。
IPC (1件):
G06F 17/16
FI (1件):
G06F17/16 K
Fターム (2件):
5B056AA05 ,  5B056BB42
引用特許:
出願人引用 (2件)
引用文献:
出願人引用 (2件)

前のページに戻る