• Home
  • Search
  • LLVM back-end instruction scheduling optimization based on improved genetic algorithm
  • https://doi.org/10.1145/3703935.3703946Copy DOI Icon

LLVM back-end instruction scheduling optimization based on improved genetic algorithm

  • Sep 20, 2024
  • Zhening Wang +1 more
Show More
  • Abstract
  • Literature Map
  • References
  • Similar Papers
Abstract

This research aims to optimize the instruction scheduling of LLVM back end through improved genetic algorithm to improve the execution efficiency of the object code generated by the compiler. Considering the characteristics of target hardware and optimization objectives, the intermediate representation (LLVM IR) information of the compiler is fully used to generate efficient and optimized target machine code, which ensures the performance of the compiled program on various hardware. Genetic algorithms are introduced as a search and optimization technique to automatically explore different instruction scheduling schemes and find the optimal solution. Through the introduction of adaptive evaluation mechanism, different scheduling schemes are evaluated based on performance indicators, and then evolved generation by generation to obtain better solutions. The experimental results show that the LLVM back-end instruction scheduling optimization based on genetic algorithm is obviously superior to the traditional method, which provides a strong support for improving the performance of compiler generated code, and provides an empirical research basis for the application of genetic algorithm in compiler optimization.

Similar Papers
  • Research Article
  • Citations1

An Evaluation Method of English Composition Automatic Grading Based on Genetic Optimization Algorithm and CNN Model

  • Jan 01, 2023
  • International Journal of Advanced Computer Science and Applications
  • Li Wang
  • Research Article
  • Citations7

Genetic algorithm for optimization in adaptive bus signal priority control

  • Nov 22, 2012
  • An International Journal of Optimization and Control: Theories & Applications (IJOCTA)
  • Tran Vu Tu +1
  • Conference Article
  • Citations1

Non-Dominated Sorting Genetic Quantum Algorithm for Multi-Objective Optimization

  • Jan 01, 2007
  • Amir-R Khorsand +2
  • PDF
  • Research Article
  • Citations28

A Hybrid Genetic Algorithm and Sperm Swarm Optimization (HGASSO) for Multimodal Functions

  • Jan 14, 2022
  • International Journal of Applied Metaheuristic Computing
  • Hisham A Shehadeh +2
  • Book Chapter
  • Citations2

A Comparative Assessment of Genetic and Golden Search Algorithm for Loss Minimization of Induction Motor Drive

  • Jan 01, 2020
  • Keerti Rai +2
  • Research Article
  • Citations1

Research on the Generation of High-Purity Vortex Beams Aided by Genetic Algorithms

  • Sep 19, 2025
  • Nanomaterials
  • Xinyu Ma +5
  • Research Article
  • Citations87

Hybrid design of PID controller for four DoF lower limb exoskeleton

  • Mar 13, 2019
  • Applied Mathematical Modelling
  • Mohammad Soleimani Amiri +2
  • Research Article
  • Citations1

Optimal allocation of bank resources and risk reduction through portfolio decentralization

  • Nov 24, 2022
  • International Journal of Economic Sciences
  • Arezoo Mohammadi +4
  • Research Article
  • Citations8

Comparative Evaluation of A Maximization And Minimization Approach for Test Data Generation with Genetic Algorithm and Binary Particle Swarm Optimization

  • Jan 31, 2012
  • International Journal of Software Engineering & Applications
  • Ankur Pachauri
  • Book Chapter
  • Citations1

Chapter 5 - Scalar Optimization and Usability

  • Jan 01, 2008
  • Software Development for Embedded Multi-core Systems
  • Max Domeika
  • Conference Article
  • Citations5

Genetic Algorithms for dynamic land-use optimization

  • Jun 01, 2008
  • Nanlin Jin +2
  • Book Chapter
  • Citations32

Genetic Algorithms versus Tabu Search for Instruction Scheduling

  • Jan 01, 1993
  • Steven J Beaty
  • Research Article
  • Citations42

Optimisation of a fuzzy logic-based local real-time control system for mitigation of sewer flooding using genetic algorithms

  • Dec 24, 2019
  • Journal of Hydroinformatics
  • S R Mounce +6
  • Conference Article
  • Citations7

Error detection and correction of TIADC based on GA optimization

  • Jan 01, 2021
  • Liu Cong +4
  • Conference Article
  • Citations2

The S-band quadrafilar antenna on a satellite with the little backradiation and flat forward pattern designed by GA optimization

  • Jun 01, 2009
  • Digest - IEEE Antennas and Propagation Society. International Symposium
  • Sungtek Kahng +1
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.