Comparison of Data Dependence Analysis Tests

摘要

Comparison of six data dependence analysis algorithms is presented. The algorithms are purposed for a parallel compiler that is being developed for a configurable multi-DSP system PARNEU. The algorithms are implemented in SUIF compiler framework and bench-marked with Perfect Club, Audio Signal Processing, and Media Bench test problems. Proprietary PARNEU programs that have been manually parallelised axe also included. Performance in terms of accuracy and execution time of the data dependence algorithms has been measured and compared. The results show that the Omega test is the most accurate but also takes most execution time for benchmarks with for-loop parallelism.