Balanced Dimension-Order Routing for k-ary n-cubes
| Autor: | Jose Miguel Montanana, Hiroki Matsutani, Hideharu Amano, Michihiro Koibuchi |
|---|---|
| Rok vydání: | 2009 |
| Předmět: |
Router
Routing protocol Dynamic Source Routing Computer science Equal-cost multi-path routing Routing table Mesh networking Enhanced Interior Gateway Routing Protocol Wireless Routing Protocol Geographic routing Throughput Network topology Metrics Routing Information Protocol Hardware_INTEGRATEDCIRCUITS Destination-Sequenced Distance Vector routing Hierarchical routing Static routing Zone Routing Protocol business.industry ComputerSystemsOrganization_COMPUTER-COMMUNICATIONNETWORKS Policy-based routing DSRFLOW Path vector protocol Network on a chip Routing domain Link-state routing protocol Multipath routing business Computer network |
| Zdroj: | ICPP Workshops |
| Popis: | Current Network-on-Chip (NoC) architectures sometimes employ mesh or torus topology with the dimension-order routing. In this paper, we propose a deadlock-free routing algorithm, referred to as Balanced Dimension-Order Routing (BDOR), which provides the balanced minimal paths to each destination based on the simple routing regulations. Since the BDOR has the similar path regularity to that of the dimension-order routing, its implementation can be lightweight, and most of its modules can be borrowed from the router for the dimension-order routing. Evaluation results show that the BDOR router increases by 3.4% hardware amount compared with the router for the dimension-order routing. Also show that the throughput of the BDOR outperforms on average up to 14% that of the dimension-order routing on two-dimensional mesh and torus. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|