News for hackers. Stuff that matters.
Re:CUDA Pro Tip: Optimize for Pointer Aliasing by possibilistic on Friday August 22, 2014 @08:38AM (#8211804)
Is there any way to work out a priori whether or not two variables alias the same memory? (I assume that aliasing pertains to memory overlap within widths the maximum size of memory addressable by the CPU in one instruction.)
Re:CUDA Pro Tip: Optimize for Pointer Aliasing by DannyBee on Friday August 22, 2014 @09:33AM (#8211994)
Aliasing is statically undecidable for all cases in any reasonable programming language.

However, the general analysis you are looking for is known as "points-to analysis".

It is a very large and complicated topic. Happy to try to answer anything more specific though.

Re:CUDA Pro Tip: Optimize for Pointer Aliasing by Ono-Sendai on Friday August 22, 2014 @10:49AM (#8212309)
In a functional programming language, aliasing either doesn't matter (as accesses will be read-only for function arguments), or is easy, as the function result is not the same array as either of the arguments.