MCPcopy Create free account
hub / github.com/GoSSIP-SJTU/Armariris / exactSIVtest

Method exactSIVtest

lib/Analysis/DependenceAnalysis.cpp:1413–1577  ·  view source on GitHub ↗

exactSIVtest - When we have a pair of subscripts of the form [c1 + a1*i] and [c2 + a2*i], where i is an induction variable, c1 and c2 are loop invariant, and a1 and a2 are constant, we can solve it exactly using an algorithm developed by Banerjee and Wolfe. See Section 2.5.3 in Optimizing Supercompilers for Supercomputers Michael Wolfe MIT Press, 1989 It's slower than the specialized tests (stro

Source from the content-addressed store, hash-verified

source not stored for this graph (policy: none)

Callers

nothing calls this directly

Calls 15

DEBUGFunction · 0.85
findGCDFunction · 0.85
maxAPIntFunction · 0.85
ceilingOfQuotientFunction · 0.85
minAPIntFunction · 0.85
floorOfQuotientFunction · 0.85
getMinusSCEVMethod · 0.80
getNegativeSCEVMethod · 0.80
sdivMethod · 0.80
sgtMethod · 0.80
sleMethod · 0.80
assertFunction · 0.50

Tested by

no test coverage detected