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
