On the framework for parallel evolutionary computation on GPUs
| Project/Area Number |
25330296
|
|---|
| Research Category |
Grant-in-Aid for Scientific Research (C)
|
| Allocation Type | Multi-year Fund |
|---|
| Section | 一般 |
|---|
| Research Field |
Soft computing
|
|---|
| Research Institution | Osaka Prefecture University |
|---|
Principal Investigator |
Tsutsui Shigeyoshi 大阪府立大学, 理学(系)研究科(研究院), 客員研究員 (90188590)
|
|---|
| Project Period (FY) |
2013-04-01 – 2017-03-31
|
| Project Status |
Completed (Fiscal Year 2016)
|
| Budget Amount *help |
¥4,420,000 (Direct Cost: ¥3,400,000、Indirect Cost: ¥1,020,000)
Fiscal Year 2015: ¥1,300,000 (Direct Cost: ¥1,000,000、Indirect Cost: ¥300,000)
Fiscal Year 2014: ¥1,560,000 (Direct Cost: ¥1,200,000、Indirect Cost: ¥360,000)
Fiscal Year 2013: ¥1,560,000 (Direct Cost: ¥1,200,000、Indirect Cost: ¥360,000)
|
|---|
| Keywords | GPU / GPGPU / 並列進化計算 / 組合せ最適化問題 / ローカルサーチ / タブーサーチ / QAP / ACO / メニコアー計算機 / SIMD / MIMD / メニーコア計算機 / メニーコアプロセッサ / 並列計算の汎用化 |
|---|
| Outline of Final Research Achievements |
Recent GPUs (Graphics Processing Units) can be applied to a general computation program and research on GPGPU (General Purpose computation on GPU) which applies GPU to various scientific computation has become popular. Evolutionary computation represented by genetic algorithm (GA) has high parallelism of processing at individual level, population level, etc, and is a suitable for parallel execution.
In this research, we developed an efficient framework for the construction of parallel evolutionary computation by GPU.
|
Report
(5 results)
Research Products
(15 results)
