정보처리학회논문지A (The KIPS Transactions:PartA)

한국정보처리학회 (Korea Information Processing Society)
권호 표지
DOI QR코드

DOI QR Code

응용프로그램 특성을 고려한 모바일 플랫폼의 동적 메모리 관리기법

Dynamic storage management for mobile platform based on the characteristics of mobile applications

  • 유용덕 (충남대학교 컴퓨터공학과 분산이동컴퓨팅연구실) ;
  • 박상현 (국가보안기술연구소) ;
  • 최훈 (충남대학교 전기정보통신공학부)
  • 발행 : 2006.12.31
PDF 다운로드
⟨ 이전 논문 다음 논문 ⟩

초록

모바일 다비이스는 시스템 자원이 매우 제한적이기 때문에 응용프로그램을 실행시키기 위해서는 자원들을 효율적으로 관리하여야 한다. 특히 제한적인 메모리에 대한 동적 관리기법은 모바일 디바이스의 운영체제 및 플랫폼에서 매우 중요한 요소이다. 그러나 기존 동적 메모리 관리기법들은 응용프로그램의 실행 스타일과 사용되는 객체의 라이프 타임(life time), 객체 종류 및 종류 분포를 고려하치 않음으로써 효율적으로 메모리를 관리할 수 없으며, 응용프로그램의 실행 속도를 저하시킨다. 따라서 본 논문에서는 모바일 응용프로그램의 실행 특성을 분석하고, 분석한 결과를 토대로 모바일 디바이스용 응용프로그램의 실행 시 메모리를 절약하고, 실행 속도를 향상시키는 새로운 동적 메모리관리기법을 제안 및 개발하였다. 기존 동적 메모리 관리 모듈과의 응용프로그램 실행 속도를 비교한 결과. 제안한 동적 메모리 관리기법은 테스트용 응용프로그램을 실행할 때 링크드 리스트[11]에 비하여 6.5배, Doug. Lea 메모리 관리기법[13]에 비하여 2.5배, Brent 메모리 관리기법[15]에 비하여 10.5배 빠른 실행 속도를 보였다.

Performance of the mobile devices greatly depends on the efficient resource management because they are usually resource-restricted. In particular, the dynamic storage allocation algorithms very important part of the mobile device's operating system and OS-like software platform. The existing dynamic storage allocation algorithms did not consider application's execution style and the type, life-time, and characteristics of memory objects that the application uses. Those algorithms, as a result, could not manage memory efficiently Therefore, this Paper analyzes the mobile application's execution characteristics and proposes anew dynamic storage allocation algorithm which saves the memory space and improves mobile application's execution speed. The test result shows that the proposed algorithm works 6.5 times faster than the linked-list algorithm[11], 2.5 times faster better than the Doug. Lea's algorithm[12] and 10.5 times faster than the Brent algorithm[14].

키워드

참고문헌

  1. P. R. Wilson, M. S. Johnstone, M. Neely, and D. Boles, 'Dynamic Storage Allocation: A Survey and Critical Review,' In H.G. Baker, editor, Proceedings of the International Workshop on Memory Management (IWMM'95), Kinross, Scotland, UK, Vol.986 of LNCS, Springer-Verlag, Berlin, Germany, 1995 https://doi.org/10.1007/3-540-60368-9_19
  2. I. Puaut, 'Real-Time Performance of Dynamic Memory Allocation Algorithms,' 14 the Euromicro Conference on Real-Time Systems (ECRTS'02), p.41, 2002 https://doi.org/10.1109/EMRTS.2002.1019184
  3. R. Jones and R. Lins, 'Garbage Collection: Algorithms for Automatic Dynamic Memory Management,' John Wiley and Sons, 1998
  4. J. M. Chang and E. F. Gehringer,'A high-performance memory allocator for object-oriented systems,'IEEE Transaction on Computers, Vol.45, No.3, pp.357-366, 1996 https://doi.org/10.1109/12.485574
  5. M. Rezaei and K. M. Kavi, 'A new implementation technique for memory management,' Proceedings of the IEEE South-eastcon 2000, pp.332-339, Apr., 2000 https://doi.org/10.1109/SECON.2000.845587
  6. L. Dykstra, W. Srisa-an and J.M. Chang, 'An analysis of the garbage collection performance in Sun's HotSpotTM Java Virtual Machine,' Proceedings of 21st IEEE International on Performance, Computing, and Communications Conference, pp.335-339, Apr., 2002 https://doi.org/10.1109/IPCCC.2002.995167
  7. M. S. Johnstone and P. R. Wilson, 'The Memory Fragmentation Problem: Solved?,' In Proceedings of the International Symposium on Memory Management(ISMM'98), Vancouver, Canada. ACM Press, 1998 https://doi.org/10.1145/286860.286864
  8. L. Woo Hyong, J.M. Chang and Y. Hasan, 'Evaluation of a high-performance object reuse dynamic memory allocation policy for C++ programs,' Proceedings of The Fourth International Conference/Exhibition on High Performance Computing in the Asia-Pacific Region, Vol.1, pp.386-391, May, 2000 https://doi.org/10.1109/HPC.2000.846583
  9. C. Del Rosso, 'Dynamic Memory Management for Software Product Family Architectures in Embedded Real-Time Systems,' Proceedings of WICSA, 5th Working IEEE/IFIP Conference on Software Architecture, pp.211-212, Nov., 2005 https://doi.org/10.1109/WICSA.2005.77
  10. Henry Lieberman and Carl Hewitt, 'A Real-Time Garbage Collector Based on the Lifetimes of Objects,' Communications of the ACM, Vol.26, No.6, pp.419-429, Jun., 1983 https://doi.org/10.1145/358141.358147
  11. A.C.K. Lau, N.H.C. Yung, Y.S. Cheung, 'Performance analysis of the doubly-linked list protocol family for distributed shared memory systems,' Proceedings of ICAPP 96, IEEE Second International Conference on Algorithms and Architectures for Parallel Processing, pp.365-372, Jun., 1996 https://doi.org/10.1109/ICAPP.1996.562897
  12. T. Ogasawara, 'An algorithm with constant execution time for dynamic storage allocation,' 2nd International Workshop on Real-Time Computing Systems and Applications, pp.21-25, 1995 https://doi.org/10.1109/RTCSA.1995.528746
  13. http://rtportal.upv.es/rtmalloc/allocators/dlmalloc/index.shtml, 2006
  14. M. Masmano, I. Ripoll，A. Crespo, J. Real, 'TLSF: a new dynamic memory allocator for real-time systems,' Proceedings of ECRTS, 16th Euromicro Conference on Real-Time Systems, pp.79-88, Jul., 2004 https://doi.org/10.1109/EMRTS.2004.1311009
  15. R. P. Brent, 'Efficient Implementation of the First-Fit Strategy for Dynamic Storage Allocation,' ACM Transactions on i'rograrrlming &guages and Systems, Vol.11, No.3, Jul., 1989 https://doi.org/10.1145/65979.65981
  16. R. C. Krapf, G. Spellmeier and L. Carro, 'A Study on a Garbage Collector for Embedded Applications,' Proceedings of the 15 the Symposium on Integrated Circuits and Systems Design (SBCCI'02), pp.127-132, 2002 https://doi.org/10.1109/SBCCI.2002.1137648
  17. Javaplayer, Java MP3 Player, http://www.javazoom.net/javalayer/sources.html, 2006
  18. ICQ Inc., ICQ Lite, http://lite.icq.com, Aug., 2006
  19. 유용덕, 박충범, 최 훈, 김우식, '위피 응용프로그램 개발환경 설계 및 구현(Design and Implementation of Development Environment for WIPI Applications),' 한국정보처리학회 논문지 제12-C권 제5호, pp.749-756, 2005. 10 https://doi.org/10.3745/KIPSTC.2005.12C.5.749
  20. CNU(Chungnam National University) WIPI Emulator, http://strauss.cnu.ac.kr/research/wipi/research.html, Feb., 2006

피인용 문헌

  1. PinMemcheck: Pin-Based Memory Leakage Detection Tool for Mobile Device Development vol.18A, pp.2, 2011, https://doi.org/10.3745/KIPSTA.2011.18A.2.061