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

Hiroki 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
Volume3
Publication statusPublished - 2005
Event2005 International Conference on Parallel and Distributed Processing Techniques and Applications, PDPTA'05 - Las Vegas, NV, United States
Duration: 2005 Jun 272005 Jun 30

Other

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

Fingerprint

Routers
Encapsulation
Network-on-chip

ASJC Scopus subject areas

  • Computer Science Applications
  • Software
  • Information Systems

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 (Vol. 3, pp. 1343-1349)

Destination bundle : A routing table reduction technique for distributed routing on dependablenetworks-on-chips. / Matsutani, Hiroki; Koibuchi, Michihiro; Amano, Hideharu.

Proceedings of the 2005 International Conference on Parallel and Distributed Processing Techniques and Applications, PDPTA'05. Vol. 3 2005. p. 1343-1349.

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

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. vol. 3, pp. 1343-1349, 2005 International Conference on Parallel and Distributed Processing Techniques and Applications, PDPTA'05, Las Vegas, NV, United States, 05/6/27.
Matsutani H, Koibuchi M, Amano H. 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. Vol. 3. 2005. p. 1343-1349
Matsutani, Hiroki ; Koibuchi, Michihiro ; Amano, Hideharu. / Destination bundle : A routing table reduction technique for distributed routing on dependablenetworks-on-chips. Proceedings of the 2005 International Conference on Parallel and Distributed Processing Techniques and Applications, PDPTA'05. Vol. 3 2005. pp. 1343-1349
@inproceedings{0e3ae60b6d424c39a084fa3d7ef959d2,
title = "Destination bundle: A routing table reduction technique for distributed routing on dependablenetworks-on-chips",
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.",
author = "Hiroki Matsutani and Michihiro Koibuchi and Hideharu Amano",
year = "2005",
language = "English",
isbn = "9781932415605",
volume = "3",
pages = "1343--1349",
booktitle = "Proceedings of the 2005 International Conference on Parallel and Distributed Processing Techniques and Applications, PDPTA'05",

}

TY - GEN

T1 - Destination bundle

T2 - A routing table reduction technique for distributed routing on dependablenetworks-on-chips

AU - Matsutani, Hiroki

AU - Koibuchi, Michihiro

AU - Amano, Hideharu

PY - 2005

Y1 - 2005

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=60749118047&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=60749118047&partnerID=8YFLogxK

M3 - Conference contribution

AN - SCOPUS:60749118047

SN - 9781932415605

VL - 3

SP - 1343

EP - 1349

BT - Proceedings of the 2005 International Conference on Parallel and Distributed Processing Techniques and Applications, PDPTA'05

ER -