A New Approach to Parallelization of Serial Nested Loops Using Genetic Algorithms

被引：0
|
作者：
Saeed Parsa
Shahriar Lotfi
机构：
[1] Iran University of Science and Technology (IUST),College of Computer Engineering, Computer Engineering Department
来源：
The Journal of Supercomputing | 2006年 / 36卷
关键词：
parallel processing; parallel loops; linear equations; non-equations; genetic algorithms;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
Loop parallelization is an important issue in the acceleration of the execution of scientific programs. To exploit parallelism in loops a system of equations representing the dependencies between the loop iterations and a system of non-equations indicating the loop boundary conditions has to be solved. This is a NP-Complete problem. Our major contribution in this paper has been to apply genetic algorithm to solve system of equation and non-equation resulted from loop dependency analysis techniques to find two dependent loop iterations. We use distance vector to find the rest of dependencies.
引用
收藏
页码：83 / 94
页数：11
相关论文
共 50 条
  • [31] A new approach for solving linear bilevel problems using genetic algorithms
    Calvete, Herminia I.
    Gale, Carmen
    Mateo, Pedro M.
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2008, 188 (01) : 14 - 28
  • [32] Massive Parallelization of Serial Inference Algorithms for a Complex Generalized Linear Model
    Suchard, Marc A.
    Simpson, Shawn E.
    Zorych, Ivan
    Ryan, Patrick
    Madigan, David
    ACM TRANSACTIONS ON MODELING AND COMPUTER SIMULATION, 2013, 23 (01):
  • [33] Parallelization and Virtualization of Genetic Algorithms for Sorting Permutations by Reversals
    Soncco-Alvarez, Jose Luis
    Almeida, Gabriel Marchesan
    Becker, Juergen
    Ayala-Rincon, Mauricio
    2013 WORLD CONGRESS ON NATURE AND BIOLOGICALLY INSPIRED COMPUTING (NABIC), 2013, : 29 - 35
  • [34] A new code transformation technique for nested loops
    Simecek, Ivan
    Tvrdik, Pavel
    COMPUTER SCIENCE AND INFORMATION SYSTEMS, 2014, 11 (04) : 1381 - 1416
  • [35] A BSP approach to the scheduling of tightly-nested loops
    Calinescu, R
    11TH INTERNATIONAL PARALLEL PROCESSING SYMPOSIUM, PROCEEDINGS, 1997, : 549 - 553
  • [36] A new approach to solving the multiple traveling salesperson problem using genetic algorithms
    Carter, Arthur E.
    Ragsdale, Cliff T.
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2006, 175 (01) : 246 - 257
  • [37] A New Approach by Using Tabu Search and Genetic Algorithms in Software Cost Estimation
    Gharehchopogh, Farhad Soleimanian
    Rezaii, Raheleh
    Arasteh, Bahman
    2015 9TH INTERNATIONAL CONFERENCE ON APPLICATION OF INFORMATION AND COMMUNICATION TECHNOLOGIES (AICT), 2015, : 113 - 117
  • [38] A new approach to the traveling salesman problem using genetic algorithms with priority encoding
    Wei, JD
    Lee, DT
    CEC2004: PROCEEDINGS OF THE 2004 CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1 AND 2, 2004, : 1457 - 1464
  • [39] New approach to find the equilibrium cycle in PWR reactors using genetic algorithms
    Rodrigues, Pedro H. S.
    Maiorino, Jose Rubens
    Asano Jr, Roberto
    Asano, Patricia T. L.
    ANNALS OF NUCLEAR ENERGY, 2022, 178
  • [40] The Nested Genetic Algorithms for Distributed Optimization Problems
    Roupec, Jan
    Popela, Pavel
    WORLD CONGRESS ON ENGINEERING AND COMPUTER SCIENCE, WCECS 2011, VOL I, 2011, : 480 - 484
12345