講演名	2000/11/2 マルチプロセッサシステムの逐次診断について 山田 敏規, 渡邊 明嗣, 上野 修一,
PDFダウンロードページ	PDFダウンロードページへ
抄録(和)	N個のプロセッサから成る任意のシステムの逐次診断可能次数は少なくともΩ(√^3)であることが知られている.また, N個のプロセッサから成るハイパーキューブの逐次診断可能次数の下界と上界がそれぞれΩ(N log log N / log N)とO(N log log N / √)であること, CCCの逐次診断可能次数の下界と上界がそれぞれΩ(N log log N / log^2 N)とO(N log log N / √)であることも知られている.小文では, N個のプロセッサから成る任意のシステムの逐次診断可能次数は少なくともΩ(√N)であること, ハイパーキューブの逐次診断可能次数のが少なくともΩ(N / √)であること, CCCの逐次診断可能次数が⊝(N / log N)であることを示す.また, N個のプロセッサから成るシャッフル交換ネットワークとdeBruijnネットワークの逐次診断可能次数が⊝(N / log N)であることも示す.
抄録(英)	It is known that the degree of sequential diagnosability for an N-processor system is at least Ω(√^3). It is also known that the degree of sequential diagnosability for an N-processor hypercube is at least Ω(N log log N / log N) and at most O(N log log N / √), and that for a CCC is at least Ω(N log log N / log^2 N) and at most O(N log log N / √). In this paper, we show that the degree of sequential diagnosability for an N-processor system is at least Ω(√N), that for a hypercube is at least Ω(N / √), and that for a CCC is ⊝(N / log N). We also show that the degrees of sequential diagnosability for N-processor shuffle-exchange and deBruijn networks are ⊝(N / log N).
キーワード(和)	システム診断 / 逐次診断可能次数 / ハイパーキューブ / CCC / シャッフル交換ネットワーク / deBruijnネットワーク
キーワード(英)	System diagnosis / Degree of sequential diagnosability / Hypercubes / Cube-connected cycles / Shuffle-exchange networks / deBruijn networks
資料番号	CAS 2000-70,CST 2000-25
発行日

研究会情報
研究会	CST
開催期間	2000/11/2(から1日開催)
開催地（和）
開催地（英）
テーマ（和）
テーマ（英）
委員長氏名（和）
委員長氏名（英）
副委員長氏名（和）
副委員長氏名（英）
幹事氏名（和）
幹事氏名（英）
幹事補佐氏名（和）
幹事補佐氏名（英）

講演論文情報詳細
申込み研究会	Concurrent System Technology (CST)
本文の言語	ENG
タイトル（和）	マルチプロセッサシステムの逐次診断について
サブタイトル（和）
タイトル（英）	On Sequential Diagnosis of Multiprocessor Systems
サブタイトル（和）
キーワード(1)（和/英）	システム診断 / System diagnosis
キーワード(2)（和/英）	逐次診断可能次数 / Degree of sequential diagnosability
キーワード(3)（和/英）	ハイパーキューブ / Hypercubes
キーワード(4)（和/英）	CCC / Cube-connected cycles
キーワード(5)（和/英）	シャッフル交換ネットワーク / Shuffle-exchange networks
キーワード(6)（和/英）	deBruijnネットワーク / deBruijn networks
第 1 著者 氏名（和/英）	山田 敏規 / Toshinori YAMADA
第 1 著者 所属（和/英）	東京工業大学大学院理工学研究科集積システム専攻 Department of Communications and Integrated Systems, Graduate School of Science and Engineering, Tokyo Institute of Technology
第 2 著者 氏名（和/英）	渡邊 明嗣 / Akitsugu WATANABE
第 2 著者 所属（和/英）	東京工業大学大学院理工学研究科集積システム専攻 Department of Communications and Integrated Systems, Graduate School of Science and Engineering, Tokyo Institute of Technology
第 3 著者 氏名（和/英）	上野 修一 / Shuichi UENO
第 3 著者 所属（和/英）	東京工業大学大学院理工学研究科集積システム専攻 Department of Communications and Integrated Systems, Graduate School of Science and Engineering, Tokyo Institute of Technology
発表年月日	2000/11/2
資料番号	CAS 2000-70,CST 2000-25
巻番号（vol）	vol.100
号番号（no）	417
ページ範囲	pp.-
ページ数	8
発行日