Simplification of array access patterns for compiler optimizations
http://portal.acm.org/citation.cfm?id=277650.277664
Authors present a noble technique named LMAD(Linear Memory Access Descriptor). LMAD consists of stride/span pairs and base offset. Analyzing complex array access pattern could be simpler with LMAD. Thus, some compiler optimizations based on array region operations such as array privatization and dependence analysis are easier when processed with LMAD. Authors observed a lot of benchmarks and categories common forms of access pattern into coalesceable, interleaved, and contiguous accesses. These accesses could be aggregated with LMAD.
Yunheung Paek