「Network-on-ChipにおけるFat H-Treeトポロジに関する研究」［論文誌Vol.48, No.SIG13(ACS19), pp. 178-191(2007)］

［論文概要］
　Fat H-Tree は Fat Tree の代替として提案されたツリー型トポロジであり，2個の H-Tree から成るトーラス構造を内包している．本論文では，Fat H-Tree 向けのルーティングアルゴリズムを提案し，Fat H-Tree トポロジの性能およびハードウェア量を他のツリー型トポロジと比較する．さらに，3次元構造を持ったIC向けに Fat H-Tree のレイアウト方法を提案し，Fat H-Tree の2次元および3次元レイアウトについて配線量と消費エネルギーを評価する．その結果，Fat H-Tree は同規模の Fat Tree よりも配線量が若干多いものの，面積，性能，消費エネルギーの点で Fat Tree よりも有利であることが分かった．

［推薦理由］
　本論文は、計算機システムの高性能ネットワークに対して、Fat H-Treeと呼ばれるトーラスと木を内包した方式を提案し、その最短経路のルーティングを求めている。方式とアルゴリズムは新規性が高いだけでなく、ハードウェアとして実装した上で、実際的なベンチマークプログラムにより評価することで、性能、ハードウェア量、消費電力などを明らかにしており、有用性も高い。また、３次元LSIにおけるレイアウトの提案についても触れており将来性も高い。以上の理由により論文賞に相応しいと判断する。