Extracting Synchronization-Free Slices of Operations in Perfectly-Nested Loops

A. Beletska (Italy), W. Bielecki (Poland), and P. San Pietro (Italy)


Loop transformations, synchronization-free parallelism, slicing.


Extracting synchronization-free slices in loops is of great importance for parallel and distributed computing, it allows for code locality enhancement and relaxation of memory requirements. We present a novel approach for extracting synchronization-free slices made up of operations of a perfectly nested loop. It can be applied to both uniform and non-uniform loops. Our approach, based on operations on relations and sets, requires exact dependence analysis. Results of experiments are presented.

Important Links:

Go Back