JP2017138965A5 - - Google Patents

Claims (21)

1. 疎要素を密行列に変換するためのシステムであって、
   第１の密行列と関連付けられる疎要素をフェッチするよう構成された疎要素アクセスユニットの第１の群と、
   前記第１の密行列とは異なる第２の密行列と関連付けられる疎要素をフェッチするよう構成された疎要素アクセスユニットの第２の群とを備え、
   前記システムは、
   第１の密行列と関連付けられる疎要素および第２の密行列と関連付けられる疎要素を含む疎要素に基いた出力密行列に対する要求を受け、
   前記疎要素アクセスユニットの第１の群によってフェッチされる前記第１の密行列と関連付けられる疎要素を得、
   前記疎要素アクセスユニットの第２の群によってフェッチされる前記第２の密行列と関連付けられる疎要素を得、
   前記第１の密行列と関連付けられる疎要素および前記第２の密行列と関連付けられる疎要素を変換して、前記第１の密行列と関連付けられる疎要素および前記第２の密行列と関連付けられる疎要素を含む前記出力密行列を生成するよう構成される、システム。
2. 前記疎要素アクセスユニットの第１の群は第１の疎要素アクセスユニットおよび第２の疎要素アクセスユニットを含み、
   前記第１の疎要素アクセスユニットは、前記第１の密行列と関連付けられる疎要素の第１の部分集合をフェッチするよう構成され、
   前記第２の疎要素アクセスユニットは、前記第１の密行列と関連付けられる疎要素の第２の異なる部分集合をフェッチするよう構成される、請求項１に記載のシステム。
3. 前記第１の疎要素アクセスユニットは、
   前記第１の密行列と関連付けられる疎要素および前記第２の密行列と関連付けられる疎要素を含む複数個の疎要素に対する要求を受取り、
   前記要求を前記第２の疎要素アクセスユニットに送信するよう構成される、請求項２に記載のシステム。
4. 前記第１の疎要素アクセスユニットは、
   前記複数個の疎要素のうちの特定の疎要素のアイデンティティが、前記第１の密行列と関連付けられる疎要素の前記第１の部分集合のうちの１つのアイデンティティと一致する、と判断するよう構成され、
   前記複数個の疎要素のうちの前記特定の疎要素のアイデンティティが、前記第１の密行列と関連付けられる疎要素の前記第１の部分集合のうちの１つのアイデンティティと一致する、と判断することに応じて、前記第１の疎要素アクセスユニットは、前記特定の疎要素を含む前記第１の密行列と関連付けられる疎要素の前記第１の部分集合をフェッチするよう構成される、請求項３に記載のシステム。
5. 前記第１の疎要素アクセスユニットは、第１のデータ片から前記第１の密行列と関連付けられる疎要素の前記第１の部分集合をフェッチするよう構成され、
   前記第２の疎要素アクセスユニットは、第２の異なるデータ片から前記第１の密行列と関連付けられる疎要素の前記第２の異なる部分集合をフェッチするよう構成される、請求項２〜４のいずれか１項に記載のシステム。
6. 前記第１の疎要素アクセスユニットは、前記第１の密行列と関連付けられる疎要素の前記第１の部分集合を変換して第３の密行列を生成するよう構成され、
   前記第２の疎要素アクセスユニットは、
   前記第３の密行列を受け、
   前記第２の密行列と関連付けられる疎要素の前記第２の部分集合を変換して第４の密行列を生成し、
   前記第３の密行列を前記第４の密行列とともに変換して、前記第１の密行列と関連付けられる疎要素の前記第１の部分集合および前記第１の密行列と関連付けられる疎要素の前記第２の部分集合を含む第５の密行列を生成するよう構成される、請求項２〜５のいずれか１項に記載のシステム。
7. 前記疎要素アクセスユニットの第１の群および前記疎要素アクセスユニットの第２の群は二次元のメッシュ構成で配列される、請求項１〜６のいずれか１項に記載のシステム。
8. 前記疎要素アクセスユニットの第１の群および前記疎要素アクセスユニットの第２の群は二次元の円環面構成で配列される、請求項１〜６のいずれか１項に記載のシステム。
9. 前記第１の密行列と関連付けられる疎要素および前記第２の密行列と関連付けられる疎要素は多次元の行列であり、前記出力密行列はベクトルである、請求項１〜８のいずれか１項に記載のシステム。
10. 疎要素を密行列に変換する方法であって、
    第１の密行列と関連付けられる疎要素および第２の密行列と関連付けられる疎要素を含む疎要素に基いた出力密行列に対する要求を受取ることと、
    疎要素アクセスユニットの第１の群によってフェッチされる前記第１の密行列と関連付けられる疎要素を得ることと、
    疎要素アクセスユニットの第２の群によってフェッチされる前記第２の密行列と関連付けられる疎要素を得ることと、
    前記第１の密行列と関連付けられる疎要素および前記第２の密行列と関連付けられる疎要素を変換して、前記第１の密行列と関連付けられる疎要素および前記第２の密行列と関連付けられる疎要素を含む出力密行列を生成することとを含む、疎要素を密行列に変換する方法。
11. 前記疎要素アクセスユニットの第１の群は第１の疎要素アクセスユニットおよび第２の疎要素アクセスユニットを含み、前記方法はさらに、
    前記第１の疎要素アクセスユニットによって、前記第１の密行列と関連付けられる疎要素の第１の部分集合をフェッチすることと、
    前記第２の疎要素アクセスユニットによって、前記第１の密行列と関連付けられる疎要素の第２の異なる部分集合をフェッチすることとを含む、請求項１０に記載の方法。
12. 前記第１の疎要素アクセスユニットによって、前記第１の密行列と関連付けられる疎要素および前記第２の密行列と関連付けられる疎要素を含む複数個の疎要素に対する要求を受取ることと、
    前記第１の疎要素アクセスユニットによって、前記要求を前記第２の疎要素アクセスユニットに送信することとをさらに含む、請求項１１に記載の方法。
13. 前記第１の密行列と関連付けられる疎要素の前記第１の部分集合をフェッチすることは、さらに、
    前記第１の疎要素アクセスユニットによって、前記複数個の疎要素のうちの特定の疎要素のアイデンティティが、前記第１の密行列と関連付けられる疎要素の前記第１の部分集合のうちの１つのアイデンティティと一致する、と判断することと、
    前記複数個の疎要素のうちの前記特定の疎要素の前記アイデンティティが、前記第１の密行列と関連付けられる疎要素の前記第１の部分集合のうちの１つの前記アイデンティティと一致する、と判断することに応じて、前記特定の疎要素を含む前記第１の密行列と関連付けられる疎要素の前記第１の部分集合をフェッチすることとをさらに含む、請求項１２に記載の方法。
14. 前記第１の密行列と関連付けられる疎要素の前記第１の部分集合をフェッチすることは、さらに、
    第１のデータ片から前記第１の密行列と関連付けられる疎要素の前記第１の部分集合をフェッチすることを含み、
    前記第１の密行列と関連付けられる疎要素の前記第２の異なる部分集合をフェッチすることは、第２の異なるデータ片から前記第１の密行列と関連付けられる疎要素の前記第２の異なる部分集合をフェッチすることを含む、請求項１１〜１３のいずれか１項に記載の方法。
15. 前記疎要素アクセスユニットの第１の群および前記疎要素アクセスユニットの第２の群は二次元のメッシュ構成で配列される、請求項１０〜１４のいずれか１項に記載の方法。
16. 前記疎要素アクセスユニットの第１の群および前記疎要素アクセスユニットの第２の群は二次元の円環面構成で配列される、請求項１０〜１４のいずれか１項に記載の方法。
17. 前記第１の密行列と関連付けられる疎要素および前記第２の密行列と関連付けられる疎要素は多次元の行列であり、前記出力密行列はベクトルである、請求項１０〜１６のいずれか１項に記載の方法。
18. 疎要素を密行列に変換するためのシステムであって、
    第１の密行列と関連付けられる疎要素および第２の密行列と関連付けられる疎要素を含む疎要素に基いた出力密行列に対する要求を送信するよう構成される、１つ以上のプロセッサと、
    疎密変換ユニットとを含み、前記疎密変換ユニットは、
    前記第１の密行列と関連付けられる疎要素をフェッチするよう構成された疎要素アクセスユニットの第１の群と、
    前記第１の密行列とは異なる前記第２の密行列と関連付けられる疎要素をフェッチするよう構成された疎要素アクセスユニットの第２の群とを備え、
    前記疎密変換ユニットは、
    前記出力行列に対する前記要求を受け、
    前記疎要素アクセスユニットの第１の群によってフェッチされる前記第１の密行列と関連付けられる疎要素を得、
    前記疎要素アクセスユニットの第２の群によってフェッチされる前記第２の密行列と関連付けられる疎要素を得、
    前記第１の密行列と関連付けられる疎要素および前記第２の密行列と関連付けられる疎要素を変換して、前記第１の密行列と関連付けられる疎要素および前記第２の密行列と関連付けられる疎要素を含む前記出力密行列を生成するよう構成される、システム。
19. 前記疎要素アクセスユニットの第１の群は第１の疎要素アクセスユニットおよび第２の疎要素アクセスユニットを含み、
    前記第１の疎要素アクセスユニットは、前記第１の密行列と関連付けられる疎要素の第１の部分集合をフェッチするよう構成され、
    前記第２の疎要素アクセスユニットは、前記第１の密行列と関連付けられる疎要素の第２の異なる部分集合をフェッチするよう構成される、請求項１８に記載のシステム。
20. 前記疎要素アクセスユニットの第１の群および前記疎要素アクセスユニットの第２の群は二次元の円環面構成で配列される、請求項１８に記載のシステム。
21. コンピュータデバイスによって実行されるコンピュータソフトウェアプログラムであって、
    前記コンピュータデバイスは、前記コンピュータソフトウェアプログラムに、請求項１０〜１７のいずれか１項に記載の方法を実行させる、コンピュータソフトウェアプログラム。