Level Based Routing Using Dynamic Programming for 2D Mesh-Reference-Cited by-同舟云学术

Level Based Routing Using Dynamic Programming for 2D Mesh

Published:2017-06-01 Issue:2 Volume:17 Page:73-82
ISSN:1314-4081
Container-title:Cybernetics and Information Technologies
language:en
Short-container-title:

Author:

Punhani Akash¹,Kumar Pardeep¹,Nitin Nitin²

Affiliation:

1. Jaypee University of Information Technology , Solan, Himachal Pradesh 173234 , India

2. Jaypee Institute of Information Technology , Noida , Uttar Pradesh, India

Abstract

Abstract The performance of the interconnection network doesn’t only depend on the topology, but it also depends on the Routing algorithm used. The simplest Routing algorithm for the mesh topology in networks on chip is the XY Routing algorithm. The level based Routing algorithm has been proved to be more efficient than the XY Routing algorithm. In this paper, level based Routing algorithm using the dynamic programming has been proposed. The proposed Routing algorithm proves to be more efficient in the terms of the computation. The proposed Routing algorithm has achieved up to two times bigger speed.

Publisher

Walter de Gruyter GmbH

Subject

General Computer Science

Reference21 articles.

1. 1. Dally, W. J., B. Towels. Principle and Practices of Interconnection Networks. Elsevier, 2004.

2. 2. Duato, J., S. Yalamanchili, L. Ni. Interconnection Networks. Elsevier, 2003.

3. 3. Palesi, M., M. Daneshtalab. Routing Algorithms in Networks-on-Chip. Berlin, Springer, 2014.

4. 4. Bhardwaj, V. P., R. V. Nitin. On the Minimization of Crosstalk Conflicts in a Destination Based Modified Omega Network. – Journal of Information Processing Systems, Vol. 9, 2013, No 3, pp. 301-314.

5. 5. Nitin, R. V., U. Srivastava. On a Deadlock and Performance Analysis of ALBR and DAR Algorithm on X-Torus Topology by Optimal Utilization of Cross Links and Minimal Lookups. – Journal of Supercomputing, Vol. 59, 2010, No 3, pp. 1252-1288.

Cited by 3 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. Design of a high-performance router with distributed shared-buffer for load balancing for on-chip networks;Microelectronics Journal;2023-02

2. Exploring Honeycomb Interconnection Networks;Proceedings of International Conference on Big Data, Machine Learning and their Applications;2020-12-23

3. An Energy-Efficient Clustering Algorithm Combined Game Theory and Dual-Cluster-Head Mechanism for WSNs;IEEE Access;2019