Adaptive look-ahead routing for low latency network-on-chip

Network-on-chipsto employ simple oblivious routing algorithms, such as dimension order routing (DOR). While such oblivious routing algorithms are easy to implement in hardware, they often inefficient job of balancing the load across the links. Adaptive routing algorithms offer the ability to avoid c...

Full description

Saved in:

Bibliographic Details
Main Author:	Al Areqi, Nadera Najib Qaid
Format:	Thesis
Language:	English
Published:	2014
Subjects:	TK Electrical engineering Electronics Nuclear engineering
Online Access:	http://eprints.utm.my/id/eprint/48828/25/NaderaNajibQaidMFKE2014.pdf
Tags:	Add Tag No Tags, Be the first to tag this record!

id	my-utm-ep.48828
record_format	uketd_dc
spelling	my-utm-ep.488282020-06-30T01:12:24Z Adaptive look-ahead routing for low latency network-on-chip 2014-06 Al Areqi, Nadera Najib Qaid TK Electrical engineering. Electronics Nuclear engineering Network-on-chipsto employ simple oblivious routing algorithms, such as dimension order routing (DOR). While such oblivious routing algorithms are easy to implement in hardware, they often inefficient job of balancing the load across the links. Adaptive routing algorithms offer the ability to avoid congestion by supporting multiple paths between a source and destination. However, supporting adaptive routing for low latency routers is a challenge due to the computation of routing algorithm in one router in advanced (look-ahead routing). In this work we present an RTL architecture for adding adaptive look-ahead routing algorithm to a recently proposed low latency, virtual channel wormhole NoC router. In our proposed design each router pre-compute the preferred output port based on its local congestion and transfer the preferred output ports to the neighbor routers. These preferred output ports are used in the look-ahead routing. We compared our propose adaptive routing architecture with the reference design look-ahead routing XY routing algorithm under Transpose traffic and obtained 15 % improvement in average latency per hop. Our proposed routing algorithm has negligible influence in area overhead (12% ) while has no influence on maximum operation frequency. 2014-06 Thesis http://eprints.utm.my/id/eprint/48828/ http://eprints.utm.my/id/eprint/48828/25/NaderaNajibQaidMFKE2014.pdf application/pdf en public http://dms.library.utm.my:8080/vital/access/manager/Repository/vital:83984 masters Universiti Teknologi Malaysia, Faculty of Electrical Engineering Faculty of Electrical Engineering
institution	Universiti Teknologi Malaysia
collection	UTM Institutional Repository
language	English
topic	TK Electrical engineering Electronics Nuclear engineering
spellingShingle	TK Electrical engineering Electronics Nuclear engineering Al Areqi, Nadera Najib Qaid Adaptive look-ahead routing for low latency network-on-chip
description	Network-on-chipsto employ simple oblivious routing algorithms, such as dimension order routing (DOR). While such oblivious routing algorithms are easy to implement in hardware, they often inefficient job of balancing the load across the links. Adaptive routing algorithms offer the ability to avoid congestion by supporting multiple paths between a source and destination. However, supporting adaptive routing for low latency routers is a challenge due to the computation of routing algorithm in one router in advanced (look-ahead routing). In this work we present an RTL architecture for adding adaptive look-ahead routing algorithm to a recently proposed low latency, virtual channel wormhole NoC router. In our proposed design each router pre-compute the preferred output port based on its local congestion and transfer the preferred output ports to the neighbor routers. These preferred output ports are used in the look-ahead routing. We compared our propose adaptive routing architecture with the reference design look-ahead routing XY routing algorithm under Transpose traffic and obtained 15 % improvement in average latency per hop. Our proposed routing algorithm has negligible influence in area overhead (12% ) while has no influence on maximum operation frequency.
format	Thesis
qualification_level	Master's degree
author	Al Areqi, Nadera Najib Qaid
author_facet	Al Areqi, Nadera Najib Qaid
author_sort	Al Areqi, Nadera Najib Qaid
title	Adaptive look-ahead routing for low latency network-on-chip
title_short	Adaptive look-ahead routing for low latency network-on-chip
title_full	Adaptive look-ahead routing for low latency network-on-chip
title_fullStr	Adaptive look-ahead routing for low latency network-on-chip
title_full_unstemmed	Adaptive look-ahead routing for low latency network-on-chip
title_sort	adaptive look-ahead routing for low latency network-on-chip
granting_institution	Universiti Teknologi Malaysia, Faculty of Electrical Engineering
granting_department	Faculty of Electrical Engineering
publishDate	2014
url	http://eprints.utm.my/id/eprint/48828/25/NaderaNajibQaidMFKE2014.pdf
_version_	1747817481586606080

Adaptive look-ahead routing for low latency network-on-chip

Similar Items