超並列計算機用プロセッサ結合網SRT ネットワーク特性と故障回避アーキテクチャ

• Item type: SIG Technical Reports(1)
• 公開日: 1996-05-16
• タイトル: 超並列計算機用プロセッサ結合網SRT ネットワーク特性と故障回避アーキテクチャ
• タイトル / 言語: en
• タイトル: Shifted Recursive Torus Interconnection for Massively Parallel Computers Interconnection Feature and Fault - Tolerant Architecture
• 言語: jpn
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_18gh
• 資源タイプ: technical report
• 著者所属: 北陸先端科学技術大学院大学情報科学研究科
• 著者所属: 北陸先端科学技術大学院大学情報科学研究科
• 著者所属(英): en
• 著者所属(英): Japan Advanced Institute of Science and Technology, School of Information Science
• 著者所属(英): en
• 著者所属(英): Japan Advanced Institute of Science and Technology, School of Information Science
• 著者名: 井口, 寧; 堀口, 進
• 著者名(英): Yasushi, Inoguchi; Susumu, Horiguchi
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 超並列システムに適合する結合網には，ノード当りのリンク数が少数であることや実装性，耐故障性などの要件が求められている，近年，多数のプロセッサを1枚のウェーハー上に集積するWSI技術が注目されている，超並列システムをWSIにより実装する場合には，故障プロセッサの救済が不可欠である．先に提案した超並列計算機のためのプロセッサ結合網Shifted Recursive Torus (R)は，ノード当りのリンク数を固定した，階層構造を有する結合網である．SRTは，1次元で定義され，2次元結合網及び3次元結合網への拡張が容易である．本論文では，SRTに関する平均通信距離及び最大直径などのネットワーク特性について議論する，また，1次元SRT，2次元SRTの故障回避アーキテクチャを提案し，その有効性について述べる．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: An interconnection networks for massively parallel computers requires the network features such as limited number of links, easy extendability and fault-tolerance. Wafer Scale Integration (WSI) has been attracted as a technology to implement a number of processing elements (PEs) on a silicon wafer. An interconnection network in WSI must has fault-tolerance architecture to recover fault PEs. Shifted Recursive Torus (SRT) was proposed by authors as an interconnection network suitable for massively parallel computers. The SRT has advantages such as the fixed number of links a node, a hierarchical structure and an excellent scalability. This paper shows a definition of 1D-SRT and an extension of 1D-SRT into 2D-SRT. We discuss the network feature of 2D-SRT by comparing the average distance and diameter of SRT. We also proposed a reconfigurable scheme of SRT on WSI implementation.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AN10096105
• 書誌情報: 情報処理学会研究報告計算機アーキテクチャ（ARC）; 巻 1996, 号 39(1996-ARC-118), p. 37-43, 発行日 1996-05-16
• Notice: SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc.
• 出版者 / 言語: ja
• 出版者: 情報処理学会