The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.03 - July (1990 vol.1)
pp: 356-364
ABSTRACT
<p>Some results are reported from an empirical study of program characteristics, that are important in parallelizing compiler writers, especially in the area of data dependence analysis and program transformations. The state of the art in data dependence analysis and some parallel execution techniques are examined. The major findings are included. Many subscripts contain symbolic terms with unknown values. A few methods of determining their values at compile time are evaluated. Array references with coupled subscripts appear quite frequently; these subscripts must be handled simultaneously in a dependence test, rather than being handled separately as in current test algorithms. Nonzero coefficients of loop indexes in most subscripts are found to be simple: they are either 1 or -1. This allows an exact real-valued test to be as accurate as an exact integer-valued test for one-dimensional or two-dimensional arrays. Dependencies with uncertain distance are found to be rather common, and one of the main reasons is the frequent appearance of symbolic terms with unknown values.</p>
INDEX TERMS
Index Termsarray references; Fortran programs; parallelizing compilers; program characteristics; data dependence analysis; program transformations; integer-valued test; FORTRAN; program compilers
CITATION
Z. Shen, Z. Li, P.C. Yew, "An Empirical Study of Fortran Programs for Parallelizing Compilers", IEEE Transactions on Parallel & Distributed Systems, vol.1, no. 3, pp. 356-364, July 1990, doi:10.1109/71.80162
32 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool