1-flitパケット構造を利用した非最短型完全適応ルーティング

摘要

We propose a non-minimal fully adaptive routing methodology which does not require the use of virtual channels for its network-on-chip routers. To guarantee deadlock-free packet transfer, we adopted the following approaches: (1) a non-blocking packet transfer among certain routers, and (2) the use of a single-flit packet structure. As the result of throughput evaluation, the proposed methodology provided 2.48 times higher throughput compared to other typical non-minimal adaptive routing algorithms.%本稿では、チップ内ネットワーク向けに仮想チャネルを使わない非最短型完全適応ルーティングを提案する．パケット間のデッドロックフリーを実現するために，（1）一部のルータ間のパケット転送をノンブロッキングで行い，かつ，（2）すべてのメッセージを1-flitパケットに分割し，独立に転送する．評価結果より，提案ルーティングは2次元Meshトポロジにおいて，典型的な適応型ルーティングであるNorth-lastルーティングアルゴリズムを用いた1-flitパケット転送と比べ，最大2.48倍の性能向上を達成した．