Locality optimization in wireless applications

There is a strong need now for compilers of embedded systems to find effective ways of optimizing series of loop-nests, wherein majority of the memory references occur in the form of multi-dimensional arrays, indexed primarily with linear functions of iterators and parameterized constants. The reason for this are the new wireless standards, e.g. 802.11n, WiMAX, Bluetooth, HIPERMAN, 3GPP-LTE and WiBro, where the codes are predominantly of the type described above. These standards provide high bitrate and mobility but are also extremely power and performance hungry. For even wider commercial applicability of these standards it is important to optimize their power consumption. We propose a novel solution to multiple loop-nest optimization problem using the concept of constraints. Experiments show that our technique leads to 47.5% reduction in external memory accesses over state-of-the-art.