| 講演抄録／キーワード |
| 講演名 |
2007-01-29 17:15
［招待講演］FPGAを用いた組合せ最適化問題の高速解法
○若林真一（広島市大） |
| 抄録 |
（和） |
FPGAの急速な進歩と普及に伴い，FPGAの新しい応用として組合せ最適化問題に対するハードウェア解法をFPGAで実現し，問題を高速に解こうとする研究に注目が集まっている．本稿では，このようなFPGAを用いた組合せ問題に対するハードウェア解法に関するこれまでの研究成果を概観し，これまでに知られている解法をいくつかの観点から分類すると共に，代表的な解法の概要を紹介する．また，今後の研究課題等についても述べる． |
| （英） |
With the rapid advancde of FPGA technologies, an increasing attention has been paid to a new field of FPGA applications, in which for a given combinatorial problem, a hardware algorithm to solve it is designed and implemented on FPGAs. In this paper, a survey on this new reserach area of FPGA application is given, and a classification of FPGA-based hardware solvers for combinatorial algorithms is shown. Some well-known hardware solvers for FPGA implementation are also explained, and future research subjects on this theme are described. |
| キーワード |
（和） |
組合せ最適化 / 組合せアルゴリズム / 並列アルゴリズム / FPGA / / / / |
| （英） |
combinatorial optimization / combinatorial algorithm / parallel algorithm / FPGA / / / / |
| 文献情報 |
信学技報, vol. 106, no. 511, CAS2006-69, pp. 43-48, 2007年1月. |
| 資料番号 |
CAS2006-69 |
| 発行日 |
2007-01-22 (CAS) |
| ISSN |
Print edition: ISSN 0913-5685 |
| PDFダウンロード |
|