We found a match
Your institution may have access to this item. Find your institution then sign in to continue.
- Title
The UTFLA: uniformization of non-uniform iteration spaces in two-level perfect nested loops using SFLA.
- Authors
Mahjoub, Shabnam; Vojoudi, Hakimeh
- Abstract
One of the factors increasing the execution time of computational programs is the loops, and parallelization of the loops is used to decrease this time. One of the steps of parallelizing compilers is uniformization of non-uniform loops in wavefront method which is considered as a NP-hard problem. In this paper, a new method has been presented to make uniform the non-uniform two-level perfect nested loops using the frog-leaping algorithm, called UTFLA, which is a combination of deterministic and stochastic methods, because the challenge most of loop paralleling methods, old or dynamic or new ones, face is the high algorithm execution time. UTFLA has been designed in a way to find the best results with the lowest amount of basic dependency cone size in the minimum possible time and gives more appropriate results in a more reasonable time compared to other methods.
- Subjects
NON-uniform memory access; PARALLELIZING compilers; LOOPS (Group theory); COMPUTER software execution; COMPUTER algorithms
- Publication
Journal of Supercomputing, 2016, Vol 72, Issue 6, p2221
- ISSN
0920-8542
- Publication type
Article
- DOI
10.1007/s11227-016-1725-8