A GPGPU Framework for High Performance Evolutionary Computation
Project/Area Number |
23500285
|
Research Category |
Grant-in-Aid for Scientific Research (C)
|
Allocation Type | Multi-year Fund |
Section | 一般 |
Research Field |
Sensitivity informatics/Soft computing
|
Research Institution | Osaka Prefecture University |
Principal Investigator |
FUJIMOTO Noriyuki 大阪府立大学, 理学(系)研究科(研究院), 教授 (90294165)
|
Co-Investigator(Renkei-kenkyūsha) |
TSUTSUI Shigeyoshi 阪南大学, 経営情報学部, 教授 (90188590)
|
Project Period (FY) |
2011 – 2013
|
Project Status |
Completed (Fiscal Year 2013)
|
Budget Amount *help |
¥5,200,000 (Direct Cost: ¥4,000,000、Indirect Cost: ¥1,200,000)
Fiscal Year 2013: ¥1,560,000 (Direct Cost: ¥1,200,000、Indirect Cost: ¥360,000)
Fiscal Year 2012: ¥1,560,000 (Direct Cost: ¥1,200,000、Indirect Cost: ¥360,000)
Fiscal Year 2011: ¥2,080,000 (Direct Cost: ¥1,600,000、Indirect Cost: ¥480,000)
|
Keywords | アルゴリズム / 超高速情報処理 / ソフトコンピューティング / 並列処理 / GPGPU / 進化計算 |
Research Abstract |
A combinatorial optimization problem is a problem to find the best one of various choices. One of promising methods to solve combinatorial optimization problems is evolutionary computation, which was inspired by biological evolution. In this study, how GPUs can accelerate evolutionary computation has been studied. A GPU is a electronic part equipped with common PCs. Consequently, a maximum of 101 times speedup was achieved for problems such as the quadratic assignment problem, the traveling salesman problem, and so on.
|
Report
(4 results)
Research Products
(52 results)