Efficient assignment algorithm for mapping multidimensional signals into the physical memory

The storage requirements in data-intensive multidimensional signal processing systems have a significant impact on the system performance as well as on essential design parameters, like the overall power consumption and chip area. This paper addresses the problem of efficiently mapping the multidimensional signals from the algorithmic specification of the system into the physical memory. Different from all the previous mapping models that aim to optimize the memory sharing between the elements of a same array, this proposed assignment algorithm takes also into account the possibility of memory sharing between different arrays. As a consequence, the experiments with this novel signal-to-memory mapping approach exhibit important savings of data storage resulted after mapping.