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

Hiraki Matsutani, Michihiro Koibuchi, Hideharu Amano

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

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.

Original languageEnglish
Title of host publicationProceedings of the 2005 International Conference on Parallel and Distributed Processing Techniques and Applications, PDPTA'05
Pages1343-1349
Number of pages7
Publication statusPublished - 2005 Dec 1
Event2005 International Conference on Parallel and Distributed Processing Techniques and Applications, PDPTA'05 - Las Vegas, NV, United States
Duration: 2005 Jun 272005 Jun 30

Publication series

NameProceedings of the 2005 International Conference on Parallel and Distributed Processing Techniques and Applications, PDPTA'05
Volume3

Other

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

ASJC Scopus subject areas

  • Computer Science Applications
  • Software
  • Information Systems

Fingerprint Dive into the research topics of 'Destination bundle: A routing table reduction technique for distributed routing on dependablenetworks-on-chips'. Together they form a unique fingerprint.

  • Cite this

    Matsutani, H., Koibuchi, M., & Amano, H. (2005). Destination bundle: A routing table reduction technique for distributed routing on dependablenetworks-on-chips. In Proceedings of the 2005 International Conference on Parallel and Distributed Processing Techniques and Applications, PDPTA'05 (pp. 1343-1349). (Proceedings of the 2005 International Conference on Parallel and Distributed Processing Techniques and Applications, PDPTA'05; Vol. 3).