The direction vector I test

The GCD and Banerjee tests are the standard data dependence tests used to determine whether a loop may be parallelized/vectorized. In an earlier work, (1991) the authors presented a new data dependence test, the I test, which extends the accuracy of the GCD and the Banerjee tests. In the original pr...

Full description

Saved in:
Bibliographic Details
Published in:IEEE transactions on parallel and distributed systems 1993-11, Vol.4 (11), p.1280-1290
Main Authors: Psarris, K., Kong, X., Klappholz, D.
Format: Article
Language:English
Subjects:
Applied sciences
Computer science
Computer science
control theory
systems
Computer systems and distributed systems. User interface
Costs
Equations
Exact sciences and technology
Humans
Performance evaluation
Software
Sun
Testing
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:The GCD and Banerjee tests are the standard data dependence tests used to determine whether a loop may be parallelized/vectorized. In an earlier work, (1991) the authors presented a new data dependence test, the I test, which extends the accuracy of the GCD and the Banerjee tests. In the original presentation, only the case of general dependence was considered, i.e., the case of dependence with a direction vector of the form (*,*,...,*). In the present work, the authors generalize the I test to check for data dependence subject to an arbitrary direction vector.< >
ISSN:1045-9219
1558-2183
DOI:10.1109/71.250105