抄録/ポイント:
抄録/ポイント
文献の概要を数百字程度の日本語でまとめたものです。
部分表示の続きは、JDreamⅢ(有料)でご覧頂けます。
J-GLOBALでは書誌(タイトル、著者名等)登載から半年以上経過後に表示されますが、医療系文献の場合はMyJ-GLOBALでのログインが必要です。
あらゆる相互接続ネットワークにおける最も基本的な設計課題の1つは,ルーティングデッドロックのものである。デッドロックは,前進進行を不可能にするバッファ間の周期的依存性である。デッドロックは,必要なエvilであり,ほとんどすべてのオンチップ/HPCネットワークは,今日,物理的チャネル(Dualの理論)を横切るルーティング制約,または少なくとも1つの逃避仮想チャネル(Duato理論)を介して,それを回避する。これは,バッファ間の周期的依存性が最初の場所では決して生成されないことを保証する。さらに,各解決策は,トポロジーが変化する場合に更新されたポリシーを必要とする特定のトポロジーに結びついている。代わりに,解は,ある種の資源(バッファ)を保存するために提案され,デッドロックの検出にのみ割り当てられ,それにより,依存性チェーンを破壊し,デッドロックから回復する。残念ながら,これらのすべてのアプローチは基本的にルーティング制約やバッファ資源の使用制限により利用可能な帯域幅の損失をもたらす。本研究では,今日までのあらゆる解決策に基づいているルーティング資源(バッファ)問題の欠如として,デッドロックを見る理論的概念を挑戦した。デッドロックは分散エンティティ間の協調の欠如と考えられることを論じた。著者らは,デッドロックリングにおけるあらゆるフリートの順方向運動を正確に同時に,スピンを呼ぶことができることを証明した。それは,前進の進展を保証することができ,最終的に,有界のスピン数でデッドロック分解能をもたらすことができる。この新しい理論をSPIN(相互接続ネットワークにおける同期化Progress)と名付けた。スピンは,デッドロック自由度を達成するために仮想チャネルの必要性を排除し,それにより,メッセージクラス当たり1つのバッファだけで完全に適応可能なルーティングを可能にする。この能力を,新しい真に一つのVC完全適応ルーティングアルゴリズムを設計することにより説明した。また,SPINの低コスト分散実装を示し,それを最先端のデッドロック回避/回復方式に対して比較した。オンチップ64コアメッシュに対して,スピンは最大80%のスループット,52%の低い面積,50%の低い電力を提供し,オフチップ1024ノードのドラフトオンフライに対して,最大83%のスループット,53%の低い面積,55%の低いパワーを提供した。Copyright 2018 The Institute of Electrical and Electronics Engineers, Inc. All rights reserved. Translated from English into Japanese by JST.【JST・京大機械翻訳】