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 条
  • [21] Time-stamping algorithms for parallelization of loops at run-time
    Xu, CZ
    Chaudhary, V
    11TH INTERNATIONAL PARALLEL PROCESSING SYMPOSIUM, PROCEEDINGS, 1997, : 443 - 450
  • [22] Parallelization of genetic algorithms for software architecture recovery
    Varol, Taha
    Elyasi, Milad
    Aktas, T. Huzeyfe
    Ozener, O. Orsan
    Sozer, Hasan
    AUTOMATED SOFTWARE ENGINEERING, 2025, 32 (01)
  • [23] On the parallelization of artificial neural networks and genetic algorithms
    Adamidis, P
    Petridis, V
    INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, 1998, 67 (1-2) : 105 - 125
  • [24] Time stamp algorithms for runtime parallelization of DOACROSS loops with dynamic dependences
    Xu, CZ
    Chaudhary, V
    IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 2001, 12 (05) : 433 - 450
  • [25] Parallelization of While Loops in Nested Loop Programs for Shared-Memory Multiprocessor Systems
    Geuns, Stefan J.
    Bekooij, Marco J. G.
    Bijlsma, Tjerk
    Corporaal, Henk
    2011 DESIGN, AUTOMATION & TEST IN EUROPE (DATE), 2011, : 697 - 702
  • [26] Parallelization of Binary and Real-Coded Genetic Algorithms on GPU using CUDA
    Arora, Ramnik
    Tulshyan, Rupesh
    Deb, Kalyanmoy
    2010 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2010,
  • [27] PARALLELIZING NESTED LOOPS ON MULTICOMPUTERS - THE GROUPING APPROACH
    KING, CT
    KAU, IR
    PROCEEDINGS : THE THIRTEENTH ANNUAL INTERNATIONAL COMPUTER SOFTWARE & APPLICATIONS CONFERENCE, 1989, : 136 - 142
  • [28] Transforming nested loops algorithms for programming distributed memory multiprocessors
    1600,
  • [29] Inverse Kinematics Analysis of Serial Manipulators Using Genetic Algorithms
    Jaladi, Satyendra
    Rao, T. E.
    Srinath, A.
    SOFT COMPUTING FOR PROBLEM SOLVING, SOCPROS 2018, VOL 1, 2020, 1048 : 519 - 529
  • [30] A new fuzzy systems design and optimization approach using genetic algorithms
    Cuomo, Pietro
    Di Lascio, Luigi
    2007 IEEE INTERNATIONAL CONFERENCE ON FUZZY SYSTEMS, VOLS 1-4, 2007, : 1332 - 1337
12345