• Home
  • Search
  • Loop Selection for Multilevel Nested Loops Using a Genetic Algorithm
  • Cite Icon1
  • https://doi.org/10.1155/2021/6643604Copy DOI Icon

Loop Selection for Multilevel Nested Loops Using a Genetic Algorithm

Show More
  • Abstract
  • Highlights & Summary
  • PDF
  • Literature Map
  • References
  • Citations
  • Similar Papers
Abstract

Loop selection for multilevel nested loops is a very difficult problem, for which solutions through the underlying hardware-based loop selection techniques and the traditional software-based static compilation techniques are ineffective. A genetic algorithm- (GA-) based method is proposed in this study to solve this problem. First, the formal specification and mathematical model of the loop selection problem are presented; then, the overall framework for the GA to solve the problem is designed based on the mathematical model; finally, we provide the chromosome representation method and fitness function calculation method, the initial population generation algorithm and chromosome improvement methods, the specific implementation methods of genetic operators (crossover, mutation, and selection), the offspring population generation method, and the GA stopping criterion during the GA operation process. Experimental tests with the SPEC2006 and NPB3.3.1 standard test sets were performed on the Sunway TaihuLight supercomputer. The test results indicated that the proposed method can achieve a speedup improvement that is superior to that by the current mainstream methods, which confirm the effectiveness of the proposed method. Solving the loop selection problem of multilevel nested loops is of great practical significance for exploiting the parallelism of general scientific computing programs and for giving full play to the performance of multicore processors.

Loading PDF

Similar Papers
  • Research Article
  • Citations131

Using artificial neural network and genetics algorithm to estimate the resilient modulus for stabilized subgrade and propose new empirical formula

  • Apr 08, 2020
  • Transportation Geotechnics
  • Shadi Hanandeh +2
  • Research Article
  • Citations1

A system engineering methodology integrating performance evaluation and formal specification

  • Jan 01, 1996
  • Infoscience (Ecole Polytechnique Fédérale de Lausanne)
  • J Martins
  • PDF
  • Research Article
  • Citations4

New Possibilities of Application of Artificial Intelligence Methods for High-Precision Solution of Boundary Value Problems

  • May 01, 2020
  • Mathematics and Statistics
  • Leonid N Yasnitsky +1
  • Research Article
  • Citations2

Cell loading and shipment optimisation in a cellular manufacturing system: an integrated genetic algorithms and neural network approach

  • Jan 01, 2016
  • International Journal of Industrial and Systems Engineering
  • Gürsel A Süer +3
  • Conference Article
  • Citations20

Fast genetic on-line learning algorithm for neural network and its application to temperature control

  • May 20, 1996
  • A.V Topalov +3
  • Conference Article

The genetic polygon algorithm and its application in concurrent tolerance optimization design

  • Jan 01, 2006
  • Ying Hua +1
  • Research Article
  • Citations2

Exploring Contrast Consistency of Open-Domain Question Answering Systems on Minimally Edited Questions

  • Aug 15, 2023
  • Transactions of the Association for Computational Linguistics
  • Zhihan Zhang +4
  • Research Article

Robustness price of open-pit mine production scheduling

  • Dec 01, 2020
  • SHILAP Revista de lepidopterología
  • Aref Alipour +3
  • Book Chapter
  • Citations4

Genetic Algorithm Based Parameters Identification for Power Transformer Thermal Overload Protection

  • Jan 01, 2001
  • V. Galdi +3
  • Conference Article
  • Citations5

The Z Specification for Exam Scheduling System (ESS) thru Genetic Algorithm

  • Sep 09, 2020
  • Rosziati Ibrahim +2
  • Research Article
  • Citations33

Mathematical modeling and solving procedure of the planar storage location assignment problem

  • May 04, 2009
  • Computers & Industrial Engineering
  • Changkyu Park +1
  • Conference Article
  • Citations16

Component Map Generation of a Gas Turbine Using Genetic Algorithms

  • Jan 01, 2004
  • Changduk Kong +2
  • Conference Article
  • Citations1

Optimization for the Locations of Urban E-commerce Distribution Network Based on a Genetic Algorithm

  • Dec 01, 2013
  • Aihua Xiang +1
  • Research Article

Study on Job Shop Scheduling Optimization with Multi-Objective

  • Mar 01, 2011
  • Advanced Materials Research
  • Tao Ze +2
  • Research Article
  • Citations21

Maritime patrol tasks assignment optimization of multiple USVs under endurance constraint

  • Jul 29, 2023
  • Ocean Engineering
  • Tengbin Zhu +2
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.