JP2016503594A5 - - Google Patents

Claims (14)

1. 複数の物理的線によってインターコネクトされて複数の仮想チャネルを形成する複数のホストを含むネットワークオンチップ（ＮｏＣ）内の複数の仮想チャネルの各々の幅を、前記複数の仮想チャネルの各々の少なくとも１つのパフォーマンス目標または前記複数のチャネルの各々の最大データフローに基づいて決定し、前記複数の仮想チャネルのうちの少なくとも１つに前記複数の仮想チャネルのうちの他の少なくとも１つと異なる幅を有せしめるステップと、
   前記複数の仮想チャネルのうちの接続されている仮想チャネルの間のメッセージ再フォーマッタを提供するステップであって、前記メッセージ再フォーマッタが前記複数の仮想チャネルのうちの接続されている仮想チャネルの間の１または複数のメッセージのフリット（flit）を調整するステップと、を含み、
   前記少なくとも１つのＮｏＣのパフォーマンス目標に基づいて前記複数の仮想チャネルの各々の幅を決定するステップが、線形計画法を適用して前記少なくとも１つのＮｏＣパフォーマンス目標を充足する幅を決定するステップを含み、当該線形計画法の適用は、仮想及び物理チャネルパフォーマンス要求を充足するための制約のリストを構築することを含み、少なくとも１つの目標関数は、前記制約のリストに基づいて前記少なくとも１つのＮｏＣパフォーマンス目標の各々に対して導出されることを特徴とする方法。
2. 請求項１に記載の方法であって、前記メッセージ再フォーマッタが前記１または複数のメッセージを調整し、前記ＮｏＣの全ての送信元及び送信先端ホストのペアが端末間でのメッセージサイズ及びメッセージフォーマットの一貫性を維持することを特徴とする方法。
3. 請求項１に記載の方法であって、前記複数の仮想チャネルの各々の前記最大データフローは、最大データフローアルゴリズムを前記複数のチャネルのデータトラフィックのグラフに適用することによって判定されることを特徴とする方法。
4. 請求項１に記載の方法であって、前記線形計画法の適用は、少なくとも１つの特定のコスト関数を最小化することに基づくことを特徴とする方法。
5. 請求項１に記載の方法であって、前記少なくとも１つのパフォーマンス目標は遅延要求を含み、最短経路ルーティングが前記複数の仮想チャネルに適用されて前記遅延要求が満たされることを特徴とする方法。
6. 処理を実行するための命令をコンピュータ可読記憶媒体であって、
   前記命令は、複数の物理的線によってインターコネクトされて複数の仮想チャネルを形成する複数のホストを含むネットワークオンチップ（ＮｏＣ）内の複数の仮想チャネルの各々の幅を、前記複数の仮想チャネルの各々の少なくとも１つのパフォーマンス目標または前記複数の仮想チャネルの各々の最大データフローに基づいて決定し、前記複数の仮想チャネルのうちの少なくとも１つに前記複数の仮想チャネルのうちの他の少なくとも１つと異なる幅を有せしめるステップを含み、
   前記命令は、前記複数の仮想チャネルのうちの接続されている仮想チャネルの間においてメッセージ再フォーマッタを構築するステップをさらに含み、前記メッセージ再フォーマッタは、前記複数の仮想チャネルのうちの前記接続されている仮想チャネルの間の1または複数のメッセージのフリット（flit）を調整し、
   前記少なくとも１つのＮｏＣのパフォーマンス目標に基づいて前記複数の仮想チャネルの各々の幅を決定するステップが、線形計画法を適用して前記少なくとも１つのＮｏＣパフォーマンス目標を充足する幅を決定するステップを含み、当該線形計画法の適用は、仮想及び物理チャネルパフォーマンス要求を充足するための制約のリストを構築することをさらに含み、少なくとも１つの目標関数は、前記制約のリストに基づいて前記少なくとも１つのＮｏＣパフォーマンス目標の各々に対して導出されることを特徴とするコンピュータ可読記憶媒体。
7. 請求項６に記載のコンピュータ可読記憶媒体であって、前記メッセージ再フォーマッタが前記１または複数のメッセージを調整し、前記ＮｏＣの全ての送信元及び送信先端ホストのペアが端末間でのメッセージサイズ及びメッセージフォーマットの一貫性を維持することを特徴とするコンピュータ可読記憶媒体。
8. 請求項６に記載のコンピュータ可読記憶媒体であって、前記複数の仮想チャネルの各々の前記最大データフローは、最大データフローアルゴリズムを前記複数の仮想チャネルのデータトラフィックのグラフに適用することによって判定されることを特徴とするコンピュータ可読記憶媒体。
9. 請求項６に記載のコンピュータ可読記憶媒体であって、前記線形計画法の適用は、少なくとも１つの特定のコスト関数を最小化することに基づいていることを特徴とするコンピュータ可読記憶媒体。
10. 請求項６に記載のコンピュータ可読記憶媒体であって、前記少なくとも１つのパフォーマンス目標は遅延要求を含み、前記命令は、最短経路ルーティングを前記複数の仮想チャネルに適用して前記遅延要求をみたすステップをさらに含むことを特徴とするコンピュータ可読記憶媒体。
11. 複数の物理的線によってインターコネクトされて複数の仮想チャネルを形成する複数のホストを含むネットワークオンチップ（ＮｏＣ）内の複数の仮想チャネルの各々の幅を、前記複数の仮想チャネルの各々の少なくとも１つのパフォーマンス目標または前記複数の仮想チャネルの各々の最大データフローに基づいて決定し、前記複数の仮想チャネルのうちの少なくとも１つに前記複数の仮想チャネルのうちの他の少なくとも１つと異なる幅を持たせる幅調整モジュールと、
    前記複数の仮想チャネルのうちの接続されている仮想チャネルの間のメッセージ再フォーマッタ構築するメッセージ再フォーマッタモジュールと、を含み、
    前記メッセージ再フォーマッタは前記複数の仮想チャネルのうちの前記接続されている仮想チャネルの間の1または複数のメッセージのフリット（flit）を調整し、
    前記幅調整モジュールは、線形計画法を適用して前記少なくとも１つのＮｏＣパフォーマンス目標を充足する幅を決定することによって、前記少なくとも１つのＮｏＣパフォーマンス目標に基づいて前記複数の仮想チャネルの各々の幅を決定し、
    当該線形計画法の適用は、仮想及び物理チャネルパフォーマンス要求を充足するための制約のリストを構築することを含み、少なくとも１つの目標関数は、前記制約のリストに基づいて前記少なくとも１つのＮｏＣパフォーマンス目標の各々に対して導出されることを特徴とするシステム。
12. 請求項１１に記載のシステムであって、前記メッセージ再フォーマッタが１または複数のメッセージを調整し、前記ＮｏＣの全ての送信元及び送信先端ホストのペアが端末間でのメッセージサイズ及びメッセージフォーマットの一貫性を維持することを特徴とするシステム。
13. 請求項１１に記載のシステムであって、前記複数の仮想チャネルの各々の前記最大データフローは、前記幅調整モジュールにより、最大データフローアルゴリズムが前記複数の仮想チャネルのデータトラフィックのグラフに適用されることによって判定されることを特徴とするシステム。
14. 請求項１１に記載のシステムであって、前記幅調整モジュールは、少なくとも１つの特定のコスト関数の最小化に基づいて線形計画法を適用することを特徴とするシステム。