Parallelization of Loops with Variable Distance Data Dependences

Archana Kale, Amitkumar Patil, Supratim Biswas

The extent of parallelization of a loop is largely determined by the dependences between its statements. While dependence free loops are fully parallelizable, those with loop carri…