Genetic improvement of GPU software

被引:22
作者
Langdon, William B. [1 ]
Lam, Brian Yee Hong [2 ]
Modat, Marc [3 ]
Petke, Justyna [1 ]
Harman, Mark [1 ]
机构
[1] UCL, Dept Comp Sci, London, England
[2] Univ Cambridge, Metabol Res Labs, Cambridge, England
[3] UCL, Leonard Wolfson Expt Neurol Ctr, London, England
基金
英国工程与自然科学研究理事会;
关键词
Genetic programming; SBSE; GI-GPGPU; Metaprogramming; Grammar based genetic programming; NVidia CUDA; Parallel computing; Dynamic programming; GPGPU; GGGP; ALGORITHM; HARDWARE; DESIGN;
D O I
10.1007/s10710-016-9273-9
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
We survey genetic improvement (GI) of general purpose computing on graphics cards. We summarise several experiments which demonstrate four themes. Experiments with the gzip program show that genetic programming can automatically port sequential C code to parallel code. Experiments with the StereoCamera program show that GI can upgrade legacy parallel code for new hardware and software. Experiments with NiftyReg and BarraCUDA show that GI can make substantial improvements to current parallel CUDA applications. Finally, experiments with the pknotsRG program show that with semi-automated approaches, enormous speed ups can sometimes be had by growing and grafting new code with genetic programming in combination with human input.
引用
收藏
页码:5 / 44
页数:40
相关论文
共 95 条
[1]   A map of human genome variation from population-scale sequencing [J].
Altshuler, David ;
Durbin, Richard M. ;
Abecasis, Goncalo R. ;
Bentley, David R. ;
Chakravarti, Aravinda ;
Clark, Andrew G. ;
Collins, Francis S. ;
De la Vega, Francisco M. ;
Donnelly, Peter ;
Egholm, Michael ;
Flicek, Paul ;
Gabriel, Stacey B. ;
Gibbs, Richard A. ;
Knoppers, Bartha M. ;
Lander, Eric S. ;
Lehrach, Hans ;
Mardis, Elaine R. ;
McVean, Gil A. ;
Nickerson, DebbieA. ;
Peltonen, Leena ;
Schafer, Alan J. ;
Sherry, Stephen T. ;
Wang, Jun ;
Wilson, Richard K. ;
Gibbs, Richard A. ;
Deiros, David ;
Metzker, Mike ;
Muzny, Donna ;
Reid, Jeff ;
Wheeler, David ;
Wang, Jun ;
Li, Jingxiang ;
Jian, Min ;
Li, Guoqing ;
Li, Ruiqiang ;
Liang, Huiqing ;
Tian, Geng ;
Wang, Bo ;
Wang, Jian ;
Wang, Wei ;
Yang, Huanming ;
Zhang, Xiuqing ;
Zheng, Huisong ;
Lander, Eric S. ;
Altshuler, David L. ;
Ambrogio, Lauren ;
Bloom, Toby ;
Cibulskis, Kristian ;
Fennell, Tim J. ;
Gabriel, Stacey B. .
NATURE, 2010, 467 (7319) :1061-1073
[2]  
Angeline P., 1994, Advances in Genetic Programming, V1, P75, DOI 10.7551/mitpress/1108.003.0009
[3]  
[Anonymous], 2015, COMP MAT P 10 GEN EV
[4]  
[Anonymous], 2008, 2008 GENETIC EVOLUTI
[5]  
[Anonymous], 2015, ISSTA
[6]  
[Anonymous], 2001, GENET PROGRAM EVOL M, DOI [DOI 10.1023/A:1011516717456, 10.1023/A:1011516717456]
[7]  
[Anonymous], P GEN EV COMP C GECC
[8]  
[Anonymous], 2015, Handbook of Genetic Programming Applications, DOI [DOI 10.1007/978-3-319-20883-1_8, DOI 10.1007/978-3-319-20883-18]
[9]  
[Anonymous], 2015, P COMPANION PUBLICAT
[10]  
[Anonymous], 2015, P COMP PUBL 2015 ANN