FPGAを用いた制約最適化問題の解法の検討

• Item type: SIG Technical Reports(1)
• 公開日: 2010-03-19
• タイトル: FPGAを用いた制約最適化問題の解法の検討
• タイトル / 言語: en
• タイトル: A Study of hardware solver for Constraint Optimization Problems
• 言語: jpn
• キーワード / 主題Scheme: Other
• キーワード / 主題: ハードウェア
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_18gh
• 資源タイプ: technical report
• 著者所属: 名古屋工業大学
• 著者所属: 名古屋工業大学
• 著者所属(英): en
• 著者所属(英): Naogya Institute of Technology
• 著者所属(英): en
• 著者所属(英): Naogya Institute of Technology
• 著者名: 松井, 俊浩; 松尾, 啓志
• 著者名(英): Toshihiro, Matsui; Hiroshi, Matsuo
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 本研究では，組み合わせ最適化問題の一つである，制約最適化問題のハードウェア解法のための基礎検討を行う．FPGA を用いた探索問題のハードウェア解法は，比較的大規模な探索問題の高速解法として研究されている．このような解法は，また，自律・協調的な複数の機器から構成される分散システムにおいて，各機器が有する FPGA を用いて，自律・協調処理のために必要な組み合わせ最適化問題を解くことに適用できる可能性がある．そこで本研究では人工知能分野における基本的な問題の表現である制約最適化問題のためのハードウェア解法を検討する．深さ優先探索に基づく，基本的な解法を FPGA 上に実装し，実験により有効性を評価する．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: In this work, a hardware-solver of the constraint optimization problem is studied. Hardware-solvers that are implemented on FPGAs has been studied as effective accelerators of search problems. Such approaches may be applied to optimization problems in autonomous/cooperative system whose sub-systems have FPGAs. Therefore, we study a hardware solver of the constraint optimization problems that are basic representations in artificial intelligence. A simple solver that employs a depth-first search is implemented on FPGA. The solver is evaluated by experiments.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AA11451459
• 書誌情報: 研究報告システムLSI設計技術（SLDM）; 巻 2010-SLDM-144, 号 7, p. 1-6, 発行日 2010-03-19
• Notice: SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc.
• 出版者 / 言語: ja
• 出版者: 情報処理学会