ON CHIP MEMORY REDUCTION TECHNIQUE FOR DATA DOMINATED EMBEDDED SYSTEMS
DOI:
https://doi.org/10.47839/ijc.11.2.558Keywords:
Embedded systems, memory, estimation, optimization.Abstract
This paper proposes an approach for optimization of on-chip memory size in data dominated embedded systems. Large amount of array processing is being involved in this category. In order to produce a cost effective system, efficient designing of memory module is quite critical. The memory module configuration being selected by the designer should be well suitable for the application. In this regard, this paper presents a methodology for effective optimization of on-chip memory. For sensitive applications involving large array processing, the entire processing has to be done using embedded modules. While using such module s, care should be taken to meet optimized profile for the design metrics. With help of loop transformation technique, relatively a good amount of memory size requirement is reduced for the arrays. This approach results in a very close memory estimate and an effective optimization. This methodology can be further extended to meet the high level memory optimization applications based on cache characteristics. Speech processing front end mechanism is implemented and shows that this approach gives up to an achievement 61.3% reduction of overall system memory requirement over the estimation approach. Results are provided in terms of comparison of the two approaches of memory estimation and optimization with respect to both of the program and data segments.References
Peter Grun, Nikil Dutt, and Alex Nicolau, Access Pattern Based Memory and Connectivity Architecture Exploration, ACM Transactions on Embedded Computing Systems, (2) 1 (2003), pp. 33-73.
O. Avissar, R. Barua, and D. Stewart, Heterogeneous memory management for embedded systems, in Proceedings of ACM 2nd International Conference on Compilers, Architectures and Synthesis for Embedded Systems (CASES), November 2001.
P. R. Panda, N. D. Dutt, and A. Nicolau, Memory issues in Embedded Systems-on-chip: Optimizations and Exploration, Kluwer Academic Publishers, Norwell, Mass., 1998.
M. Ko and S. S. Bhattacharyya, Data partitioning for DSP software synthesis, in Proceedings of the International Workshop on Software and Compilers for Embedded Processors, September 2003.
M. A. R. Saghir, P. Chow, and C. G. Lee, Exploiting dual data-memory banks in digital signal processors, In Proceedings of the 7th Intl Conference Architectural Support for Programming Languages and Operating Systems, (October 1996), pp. 234-243.
M. Kandemir, J. Ramanujam, and A. Choudhary, Improving cache locality by a combination of loop and data transformations, IEEE Transactions on Computers, 1999.
S. Kirkpatrick, C. D. Gelatt, and M. P. Vechi, Optimization by simulated annealing, Science, 1983, 220 p.
F. Catthoor, N. D. Dutt, and C. E. Kozyrakis, How to solve the current memory access and data transfer bottlenecks: at the processor architecture or at the compiler level? In Design, Automation and Test in Europe Conference and Exhibition, (2000), pp. 426-433.
J. C. Spall, Introduction to Stochastic Search and Optimization: Estimation, Simulation, and Control, Wiley, 2003.
J. Sjodin and C. Platen, Storage allocation for embedded processors, in Proceedings of ACM 2nd International Conference on Compilers, Architectures and Synthesis for Embedded Systems (CASES), November 2001.
J. Seo, T. Kim, and P. Panda, Memory allocation and mapping in high-level synthesis: an integrated approach, IEEE Transactions on Very Large Scale Integration (VLSI) Systems, (11) 5 (2003).
RTEMS Research, O.-L. A. RTEMS, Open-source real-time operating system for multiprocessor systems, 2002.
Panda P.R., Catthoor F., Dutt N.D., Danckaert K., Brockmeyer E, Kulkarni C., Data and memory optimizations for embedded systems, ACM Trans. Des. Automat. Elect. Syst. (6) 2 (2001), pp. 142-206.
Benini L., De Micheli G., System level power optimization techniques and tools, in ACM Trans. Des. Automat. Embed. Syst. 2000.
P. G. Kjeldsberg, F. Catthoor, E. J. Aas, Storage requirement estimation for data intensive applications with partially fixed execution ordering, Proceedings of 8th International Workshop on Hardware/Software Codesign, San Diego, (May 3-5, 2000), pp. 56-60.
M. Kandemir, N. Vijaykrishnan, M. J. Irwin, and W. Ye, Influence of Compiler Optimizations on System Power, 37th IEEE/ACM Design Automation Conference, (2000) pp. 304-307.
Y. Zhao, S. Malik, Exact memory size estimation for array computations without loop unrolling, Proceedings of 36th ACM/IEEE Design Automation Conference, New Orleans LA, (June 1999), pp. 811-816.
P. Grun, F. Balasa, N. Dutt, Memory size estimation for multimedia applications, Proceedings of the 6th International Workshop on Hardware/Software Codesign, Seattle WA, (March 1998), pp. 145-149.
S. Dutta, W. Wolf, and A. Wolfe, A methodology on evaluate memory architecture design tradeoffs for video signal processors, IEEE Transactions on Circuits and Systems for Video Technology, (8) 1 (1998).
P. R. Panda, N. D. Dutt, and A. Nicolau, Data Cache Sizing for Embedded Processor Applications, Technical Report ICS-TR-97-31, University of California, Irvine, June 1997.
H. Schmit and D. E. Thomas, Array mapping behavioral synthesis, ISSS, 1995.
Texas Instruments, http://focus.ti.com/dsp/docs/. Code Composer Studio (CCS) IDE.
TMS 320C6201/6701 Evaluation Module, Technical Reference, Texas Instruments.
TMS320C6000 Code Generation Tools Online Documentation (SPRH014E) 1998-2000 Texas Instruments Incorporated.
The TMS 320C6X Optimizing C Compilers User’s Guide (SPRU 187), Texas Instruments.
Downloads
Published
How to Cite
Issue
Section
License
International Journal of Computing is an open access journal. Authors who publish with this journal agree to the following terms:• Authors retain copyright and grant the journal right of first publication with the work simultaneously licensed under a Creative Commons Attribution License that allows others to share the work with an acknowledgement of the work's authorship and initial publication in this journal.
• Authors are able to enter into separate, additional contractual arrangements for the non-exclusive distribution of the journal's published version of the work (e.g., post it to an institutional repository or publish it in a book), with an acknowledgement of its initial publication in this journal.
• Authors are permitted and encouraged to post their work online (e.g., in institutional repositories or on their website) prior to and during the submission process, as it can lead to productive exchanges, as well as earlier and greater citation of published work.