Browse > Article

Quantitative Analyses of System Level Performance of Dynamic Memory Allocation In Embedded Systems  

Park, Sang-Soo (서울대학교 전기 컴퓨터공학부)
Shin, Heon-Shik (서울대학교 전기 컴퓨터공학부)
Publication Information
Journal of KIISE:Computing Practices and Letters / v.11, no.6, 2005 , pp. 477-487 More about this Journal
Abstract
As embedded system grows in size and complexity, the importance of the technique for dynamic memory allocation has increased. The objective of this paper is to measure the performance of dynamic memory allocation by varying both hardware and software design parameters for embedded systems. Unlike torrent performance evaluation studies that have presumed the single threaded system with single address spate without OS support, our study adopts realistic environment where the embedded system runs on Linux OS. This paper contains the experimental performance analyses of dynamic memory allocation method by investigating the effects of each software layer and some hardware design parameters. Our quantitative results tan be used to help system designers design high performance, low power embedded systems.
Keywords
Embedded system; dynamic memory allocation; operating system; system design.;
Citations & Related Records
연도 인용수 순위
  • Reference
1 J. B. Chen, and B. N. Bershad, 'The impact of operating system structure on memory system performance,' Proc. ACM Symposium on Operating System Principles (SOSP'93), Asheville, NC, Dec. 1993   DOI
2 C. Lever, M. Eriksen, and S. Molloy, 'An Analysis of the TUX Web Server,' CITI U. of Michigan Technical Report, 2000
3 E. G. Bradford, Runtime: High Performance Programming Techniques on Linux and Windows 2000. IBM Developer Works, 2001
4 Daniel P. Bovet, and Marco Cesati, Understanding the Linux Kernel 2nd Ediotion. O'Reilly, 2003
5 Mathew R. Guthaus, Jeffrey S. Ringenberg, Dan Ernst, Todd M. Austin, Trevor Mudge, and Richard B. Brown, 'MiBench: A free, commercially representative embedded benchmark suite,' Proc. IEEE Annual Workshop on Workload Characterization, Austin, TX, Dec. 2001
6 Tim Hopes, 'Hardware/Software Co-verification, an IP Vendors Viewpoint,' Proc. IEEE International Conference on Computer Design (ICCD'98), Austin, TX, Oct. 1998   DOI
7 Emery D. Berget, B. G. Zorn, and K. S. McKinley, 'Reconsidering Custom Memory Allocation,' Proc. ACM Conference on Object-Oriented Programming Systems (OOPSLA'02), Seattle, WA. Nov. 2002   DOI
8 http://www.eembc.org/
9 R. Klein, K. Travilla, and M. Lyons, 'Performance estimation of MPEG-4 algorithms on arm based designs using co-verification,' Proc. Embedded Systems Conference, San Francisco, USA, 2002
10 Francesco Menichelli, Mauro Olivieri, Luca Benini, Monica Donno, and L. Bisdounis, 'A Simulation-Based Power-Aware Architecture Exploration of a Multiprocessor System-on-Chip Design,' Proc. Design, Automation and Test in Europe Conference and Exposition (DATE'04), Paris, France, Feb. 2004   DOI
11 Dirk Grunwald, Benjamin Zorn, and Robert Henderson, 'Improving the Cache Locality of Memory Allocation,' Proc. of ACM SIGPLAN Conference on Programming language design and implementation, Albuquerque, New Mexico, Jun. 1993   DOI
12 Steve Furber, ARM System-on-Chip Architecture. Addison-Wesley, 2000
13 S. Swan, 'An introduction to system-level modeling in SystemC 2.0,' Open SystemC Initiative, Tech. Rep., 2001
14 ARM, 'Benchmarking with armulator,' Application Note, Mar. 2002
15 M. Masmano, I. Ripoll, A. Crespo, and J. Real, 'TLSF: a new dynamic memory allocator for real-time systems,' Proc. of Euromicro Conference on Real-Time Systems (ECRTS'04), Catania, Italy, Jun. 2004   DOI
16 Hyok-Sung Choi, and Hee-Chul Yun, 'Context Switching and IPC Performance Comparison between uClinux and Linux on the ARM9 based Processor,' Proc. Of SAMSUNG Tech Conference, 2005
17 Dave Dice, and Alex Garthwaite, 'Mostly Lock-Free Malloc,' Proc of International Symposium on Memory Management (ISMM'02), Berlin, Germany, Jun. 2002
18 W. Wolf, Computers as Components: Principles of Embedded Computing System Design. Morgan Kaufmann, 2001
19 J. A. Darringer, R. Bergamaschi, S. Bhattacharya, D. Brand, A. Herkersdorf, J. Morell, I. I. Nair, P. Sagmeister, and Y. Shin, 'Early analysis tools for system-on-a-chip design,' IBM Journal of Research and Development, vol. 6, no. 6, pp. 20 - 38, 2002
20 M. Masmano, I. Ripoll, and A. Crespo, 'Dynamic storage allocation for real-time embedded systems,' WIP Session International Real-Time Systems Symposium (RTSS'03), Cancun, Mexico, Dec. 2003
21 Steven M. Donahue, and Matthew P. Hampton, Morgan Deters, Jonathan M. Nye, Ron K. Cytron, and Krishna M. Kavi, 'Storage Allocation for Real-Time, Embedded Systems,' Proc. of International Workshop on Embedded Software (EMSOFT'01), Tahoe City, CA, USA, Oct. 2001
22 Wolfgang A. Halang, and Alexander D. Stoyenko, Real-Time Computing, Springer-Verlag, 1992
23 Isabelle Puaut, 'Real-Time Performance of Dynamic Memory Allocation Algorithms,' Proc. of Euromicro Conference on Real-Time Systems (ECRTS'02), Vienna, Austria, Jun. 2002