【手続補正書】
【提出日】平成29年9月14日(2017.9.14)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
疎要素を密行列に変換するためのシステムであって、
複数個のプロセッサを備えるデータフェッチユニットを備え、前記データフェッチユニットは、
１つ以上のデータ片において格納される特定の疎要素の部分集合にアクセスするための指示を受取り、
前記特定の疎要素の部分集合の識別に基いて、前記特定の疎要素の部分集合をフェッチするためのプロセッサ指定を判断し、
前記指定に基いて、および前記複数個のプロセッサのうちの第１のプロセッサによって、前記特定の疎要素の部分集合の第１の疎要素をフェッチし、
前記指定に基いて、および前記複数個のプロセッサのうちの第２のプロセッサによって、前記特定の疎要素の部分集合の第２の疎要素をフェッチするよう構成され、
連結ユニットを備え、前記連結ユニットは、
少なくとも前記第１の疎要素および前記第２の疎要素に適用される変換に基いて出力密行列を生成するよう構成される、疎要素を密行列に変換するためのシステム。
【請求項２】
要求識別ユニットをさらに備え、前記要求識別ユニットは、
ノードネットワーク上で、前記特定の疎要素に対する要求を受取り、
前記システムは前記特定の疎要素の部分集合を扱うよう割当てられる、と判断し、
前記システムは前記特定の疎要素の部分集合を扱うよう割当てられる、と判断することに応じて、前記データフェッチユニットに対して、前記特定の疎要素の部分集合にアクセスするための前記指示を生成するよう構成される、請求項１に記載のシステム。
【請求項３】
前記システムは前記特定の疎要素の部分集合を扱うよう割当てられる、と判断することは、ルックアップテーブルに基いて、前記システムは前記特定の疎要素の部分集合を扱うよう割当てられる、と判断することを含む、請求項２に記載のシステム。
【請求項４】
疎低減ユニットをさらに備え、前記疎低減ユニットは、
前記第１のプロセッサから前記第１の疎要素を含む第１の行列を受取るよう構成され、
前記第１の行列は第１の次元を有し、前記疎低減ユニットはさらに、
前記第１の疎要素を含む第２の行列を生成するよう構成され、前記第２の行列は、前記
第１の次元よりも小さい第２の次元を有し、
前記連結ユニットは、さらに、
前記第２の行列を受取るよう構成され、
前記出力密行列を生成することは、前記第２の行列に基いて前記出力密行列を生成することをさらに含む、請求項１〜３のいずれか１項に記載のシステム。
【請求項５】
前記連結ユニットは、
第１の時点において前記第１の疎要素を受取り、
第２の異なる時点において前記第２の疎要素を受取り、
前記出力密行列のために前記第１の疎要素および前記第２の疎要素の順序を判断するよう構成され、
前記出力密行列を生成することは、前記第１の疎要素および前記第２の疎要素の前記順序に基いて前記出力密行列を生成することをさらに含む、請求項１〜４のいずれか１項に記載のシステム。
【請求項６】
圧縮／伸長ユニットをさらに備え、前記圧縮／伸長ユニットは、
前記出力密行列を圧縮して圧縮された出力密行列を生成し、
前記圧縮された出力密行列をノードネットワークに与えるよう構成される、請求項１に記載のシステム。
【請求項７】
前記連結ユニットは、さらに、ノードネットワーク上で送信される密行列を表す第１の密行列を受取るよう構成され、
前記出力密行列を生成することは、前記第１の密行列、前記第１の疎要素および前記第２の疎要素に基いて前記出力密行列を生成することをさらに含む、請求項６に記載のシステム。
【請求項８】
前記圧縮／伸長ユニットは、圧縮された第１の密行列を伸長して前記第１の密行列を生
成するよう構成される、請求項７に記載のシステム。
【請求項９】
前記特定の疎要素のうちの１つ以上の疎要素は多次元の行列であり、前記出力密行列はベクトルである、請求項１〜８のいずれか１項に記載のシステム。
【請求項１０】
疎要素を密行列に変換するための方法であって、
複数個のプロセッサを有するデータフェッチユニットによって、特定の疎要素の部分集合にアクセスするための指示を受取ることと、
前記特定の疎要素の部分集合の識別に基いて、前記特定の疎要素の部分集合をフェッチするためのプロセッサ指定を判断することと、
前記指定に基いて、および前記複数個のプロセッサのうちの第１のプロセッサによって、前記特定の疎要素の部分集合の第１の疎要素をフェッチすることと、
前記指定に基いて、および前記複数個のプロセッサのうちの第２のプロセッサによって、前記特定の疎要素の部分集合の第２の疎要素をフェッチすることと、
連結ユニットによって、少なくとも前記第１の疎要素および前記第２の疎要素に適用される変換に基いて出力密行列を生成することとを備える、疎要素を密行列に変換するための方法。
【請求項１１】
疎低減ユニットによって、前記第１のプロセッサから前記第１の疎要素を含む第１の行列を受取ることをさらに備え、前記第１の行列は第１の次元を有し、前記方法はさらに、  前記疎低減ユニットによって、前記第１の疎要素を含む第２の行列を生成することを含み、前記第２の行列は、前記第１の次元よりも小さい第２の次元を有し、前記方法はさらに、
前記連結ユニットによって前記第２の行列を受取ることを含み、
前記出力密行列を生成することは、前記第２の行列に基いて前記出力密行列を生成することをさらに含む、請求項１０に記載の方法。
【請求項１２】
前記出力密行列を生成することはさらに、
第１の時点において前記第１の疎要素を受取ることと、
第２の異なる時点において前記第２の疎要素を受取ることと
前記出力密行列のために前記第１の疎要素および前記第２の疎要素の順序を判断することと、
前記第１の疎要素および前記第２の疎要素の前記順序に基いて前記出力密行列を生成することとを含む、請求項１０または１１に記載の方法。
【請求項１３】
前記出力密行列を圧縮して、圧縮された出力密行列を生成することと、
前記圧縮された出力密行列をノードネットワークに与えることとをさらに備える、請求項１０に記載の方法。
【請求項１４】
前記出力密行列を生成することはさらに、
ノードネットワーク上で送信される密行列を表す第１の密行列を受取ることと、
前記第１の密行列、前記第１の疎要素および前記第２の疎要素に基いて前記出力密行列を生成することとを含む、請求項１０〜１３のいずれか１項に記載の方法。
【請求項１５】
要求識別ユニットによって、ノードネットワーク上において、１つ以上のデータ片において格納される特定の疎要素に対する要求を受取ることと、
前記データフェッチユニットは前記特定の疎要素の部分集合を扱うよう割当てられる、と判断することと、
前記データフェッチユニットは前記特定の疎要素の部分集合を扱うよう割当てられる、と判断することに応じて、前記特定の疎要素の部分集合にアクセスするための前記指示を生成することとをさらに備える、請求項１０〜１４のいずれか１項に記載の方法。
【請求項１６】
前記データフェッチユニットは前記特定の疎要素の部分集合を扱うよう割当てられる、と判断することは、前記データフェッチユニットは、ルックアップテーブルに基いて、前記特定の疎要素の部分集合を扱うよう割当てられる、と判断することを含む、請求項１５に記載の方法。
【請求項１７】
疎要素を密行列に変換するためのシステムであって、
１つ以上のデータ片において格納される特定の疎要素の部分集合に基づいて出力行列に対する要求を送信するよう構成される１つ以上のプロセッサと、
ノードネットワーク上で接続された複数個の疎要素アクセスユニットとを備え、前記複数個の疎要素アクセスユニットは第１の疎要素アクセスユニットを含み、前記第１の疎要素アクセスユニットは、
複数個のプロセッサを備えるデータフェッチユニットを含み、前記データフェッチユニットは、
前記特定の疎要素の部分集合にアクセスするための指示を受取り、
前記特定の疎要素の部分集合の識別に基いて、前記特定の疎要素の部分集合をフェッチするためのプロセッサ指定を判断し、
前記指定に基いて、および前記複数個のプロセッサのうちの第１のプロセッサによって、前記特定の疎要素の部分集合の第１の疎要素をフェッチし、
前記指定に基いて、および前記複数個のプロセッサのうちの第２のプロセッサによって、前記特定の疎要素の部分集合の第２の疎要素をフェッチするよう構成され、前記システムはさらに、
連結ユニットを備え、前記連結ユニットは、
少なくとも前記第１の疎要素および前記第２の疎要素に適用される変換に基いて出力密行列を生成するよう構成される、疎要素を密行列に変換するためのシステム。
【請求項１８】
要求識別ユニットをさらに含み、前記要求識別ユニットは、
前記ノードネットワーク上で、前記特定の疎要素に対する前記要求を受取り、
前記第１の疎要素アクセスユニットは前記特定の疎要素の部分集合を扱うよう割当てられる、と判断し、
前記第１の疎要素アクセスユニットは前記特定の疎要素の部分集合を扱うよう割当てられる、と判断することに応じて、前記データフェッチユニットに対して、前記特定の疎要素の部分集合にアクセスするための前記指示を生成するよう構成される、請求項１７に記載のシステム。
【請求項１９】
疎低減ユニットをさらに含み、前記疎低減ユニットは、
前記第１のプロセッサから前記第１の疎要素を含む第１の行列を受取るよう構成され、前記第１の行列は第１の次元を有し、前記疎低減ユニットはさらに、
前記第１の疎要素を含む第２の行列を生成するよう構成され、前記第２の行列は、前記第１の次元よりも小さい第２の次元を有し、
前記連結ユニットは、さらに、
前記第２の行列を受取るよう構成され、
前記出力密行列を生成することは、前記第２の行列に基いて前記出力密行列を生成することをさらに含む、請求項１７または１８に記載のシステム。
【請求項２０】
圧縮／伸長ユニットをさらに含み、前記圧縮／伸長ユニットは、
前記出力密行列を圧縮して、圧縮された出力密行列を生成し、
前記圧縮された出力密行列をノードネットワークに与えるよう構成される、請求項１７に記載のシステム。
【請求項２１】
コンピュータデバイスによって実行されるコンピュータソフトウェアプログラムであって、
前記コンピュータソフトウェアプログラムは、前記コンピュータデバイスに、請求項１０〜１６のいずれか１項に記載の方法を実行させる、コンピュータソフトウェアプログラム。