Dynamic Dependence Analysis: a Novel Method for Data Dependence Evaluation

Download or read book Dynamic Dependence Analysis: a Novel Method for Data Dependence Evaluation written by University of Illinois at Urbana-Champaign. Center for Supercomputing Research and Development and published by . This book was released on 1992 with total page 42 pages. Available in PDF, EPUB and Kindle. Book excerpt: Abstract: "This paper analyzes the results of applying data dependence calculations to the Perfect Benchmarks suite. We show that it is possible to measure the optimal parallelism, as defined by our model, and to compare the obtained parallelism for various data dependence tests with the optimal parallelism. Using these techniques, we find that a variation of Banerjee's inequalities is sufficient in all cases to obtain more than half of the available parallelism, and that a full integer- programming based dependence test does not contribute significantly to the measured parallelism."