دورية أكاديمية
Loop Selection for Multilevel Nested Loops Using a Genetic Algorithm
| العنوان: | 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, Vol 2021 (2021) |
| بيانات النشر: | Hindawi Limited |
| سنة النشر: | 2021 |
| المجموعة: | Directory of Open Access Journals: DOAJ Articles |
| مصطلحات موضوعية: | Engineering (General). Civil engineering (General), TA1-2040, Mathematics, QA1-939 |
| الوصف: | 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 |
| تدمد: | 1024-123X 1563-5147 |
| العلاقة: | http://dx.doi.org/10.1155/2021/6643604Test; https://doaj.org/toc/1024-123XTest; https://doaj.org/toc/1563-5147Test; https://doaj.org/article/36f67f0fc6164f32b6880658ce570716Test |
| DOI: | 10.1155/2021/6643604 |
| الإتاحة: | https://doi.org/10.1155/2021/6643604Test https://doaj.org/article/36f67f0fc6164f32b6880658ce570716Test |
| رقم الانضمام: | edsbas.C72209E7 |
| قاعدة البيانات: | BASE |
Full Text Finder | تدمد: | 1024123X 15635147 |
|---|---|
| DOI: | 10.1155/2021/6643604 |