التفاصيل البيبلوغرافية
العنوان: |
Loop Selection for Multilevel Nested Loops Using a Genetic Algorithm |
المؤلفون: |
Kai Nie, Qinglei Zhou, Hong Qian, Jianmin Pang, Jinlong Xu, Xiyan Li |
بيانات النشر: |
Mathematical Problems in Engineering |
سنة النشر: |
2021 |
المجموعة: |
Hindawi Publishing Corporation |
الوصف: |
Loop selection for multilevel nested loops is a very difficult problem, for which solutions through the underlying hardware-based loop selection techniques and the traditional software-based static compilation techniques are ineffective. A genetic algorithm- (GA-) based method is proposed in this study to solve this problem. First, the formal specification and mathematical model of the loop selection problem are presented; then, the overall framework for the GA to solve the problem is designed based on the mathematical model; finally, we provide the chromosome representation method and fitness function calculation method, the initial population generation algorithm and chromosome improvement methods, the specific implementation methods of genetic operators (crossover, mutation, and selection), the offspring population generation method, and the GA stopping criterion during the GA operation process. Experimental tests with the SPEC2006 and NPB3.3.1 standard test sets were performed on the Sunway TaihuLight supercomputer. The test results indicated that the proposed method can achieve a speedup improvement that is superior to that by the current mainstream methods, which confirm the effectiveness of the proposed method. Solving the loop selection problem of multilevel nested loops is of great practical significance for exploiting the parallelism of general scientific computing programs and for giving full play to the performance of multicore processors. |
نوع الوثيقة: |
article in journal/newspaper |
اللغة: |
English |
العلاقة: |
https://doi.org/10.1155/2021/6643604Test |
DOI: |
10.1155/2021/6643604 |
الإتاحة: |
https://doi.org/10.1155/2021/6643604Test |
حقوق: |
Copyright © 2021 Kai Nie et al. |
رقم الانضمام: |
edsbas.F85967E1 |
قاعدة البيانات: |
BASE |