講演名 | 2001/7/9 Cayleyグラフ上の最適な故障診断システムの構成 荒木 徹, 柴田 幸夫, |
---|---|
PDFダウンロードページ | PDFダウンロードページへ |
抄録(和) | マルチプロセッサシステムにおいて, 故障したプロセッサを自動的に識別するためのモデルとして, Preparataらによって提案されたシステムレベルの故障診断が知られている.この故障診断を局所的かつ効率的に行うことができるシステムとして, Kohdaはhighly structuredシステムを提案した.その一方で, 優れたネットワークトポロジを与えるグラフとしてCayleyグラフが非常に広く研究されている.そこで, 本論文ではCayleyグラフが最適なhighly structuredシステムとなるための条件を示し, いくつかの最適なCayleyグラフを例示する. |
抄録(英) | In this paper, we investigate self diagnosable systems on multi-processor systems, known as one-step t-diagnosable systems introduced by Preparata et al. Kohda has proposed "highly structured system" to design diagnosable systems such that faulty processors are diagnosed efficiently. On the other hand, it is known that Cayley graphs have been investigated as good models for architectures of large-scale parallel processor systems. We investigate some conditions for Cayley graphs to be topologies for optimal highly structured diagnosable systems, and present several examples of optimal diagnosable systems represented by Cayley graphs. |
キーワード(和) | 故障診断 / PMCモデル / highly structuredシステム / Gayleyグラフ |
キーワード(英) | fault diagnosis / PMC model / highly structured system / Gayley graph |
資料番号 | COMP2001-23 |
発行日 |
研究会情報 | |
研究会 | COMP |
---|---|
開催期間 | 2001/7/9(から1日開催) |
開催地(和) | |
開催地(英) | |
テーマ(和) | |
テーマ(英) | |
委員長氏名(和) | |
委員長氏名(英) | |
副委員長氏名(和) | |
副委員長氏名(英) | |
幹事氏名(和) | |
幹事氏名(英) | |
幹事補佐氏名(和) | |
幹事補佐氏名(英) |
講演論文情報詳細 | |
申込み研究会 | Theoretical Foundations of Computing (COMP) |
---|---|
本文の言語 | ENG |
タイトル(和) | Cayleyグラフ上の最適な故障診断システムの構成 |
サブタイトル(和) | |
タイトル(英) | Optimal diagnosable systems on Cayley graphs |
サブタイトル(和) | |
キーワード(1)(和/英) | 故障診断 / fault diagnosis |
キーワード(2)(和/英) | PMCモデル / PMC model |
キーワード(3)(和/英) | highly structuredシステム / highly structured system |
キーワード(4)(和/英) | Gayleyグラフ / Gayley graph |
第 1 著者 氏名(和/英) | 荒木 徹 / Toru Araki |
第 1 著者 所属(和/英) | 群馬大学工学部情報工学科 Department of Computer Science, Faculty of Engeneering, Gunma University |
第 2 著者 氏名(和/英) | 柴田 幸夫 / Yukio Shibata |
第 2 著者 所属(和/英) | 群馬大学工学部情報工学科 Department of Computer Science, Faculty of Engeneering, Gunma University |
発表年月日 | 2001/7/9 |
資料番号 | COMP2001-23 |
巻番号(vol) | vol.101 |
号番号(no) | 184 |
ページ範囲 | pp.- |
ページ数 | 8 |
発行日 |