Destination bundle: A routing table reduction technique for distributed routing on dependablenetworks-on-chips

Hiraki Matsutani, Michihiro Koibuchi, Hideharu Amano

研究成果: Conference contribution

抄録

The increase of the number of intellectual property (IP) cores integrated on Systems-on-a-Chips (SoCs) will open the way for the further sophisticated SoCs. Networks-on-Chips (NoCs) have been studied as a scalable on-chip interconnect by introducing network structure, which is similar to that in parallel computers. For large NoCs, the size of routing tables cannot be ignored to design a simple router. In this paper, we propose a routing table reduction technique called Destination bundle so as to mitigate the marked increase of routing entries for such routers with minimum entries. In order to shrink routing table, routing entries configured in same router are aggregated into fewer entries by employing the following tunneling mechanism: 1) encapsulation thatprepends routing information of other paths to a packet, and 2) decapsulation that strips it at intermediate routers. Since larger number of encapsulated paths is aggregated into another single path, some routing entries for encapsulated paths can be removed. We apply Destination bundle to the various size of NoCs that ranges from the currently proposed 16-nodes structure to the 512-nodes structure. Simulation results using six application traces show that Destination bundle reduces up to 42.8% of routing entries in the NoCs with 512 nodes.

本文言語English
ホスト出版物のタイトルProceedings of the 2005 International Conference on Parallel and Distributed Processing Techniques and Applications, PDPTA'05
ページ1343-1349
ページ数7
出版ステータスPublished - 2005 12 1
イベント2005 International Conference on Parallel and Distributed Processing Techniques and Applications, PDPTA'05 - Las Vegas, NV, United States
継続期間: 2005 6 272005 6 30

出版物シリーズ

名前Proceedings of the 2005 International Conference on Parallel and Distributed Processing Techniques and Applications, PDPTA'05
3

Other

Other2005 International Conference on Parallel and Distributed Processing Techniques and Applications, PDPTA'05
国/地域United States
CityLas Vegas, NV
Period05/6/2705/6/30

ASJC Scopus subject areas

  • コンピュータ サイエンスの応用
  • ソフトウェア
  • 情報システム

フィンガープリント

「Destination bundle: A routing table reduction technique for distributed routing on dependablenetworks-on-chips」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

引用スタイル