| 講演名 | 2001/8/30 FPGAを用いたKrawczykアルゴリズムのハードウェア化 久門 尚史, 西村 恒人, 奥村 浩士, |
|---|---|
| PDFダウンロードページ | PDFダウンロードページへ |
| 抄録(和) | 非線形連立方程式の全ての解を求める方法としてKrawczykアルゴリズムが知られているが, このアルゴリズムは膨大な量の区間演算を必要とするため, 次数の大きい方程式については現実的な時間で全ての解を求めることは難しい.そこでこの問題点を解決するための一つの試みとして, 本稿ではFPGA(Field Programmable Gate Array)を用いてこのアルゴリズムのハードウェア化を行ない, 簡単な連立方程式を対象として高速に領域内の解の存否を判定するプロセッサを実現した結果を報告する.このプロセッサをAT互換機のPCIバス上に実装することにより, 全解探索システムの実現の可能性を示唆している. |
| 抄録(英) | The Krawczyk algorithm is a very powerful tool for finding all solutions of nonlinear equations. However, because the algorithm needs tremendously many interval computations, we can not apply the method to large dimensional systems. This paper describes the hardware implementation of Krawczyk algorithm with FPGA(Field Programmable Gate Array). We design the Moore test processor on FPGA and try to realize the system of finding all solutions by implementing the board on PCI bus of AT-compatible PC. |
| キーワード(和) | Krawczykアルゴリズム / FPGA / 区間演算 / 全解探索 / 専用プロセッサ |
| キーワード(英) | Krawczyk algorithm / FPGA / interval computation / finding all solutions / Moore test processor |
| 資料番号 | CAS2001-54,MLP2001-43 |
| 発行日 |
| 研究会情報 | |
| 研究会 | NLP |
|---|---|
| 開催期間 | 2001/8/30(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Nonlinear Problems (NLP) |
|---|---|
| 本文の言語 | ENG |
| タイトル（和） | FPGAを用いたKrawczykアルゴリズムのハードウェア化 |
| サブタイトル（和） | |
| タイトル（英） | Hardware Implementation of Krawczyk Algorithm with FPGA |
| サブタイトル（和） | |
| キーワード(1)（和/英） | Krawczykアルゴリズム / Krawczyk algorithm |
| キーワード(2)（和/英） | FPGA / FPGA |
| キーワード(3)（和/英） | 区間演算 / interval computation |
| キーワード(4)（和/英） | 全解探索 / finding all solutions |
| キーワード(5)（和/英） | 専用プロセッサ / Moore test processor |
| 第 1 著者 氏名（和/英） | 久門 尚史 / Takashi HISAKADO |
| 第 1 著者 所属（和/英） | 京都大学大学院工学研究科電気工学専攻 Department of Electrical Engineering Kyoto University |
| 第 2 著者 氏名（和/英） | 西村 恒人 / Tsuneto NISHIMURA |
| 第 2 著者 所属（和/英） | 京都大学大学院工学研究科電気工学専攻 Department of Electrical Engineering Kyoto University |
| 第 3 著者 氏名（和/英） | 奥村 浩士 / Kohshi OKUMURA |
| 第 3 著者 所属（和/英） | 京都大学大学院工学研究科電気工学専攻 Department of Electrical Engineering Kyoto University |
| 発表年月日 | 2001/8/30 |
| 資料番号 | CAS2001-54,MLP2001-43 |
| 巻番号（vol） | vol.101 |
| 号番号（no） | 277 |
| ページ範囲 | pp.- |
| ページ数 | 8 |
| 発行日 | |