| 研究課題/領域番号 |
20K19770
|
|---|
| 研究機関 | 京都大学 |
|---|
研究代表者 |
安戸 僚汰 京都大学, 情報学研究科, 助教 (00846941)
|
|---|
| 研究期間 (年度) |
2020-04-01 – 2024-03-31
|
| キーワード | メモリネットワーク |
|---|
| 研究実績の概要 |
本年度の成果として，新しいメモリキューブネットワークであるDDM (Dual Diagonal Mesh, 二重対角メッシュ)を提案した．最大の特徴は非連結な二つの対角メッシュを用いる点であり，メモリキューブ同士は連結である必要がないことをうまく利用した提案となっている．プロセッサを介してこの二つの対角メッシュを接続する．これによりプロセッサのポート数は3となる．本ネットワークは配線長の制限がマンハッタン距離で2の場合において，平均ホップ数および直径がともにノード数によらず理論的に最小となることをグラフを用いて証明した．規則的な配線によるネットワークの構築と単純な決定的最短経路ルーティングが可能であり，一部の経路計算をスキップすることによりルータ内の遅延を削減することができる．本提案に対し，シミュレーションを行って既存のネットワークとの比較を行った．既存のシミュレーションではメモリキューブネットワークを考慮していないため，メモリキューブネットワークを考慮したトラフィックパターンとして各プロセッサからメモリキューブに一様ランダムにアクセスするUniform randomトラフィックパターンと，そのうちローカルメモリとリモートメモリへのアクセスの比率を任意に変更したNon-uniform randomトラフィックパターンを定義した．シミュレーションの結果，同サイズかつ配線長とポート数が等しい既存のネットワーク（メッシュ，トーラス，diagonal memory network）よりもゼロ負荷時のネットワーク遅延が最小となり，4-40%削減できることを示した．
|
| 現在までの達成度 (区分) |
現在までの達成度 (区分)
2: おおむね順調に進展している
理由
まとまった成果として二重対角メッシュネットワークの提案を行うことができ，順調に進展している．
|
| 今後の研究の推進方策 |
二重対角メッシュをベースとしてキャッシュコヒーレンスプロトコルの考案，フルシステムシミュレーションによる評価を行う．
|
| 次年度使用額が生じた理由 |
次年度にフルシステムシミュレーションおよびキャッシュコヒーレンスプロトコルの研究をするための計算機に物品費を使用する．
|
