EUVIMEDEUVIMED entdecken
Crossref

Fast selection of compiler optimizations using performance prediction with graph neural networks

Vanderson Martins do Rosario, Anderson Faustino da Silva, André Felipe Zanella, Otávio O. Napoli, Edson Borin

Concurrency and Computation: Practice and Experience · 2023-08 · 35 (17)

DOI: 10.1002/cpe.6869 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Concurrency and Computation: Practice and Experience, online erschienen am 16.03.2022. Verfasst von Vanderson Martins do Rosario und 4 weiteren Autor:innen. Die Arbeit wurde bisher 3-mal zitiert (Crossref) und nennt 46 Literaturangaben. Gefördert von: CNPq, Fundação de Amparo à Pesquisa do Estado de São Paulo, Petrobras.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Tuning application performance on modern computing infrastructures involves choices in a vast design space as modern computing architectures can have several complex structures impacting performance. Moreover, different applications use these structures in different ways, leading to a challenging performance function. Consequently, it is hard for compilers or experts to find optimal compilation parameters for an application that maximizes such performance function. One approach to tackle this problem is to evaluate many possible optimization plans and select the best among them. However, executing an application to measure its performance for every plan can be very expensive. To tackle this problem, previous work has investigated the use of Machine Learning techniques to predict the performance of the applications without executing them quickly. In this work, we evaluate the use of graph neural networks ( GNN ) to make fast predictions without executing the application to guide the selection of good optimization sequences. We propose a GNN architecture to make such predictions. We train and test it using 30 thousand different compilation plans applied to 300 different applications, using ARM64 and LLVM IR code representations as input. Our results indicate that the control and data flow graph can then learn features from the control and data flow graph to outperform nongraph‐aware Machine Learning models. Our GNN architecture achieved 91% accuracy in our dataset compared to 79% when using a nongraph‐aware architecture–taking only 16ms to predict a given input. If the application been optimized took an average of 10 s to execute, and we evaluated 1000 optimization sequences, it would take almost 9 h to assess all pairs, but only 16 s with our GNN .

Förderung

  • CNPq
  • Fundação de Amparo à Pesquisa do Estado de São Paulo
  • Petrobras

Zitieren

APA

Rosario, V. M. D., Silva, A. F. D., Zanella, A. F., Napoli, O. O., & Borin, E. (2023). Fast selection of compiler optimizations using performance prediction with graph neural networks. Concurrency and Computation: Practice and Experience, 35(17). https://doi.org/10.1002/cpe.6869

Vancouver

Rosario VMD, Silva AFD, Zanella AF, Napoli OO, Borin E. Fast selection of compiler optimizations using performance prediction with graph neural networks. Concurrency and Computation: Practice and Experience. 2023;35(17). doi:10.1002/cpe.6869

BibTeX
@article{Rosario2023,
  author = {Rosario, Vanderson Martins do and Silva, Anderson Faustino da and Zanella, André Felipe and Napoli, Otávio O. and Borin, Edson},
  title = {Fast selection of compiler optimizations using performance prediction with graph neural networks},
  journal = {Concurrency and Computation: Practice and Experience},
  year = {2023},
  volume = {35},
  number = {17},
  doi = {10.1002/cpe.6869}
}
Kostenlos starten →