Practical dependence testing

@inproceedings{Goff91, abstract = {Precise and efficient dependence tests are essential to the effectiveness of a parallelizing compiler. This paper proposes a dependence testing scheme based on classifying pairs of subscripted variable references. Exact yet fast dependence tests are presented for certain classes of array 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, a parallelizing compiler,...}, address = {Toronto, Ontario, Canada}, author = {Goff, G. and Kennedy, Ken and Tseng, C. W. }, booktitle = {Proceedings of the ACM SIGPLAN '91 Conference on Programming Language Design and Implementation}, citeulike-article-id = {2743429}, journal = {SIGPLAN Notices}, month = {June}, number = {6}, pages = {15--29}, posted-at = {2008-05-01 22:03:52}, priority = {5}, title = {Practical dependence testing}, url = {http://citeseer.ist.psu.edu/goff91practical.html}, volume = {26}, year = {1991} }

TY - CONF ID - Goff91 L3 - citeulike-article-id:2743429 N2 - Precise and efficient dependence tests are essential to the effectiveness of a parallelizing compiler. This paper proposes a dependence testing scheme based on classifying pairs of subscripted variable references. Exact yet fast dependence tests are presented for certain classes of array 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, a parallelizing compiler,... IS - 6 JF - SIGPLAN Notices AD - Toronto, Ontario, Canada EP - 29 TI - Practical dependence testing VL - 26 T2 - Proceedings of the ACM SIGPLAN '91 Conference on Programming Language Design and Implementation SP - 15 AU - Goff, G AU - Kennedy, Ken AU - Tseng, CW PY - 1991/June// UR - http://citeseer.ist.psu.edu/goff91practical.html ER -