Adaptive Look Ahead algorithm for 2-D mesh NoC

Abhilash Menon, Lian Zeng, Xin Jiang, Takahiro Watanabe

研究成果: Conference contribution

1 引用 (Scopus)

抄録

The existing System on Chip (SoC) design will soon become a critical bottle neck in chip performance with its inability to scale its communication network effectively with decreasing feature sizes and increasing number of transistors. The Network on Chip (NoC) has been recognized as the next evolutionary step to tackle these issues by using an intelligent and common communication network between all the different components within chip. In this paper we propose a new routing algorithm that uses a combination of a fully adaptive and partial adaptive routing algorithm called Adaptive Look Ahead algorithm. The algorithm decides next two hops within one node to allow quick packet transfer in next node, hence the algorithm only periodically calculates the packets route along the minimal path. Experimental results show that our proposed algorithm has lower latency and higher throughput than existing benchmarks.

元の言語English
ホスト出版物のタイトルSouvenir of the 2015 IEEE International Advance Computing Conference, IACC 2015
出版者Institute of Electrical and Electronics Engineers Inc.
ページ299-302
ページ数4
ISBN(印刷物)9781479980475
DOI
出版物ステータスPublished - 2015 7 10
イベント2015 5th IEEE International Advance Computing Conference, IACC 2015 - Bangalore, India
継続期間: 2015 6 122015 6 13

Other

Other2015 5th IEEE International Advance Computing Conference, IACC 2015
India
Bangalore
期間15/6/1215/6/13

Fingerprint

Mesh Networks
Look-ahead
Routing algorithms
Routing Algorithm
Communication Networks
Telecommunication networks
Chip
Minimal Path
Adaptive Routing
Bottles
Vertex of a graph
Adaptive algorithms
Adaptive Algorithm
High Throughput
Latency
Transistors
Throughput
Benchmark
Partial
Calculate

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Computational Theory and Mathematics
  • Computer Science Applications
  • Hardware and Architecture
  • Signal Processing
  • Modelling and Simulation

これを引用

Menon, A., Zeng, L., Jiang, X., & Watanabe, T. (2015). Adaptive Look Ahead algorithm for 2-D mesh NoC. : Souvenir of the 2015 IEEE International Advance Computing Conference, IACC 2015 (pp. 299-302). [7154718] Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/IADCC.2015.7154718

Adaptive Look Ahead algorithm for 2-D mesh NoC. / Menon, Abhilash; Zeng, Lian; Jiang, Xin; Watanabe, Takahiro.

Souvenir of the 2015 IEEE International Advance Computing Conference, IACC 2015. Institute of Electrical and Electronics Engineers Inc., 2015. p. 299-302 7154718.

研究成果: Conference contribution

Menon, A, Zeng, L, Jiang, X & Watanabe, T 2015, Adaptive Look Ahead algorithm for 2-D mesh NoC. : Souvenir of the 2015 IEEE International Advance Computing Conference, IACC 2015., 7154718, Institute of Electrical and Electronics Engineers Inc., pp. 299-302, 2015 5th IEEE International Advance Computing Conference, IACC 2015, Bangalore, India, 15/6/12. https://doi.org/10.1109/IADCC.2015.7154718
Menon A, Zeng L, Jiang X, Watanabe T. Adaptive Look Ahead algorithm for 2-D mesh NoC. : Souvenir of the 2015 IEEE International Advance Computing Conference, IACC 2015. Institute of Electrical and Electronics Engineers Inc. 2015. p. 299-302. 7154718 https://doi.org/10.1109/IADCC.2015.7154718
Menon, Abhilash ; Zeng, Lian ; Jiang, Xin ; Watanabe, Takahiro. / Adaptive Look Ahead algorithm for 2-D mesh NoC. Souvenir of the 2015 IEEE International Advance Computing Conference, IACC 2015. Institute of Electrical and Electronics Engineers Inc., 2015. pp. 299-302
@inproceedings{c836f02543004d688b2c2dd06d011090,
title = "Adaptive Look Ahead algorithm for 2-D mesh NoC",
abstract = "The existing System on Chip (SoC) design will soon become a critical bottle neck in chip performance with its inability to scale its communication network effectively with decreasing feature sizes and increasing number of transistors. The Network on Chip (NoC) has been recognized as the next evolutionary step to tackle these issues by using an intelligent and common communication network between all the different components within chip. In this paper we propose a new routing algorithm that uses a combination of a fully adaptive and partial adaptive routing algorithm called Adaptive Look Ahead algorithm. The algorithm decides next two hops within one node to allow quick packet transfer in next node, hence the algorithm only periodically calculates the packets route along the minimal path. Experimental results show that our proposed algorithm has lower latency and higher throughput than existing benchmarks.",
keywords = "2-D mesh NoC, adaptive routing algorithm, look ahead routing algorithm",
author = "Abhilash Menon and Lian Zeng and Xin Jiang and Takahiro Watanabe",
year = "2015",
month = "7",
day = "10",
doi = "10.1109/IADCC.2015.7154718",
language = "English",
isbn = "9781479980475",
pages = "299--302",
booktitle = "Souvenir of the 2015 IEEE International Advance Computing Conference, IACC 2015",
publisher = "Institute of Electrical and Electronics Engineers Inc.",

}

TY - GEN

T1 - Adaptive Look Ahead algorithm for 2-D mesh NoC

AU - Menon, Abhilash

AU - Zeng, Lian

AU - Jiang, Xin

AU - Watanabe, Takahiro

PY - 2015/7/10

Y1 - 2015/7/10

N2 - The existing System on Chip (SoC) design will soon become a critical bottle neck in chip performance with its inability to scale its communication network effectively with decreasing feature sizes and increasing number of transistors. The Network on Chip (NoC) has been recognized as the next evolutionary step to tackle these issues by using an intelligent and common communication network between all the different components within chip. In this paper we propose a new routing algorithm that uses a combination of a fully adaptive and partial adaptive routing algorithm called Adaptive Look Ahead algorithm. The algorithm decides next two hops within one node to allow quick packet transfer in next node, hence the algorithm only periodically calculates the packets route along the minimal path. Experimental results show that our proposed algorithm has lower latency and higher throughput than existing benchmarks.

AB - The existing System on Chip (SoC) design will soon become a critical bottle neck in chip performance with its inability to scale its communication network effectively with decreasing feature sizes and increasing number of transistors. The Network on Chip (NoC) has been recognized as the next evolutionary step to tackle these issues by using an intelligent and common communication network between all the different components within chip. In this paper we propose a new routing algorithm that uses a combination of a fully adaptive and partial adaptive routing algorithm called Adaptive Look Ahead algorithm. The algorithm decides next two hops within one node to allow quick packet transfer in next node, hence the algorithm only periodically calculates the packets route along the minimal path. Experimental results show that our proposed algorithm has lower latency and higher throughput than existing benchmarks.

KW - 2-D mesh NoC

KW - adaptive routing algorithm

KW - look ahead routing algorithm

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

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

U2 - 10.1109/IADCC.2015.7154718

DO - 10.1109/IADCC.2015.7154718

M3 - Conference contribution

AN - SCOPUS:84941966106

SN - 9781479980475

SP - 299

EP - 302

BT - Souvenir of the 2015 IEEE International Advance Computing Conference, IACC 2015

PB - Institute of Electrical and Electronics Engineers Inc.

ER -