Odd-Evennlrn Modelを対象としたNoCの負荷分散による遅延時間削減手法

摘要

It is necessary to suppress the average delay to low when the packet is forwarded from a source node to the destination node in Network-on-Chip (NoC) for the quality maintenance of the communication between nodes. Adaptive routing used in NoC is composed of routing function that selects route candidates and selection function that decides the candidate which minimizes the communication delay for the distribution of traffic to the used route. Currently, the odd-even turn model has been used as the most popular method for routing function. However, due to that odd-even turn model doesn't consider the load distribution when conducting route selection, the use of the channel on which the load has been concentrated might not be avoided and the delay might grow as a result. Thus, in this paper we propose an approach for both traffic decentralization and delay reduction. The proposed approach introduces a concept of restricted area, which contains the region concentrating traffic by the feature of the route selection method of odd-even turn model and limits the use of channels in the restricted area.%Network-on-Chip（NoC）ではノード間通信の品質維持のために送信元ノードから宛先ノードへパケットを 転送する際の平均遅延時間を低く抑える必要がある．NoCで用いられる適応型ルーティングは，経路候補を選択する Routing Functionと，その候補の中からトラフィックの分布に対して通信遅延時間を最小にする候補を使用経路に決 定するSelection Fhnctionとで構成される・現時点で主流となっているRouting Function にOdd-Even Turn Model があるが．この手法は負荷の分布を考慮した経路選択を行わないため，負荷が集中しているチャネルの使用が避けら れなくなる場合があり，その結果遅延が大きくなるという問題がある．そこで本稿では，Odd-Even Turn Modelを対 象としたNoCの負荷分散による遅延時間削減手法を提案する．提案手法はOdd-Even Turn Modelの経路選択方法の 特徴から予めトラフィックが集中すると予測される箇所を進入制限領域なる領域に定め，進入制限領域内のチャネル をパケット転送に用いる経路候補に含ませる頻度を低くすることで，トラフィックの分散とそれに伴う遅延時間の削 減を可能とする．