Evaluation model for predicting the efficiency of parallel programs

The performance of parallel programs, especially the parallel efficiency evaluation, usually needs to get data after running the program. Then through checking the experimental results, the programmer optimizes the parallel algorithms, modifies data placement policies, or even selects other algorithms. In this paper, based on the BSP parallel programming model, an evaluation model for predicting the efficiency of parallel programs is presented, which allows programmer to evaluate the efficiency at the stages of algorithm design and programming, and then take some measures to optimize the programs further. The experimental results show that the evaluation predication model is accurate.