The UTLEA: Uniformization of Non-uniform Iteration Spaces in Three-Level Perfect Nested Loops Using an Evolutionary Algorithm

Mahjoub, Shabnam; Lotfi, Shahriar

doi:10.1007/978-3-642-22191-0_52

Cited by 6 publications

(16 citation statements)

References 9 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…The previous study of the authors of the present paper proposed the first approach based on a genetic algorithm to solve this problem [24] on three-level perfect nested loops. However, it still suffered from the problem of high runtime and lack of practicality.…”

Section: Related Workmentioning

confidence: 99%

“…Loop parallelization is performed in four steps [24], namely data dependence analysis, loop tiling, parallel loop generation, and loop scheduling. In the data dependence analysis step, the type of loop dependency is determined; this may be uniform dependent and non-uniform dependent.…”

Section: Introductionmentioning

confidence: 99%

“…So far, little work has been done on the uniformization of two-and three-dimensional iteration spaces in a separate manner [24], [38]. But the problem is that for a 2D space, the size of the dependence cone is proportional to the size of the angle between the BDVS, while in a 3D space, it is proportional to the volume enclosed between the BDVS, and the same mechanism cannot therefore be used for uniformization of both types of loops.…”

mentioning

confidence: 99%

“…Transforming a non-uniform structure to a uniform one is an NP-Hard problem [24], so evolutionary methods can be used to achieve the optimal result at the desired time. In this paper, among the available evolutionary methods, the Frog Leaping Algorithm (FLA) has been selected.…”

mentioning

confidence: 99%

See 3 more Smart Citations

A New Combination Method for Improving Parallelism in Two and Three Level Perfect Nested Loops

et al. 2022

Self Cite

View full text Add to dashboard Cite

The growth of software techniques for implementing applications must go hand in hand with the growth of computer system hardware in the design of multi-core and multi-processor systems; otherwise, we cannot expect to be able to use maximum hardware capacities. One of the most important and challenging techniques for running applications is to run them in parallel with a focus on loop parallelism to reduce execution time. On the other hand, in recent years, many algorithms have been working on volumetric data, i.e., three-dimensional spaces; therefore, parallelization must be possible for all types of two-dimensional and three-dimensional loops. Uniformization is an important part of loop parallelism, and also the present paper's focus. The proposed algorithm in the present paper performed uniformization with a combination of the frog leaping algorithm and the fuzzy system for two-and three-dimensional loops on a wide range of input dependence vectors and achieved a considerable variety of results in the desired time. The results of this study can be used to facilitate the development of parallel codes.

show abstract

Section: Related Workmentioning

confidence: 99%

Section: Introductionmentioning

confidence: 99%

mentioning

confidence: 99%

mentioning

confidence: 99%

See 2 more Smart Citations

A New Combination Method for Improving Parallelism in Two and Three Level Perfect Nested Loops

et al. 2022

Self Cite

View full text Add to dashboard Cite

show abstract

“…GAPS [82] is another framework based on GA algorithm for restructuring loop over all of iterations of statements. UTLEA [83] aims at uniformization of non-uniform relations in perfect nested loops, and employs evolution methods to minimize both the dependence cone size and the number of vectors.…”

Section: Intelligent Algorithmsmentioning

confidence: 99%

A Survey of Loop Parallelization: Models, Approaches, and Recent Developments

Ye¹,

Deng²,

Zou³

2016

IJGDC

View full text Add to dashboard Cite

In cloud computing era, automatic parallelization is still significant for virtualization platform. However, after several decades of development, the overall effect is still to be improved. Summary of the mainstream technology developments will be beneficial to reveal the future direction and trend. This paper reviews the technology of loop parallelization, which is the key issue in automatic parallelization. After introducing the basic models and approaches, we focus on the recent developments, on which we obtain the trend of this field and the conclusions about future.

show abstract

The UTFLA: uniformization of non-uniform iteration spaces in two-level perfect nested loops using SFLA

Mahjoub

Vojoudi

2016

J Supercomput

View full text Add to dashboard Cite

The UTLEA: Uniformization of Non-uniform Iteration Spaces in Three-Level Perfect Nested Loops Using an Evolutionary Algorithm

Cited by 6 publications

References 9 publications

A New Combination Method for Improving Parallelism in Two and Three Level Perfect Nested Loops

A New Combination Method for Improving Parallelism in Two and Three Level Perfect Nested Loops

A Survey of Loop Parallelization: Models, Approaches, and Recent Developments

The UTFLA: uniformization of non-uniform iteration spaces in two-level perfect nested loops using SFLA

Contact Info

Product

Resources

About