1992 Fiscal Year Annual Research Report
障害耐力のあるプロセッサ相互結合ネットワーク構築化に関する研究
| Project/Area Number |
04650322
|
|---|
| Research Institution | Tottori University |
|---|
Principal Investigator |
増山 博 鳥取大学, 工学部, 教授 (30034391)
|
|---|
| Keywords | 円柱結合網 / トーラス結合網 / 超立方体結合網 / Bit Permute Complement置換 / ビット反転 / ベクトル反転 / 完全シャッフル / 転送ステップ数 |
|---|
| Research Abstract |
本年度は、円柱結合網、トーラス結合網及び超立方体結合網での任意のBit Permute Complement置換を実現するアルゴリズムを構築し、各網の処理能力を評価した。
まず、基本的な置換であるビット反転、ベクトル反転、完全シャッフル、ビットシャッフル、行列転置等の任意のBit Permute Complement置換を上記の各結合網で、無故障時に実現するアルゴリズムを構築した。実用性のある転送アルゴリズムである為には、アルゴリズム実行に伴うノードでの必要レジスタ数ができるだけ小さいことが重要である。円柱結合網では2個、トーラス結合網及び超立方体結合網では1ですむアルゴリズムが開発できた。
次に、構築されたアルゴリズムを用いて各種Bit Permute Complement置換を実現する場合に要する転送ステップ数を算定評価した。この場合補助で購入したパーソナル・コンピュータを有効に使用した。又、アルゴリズムの構築に関しては、従来の各種アルゴリズムを参考にする必要上、国際会議資料をチェックする必要があり、各種の資料を購入した。さらに、東京出張を3度行い、他研究者との意見交換を行った。得られた成果の初期のものは、First International Confernce on Computer Communications and Networks及びJoint Comference on Circuit/Systems、Computers and Communicationsなる国際会議(それぞれ、韓国、アメリカ)に出席し発表し、オリジナリティを確保した。
|
-
[Publications] Hiroshi Masuyama: "The Number of Permutations Realizable in Fault-Tolerant Multistage Interconnection Network" Proceedings of the First International Conferance on Computer Communications and Networks. 173-177 (1992)
-
[Publications] Hiroshi Masuyama Yuichiro Morita Etsuko Masuyama: "BPC permutations in Chordal Ring Networks" Proceedings of 1992 Joint Technical conference on Circuits/Systems,Computers and Communications. 589-594 (1992)
