IMPROVED AFFINE PARTITION ALGORITHM FOR COMPILE-TIME AND RUNTIME PERFORMANCE.
Gespeichert in:
| Titel: | IMPROVED AFFINE PARTITION ALGORITHM FOR COMPILE-TIME AND RUNTIME PERFORMANCE. |
|---|---|
| Autoren: | Yuan Xinyu, Li Ying, Deng Shuiguang, Cheng Jie |
| Quelle: | Intelligent Automation & Soft Computing; 2011, Vol. 17 Issue 8, p1179-1191, 13p, 4 Diagrams, 1 Chart, 2 Graphs |
| Schlagwörter: | PARTITIONS (Mathematics), DEPENDENCE (Statistics), PARALLELIZING compilers, MATHEMATICAL models, NUMERICAL analysis |
| Abstract: | The Affine partitioning framework, which unifies many useful program transforms such as unimodular transformations, loop fusion, fission, scaling, reindexing, and statement reordering, has been proved to be successful in automatic discovery of the loop-level parallelization in programs. The affine partition algorithm was improved from the aspects of compile-time and runtime efficiency in this paper. Firstly, it improves compile-time speed of affine partition algorithm by using of generalized GCD test which is a basic dependence testing algorithm. This paper proved that generalized GCD test has a strong relationship with affine partition algorithm which can improve the compiling speed of the affine partition algorithm. Secondly, a method is put forward to select an optimal solution among the infinite legal solutions of the affine partition algorithm which ensures the minimum communication volume and the simplified processor space expression. Proved by experiments, the two innovations mentioned above can promote the compile-time and runtime efficiency of the affine partition algorithm. [ABSTRACT FROM AUTHOR] |
| Copyright of Intelligent Automation & Soft Computing is the property of Tech Science Press and its content may not be copied or emailed to multiple sites without the copyright holder's express written permission. Additionally, content may not be used with any artificial intelligence tools or machine learning technologies. However, users may print, download, or email articles for individual use. This abstract may be abridged. No warranty is given about the accuracy of the copy. Users should refer to the original published version of the material for the full abstract. (Copyright applies to all Abstracts.) | |
| Datenbank: | Complementary Index |
Nájsť tento článok vo Web of Science Schreiben Sie den ersten Kommentar!