| 研究課題/領域番号 |
13680392
|
|---|
| 研究種目 |
基盤研究(C)
|
| 配分区分 | 補助金 |
|---|
| 応募区分 | 一般 |
|---|
| 研究分野 |
計算機科学
|
|---|
| 研究機関 | 群馬大学 |
|---|
研究代表者 |
柴田 幸夫 群馬大学, 工学部, 教授 (80008531)
|
|---|
| 研究期間 (年度) |
2001 – 2002
|
| 研究課題ステータス |
完了 (2002年度)
|
| 配分額 *注記 |
3,200千円 (直接経費: 3,200千円)
2002年度: 900千円 (直接経費: 900千円)
2001年度: 2,300千円 (直接経費: 2,300千円)
|
|---|
| キーワード | 計算機相互結合網 / 故障診断 / de Bruijnグラフ / バタフライグラフ / Cayleyグラフ / グラフの積 / de Bruijn digraph / グラフの分解 / ケーリーグラフ / バタフライネットワーク / recursive circulant graph |
|---|
| 研究概要 |
計算機相互結合網のためのグラフの構成と解析及び故障診断について研究した。内容をde Bruin続のグラフ、故障診断、グラフの積に分けて述べる。
1.de Bruijn族のグラフについては、de Bruijnグラフのサイクル根付き木による分解、彩色数及び彩色指数の決定、一般化de Bruijnグラフの支配数の決定、ブロードキャステイングアルゴリズムの提案を行った。
2.故障診断については、Cayleyグラフ上でのネットワークが最適な故障診断可能であるための必要十分条件を求め、いくつかのネットワークの最適性を示した。バタフライネットワーク上での比較法による故障診断アルゴリズムを提案し、その解析を行った。また、バタフライネットワーク上での適応型故障診断について、検査数最小診断および定数ラウンド診断についての結果を得た。さらに故障診断の基本モデルである同時診断及び逐次診断の二つのモデルを含むモデルとして(t, k)故障診断を提案し、その特徴付けを行った。
3.グラフの積については、群のwreath積上でのCayleyグラフによる新しいグラフを提案し、そのグラフとde Bruijnグラフを始めとする既存のグラフとの関係を明らかにした。我々は以前にグラフの関係積を提案したが、それとwreath積を組み合わせたグラフの代数積の基礎的性質について調査を始めた。
以上、三つの項目について述べたが、その全てが対象として共通のグラフを含んでおり相互結合網のためのグラフを幅広い立場から研究することが出来た。
|
