%0 Book Section %1 Palkowski2013-ft %A Palkowski, Marek %B Facing the Multicore-Challenge III %D 2013 %I Springer Berlin Heidelberg %K Expose Polyhedral_model Variable_privatization %P 72--83 %T Impact of Variable Privatization on Extracting Synchronization-Free Slices for Multi-core Computers %X Variable Privatization is an important technique that has been used by compilers to parallelize loops by eliminating storage-related dependences. In this paper, we present an approach that combines extracting synchronization-free slices available in program loops with variable privatization. This permits us to reduce the number of dependence relations and as a consequence to reduce the time complexity of algorithms aimed at extracting synchronization-free slices. This leads to enlarging the scope of the applicability of those algorithms and reducing the time required to parallelize loops. The scope of the applicability of the approach is illustrated by means of the NAS Parallel Benchmark suite. Results of a performance analysis for parallelized loops executed on a multi-core computer are presented. Received results are compared with those obtained by other loop parallelization techniques. The future work is outlined.

@incollection{Palkowski2013-ft, abstract = {Variable Privatization is an important technique that has been used by compilers to parallelize loops by eliminating storage-related dependences. In this paper, we present an approach that combines extracting synchronization-free slices available in program loops with variable privatization. This permits us to reduce the number of dependence relations and as a consequence to reduce the time complexity of algorithms aimed at extracting synchronization-free slices. This leads to enlarging the scope of the applicability of those algorithms and reducing the time required to parallelize loops. The scope of the applicability of the approach is illustrated by means of the NAS Parallel Benchmark suite. Results of a performance analysis for parallelized loops executed on a multi-core computer are presented. Received results are compared with those obtained by other loop parallelization techniques. The future work is outlined.}, added-at = {2015-04-10T18:02:47.000+0200}, author = {Palkowski, Marek}, biburl = {https://www.bibsonomy.org/bibtex/258362d7808df230d32b1b2d2a45790de/christophv}, booktitle = {Facing the {Multicore-Challenge} {III}}, interhash = {1875a27a64b115e53fb002d3a5fbf3cb}, intrahash = {58362d7808df230d32b1b2d2a45790de}, keywords = {Expose Polyhedral_model Variable_privatization}, pages = {72--83}, publisher = {Springer Berlin Heidelberg}, series = {Lecture Notes in Computer Science}, timestamp = {2016-01-04T14:22:08.000+0100}, title = {Impact of Variable Privatization on Extracting {Synchronization-Free} Slices for Multi-core Computers}, year = 2013 }