| 講演名 | 1998/12/7 FPGA間配線問題に対するニューロンフィルタアルゴリズムの提案 竹中 要一, 船曳 信生, |
|---|---|
| PDFダウンロードページ | PDFダウンロードページへ |
| 抄録(和) | 本論文では, 論理エミュレーションシステムにおけるFPGA間の配線問題(BLRP)に対するニューラルネットワーク解法において, ノンフィードバック・ニューロンフィルタの提案を行う.部分機能を担う複数のFPGAの相互結合による論理エミュレーションシステムは, 大規模デジタルシステムの開発機関の短縮を可能とする.BLRPとは, 与えられたネットリスクを基にFPGA間ネットのクロスバースイッチを介した配線配置を行う, NP完全クラスに属する問題組合せ最適化である.本論文では, BLRPに対するニューロンフィルタアルゴリズム, 及び, ニューロンフィルタの新しい適用方法の提案を行う.シミュレーションによる評価を行い, 提案解法が従来解法との比較において高速且つ高い配線能力を有していることを示す. |
| 抄録(英) | In this paper, we propose a non-feedback neuron filter algorithm in the neural network. for the board-level routing problem (BLRP) in an FPGA-based logic emulation system. For a rapid prototyping of large scale digital systems, multiple FPGA's provide an efficient logic emulation system, where signals or nets between design partitions embedded on different FPGA's are connected through crossbars. We propose a new neuron filter algorithm to satisfy the two constraints of the problem simultaneously. The simulation results in randomly generated benchmark size instances show that our neuron filter algorithm with the thinning out application provides the better routing capability with the shorter computation time. |
| キーワード(和) | ニューラルネットワーク / ニューロンフィルタ / FPGAベース論理エミュレーションシステム |
| キーワード(英) | Neural Network / Neuron Filter / FPGA-based logic emulation system / thinning out application |
| 資料番号 | NLP98-87 |
| 発行日 |
| 研究会情報 | |
| 研究会 | NLP |
|---|---|
| 開催期間 | 1998/12/7(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Nonlinear Problems (NLP) |
|---|---|
| 本文の言語 | ENG |
| タイトル（和） | FPGA間配線問題に対するニューロンフィルタアルゴリズムの提案 |
| サブタイトル（和） | |
| タイトル（英） | A Neuron Filter Algorithm for Board-Level Routing Problems in FPGA-Based Logic Emulation Systems |
| サブタイトル（和） | |
| キーワード(1)（和/英） | ニューラルネットワーク / Neural Network |
| キーワード(2)（和/英） | ニューロンフィルタ / Neuron Filter |
| キーワード(3)（和/英） | FPGAベース論理エミュレーションシステム / FPGA-based logic emulation system |
| 第 1 著者 氏名（和/英） | 竹中 要一 / Yoichi TAKENAKA |
| 第 1 著者 所属（和/英） | 大阪大学大学院基礎工学研究科情報数理系専攻 Department of Informatics and Mathematical Science, Graduate School of Engineering Science, Osaka University |
| 第 2 著者 氏名（和/英） | 船曳 信生 / Nobuo FUNABIKI |
| 第 2 著者 所属（和/英） | 大阪大学大学院基礎工学研究科情報数理系専攻 Department of Informatics and Mathematical Science, Graduate School of Engineering Science, Osaka University |
| 発表年月日 | 1998/12/7 |
| 資料番号 | NLP98-87 |
| 巻番号（vol） | vol.98 |
| 号番号（no） | 443 |
| ページ範囲 | pp.- |
| ページ数 | 7 |
| 発行日 | |