Incremental dependence analysis for interactive parallelization
Scott Smith, Bill Appelbe, Kurt Stirewalt · ACM SIGARCH Computer Architecture News · 1990
Incrementally updating dependence information during interactive parallelization is a difficult proposition. We have developed a tool (PAT) that maintains dependence information during incremental transformations to a Fortran program, including loop parallelization, code replication, alignment and shifting , as well as insertion and deletion of code including parallel primitives. Our analysis is based on a variation on the standard approach to dependence graph generation, with program wide and local information separated in a sequential and a parallel dependence graph.