| 講演名 | 1998/1/23 マルチプロセッサ型並列GAマシンのFPGAによる実現 具志堅 裕一, 松村 隆, 名嘉村 盛和, 翁長 健治, |
|---|---|
| PDFダウンロードページ | PDFダウンロードページへ |
| 抄録(和) | これまで、我々は解の質の向上と高速化を目的にマルチプロセッサシステムにおけるGAの分散並列処理手法を提案している。提案手法を用いてマルチナップザック問題の解を求める実験を行った結果、ring、torus、hyper-cubeの中では、ring型マルチプロセッサシステムで最もよい結果が得られた。本研究では、マルチプロセッサシステムを構成するPEをFPGA上に実現することにより、専用化に伴う応用範囲の制限を緩和し、提案するGAの分散並列処理を実行するマルチプロセッサ型並列GAマシンを製作することを目的とする。本論文では、PEを構成するGA専用回路と通信プロセッサの概要について述べた後に、通信プロセッサのシミュレーション結果を示す。 |
| 抄録(英) | We proposed a parallel and distributed execution method of GA on multiprocessor system for the purpose of improving the solution quality and increasing computational speed. We solved the multiple knapsack problem with our proposed method and observed from the experimental results that the ring topology multiprocessor system gave better solution quality than the torus and hyper-cube ones. Our goals are to relax the restrictions of specific hardware and to make a parallel GA machine of multiprocessor model which executes our proposed method. To achieve this we design a PE (a component of a multiprocessor system) on the FPGA. In this paper, we describe an outline of a GA processor and a communication processor which compose a PE and we show the simulation result of the communication processor. |
| キーワード(和) | 並列分散GA / マルチプロセッサシステム / Emigration / Immigration |
| キーワード(英) | PDGA / Multiprocessor System / Emigration / Immigration |
| 資料番号 | CST97-41 |
| 発行日 |
| 研究会情報 | |
| 研究会 | CST |
|---|---|
| 開催期間 | 1998/1/23(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Concurrent System Technology (CST) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | マルチプロセッサ型並列GAマシンのFPGAによる実現 |
| サブタイトル（和） | |
| タイトル（英） | A realization of a parallel GA machine of multiprocessor model with FPGA |
| サブタイトル（和） | |
| キーワード(1)（和/英） | 並列分散GA / PDGA |
| キーワード(2)（和/英） | マルチプロセッサシステム / Multiprocessor System |
| キーワード(3)（和/英） | Emigration / Emigration |
| キーワード(4)（和/英） | Immigration / Immigration |
| 第 1 著者 氏名（和/英） | 具志堅 裕一 / Yuichi Gushiken |
| 第 1 著者 所属（和/英） | 琉球大学工学研究科 Faculty of Engineering, University of the Ryukyus |
| 第 2 著者 氏名（和/英） | 松村 隆 / Takashi Matsumura |
| 第 2 著者 所属（和/英） | 琉球大学工学研究科 Faculty of Engineering, University of the Ryukyus |
| 第 3 著者 氏名（和/英） | 名嘉村 盛和 / Morikazu Nakamura |
| 第 3 著者 所属（和/英） | 琉球大学工学部 Faculty of Engineering, University of the Ryukyus |
| 第 4 著者 氏名（和/英） | 翁長 健治 / Kenji Onaga |
| 第 4 著者 所属（和/英） | 琉球大学工学部 Faculty of Engineering, University of the Ryukyus |
| 発表年月日 | 1998/1/23 |
| 資料番号 | CST97-41 |
| 巻番号（vol） | vol.97 |
| 号番号（no） | 507 |
| ページ範囲 | pp.- |
| ページ数 | 6 |
| 発行日 | |