耐故障三重化シストリックアレイにおける高信頼通信路共有

  • 金子 峰雄
    北陸先端科学技術大学院大学 情報科学研究科
  • 朴 春植
    北陸先端科学技術大学院大学 情報科学研究科

書誌事項

タイトル別名
  • Link Sharing for Reliable TMR Systolic Arrays

この論文をさがす

抄録

時間・空間領域三重化に基づく耐故障(誤り訂正)シストリックアレイにおける耐故障ルーティングについて検討している. 局所的にデータ交換して誤りを訂正するシステムではデータ通信量が大きく, 通信線路の共有が必要となるが, その際の耐故障性の保持が問題となる. ここでは, 線路共有時の特徴量として "Dominating set" を定義・導入し, 耐故障性保持を保証する線路共有の条件を導出している.
This paper treats the routing problem for fault-tolerant systolic arrays based on Triple Modular Redundancy in mixed spatial-temporal domain. Since the number of logical links required in TMR systolic array is basically 9 times larger than the one of original (non-fault-tolerant) systolic array. The link sharing is a promising method for reducing the number of physical links. Some trade-off relations between arbitrariness of link sharing and the reliability degradation are shown in this paper. "Dominating set" is introduced to characterize the features of link sharing, and conditions for link sharing to preserve fault tolerant property are derived.

収録刊行物

参考文献 (10)*注記

もっと見る

詳細情報

  • CRID
    1572824502199305984
  • NII論文ID
    110003294466
  • NII書誌ID
    AN10013323
  • 本文言語コード
    en
  • データソース種別
    • CiNii Articles

問題の指摘

ページトップへ