Maximal Atomic irRedundant Sets: a Usage-based Dataflow Partitioning Algorithm

Corentin Ferry, Steven Derrien, Sanjay Rajopadhye

Programs admitting a polyhedral representation can be transformed in many ways for locality and parallelism, notably loop tiling. Data flow analysis can then compute dependence rel…