Help needed for Memory Disambiguation

[jepler@unpythonic.net]

On Thu, Aug 15, 2002 at 04:30:44AM -0700, husain ahmed wrote:
> (3) With having UnLimited Compilation Time, Can i get
> the exact memory dependencies through profiling(by
> using simulator)?

Sure.  If you have at most n bits of input for your program, you can
just run 2^n trials, and for each run keep track of all the addresses
a given instruction references.  Then, you can tell for certain whether
there's a memory dependency for a particular pair of operations.

Jeff