Using knowledge-based techniques on loop parallelization for parallelizing compilers |
| |
Affiliation: | 1. Laboratory of Mathematics, Computing and Applications - Information Security, Faculty of Sciences, Mohammed V University in Rabat, Rabat, Morocco;2. Lab IASSE, ENSA, Sidi Mohamed Ben Abdellah University, Fez, Morocco |
| |
Abstract: | In this paper we propose a knowledge-based approach for solving data dependence testing and loop scheduling problems. A rule-based system, called the K-Test, is developed by repertory grid and attribute ording table to construct the knowledge base. The K-Test chooses an appropriate testing algorithm according to some features of the input program by using knowledge-based techniques, and then applies the resulting test to detect data dependences for loop parallelization. Another rule-based system, called the KPLS, is also proposed to be able to choose an appropriate scheduling by inferring some features of loops and assign parallel loops on multiprocessors for achieving high speedup. The experimental results show that the graceful speedup obtained by our compiler is obvious. |
| |
Keywords: | |
本文献已被 ScienceDirect 等数据库收录! |
|