単一トラック切換網を持つメッシュ結合アレーのニューラルネット解法による再構成

• Item type: SIG Technical Reports(1)
• 公開日: 1993-10-28
• タイトル: 単一トラック切換網を持つメッシュ結合アレーのニューラルネット解法による再構成
• タイトル / 言語: en
• タイトル: A Neural Algorithm for Reconstructing Mesh - connected Processor Arrays Using Single - Track Switches
• 言語: jpn
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_18gh
• 資源タイプ: technical report
• 著者所属: 山口大学工学部知能情報システム工学科
• 著者所属: 山口大学工学部知能情報システム工学科
• 著者所属: 山口大学工学部知能情報システム工学科
• 著者所属(英): en
• 著者所属(英): Computer Science and Systems Engineering ,Yamaguchi University
• 著者所属(英): en
• 著者所属(英): Computer Science and Systems Engineering ,Yamaguchi University
• 著者所属(英): en
• 著者所属(英): Computer Science and Systems Engineering ,Yamaguchi University
• 著者名: 蔵田, 和司; 高浪, 五男; 渡辺, 孝博
• 著者名(英): Kazushi, Kurata; Itsuo, Takanami; Takahiro, Watanabe
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: メッシュ結合アレーに存在する故障を回避するための、再構成アーキテクチャが研究されている。Kung等[1]は単一トラック切換網を用いたメッシュ結合アレーモデルを提案した。このモデルは、メッシュ結合アレーに簡単な切換え回路網を付加することにより、システムの再構成を行うものである。最近、Roychowdhury等[2]は、このモデルに対する多項式時間のアルゴリズムを提案したが、グローバルな故障分布情報が必要な上、実際にインプリメントするための詳細な手続きが示されていない。本稿では、Hopfieldモデルのニューラルネットワークを用いて、再構成のためのニューラル・アルゴリズムを定式化し、計算機シミュレーション結果を与えて、その有効性を示す。
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: To overcom faults in mesh-connected processor arrays, reconfiguration schemes have been studied in the literature. Mesh-connected processor arrays model based on single-track switches has been proposed in [1]. The model has an advantage of its inherent simplicity of the routing hardware. So far, algorithms have been proposed to solve the problem of reconfiguration using this model. In [2], A polynomial time algorithm has been presented. However, the algorithm needs a global information on fault distribution and the detailed algorithm to implement all the procedures has not been shown. In this report, using Hopfield-type neural network model, we present an algorithm for reconstructing mesh-connected processor arrays using single-track switches and show its effectiveness by computer simulation.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AA11451459
• 書誌情報: 情報処理学会研究報告システムLSI設計技術（SLDM）; 巻 1993, 号 94(1993-SLDM-068), p. 77-84, 発行日 1993-10-28
• Notice: SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc.
• 出版者 / 言語: ja
• 出版者: 情報処理学会