Research on Alias Set Slice and Parallelization

In this paper,it presents a new slicing technique and alias set slicing technique.Based on alias set slice,it partitions the input program into several independent slices which can analyzed by complex program analyzer,because slices contain all statements which they dependent on.It uses this method to parallelize complex alias analysis and error checking analysis.With the experiments on SPEC CPU2000/CPU2006,it can achieve speedup 3.42 for parallel error checking analysis.