Loop Selection for Multilevel Nested Loops Using a Genetic Algorithm

Nie, Kai; Zhou, Qinglei; Huang, Qian; Pang, Jianmin; Jiang, Xu; Li, Xiyan

doi:10.1155/2021/6643604

Cited by 1 publication

(1 citation statement)

References 43 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…It has a strong search ability and is not limited to the specific model. In addition, GA can provide effective support for most kinds of complex decision optimization problems [50][51][52]. The GA can be understood as follows: given a map f : S → R n and parameter optimization problem min x∈S f (x), we need to determine the set…”

Section: Genetic Algorithmmentioning

confidence: 99%

Compiler Optimization Parameter Selection Method Based on Ensemble Learning

Liu

Jiang²,

Chen

et al. 2022

Electronics

Self Cite

View full text Add to dashboard Cite

Iterative compilation based on machine learning can effectively predict a program’s compiler optimization parameters. Although having some limits, such as the low efficiency of optimization parameter search and prediction accuracy, machine learning-based solutions have been a frontier research field in the field of iterative compilation and have gained increasing attention. The research challenges are focused on learning algorithm selection, optimal parameter search, and program feature representation. For the existing problems, we propose an ensemble learning-based optimization parameter selection (ELOPS) method for the compiler. First, in order to further improve the optimization parameter search efficiency and accuracy, we proposed a multi-objective particle swarm optimization (PSO) algorithm to determine the optimal compiler parameters of the program. Second, we extracted the mixed features of the program through the feature-class relevance method, rather than using static or dynamic features alone. Finally, as the existing research usually uses a separate machine learning algorithm to build prediction models, an ensemble learning model using program features and optimization parameters was constructed to effectively predict compiler optimization parameters of the new program. Using standard performance evaluation corporation 2006 (SPEC2006) and NAS parallel benchmark (NPB) benchmarks as well as some typical scientific computing programs, we compared ELOPS with the existing methods. The experimental results showed that we can respectively achieve 1.29× and 1.26× speedup when using our method on two platforms, which are better results than those of existing methods.

show abstract

Section: Genetic Algorithmmentioning

confidence: 99%