3次元メッシュアレーの再構成ニューラルアルゴリズム

• 中村 悟

  岩手大学工学部情報工学科

• 高浪 五男

  岩手大学工学部情報工学科

• 堀田 忠義

  岩手大学工学部情報工学科

書誌事項

タイトル別名

• A Neural Algorithm for Reconstructing 3D Mesh Arrays

抄録

2Dメッシュ結合プロセッサーに対する故障対策については, 数多くの再構成方式が提案されている. A.ChandraとR.Melhemは2Dメッシュで提案されている11/2トラックスイッチモデルを3Dに拡張したものについて, その再構成間題を考察している. 彼らはこの再構成問題をグラフ理論における最大独立節点集合を求める問題として定式化している. しかし, この問題は一般にはNP完全問題として知られている. 本稿では, ホップフィールド型ニューラルネットモデルを用いて, 3Dアレーの6面に予備のプロセッサを配置した場合のシングルトラックスイッチを用いた3Dメッシュアレーに対する再構成アルゴリズムを与え, 計算機シミュレーションによって, その再構成効率や計算時間からみた有効性を示す.

収録刊行物

• 情報処理学会研究報告. AL, アルゴリズム研究会報告

  情報処理学会研究報告. AL, アルゴリズム研究会報告 58 33-40, 1997-09-19

  一般社団法人情報処理学会

詳細情報

• CRID: 1573950401931469568
• NII論文ID: 110002812045
• NII書誌ID: AN1009593X
• ISSN: 09196072
• 本文言語コード: ja
• データソース種別:
  • CiNii Articles