Commutativity Analysis : A New Analysis Technique for Parallelizing

  title={Commutativity Analysis : A New Analysis Technique for Parallelizing},
  author={Martin C. Rinard and Pedro C. Diniz},
This article presents a new analysis technique, commutativity analysis, for automatically parallelizing computations that manipulate dynamic, pointer-based data structures. Commutativity analysis views the computation as composed of operations on objects. It then analyzes the program at this granularity to discover when operations commute (i.e., generate the same final result regardless of the order in which they execute). If all of the operations required to perform a given computation commute… CONTINUE READING