Presentation | 1998/1/23 A realization of a parallel GA machine of multiprocessor model with FPGA Yuichi Gushiken, Takashi Matsumura, Morikazu Nakamura, Kenji Onaga, |
---|---|
PDF Download Page | PDF download Page Link |
Abstract(in Japanese) | (See Japanese page) |
Abstract(in English) | 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. |
Keyword(in Japanese) | (See Japanese page) |
Keyword(in English) | PDGA / Multiprocessor System / Emigration / Immigration |
Paper # | CST97-41 |
Date of Issue |
Conference Information | |
Committee | CST |
---|---|
Conference Date | 1998/1/23(1days) |
Place (in Japanese) | (See Japanese page) |
Place (in English) | |
Topics (in Japanese) | (See Japanese page) |
Topics (in English) | |
Chair | |
Vice Chair | |
Secretary | |
Assistant |
Paper Information | |
Registration To | Concurrent System Technology (CST) |
---|---|
Language | JPN |
Title (in Japanese) | (See Japanese page) |
Sub Title (in Japanese) | (See Japanese page) |
Title (in English) | A realization of a parallel GA machine of multiprocessor model with FPGA |
Sub Title (in English) | |
Keyword(1) | PDGA |
Keyword(2) | Multiprocessor System |
Keyword(3) | Emigration |
Keyword(4) | Immigration |
1st Author's Name | Yuichi Gushiken |
1st Author's Affiliation | Faculty of Engineering, University of the Ryukyus() |
2nd Author's Name | Takashi Matsumura |
2nd Author's Affiliation | Faculty of Engineering, University of the Ryukyus |
3rd Author's Name | Morikazu Nakamura |
3rd Author's Affiliation | Faculty of Engineering, University of the Ryukyus |
4th Author's Name | Kenji Onaga |
4th Author's Affiliation | Faculty of Engineering, University of the Ryukyus |
Date | 1998/1/23 |
Paper # | CST97-41 |
Volume (vol) | vol.97 |
Number (no) | 507 |
Page | pp.pp.- |
#Pages | 6 |
Date of Issue |