2024-03-28T22:48:54Zhttps://ipsj.ixsq.nii.ac.jp/ej/?action=repository_oaipmhoai:ipsj.ixsq.nii.ac.jp:000734742023-04-27T10:00:04Z01164:02822:06369:06370
局所的な混雑を予測するオンチップアダプティブルータの設計と実装Designing and Implementation of On-chip Adaptive Router with Predictor for Regional Cogestionjpn合成・回路設計http://id.nii.ac.jp/1001/00073474/Technical Reporthttps://ipsj.ixsq.nii.ac.jp/ej/?action=repository_action_common_download&item_id=73474&item_no=1&attribute_id=1&file_no=1Copyright (c) 2011 by the Information Processing Society of Japan慶應義塾大学理工学部情報工学科慶應義塾大学大学院理工学研究科開放環境科学専攻慶應義塾大学大学院理工学研究科開放環境科学専攻谷口, 将一向後, 卓磨山崎, 信行Networks-on-Chip(NoC) はメニーコアプロセッサのスケーラブルな通信網として提案されているが,これは実装面積の制約により単純なルーティングアルゴリズムを用いることが多い.単純なルーティングを行うとトラフィックの偏り及びパケットの衝突が起こり,ネットワークの性能が低下する.本研究では,局所的な混雑を予測するオンチップアダプティブルータを提案する.これは過去の混雑情報と未来の予測された混雑情報を受信し,これらの情報と自身のローカルの情報を合成して Minimal Adaptive Routing を行う.実装したルータは,2.6% の面積と物理チャネルあたり 3 本の配線のオーバヘッドのみで,各トラフィックにおけるスループットを平均 17.2% 向上させた.Networks-on-Chip (NoC) has been proposed as a scalable fabric for communication on many core processors. However, as on-chip routers have constraint in implementation area, they generally use simple routing algorithms. Simple routing algorithms lower the network performance by imbalanced traffic and conflict of packets. In this paper, we propose On-chip Adaptive Router with Predictor for Regional Congestion. It receives past congestion information and future predicted congestion information. It synthesis these information and its local congesiton information and use Minimal Adaptive Routing. It improved the average throuput for each traffic by 17.2% with the overhead of only 2.6% area and 3 wires for each physical channel.AA12149313研究報告組込みシステム(EMB)2011-EMB-2034162011-03-112011-03-07