Many powerful parallelizing compiler techniques rely on the structures of data and code. Unfortunately, in many real applications, arrays do not have syntactic structures. In this paper, we show that logical da ta structures can be automatically recovered from the flat, one-dimensional arr ays and accesses. We present a framework,and algorithms for recovering the logic al multi-dimensional data
... [Show full abstract] structures.