Practical dependence testing

Gina Goff, Ken Kennedy, Chau‐Wen Tseng · Proceedings of the ACM SIGPLAN Conference on Programming Language Design and Implementation · 1991

Precise and efficient dependence tests are essential to theeffectivermss ofaparallelizing compiler. This paper proposes a dependence testing scheme based on classi-fyingpairs ofsubscripted variable references. Exact yet fast dependence tests are presented for certain classes ofarray references, as well as empirical results showing that these references dominate scientific Fortran codes. These dependence tests are being implemented at Rice University in both PFC, aparallelizing compiler, and ParaScope, a parallel programming environment, 1

Cited by 227 works. doi:10.1145/113445.113448

Authors

References