研究概要 |
本研究の有効性は、プロセッサ数が大になった時、多段スイッチング網に比べてプロセッサ直接接続形のネットワークがどれだけ優れているかという結果に集約できる。この為、本研究代表者は初年度には、 (1)多段スイッチング網(オメガ網)の無故障時及び故障時における各種のBPC置換の実現能力を最小所要ステップ数を評価尺度として判定して報告した(電子情報通信学会論文誌E,1992年7月号)。 (2)Chordal Ringの無故障時において任意のBPC置換を実現するアルゴリズムを構築した(Proceeding of JTC-CSCC'92)。 続いて、最終年度には、 (3)アーク故障数mの各網において、任意のBPC置換を実現する最適アルゴリズムを構築した。この成果は超立方体結合網に関して、論文“An Algorithm To Realize An Arbitrary BPC Permutation In Hypercube Connected Computer Networks"としてProceedings of the SecondInternational 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に掲載されている。 (4)構築したアルゴリズムを用いて各種BPC置換を実現する場合に要する転送ステップ数を算定評価することについては、Chordal Ringに関してのみ成果を得た。これは、上記(3)の第2番目の論文に記述している。
|