Evolving GPU Machine Code

Cleomar Pereira da Silva (1, 2) , Douglas Mota Dias (1) , Cristiana Bentes (3) , Marco Aurelio Cavalcanti Pacheco (1) , Leandro Fontoura Cupertino (4)

1 PUC-Rio - Pontifícia Universidade Católica do Rio de Janeiro [Brasil] = Pontifical Catholic University of Rio de Janeiro [Brazil] = Université catholique pontificale de Rio de Janeiro [Brésil]
2 IFC - Instituto Federal Catarinense
3 UERJ - Universidade do Estado do Rio de Janeiro [Brasil] = Rio de Janeiro State University [Brazil] = Université d'État de Rio de Janeiro [Brésil]
4 IRIT-SEPIA - Système d’exploitation, systèmes répartis, de l’intergiciel à l’architecture

Parallel Graphics Processing Unit (GPU) implementations of GP have appeared in the literature using three main methodologies: (i) compilation, which generates the individuals in GPU code and requires compilation; (ii) pseudo-assembly, which generates the individuals in an intermediary assembly code and also requires compilation; and (iii) interpretation, which interprets the codes. This paper proposes a new methodology that uses the concepts of quantum computing and directly handles the GPU machine code instructions. Our methodology utilizes a probabilistic representation of an individual to improve the global search capability. In addition, the evolution in machine code eliminates both the overhead of compiling the code and the cost of parsing the program during evaluation. We obtained up to 2.74 trillion GP operations per second for the 20-bit Boolean Multiplexer benchmark. We also compared our approach with the other three GPU-based acceleration methodologies implemented for quantum-inspired linear GP. Significant gains in performance were obtained.

Mots clés: genetic programming; graphics processing units; machine code

Domaines: Informatique [cs]

Cleomar Pereira da Silva, Douglas Mota Dias, Cristiana Bentes, Marco Aurelio Cavalcanti Pacheco, Leandro Fontoura Cupertino. Evolving GPU Machine Code. Journal of Machine Learning Research, 2015, 16, pp.673--712. ⟨hal-03193128⟩