High Performance Genetic Programming on GPU

被引：0
作者：
Robilliard, Denis [1 ]
Marion, Virginie [1 ]
Fonlupt, Cyril [1 ]
机构：
[1] Univ Lille Nord de France, LIL, F-62228 Calais, France
来源：
WORKSHOP ON BIO-INSPIRED ALGORITHMS FOR DISTRIBUTED SYSTEMS - BADS 2009 | 2009年
关键词：
genetic algorithms; genetic programming; graphics processing units; parallel processing;
D O I：
暂无
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
The availability of low cost powerful parallel graphics cards has stimulated the port of Genetic Programming (C; P) on Graphics Processing Units (GPUs). Our work focuses on the possibilities offered by Nvidia G80 GPUs when programmed in the CUDA language. We compare two parallelization schemes that evaluate several GP programs in parallel. We show that the fine grain distribution of computations over the elementary processors greatly impacts performances. We also present memory and representation optimizations that further enhance computation speed, up to 2.8 billion GP operations per second. The code has been developed with the well known ECJ library.
引用
收藏
页码：85 / 93
页数：9
相关论文
共 50 条
  • [21] Multiobjective genetic programming for maximizing ROC performance
    Wang, Pu
    Tang, Ke
    Weise, Thomas
    Tsang, E. P. K.
    Yao, Xin
    [J]. NEUROCOMPUTING, 2014, 125 : 102 - 118
  • [22] Prediction of expected performance for a genetic programming classifier
    Yuliana Martínez
    Leonardo Trujillo
    Pierrick Legrand
    Edgar Galván-López
    [J]. Genetic Programming and Evolvable Machines, 2016, 17 : 409 - 449
  • [23] High Performance Hierarchical Tucker Tensor Learning Using GPU Tensor Cores
    Huang, Hao
    Liu, Xiao-Yang
    Tong, Weiqin
    Zhang, Tao
    Walid, Anwar
    Wang, Xiaodong
    [J]. IEEE TRANSACTIONS ON COMPUTERS, 2023, 72 (02) : 452 - 465
  • [24] A high performance crashworthiness simulation system based on GPU
    Cai, Yong
    Wang, Guoping
    Li, Guangyao
    Wang, Hu
    [J]. ADVANCES IN ENGINEERING SOFTWARE, 2015, 86 : 29 - 38
  • [25] Genetic programming for hadronic interactions at high energies
    El-Bakry, M. Y.
    Radi, A.
    [J]. INTERNATIONAL JOURNAL OF MODERN PHYSICS C, 2007, 18 (03): : 329 - 334
  • [26] ` GPU Acceleration for Sudoku Solution with Genetic Operations
    Sato, Yuji
    Hasegawa, Naohiro
    Sato, Mikiko
    [J]. 2011 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2011, : 296 - 303
  • [27] High Performance Householder QR Factorization on Emerging GPU Architectures Using Tensor Cores
    Leng, Yuhan
    Zou, Gaoyuan
    Wang, Hansheng
    Wu, Panruo
    Zhang, Shaoshuai
    [J]. IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 2025, 36 (03) : 422 - 436
  • [28] A survey and taxonomy of performance improvement of canonical genetic programming
    Peyman Kouchakpour
    Anthony Zaknich
    Thomas Bräunl
    [J]. Knowledge and Information Systems, 2009, 21 : 1 - 39
  • [29] AN ANALYSIS OF THE PERFORMANCE OF GENETIC PROGRAMMING FOR REALISED VOLATILITY FORECASTING
    Yin, Zheng
    O'Sullivan, Conall
    Brabazon, Anthony
    [J]. JOURNAL OF ARTIFICIAL INTELLIGENCE AND SOFT COMPUTING RESEARCH, 2016, 6 (03) : 155 - 172
  • [30] A survey and taxonomy of performance improvement of canonical genetic programming
    Kouchakpour, Peyman
    Zaknich, Anthony
    Braeunl, Thomas
    [J]. KNOWLEDGE AND INFORMATION SYSTEMS, 2009, 21 (01) : 1 - 39
12345