FTHOE:ウェーハレベルインターコネクトネットワーク向けハミルトン駆動フォールトトレラントルーティングアルゴリズム

Shuaikang HOU ,  

Qinrang LIU ,  

Wenbo ZHANG ,  

Ping LV ,  

Peijie LI ,  

Wei GUO ,  

Abstract

アプリケーションシナリオがますます複雑になる中で、ウェーハレベルシステムはインターコネクトネットワークの信頼性に対してますます厳しい要求を課しています。避けられないプロセス製造欠陥や環境干渉の下で、ウェーハレベルインターコネクトネットワークのノードおよびリンク障害が頻繁に発生し、フォールトトレラント機能がシステム全体の信頼性向上の鍵となっています。本稿では、ウェーハレベルインターコネクトネットワークのチップレットノード障害およびリンク障害に対して、FTHOEと呼ばれるロードバランス型の仮想チャネルなしフォールトトレラントルーティングアルゴリズムを提案します。本アルゴリズムはハミルトンルーティング戦略と奇偶ターンモデルに基づき、現在のノードのローカル故障ベクトル情報を利用して出力ポート選択の優先順位を動的に調整し、故障領域を回避する際の経路の迂回を短縮し、パケットが故障近傍に陥る確率を効果的に低減します。同時に、FTHOEは故障条件下でもハミルトンルーティングの適応性を維持し、高い最短経路の多様性を保つことで、ネットワークの負荷分散能力と全体的な通信性能を向上させます。シミュレーション結果は、既存のフォールトトレラントルーティングアルゴリズムと比較して、FTHOEが平均ネットワーク遅延を大幅に低減しスループットを向上させ、複雑な故障シナリオにおいて堅牢な耐障害性と負荷分散性能を示すことを明らかにしています。

Keywords

ウェーハレベルシステム;フォールトトレラント;ハミルトン経路;奇偶ターンモデル;負荷分散

READ MORE