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

Function findGCD

lib/Analysis/DependenceAnalysis.cpp:1329–1357  ·  view source on GitHub ↗

Kirch's algorithm, from Optimizing Supercompilers for Supercomputers Michael Wolfe MIT Press, 1989 Program 2.1, page 29. Computes the GCD of AM and BM. Also finds a solution to the equation ax - by = gcd(a, b). Returns true if dependence disproved; i.e., gcd does not divide Delta.

Source from the content-addressed store, hash-verified

source not stored for this graph (policy: none)

Callers 2

exactSIVtestMethod · 0.85
exactRDIVtestMethod · 0.85

Calls 5

DEBUGFunction · 0.85
absMethod · 0.80
sremMethod · 0.80
sdivMethod · 0.80
sltMethod · 0.45

Tested by

no test coverage detected