Performance, cost, and energy evaluation of fat H-tree: A cost-efficient tree-based on-chip network

Hiroki Matsutani, Michihiro Koibuchi, Hideharu Amano

研究成果: Conference contribution

22 被引用数 (Scopus)

抄録

Fat H-Tree is a novel tree-based interconnection network providing a torus structure, which is formed by combining two folded H-Tree networks, and is an attractive alternative to tree-based networks such as Fat Trees in a microarchitecture domain. In this paper, we introduce Fat H-Tree and its deadlock-free routing algorithms. The performance of Fat H-Tree is evaluated using real application traces, and the result is compared with those of other tree-based networks. The network logic area and wire resources for Fat H-Tree are computed based on a typical implementation of on-chip routers using a 0.18μm standard cell library. In addition, the energy consumption is estimated based on the gate-level power analysis. The results show that 1) Fat H-Tree outperforms Fat Tree with two upward and four downward connections in terms of throughput and average hop count; 2) Fat H-Tree requires 19.3%-26.4% smaller network logic area compared with the Fat Tree; 3) Fat H-Tree consumes 8.3%-8.6% less energy compared with the Fat Tree due to its short average hop count; 4) Fat H-Tree uses slightly more wire resources compared with the Fat Tree, but the current process technology can provide sufficient wire resources for implementing Fat H-Tree based on-chip networks.

本文言語English
ホスト出版物のタイトルProceedings - 21st International Parallel and Distributed Processing Symposium, IPDPS 2007; Abstracts and CD-ROM
DOI
出版ステータスPublished - 2007 9月 24
イベント21st International Parallel and Distributed Processing Symposium, IPDPS 2007 - Long Beach, CA, United States
継続期間: 2007 3月 262007 3月 30

出版物シリーズ

名前Proceedings - 21st International Parallel and Distributed Processing Symposium, IPDPS 2007; Abstracts and CD-ROM

Other

Other21st International Parallel and Distributed Processing Symposium, IPDPS 2007
国/地域United States
CityLong Beach, CA
Period07/3/2607/3/30

ASJC Scopus subject areas

  • ハードウェアとアーキテクチャ
  • ソフトウェア
  • 数学 (全般)

フィンガープリント

「Performance, cost, and energy evaluation of fat H-tree: A cost-efficient tree-based on-chip network」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

引用スタイル