NASA Logo

NTRS

NTRS - NASA Technical Reports Server

Back to Results
An empirical study of FORTRAN programs for parallelizing compilersSome 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.
Document ID
19900058351
Acquisition Source
Legacy CDMS
Document Type
Reprint (Version printed in journal)
External Source(s)
Authors
Shen, Zhiyu
(Changsha Institute of Technology People's Republic of China, United States)
Li, Zhiyuan
(York University North York, Canada)
Yew, Pen-Chung
(Illinois, University Urbana, United States)
Date Acquired
August 14, 2013
Publication Date
July 1, 1990
Publication Information
Publication: IEEE Transactions on Parallel and Distributed Systems
Volume: 1
ISSN: 1045-9219
Subject Category
Computer Programming And Software
Accession Number
90A45406
Funding Number(s)
CONTRACT_GRANT: NSF MIP-84-10110
CONTRACT_GRANT: NCC2-559
CONTRACT_GRANT: DE-FG02-85ER-25001
CONTRACT_GRANT: NSF MIP-88-07775
CONTRACT_GRANT: NSERC-OGPIN-007
Distribution Limits
Public
Copyright
Other

Available Downloads

There are no available downloads for this record.
No Preview Available