バス結合型並列処理システムによるハミルトン閉路求解

• Item type: SIG Technical Reports(1)
• 公開日: 1995-03-09
• タイトル: バス結合型並列処理システムによるハミルトン閉路求解
• タイトル / 言語: en
• タイトル: Experimental results on Hamiltonian Cycles by using a Bus Connected Parallel Processing System
• 言語: jpn
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_18gh
• 資源タイプ: technical report
• 著者所属: 防衛大学校情報工学教室
• 著者所属: 防衛大学校情報工学教室
• 著者所属: 防衛大学校情報工学教室
• 著者所属: 防衛大学校情報工学教室
• 著者所属(英): en
• 著者所属(英): Department of Computer Science, National Defense Academy
• 著者所属(英): en
• 著者所属(英): Department of Computer Science, National Defense Academy
• 著者所属(英): en
• 著者所属(英): Department of Computer Science, National Defense Academy
• 著者所属(英): en
• 著者所属(英): Department of Computer Science, National Defense Academy
• 著者名: 山瀧, 倫明; 黒川, 恭一; 松原, 隆; 古賀, 義亮
• 著者名(英): Michiaki, Yamataki; Takakazu, Kurokawa; Takashi, Matsubara; Yoshiaki, Koga
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: DSPを用いて構成した複数のPEをバス結合した並列処理システムを1993年に試作した．グラフ理論の分野からハミルトン閉路求解問題を取り上げ，求解アルゴリズムであるエニュメレーションメソッド及びマルチパスメソッドを本システムに実装してハミルトン閉路を求めた．各アルゴリズムの処理能力及びに本システムの並列処理能力とその制約要因等について報告する．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: A parallel processing system was experimentally produced in 1993. This system consists of bus connected PE's composed of DSP. We try to get Hamiltonian Cycles well-known in the field of graph theory by using two algorithm, enumeration and multi-path methods. In this paper, we report experimental results given by those algorithms and parallel processing of this system and give some restrictions of parallel processing on this problem.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AN10485570
• 書誌情報: 情報処理学会研究報告プログラミング（PRO）; 巻 1995, 号 26(1994-PRO-021), p. 145-152, 発行日 1995-03-09
• Notice: SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc.
• 出版者 / 言語: ja
• 出版者: 情報処理学会