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...
Saved in:
| 主要作者: | |
|---|---|
| 格式: | Thesis |
| 语言: | English |
| 出版: |
2014
|
| 主题: | |
| 在线阅读: | http://eprints.utm.my/id/eprint/48828/25/NaderaNajibQaidMFKE2014.pdf |
| 标签: |
添加标签
没有标签, 成为第一个标记此记录!
|
| 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 |