llvm.org GIT mirror llvm / e803d05
Fix a couple of comment typos. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@167113 91177308-0d34-0410-b5e6-96231b3b80d8 Benjamin Kramer 8 years ago
2 changed file(s) with 11 addition(s) and 11 deletion(s). Raw diff Collapse all Expand all
4848 /// determine anything beyond the existence of a dependence; that is, it
4949 /// represents a confused dependence (see also FullDependence). In most
5050 /// cases (for output, flow, and anti dependences), the dependence implies
51 /// an ordering, where the source must preceed the destination; in contrast,
51 /// an ordering, where the source must precede the destination; in contrast,
5252 /// input dependences are unordered.
5353 class Dependence {
5454 public:
125125 virtual bool isConsistent() const { return false; }
126126
127127 /// getLevels - Returns the number of common loops surrounding the
128 /// souce and destination of the dependence.
128 /// source and destination of the dependence.
129129 virtual unsigned getLevels() const { return 0; }
130130
131131 /// getDirection - Returns the direction associated with a particular
168168 /// able to accurately analyze the interaction of the references; that is,
169169 /// it is not a confused dependence (see Dependence). In most cases
170170 /// (for output, flow, and anti dependences), the dependence implies an
171 /// ordering, where the source must preceed the destination; in contrast,
171 /// ordering, where the source must precede the destination; in contrast,
172172 /// input dependences are unordered.
173173 class FullDependence : public Dependence {
174174 public:
194194 bool isConsistent() const { return Consistent; }
195195
196196 /// getLevels - Returns the number of common loops surrounding the
197 /// souce and destination of the dependence.
197 /// source and destination of the dependence.
198198 unsigned getLevels() const { return Levels; }
199199
200200 /// getDirection - Returns the direction associated with a particular
504504
505505 /// isKnownPredicate - Compare X and Y using the predicate Pred.
506506 /// Basically a wrapper for SCEV::isKnownPredicate,
507 /// but tries harder, especially in the presense of sign and zero
507 /// but tries harder, especially in the presence of sign and zero
508508 /// extensions and symbolics.
509509 bool isKnownPredicate(ICmpInst::Predicate Pred,
510510 const SCEV *X,
672672 /// where i and j are induction variable, c1 and c2 are loop invariant,
673673 /// and a and b are constants.
674674 /// Returns true if any possible dependence is disproved.
675 /// Marks the result as inconsistant.
675 /// Marks the result as inconsistent.
676676 /// Works in some cases that symbolicRDIVtest doesn't,
677677 /// and vice versa.
678678 bool exactRDIVtest(const SCEV *SrcCoeff,
688688 /// where i and j are induction variable, c1 and c2 are loop invariant,
689689 /// and a and b are constants.
690690 /// Returns true if any possible dependence is disproved.
691 /// Marks the result as inconsistant.
691 /// Marks the result as inconsistent.
692692 /// Works in some cases that exactRDIVtest doesn't,
693693 /// and vice versa. Can also be used as a backup for
694694 /// ordinary SIV tests.
701701
702702 /// gcdMIVtest - Tests an MIV subscript pair for dependence.
703703 /// Returns true if any possible dependence is disproved.
704 /// Marks the result as inconsistant.
704 /// Marks the result as inconsistent.
705705 /// Can sometimes disprove the equal direction for 1 or more loops.
706706 // Can handle some symbolics that even the SIV tests don't get,
707707 /// so we use it as a backup for everything.
711711
712712 /// banerjeeMIVtest - Tests an MIV subscript pair for dependence.
713713 /// Returns true if any possible dependence is disproved.
714 /// Marks the result as inconsistant.
714 /// Marks the result as inconsistent.
715715 /// Computes directions.
716716 bool banerjeeMIVtest(const SCEV *Src,
717717 const SCEV *Dst,
17721772 // where i and j are induction variable, c1 and c2 are loop invariant,
17731773 // and a and b are constants.
17741774 // Returns true if any possible dependence is disproved.
1775 // Marks the result as inconsistant.
1775 // Marks the result as inconsistent.
17761776 // Works in some cases that symbolicRDIVtest doesn't, and vice versa.
17771777 bool DependenceAnalysis::exactRDIVtest(const SCEV *SrcCoeff,
17781778 const SCEV *DstCoeff,
22012201 // gcdMIVtest -
22022202 // Tests an MIV subscript pair for dependence.
22032203 // Returns true if any possible dependence is disproved.
2204 // Marks the result as inconsistant.
2204 // Marks the result as inconsistent.
22052205 // Can sometimes disprove the equal direction for 1 or more loops,
22062206 // as discussed in Michael Wolfe's book,
22072207 // High Performance Compilers for Parallel Computing, page 235.