Static and Dynamic Evaluation of Data Dependence Analysis

—Data dependence analysis techniques are the main component of today’s strategies for automatic detection of parallelism. Parallelism detection strategies are being incorporated in commercial compilers with increasing frequency because of the widespread use of processors capable of exploiting instruction-level parallelism and the growing importance of multiprocessors. An assessment of the accuracy of data dependence tests is therefore of great importance for compiler writers and researchers. The tests evaluated in this study include the generalized greatest common divisor test, three variants of Banerjee’s test, and the Omega test. Their effectiveness was measured with respect to the Perfect Benchmarks and the linear algebra libraries, EISPACK and LAPACK. Two methods were applied, one using only compile-time information for the analysis, and the second using information gathered during program execution. The results indicate that Banerjee’s test is for all practical purposes as...

• Type: Conference
• Year: 1993
• Where: ICS
• Authors: Paul Petersen, David A. Padua
• Keywords: Banerjee’s Test, Distributed And Parallel Computing, ICS 1993, Omega Test, Parallelism Detection Strategies