Accelerating Steady-State Genetic Algorithms based on CUDA Architecture

被引：0

作者：

Oiso, Masashi ^{[1
]}

Yasuda, Toshiyuki ^{[1
]}

Ohkura, Kazuhiro ^{[1
]}

Matumura, Yoshiyuki ^{[2
]}

机构：

[1] Hiroshima Univ, Grad Sch Engn, Hiroshima, Japan

[2] Shinshu Univ, Fac Text, Ueda, Japan

来源：

2011 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC) | 2011年

关键词：

GP;

D O I：

暂无

中图分类号：

TM [电工技术]; TN [电子技术、通信技术];

学科分类号：

0808 ; 0809 ;

摘要：

Parallel processing using graphic processing units (GPUs) have attracted much research interest in recent years. Parallel computation can be applied to genetic algorithms (GAs) in terms of the processes of individuals in a population. This paper describes the implementation of GAs in the compute unified device architecture (CUDA) environment. CUDA is a general-purpose computation environment for GPUs. The major characteristic of this study is that a steady-state GA is implemented on a GPU based on concurrent kernel execution. The proposed implementation is evaluated through four test functions; we find that the proposed implementation method is 3.0-6.0 times faster than the corresponding CPU implementation.

引用

页码：687 / 692

页数：6

共 50 条

[41] A novel numerical method for accelerating the computation of the steady-state in induction machines
Bermudez, A.
Gomez, D.
Pineiro, M.
Salgado, P.
COMPUTERS & MATHEMATICS WITH APPLICATIONS, 2020, 79 (02) : 274 - 292
[42] Multi-UAV Path Planning with Parallel Genetic Algorithms on CUDA Architecture
Cekmez, Ugur
Ozsiginan, Mustafa
Sahingoz, Ozgur Koray
PROCEEDINGS OF THE 2016 GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE (GECCO'16 COMPANION), 2016, : 1079 - 1086
[43] Accelerating large graph algorithms on the GPU using CUDA
Harish, Pawan
Narayanan, P. J.
HIGH PERFORMANCE COMPUTING - HIPC 2007, PROCEEDINGS, 2007, 4873 : 197 - 208
[44] Transient and steady-state regime of a family of list-based cache replacement algorithms
Gast, Nicolas
Van Houdt, Benny
QUEUEING SYSTEMS, 2016, 83 (3-4) : 293 - 328
[45] Transient and steady-state regime of a family of list-based cache replacement algorithms
Nicolas Gast
Benny Van Houdt
Queueing Systems, 2016, 83 : 293 - 328
[46] A steady-state genetic algorithm for the dominating tree problem
Sundar, Shyam
Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 2014, 8886 : 48 - 57
[47] Adaptive genetic programming for steady-state process modeling
Grosman, B
Lewin, DR
COMPUTERS & CHEMICAL ENGINEERING, 2004, 28 (12) : 2779 - 2790
[48] A Steady-State Genetic Algorithm for the Dominating Tree Problem
Sundar, Shyam
SIMULATED EVOLUTION AND LEARNING (SEAL 2014), 2014, 8886 : 48 - 57
[49] Implicit and multigrid procedures for steady-state computations with upwind algorithms
Department of Aerospace Engineering, Indian Institute of Science, Bangalore, 560 012, India
Comput. Fluids, 2 (187-212):
[50] ON THE STEADY-STATE PERFORMANCE OF FREQUENCY-DOMAIN LMS ALGORITHMS
FEUER, A
CRISTI, R
IEEE TRANSACTIONS ON SIGNAL PROCESSING, 1993, 41 (01) : 419 - 423

← 1 2 3 4 5 →