Computation of the minimum data storage and applications in memory management for multimedia signal processing

Article type: Research Article

Authors: Luican, Ilie I.^a | Zhu, Hongwei^b | Balasa, Florin^{c; *}

Affiliations: [a] Department of Computer Science, University of Illinois at Chicago, Chicago, IL, USA | [b] ARM, Inc., Sunnyvale, CA, USA | [c] Department of Computer Science, Southern Utah University, Cedar City, UT, USA

Correspondence: [*] Corresponding author. E-mail: [email protected].

Abstract: The amount of the data storage in signal processing systems, whose behavior is described by loop-organized algorithmic specifications, has an important impact on the overall energy consumption, chip area, as well as system performance. This paper presents a methodology based on lattices [25] which can be used to address several memory management tasks for applications with high-level specifications, where the main data structures are multidimensional arrays. This methodology was used in the past for the exact computation of the minimum data storage in applications with procedural, affine specifications [2]. The paper discusses two applications of that technique in the memory management of data-dominated signal processing systems: (1) the evaluation of the impact of loop transformations on the data storage, and (2) the assessment and efficient implementation of models of mapping multidimensional signals into the physical memory.

Keywords: Memory management, memory size computation, signal-to-memory mapping, loop transformations, multimedia signal processing

DOI: 10.3233/ICA-2008-15207

Journal: Integrated Computer-Aided Engineering, vol. 15, no. 2, pp. 181-196, 2008