1993 Fiscal Year Annual Research Report
障害耐力のあるプロセッサ相互結合ネットワーク構築化に関する研究
| Project/Area Number |
04650322
|
|---|
| Research Institution | Tottori University |
|---|
Principal Investigator |
増山 博 鳥取大学, 工学部, 教授 (30034391)
|
|---|
| Keywords | BPC置換 / Chordal Ring / 超立方体結合網 / アーク故障 / 転送ステップ数 / 最適アルゴリズム |
|---|
| Research Abstract |
本年度は、最終年度で、研究目的は対象としている各網にアーク故障が存在する時、任意のBPC置換を実現するアルゴリズムを構築して、各網の故障対応能力を評価することができた。この為、本研究代表者は、
(1)アーク故障数mの各網において、任意のBPC置換を実現する最適アルゴリズムを構築した。この成果は超立方体結合網に関して、論文“An Algorithm To Realize An Arbitrary BPC Permutation In Hypercube Connected Computer Networks"としてProceedings of the Second International Conference on Computer Communication and Networks,June 28-30,1993に掲載されている。又、Chordal Ringに関して、論文“Ability To Realize An Arbitrary BPC Permutation In Chordal Ring Networks With Failures"としてProceedings of the ISSAT International Conference on Realiability and Quality in Design,March 16-18,1994に掲載されている。
(2)構築されたアルゴリズムを用いて各種BPC置換を実現する場合に要する転送ステップ数を算定評価することについては、Chordal Ringに関してのみ成果を得た。これは、上記第2番目の論文に記述している。
|
-
[Publications] Hiroshi Masuyama Yuichiro Morita: "An Algorithm to realize an arbitrary BPC Permutation in Hypercube Connected Computer Networks" Proceeding of the Second International Conference on Computer Communications and Networks. 472-478 (1993)
-
[Publications] Hiroshi Masuyama Etsuko Masuyama: "Ability to realize an arbitrary BPC Permutation in Chordal Ring Networks with Failures" Proceeding of the ISSAT International Conference on Reliability and Quality in Design. 310-314 (1994)
