Speedups between ×70 and ×120 for a generic local search (memetic) algorithm on a single GPGPU chip

Frédéric Krüger,Ogier Maitre,Santiago Jiménez,Laurent Baumes,Pierre Collet

EvoApplications (1)（2010）

引用 16|浏览0

暂无评分

摘要

This paper presents the first implementation of a generic memetic algorithm on one of the two GPU (Graphic Processing Unit) chips of a GTX295 gaming card. Observed speedups range between ×70 and ×120, mainly depending on the population size. An automatic parallelization of a memetic algorithm is provided through an upgrade of the EASEA language, so that the EC community can benefit from the extraordinary power of these cards without needing to program them.

查看译文

关键词

extraordinary power,easea language,automatic parallelization,generic local search,ec community,memetic algorithm,graphic processing unit,population size,single gpgpu chip,generic memetic algorithm,observed speedup,gtx295 gaming card,chip,local search

AI 理解论文

溯源树

样例

生成溯源树，研究论文发展脉络

Chat Paper

正在生成论文摘要