An Improved Automatic Parallelizing Algorithm Based on Polyhedral Model

Minge Jing,Fei Kong,Xing Jin,Xiaoyang Zeng
DOI: https://doi.org/10.1109/icsict.2016.7998886
2016-01-01
Abstract:The emergence of multicore era poses great challenges to software engineers and how to develop the potential of multi-core has become the hot topic. Based on the outstanding work done by PLUTO framework, this paper proposes an improved algorithm upon polyhedral model for more efficient automatic parallelization, especially for communication-free parallelism. Detailed implementation reveals that this algorithm could catch parallelism more effectively and precisely and the resultant simulation statistics illustrates better performance about 5% improvement for communication-free examples and less energy dissipation about 10% reduction for the same case.
What problem does this paper attempt to address?