William B. Langdon
ABSTRACT
Grow and graft genetic programming greatly improves GPGPU dynamic programming software for predicting the minimum binding energy for folding of RNA molecules. The parallel code inserted into the existing CUDA version of pknots was grown using a BNF grammar. On an nVidia Tesla K40 GPU GGGP gives a speed up of up to 10000 times.
- http://www.cs.bham.ac.uk/~wbl/biblio/gp-html/Harman_2014_Babel.html Harman, M., Jia, Y., and Langdon, W. B. Babel pidgin: SBSE can grow and graft entirely new functionality into a real world system. In Proceedings of the 6th International Symposium, on Search-Based Software Engineering, SSBSE 2014 (Fortaleza, Brazil, 26--29 Aug. 2014), C. Le Goues and S. Yoo, Eds., vol. 8636 of LNCS, Springer, pp. 247--252. Winner SSBSE 2014 Challange Track.Google Scholar
- http://www.cs.bham.ac.uk/~wbl/biblio/gp-html/harris_thesis.html Harris, C. An investigation into the Application of Genetic Programming techniques to Signal Analysis and Feature Detection. PhD thesis, University College, London, UK, 26 Sept. 1997.Google Scholar
- http://www.cs.bham.ac.uk/~wbl/biblio/gp-html/koza_book.html Koza, J. R. Genetic Programming: On the Programming of Computers by Natural Selection. MIT press, 1992. Google ScholarDigital Library
- http://www.cs.bham.ac.uk/~wbl/biblio/gp-html/langdon_2015_hbgpa.html Langdon, W. B. Genetically improved software. In Handbook of Genetic Programming Applications, A. H. Gandomi, A. H. Alavi, and C. Ryan, Eds. Springer. Forthcoming.Google Scholar
- http://www.cs.bham.ac.uk/~wbl/biblio/gp-html/langdon_book.html Langdon, W. B. Genetic Programming and Data Structures: Genetic ProgrammingGoogle Scholar
- Data Structures = Automatic Programming!, vol. 1 of Genetic Programming. Kluwer, Boston, 1998.Google Scholar
- http://www.cs.bham.ac.uk/~wbl/biblio/gp-html/Langdon_2014_BDM.html Langdon, W. B. Performance of genetic programming optimised Bowtie2 on genome comparison and analytic testing (GCAT) benchmarks. BioData Mining 8, 1 (8 Jan. 2015).Google ScholarCross Ref
- http://www.cs.bham.ac.uk/~wbl/biblio/gp-html/langdon_2010_cigpu.html Langdon, W. B., and Harman, M. Evolving a CUDA kernel from an nVidia template. In 2010 IEEE World Congress on Computational Intelligence (Barcelona, 18--23 July 2010), P. Sobrevilla, Ed., IEEE, pp. 2376--2383.Google Scholar
- http://www.cs.bham.ac.uk/~wbl/biblio/gp-html/langdon_2014_EuroGP.html Langdon, W. B., and Harman, M. Genetically improved CUDA C+ software. In 17th European Conference on Genetic Programming (Granada, Spain, 23--25 Apr. 2014), M. Nicolau, K. Krawiec, M. I. Heywood, M. Castelli, P. Garcia-Sanchez, J. J. Merelo, V. M. Rivas Santos, and K. Sim, Eds., vol. 8599 of LNCS, Springer, pp. 87--99.Google Scholar
- http://www.cs.bham.ac.uk/~wbl/biblio/gp-html/Langdon_2013_ieeeTEC.html Langdon, W. B., and Harman, M. Optimising existing software with genetic programming. IEEE Transactions on Evolutionary Computation 19, 1 (Feb. 2015), 118--135.Google ScholarDigital Library
- http://www.cs.bham.ac.uk/~wbl/biblio/gp-html/Langdon_2015_GECCO.html Langdon, W. B., Lam, B. Y. H., Petke, J., and Harman, M. Improving CUDA DNA analysis software with genetic programming. In GECCO '15: Proceeding of the Seventeenth annual conference on genetic and evolutionary computation conference (Madrid, 11--15 July 2015), ACM. Google ScholarDigital Library
- http://www.cs.bham.ac.uk/~wbl/biblio/gp-html/Langdon_2014_GECCO.html Langdon, W. B., Modat, M., Petke, J., and Harman, M. Improving 3D medical image registration CUDA software with genetic programming. In GECCO '14: Proceeding of the sixteenth annual conference on genetic and evolutionary computation conference (Vancouver, BC, Canada, 12--15 July 2014), C. Igel, D. V. Arnold, C. Gagne, E. Popovici, A. Auger, J. Bacardit, D. Brockhoff, S. Cagnoni, K. Deb, B. Doerr, J. Foster, T. Glasmachers, E. Hart, M. I. Heywood, H. Iba, C. Jacob, T. Jansen, Y. Jin, M. Kessentini, J. D. Knowles, W. B. Langdon, P. Larranaga, S. Luke, G. Luque, J. A. W. McCall, M. A. Montes de Oca, A. Motsinger-Reif, Y. S. Ong, M. Palmer, K. E. Parsopoulos, G. Raidl, S. Risi, G. Ruhe, T. Schaul, T. Schmickl, B. Sendhoff, K. O. Stanley, T. Stuetzle, D. Thierens, J. Togelius, C. Witt, and C. Zarges, Eds., ACM, pp. 951--958. Google ScholarDigital Library
- http://www.cs.bham.ac.uk/~wbl/biblio/gp-html/Petke_2014_EuroGP.html Petke, J., Harman, M., Langdon, W. B., and Weimer, W. Using genetic improvement and code transplants to specialise a C+ program to a problem class. In 17th European Conference on Genetic Programming (Granada, Spain, 23--25 Apr. 2014), M. Nicolau, K. Krawiec, M. I. Heywood, M. Castelli, P. Garcia-Sanchez, J. J. Merelo, V. M. Rivas Santos, and K. Sim, Eds., vol. 8599 of LNCS, Springer, pp. 137--149.Google Scholar
- http://www.cs.bham.ac.uk/~wbl/biblio/gp-html/poli08_fieldguide.html Poli, R., Langdon, W. B., and McPhee, N. F. A field guide to genetic programming. Published viatexttthttp://lulu.com and freely available attexttthttp://www.gp-field-guide.org.uk, 2008. (With contributions by J. R. Koza). Google ScholarDigital Library
- http://dx.doi.org/10.1186/1471--2105--5--104 Reeder, J., and Giegerich, R. Design, implementation and evaluation of a practical pseudoknot folding algorithm based on thermodynamics. BMC Bioinformatics 5, 1 (2004), 104.Google ScholarCross Ref
- http://dx.doi.org/10.1093/nar/gkm258 Reeder, J., Steffen, P., and Giegerich, R. pknotsRG: RNA pseudoknot folding including near-optimal structures and sliding windows. Nucleic Acids Research 35, suppl 2 (2007), W320--W324.Google ScholarCross Ref
- http://dx.doi.org/10.1016/j.ic.2006.02.006 Steffen, P., and Giegerich, R. Table design in dynamic programming. Information and Computation 204, 9 (2006), 1325--1345. Google ScholarDigital Library
Index Terms
- Grow and Graft a Better CUDA pknotsRG for RNA Pseudoknot Free Energy Calculation
Recommendations
Improving 3D medical image registration CUDA software with genetic programming
GECCO '14: Proceedings of the 2014 Annual Conference on Genetic and Evolutionary ComputationGenetic Improvement (GI) is shown to optimise, in some cases by more than 35percent, a critical component of healthcare industry software across a diverse range of six nVidia graphics processing units (GPUs). GP and other search based software ...
Benchmarking Genetically Improved BarraCUDA on Epigenetic Methylation NGS datasets and nVidia GPUs
GECCO '16 Companion: Proceedings of the 2016 on Genetic and Evolutionary Computation Conference CompanionBarraCUDA uses CUDA graphics cards to map DNA reads to the human genome. Previously its software source code was genetically improved for short paired end next generation sequences. On longer noisy epigenetics strings using nVidia Titan and twin Tesla ...
A performance study of general-purpose applications on graphics processors using CUDA
Graphics processors (GPUs) provide a vast number of simple, data-parallel, deeply multithreaded cores and high memory bandwidths. GPU architectures are becoming increasingly programmable, offering the potential for dramatic speedups for a variety of ...
Comments