An Improved Parallelizing Algorithm for Serial Programs

In this paper, we propose an improved parallelizing algorithm for serial programs without reducing the relevancy to the previous algorithm called PDMA. We add eliminating false dependences to PDMA for higher parallelism, as well as giving the description of the improved algorithm. Finally, this paper shows that the improved algorithm achieves better parallelism than PDMA through example comparison. Index Terms—data dependence, eliminating false dependence, parallel division model