【手続補正書】
【提出日】平成29年1月18日(2017.1.18)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
メモリインターリーブの方法であって、
予め決められた数(G_total)の連続するラウンドにおいて反復的にN個のメモリチャネルに、メモリのアドレスビットによって表される2進値をメモリコントローラによってマッピングするステップであって、最後のラウンドを除く各ラウンドが、
前記Nメモリチャネルにわたるインターリーブのために使用されなかった予め定義された数(n)の最も低位のアドレスビットを含むアドレスビットのサブセットを選択するステップ、
(n)アドレスビットの前記選択されたサブセットによって表され得る一意の2進値の最大数(L)を決定するステップ、
前記最大数以内の等しい数の2進値を前記Nメモリチャネルの各々にマッピングするステップ、および
ある数K個の2進数値が残っている場合、次のラウンドに入るステップであって、KはNよりも小さく、前記K個の2進数値は前記Nメモリチャネルの各々に、等しい回数マッピングされ得ない、ステップを含む、ステップと、
前記最後のラウンドにおいて、最後の数(min_bits)の最上位のアドレスビットによって表される2進値を前記Nメモリチャネルに、前記メモリコントローラによってマッピングするステップとを含む、方法。
【請求項２】
N、L、K、およびFが、式N=(L-K)/Fを満たし、Fは自然数であり、LメモリチャネルにまたがるLウェイ分散が、前記予め決められた数の連続するラウンドの各々の期間でF回適用される、請求項1に記載の方法。
【請求項３】
連続するラウンドにおける反復的な前記メモリのN*Rウェイへの組み合わせマッピングを用いて、アドレスビットの異なるサブセットによって表される2進値を第2の数R個のメモリチャネルにマッピングするステップをさらに含む請求項1に記載の方法。
【請求項４】
後続のラウンドにおけるアドレスビットの前記サブセットが、前のラウンドのアドレスビットに隣接し、前記前のラウンドの前記アドレスビットよりも上位である請求項1に記載の方法。
【請求項５】
トラフィックの不釣り合いの因子が、アドレスビットの前記サブセットのビットの数を増やす場合に削減される請求項1に記載の方法。
【請求項６】
前記トラフィックの不釣り合いの因子が、アドレスビットの前記サブセットのビットの前記数を2倍にする場合に半分削減される請求項5に記載の方法。
【請求項７】
前記予め決められた数(G_total)がプログラミング可能な定数である請求項1に記載の方法。
【請求項８】
前記最後の数が、数式ceiling(log2N)によって決定される請求項1に記載の方法。
【請求項９】
N個のメモリチャネルを含むメモリと、
予め決められた数(G_total)の連続するラウンドにおいて反復的に前記Nメモリチャネルに、前記メモリのアドレスビットによって表される2進値をマッピングするための手段であって、最後のラウンドを除く各ラウンドのために、
前記Nメモリチャネルにわたるインターリーブのために使用されなかった予め定義された数(n)の最も低位のアドレスビットを含むアドレスビットのサブセットを選択するための手段、
(n)アドレスビットの前記選択されたサブセットによって表され得る一意の2進値の最大数(L)を決定するための手段、
前記最大数以内の等しい数の2進値を前記Nメモリチャネルの各々にマッピングするための手段、および
ある数K個の2進数値が残っている場合、次のラウンドに入るための手段であって、KはNよりも小さく、前記K個の2進数値は前記Nメモリチャネルの各々に、等しい回数マッピングされ得ない、手段を含む、マッピングするための手段と、
前記最後のラウンドにおいて、最後の数(min_bits)の最上位のアドレスビットによって表される2進値を前記Nメモリチャネルにマッピングするための手段とを含む処理システム。
【請求項１０】
N、L、K、およびFが、式N=(L-K)/Fを満たし、Fは自然数であり、LメモリチャネルにまたがるLウェイ分散が、前記予め決められた数の連続するラウンドの各々の期間でF回適用される、請求項9に記載の処理システム。
【請求項１１】
連続するラウンドにおける反復的な前記メモリのN*Rウェイへの組み合わせマッピングを用いて、アドレスビットの異なるサブセットによって表される2進値を第2の数R個のメモリチャネルにマッピングするための手段をさらに含む請求項9に記載の処理システム。
【請求項１２】
プロセッサと、
前記プロセッサに通信可能なように結合されたメモリであって、N個のメモリチャネルを含む、メモリと、
予め決められた数(G_total)の連続するラウンドにおいて反復的に前記Nメモリチャネルに、前記メモリのアドレスビットによって表される2進値をマッピングするように構成されたメモリコントローラとを含み、最後のラウンドを除く各ラウンドについて前記メモリコントローラが、
前記Nメモリチャネルにわたるインターリーブのために使用されなかった予め定義された数(n)の最も低位のアドレスビットを含むアドレスビットのサブセットを選択すること、
(n)アドレスビットの前記選択されたサブセットによって表され得る一意の2進値の最大数(L)を決定すること、
前記最大数以内の等しい数の2進値を前記Nメモリチャネルの各々にマッピングすること、および
ある数K個の2進数値が残っている場合、次のラウンドに入ることであって、KはNよりも小さく、前記K個の2進数値は前記Nメモリチャネルの各々に、等しい回数マッピングされ得ない、ことを行うように構成され、
前記メモリコントローラが、前記最後のラウンドにおいて、最後の数(min_bits)の最上位のアドレスビットによって表される2進値を前記Nメモリチャネルにマッピングするように構成される、処理システム。
【請求項１３】
N、L、K、およびFが、式N=(L-K)/Fを満たし、Fは自然数であり、LメモリチャネルにまたがるLウェイ分散が、前記予め決められた数の連続するラウンドの各々の期間でF回適用される、請求項12に記載の処理システム。
【請求項１４】
前記メモリコントローラが、連続するラウンドにおける反復的な前記メモリのN*Rウェイへの組み合わせマッピングを用いて、アドレスビットの異なるサブセットによって表される2進値を第2の数R個のメモリチャネルにマッピングするようにさらに構成される請求項12に記載の処理システム。
【請求項１５】
後続のラウンドにおけるアドレスビットの前記サブセットが、前のラウンドのアドレスビットに隣接し、前記前のラウンドの前記アドレスビットよりも上位である請求項12に記載の処理システム。
【請求項１６】
トラフィックの不釣り合いの因子が、アドレスビットの前記サブセットのビットの数を増やす場合に削減される請求項12に記載の処理システム。
【請求項１７】
前記トラフィックの不釣り合いの因子が、アドレスビットの前記サブセットのビットの前記数を2倍にする場合に半分削減される請求項16に記載の処理システム。
【請求項１８】
前記予め決められた数(G_total)がプログラミング可能な定数である請求項12に記載の処理システム。
【請求項１９】
前記予め決められた数(G_total)が前記プロセッサに結合されたレジスタを介してプログラミング可能である請求項18に記載の処理システム。
【請求項２０】
前記メモリコントローラが、数式ceiling(log2N)に基づいて前記最後の数を決定するようにさらに構成される請求項12に記載の処理システム。
【請求項２１】
プロセッサによって実行されるときに、前記プロセッサに結合された、Nメモリチャネルを含むメモリをインターリーブするための動作を前記プロセッサに実行させるコードを含む非一時的コンピュータ可読記録媒体であって、
予め決められた数(G_total)の連続するラウンドにおいて反復的に前記Nメモリチャネルに、前記メモリのアドレスビットによって表される2進値をマッピングするためのコードであって、最後のラウンドを除く各ラウンドのために、
前記Nメモリチャネルにわたるインターリーブのために使用されなかった予め定義された数(n)の最も低位のアドレスビットを含むアドレスビットのサブセットを選択するためのコード、
(n)アドレスビットの前記選択されたサブセットによって表され得る一意の2進値の最大数(L)を決定するためのコード、
前記最大数以内の等しい数の2進値を前記Nメモリチャネルの各々にマッピングするためのコード、および
ある数K個の2進数値が残っている場合、次のラウンドに入るためのコードであって、KはNよりも小さく、前記K個の2進数値は前記Nメモリチャネルの各々に、等しい回数マッピングされ得ない、コードを含む、マッピングするためのコードと、
前記最後のラウンドにおいて、最後の数(min_bits)の最上位のアドレスビットによって表される2進値を前記Nメモリチャネルにマッピングするためのコードとを含む、非一時的コンピュータ可読記録媒体。
【請求項２２】
N、L、K、およびFが、式N=(L-K)/Fを満たし、Fは自然数であり、LメモリチャネルにまたがるLウェイ分散が、前記予め決められた数の連続するラウンドの各々の期間でF回適用される、請求項21に記載の非一時的コンピュータ可読記録媒体。
【請求項２３】
連続するラウンドにおける反復的な前記メモリのN*Rウェイへの組み合わせマッピングを用いて、アドレスビットの異なるサブセットによって表される2進値を第2の数R個のメモリチャネルにマッピングするためのコードをさらに含む請求項21に記載の非一時的コンピュータ可読記録媒体。