We found a match
Your institution may have access to this item. Find your institution then sign in to continue.
- Title
A New Approach to Parallelization of Serial Nested Loops Using Genetic Algorithms.
- Authors
Parsa, Saeed; Lotfi, Shahriar
- Abstract
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.
- Subjects
PARALLEL processing; GENETIC algorithms; COMPUTER software; ELECTRONIC data processing; SUPERCOMPUTERS; NUMERICAL analysis software; MULTIPROCESSORS; COMPUTERS; COMPUTER science; TECHNOLOGY
- Publication
Journal of Supercomputing, 2006, Vol 36, Issue 1, p83
- ISSN
0920-8542
- Publication type
Article
- DOI
10.1007/s11227-006-3557-4