| Item type |
FIT(1) |
| 公開日 |
2015-08-24 |
| タイトル |
|
|
言語 |
en |
|
タイトル |
C-009 A Novel Routing Algorithm based on Path Diversity and Congestion Estimation |
| 言語 |
|
|
言語 |
eng |
| キーワード |
|
|
言語 |
en |
|
主題Scheme |
Other |
|
主題 |
NoC |
| キーワード |
|
|
言語 |
en |
|
主題Scheme |
Other |
|
主題 |
routing algorithm |
| キーワード |
|
|
言語 |
en |
|
主題Scheme |
Other |
|
主題 |
congestion |
| キーワード |
|
|
言語 |
en |
|
主題Scheme |
Other |
|
主題 |
path diversity |
| 資源タイプ |
|
|
資源タイプ識別子 |
http://purl.org/coar/resource_type/c_5794 |
|
資源タイプ |
conference paper |
| 著者所属 |
|
|
|
早大 |
| 著者所属 |
|
|
|
早大 |
| 著者所属 |
|
|
|
早大 |
| 著者所属 |
|
|
|
早大 |
| 著者所属(英) |
|
|
|
en |
|
|
Graduate School of Information, Production and Systems, Waseda University |
| 著者所属(英) |
|
|
|
en |
|
|
Graduate School of Information, Production and Systems, Waseda University |
| 著者所属(英) |
|
|
|
en |
|
|
Graduate School of Information, Production and Systems, Waseda University |
| 著者所属(英) |
|
|
|
en |
|
|
Graduate School of Information, Production and Systems, Waseda University |
| 著者名 |
洪, 揚
曾, 濂
蒋, 欣
渡邊, 孝博
|
| 著者名(英) |
Hong, Yang
Zeng, Lian
Jiang, Xin
Watanabe, Takahiro
|
| 論文抄録(英) |
|
|
内容記述タイプ |
Other |
|
内容記述 |
This paper proposes a minimal adaptive routing algorithm for Network-on-Chip, which takes congestion information and routing diversity into consideration. Congestion is one of the most important factors on performance. Our algorithm can select a lower latency path for packet transmission according to the following conditions: the free buffer size of two neighbor routers is compared, the direction which has more different paths to the destination is chosen, it decides which direction the packet more tend to be transmitted by the position of the source and destination. As the result, the algorithm gets the proper direction for the next step. Comparing to other algorithms, our proposed routing algorithm has less latency and better throughput. |
| 書誌レコードID |
|
|
収録物識別子タイプ |
NCID |
|
収録物識別子 |
AA1242354X |
| 書誌情報 |
情報科学技術フォーラム講演論文集
巻 14,
号 1,
p. 251-252,
発行日 2015-08-24
|
| 出版者 |
|
|
言語 |
ja |
|
出版者 |
情報処理学会 |
KJ00010049127.pdf (617.3 kB)
