【手続補正書】
【提出日】平成26年6月30日(2014.6.30)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
行列をＳＩＭＤ（単一命令複数データ）マルチコア・プロセッサ・アーキテクチャ上で転置するためのコンピュータ実装方法であって、
第１形式の行列Ｍを、前記ＳＩＭＤマルチコア・プロセッサ・アーキテクチャ上の複数のコアの各々が前記行列Ｍ内の一の行上で１ＤＦＦＴ（高速フーリエ変換）動作を並列に実行することを可能にするＳＩＭＤ形式の行列Ｓに変換するステップと、
前記行列Ｓの各要素からＳＩＭＤ形式の前記行列Ｍの転置内の一の要素へのマッピングであって、前記行列Ｍの転置用の前記行列ＳのＳＩＭＤ形式を保存するマッピングを検索するステップと、
検索された前記マッピングに基づき、前記ＳＩＭＤマルチコア・プロセッサ・アーキテクチャ上の複数のコアの各々が前記行列Ｍ内の転置された一の行上で１ＤＦＦＴ動作を並列に実行することを可能にするＳＩＭＤ転置行列Ｔを生成するステップと、
を含む動作を実行するように前記ＳＩＭＤマルチコア・プロセッサ・アーキテクチャを構成する、コンピュータ実装方法。
【請求項２】
前記ＳＩＭＤ形式の行列は、前記行列Ｍのｒ行の同時処理のために構成され、前記変換されたデータは、複数ブロックのシーケンスを含み、各ブロックは、前記行列Ｍの連続するｒ行を含み、当該連続するｒ行は、インターリーブされたｒ行を生成するために、当該連続するｒ行の第１要素が、順次メモリ・アドレスに関して当該連続するｒ行の任意の第２要素に先行するようにインターリーブされる、請求項１に記載のコンピュータ実装方法。
【請求項３】
前記第１形式は、行優先形式及び列優先形式のうちの１つである、請求項１に記載のコンピュータ実装方法。
【請求項４】
前記動作が、
前記行列Ｓに基づき、ｓ個のセグメントを生成するステップと、
前記ｓ個のセグメントを前記ＳＩＭＤマルチコア・プロセッサ・アーキテクチャのｓ個の処理要素に割り当てるステップとをさらに有し、
前記ＳＩＭＤ転置行列Ｔを生成するステップが、各処理要素上で各セグメントを転置するステップを含む、請求項１に記載のコンピュータ実装方法。
【請求項５】
各処理要素上で各セグメントを転置する前記ステップが、当該各処理要素に対しローカルのメモリ上で生じ、
前記転置行列Ｔを生成するステップが、前記処理要素の各々によって、各転置セグメントを当該処理要素のうち任意の処理要素に対してもローカルでないメモリに分散させるステップをさらに含む、請求項４に記載のコンピュータ実装方法。
【請求項６】
各処理要素上で各セグメントを転置する前記ステップが、
当該各セグメントを、それぞれが当該各処理要素に対してローカルのメモリのサイズを超えないｄ個のサブディビジョンに分割するステップと、
当該各セグメントの各サブディビジョンを当該各処理要素上で転置するステップと
を含む、請求項４に記載のコンピュータ実装方法。
【請求項７】
前記行列Ｍが、２５６×２５６、５１２×５１２又は１０２４×１０２４のサイズを有する行列の形態でＭＲＩ（磁気共鳴画像）装置から取り込まれたイメージ・データの一部を格納する、請求項１に記載のコンピュータ実装方法。
【請求項８】
行列をＳＩＭＤ（単一命令複数データ）マルチコア・プロセッサ・アーキテクチャ上で転置するように構成されたアプリケーション・プログラムを格納する非一時的なコンピュータ可読ストレージ媒体であって、  前記アプリケーション・プログラムが、
第１形式の行列Ｍを、前記ＳＩＭＤマルチコア・プロセッサ・アーキテクチャ上の複数のコアの各々が前記行列Ｍ内の一の行上で１ＤＦＦＴ（高速フーリエ変換）動作を並列に実行することを可能にするＳＩＭＤ形式の行列Ｓに変換するステップと、
前記行列Ｓの各要素からＳＩＭＤ形式の前記行列Ｍの転置内の一の要素へのマッピングであって、前記行列Ｍの転置用の前記行列ＳのＳＩＭＤ形式を保存するマッピングを検索するステップと、
検索された前記マッピングに基づき、前記ＳＩＭＤマルチコア・プロセッサ・アーキテクチャ上の複数のコアの各々が前記行列Ｍ内の転置された一の行上で１ＤＦＦＴ動作を並列に実行することを可能にするＳＩＭＤ転置行列Ｔを生成するステップと、
を含む動作を実行することによって行列をＳＩＭＤマルチコア・プロセッサ・アーキテクチャ上で転置する、非一時的なコンピュータ可読ストレージ媒体。
【請求項９】
前記ＳＩＭＤ形式の行列は、前記行列Ｍのｒ行の同時処理のために構成され、前記変換されたデータは、複数ブロックのシーケンスを含み、各ブロックは、前記行列Ｍの連続するｒ行を含み、当該連続するｒ行は、インターリーブされたｒ行を生成するために、当該連続するｒ行の第１要素が、順次メモリ・アドレスに関して当該連続するｒ行の任意の第２要素に先行するようにインターリーブされる、請求項８に記載の非一時的なコンピュータ可読ストレージ媒体。
【請求項１０】
前記第１形式は、行優先形式及び列優先形式のうちの１つである、請求項８に記載の非一時的なコンピュータ可読ストレージ媒体。
【請求項１１】
前記動作が、
前記行列Ｓに基づき、ｓ個のセグメントを生成するステップと、
前記ｓ個のセグメントを前記ＳＩＭＤマルチコア・プロセッサ・アーキテクチャのｓ個の処理要素に割り当てるステップとをさらに有し、
前記ＳＩＭＤ転置行列Ｔを生成するステップが、各処理要素上で各セグメントを転置するステップを含む、請求項８に記載の非一時的なコンピュータ可読ストレージ媒体。
【請求項１２】
各処理要素上で各セグメントを転置する前記ステップが、当該各処理要素に対しローカルのメモリ上で生じ、前記転置行列Ｔを生成するステップが、前記処理要素の各々によって、各転置セグメントを当該処理要素のうち任意の処理要素に対してもローカルでないメモリに分散させるステップをさらに含む、請求項１１に記載の非一時的なコンピュータ可読ストレージ媒体。
【請求項１３】
各処理要素上で各セグメントを転置する前記ステップが、
当該各セグメントを、それぞれが当該各処理要素に対してローカルのメモリのサイズを超えないｄ個のサブディビジョンに分割するステップと、
当該各セグメントの各サブディビジョンを当該各処理要素上で転置するステップと
を含む、請求項１１に記載の非一時的なコンピュータ可読ストレージ媒体。
【請求項１４】
前記行列Ｍが、２５６×２５６、５１２×５１２又は１０２４×１０２４のサイズを有する行列の形態でＭＲＩ（磁気共鳴画像）装置から取り込まれたイメージ・データの一部を格納する、請求項８に記載の非一時的なコンピュータ可読ストレージ媒体。
【請求項１５】
ＳＩＭＤ（単一命令複数データ）マルチコア・プロセッサと、
行列をＳＩＭＤマルチコア・プロセッサ・アーキテクチャ上で転置するように構成されたアプリケーション・プログラムを保持するメモリとを備え、
前記アプリケーション・プログラムが、
第１形式の行列Ｍを、前記ＳＩＭＤマルチコア・プロセッサ・アーキテクチャ上の複数のコアの各々が前記行列Ｍ内の一の行上で１ＤＦＦＴ（高速フーリエ変換）動作を並列に実行することを可能にするＳＩＭＤ形式の行列Ｓに変換するステップと、
前記行列Ｓの各要素からＳＩＭＤ形式の前記行列Ｍの転置内の一の要素へのマッピングであって、前記行列Ｍの転置用の前記行列ＳのＳＩＭＤ形式を保存するマッピングを検索するステップと、
検索された前記マッピングに基づき、前記ＳＩＭＤマルチコア・プロセッサ・アーキテクチャ上の複数のコアの各々が前記行列Ｍ内の転置された一の行上で１ＤＦＦＴ動作を並列に実行することを可能にするＳＩＭＤ転置行列Ｔを生成するステップと、
を含む動作を実行することによって行列をＳＩＭＤマルチコア・プロセッサ・アーキテクチャ上で転置する、システム。
【請求項１６】
前記ＳＩＭＤ形式の行列は、前記行列Ｍのｒ行の同時処理のために構成され、前記変換されたデータは、複数ブロックのシーケンスを含み、各ブロックは、前記行列Ｍの連続するｒ行を含み、当該連続するｒ行は、インターリーブされたｒ行を生成するために、当該連続するｒ行の第１要素が、順次メモリ・アドレスに関して当該連続するｒ行の任意の第２要素に先行するようにインターリーブされる、請求項１５に記載のシステム。
【請求項１７】
前記第１形式は、行優先形式及び列優先形式のうちの１つである、請求項１５に記載のシステム。
【請求項１８】
前記動作が、
前記行列Ｓに基づき、ｓ個のセグメントを生成するステップと、
前記ｓ個のセグメントを前記ＳＩＭＤマルチコア・プロセッサ・アーキテクチャのｓ個の処理要素に割り当てるステップとをさらに有し、
前記ＳＩＭＤ転置行列Ｔを生成するステップが、各処理要素上で各セグメントを転置するステップを含む、請求項１５に記載のシステム。
【請求項１９】
各処理要素上で各セグメントを転置する前記ステップが、当該各処理要素に対しローカルのメモリ上で生じ、前記転置行列Ｔを生成するステップが、前記処理要素の各々によって、各転置セグメントを当該処理要素のうち任意の処理要素に対してもローカルでないメモリに分散させるステップをさらに含む、請求項１８に記載のシステム。
【請求項２０】
各処理要素上で各セグメントを転置する前記ステップが、当該各セグメントを、それぞれが当該各処理要素に対してローカルのメモリのサイズを超えないｄ個のサブディビジョンに分割するステップと、
当該各セグメントの各サブディビジョンを当該各処理要素上で転置するステップとを含む、請求項１８に記載のシステム。
【請求項２１】
前記行列Ｍが、２５６×２５６、５１２×５１２又は１０２４×１０２４のサイズを有する行列の形態でＭＲＩ（磁気共鳴画像）装置から取り込まれたイメージ・データの一部を格納する、請求項１５に記載のシステム。