한국정보과학회:학술대회논문집 (Proceedings of the Korean Information Science Society Conference)

한국정보과학회 (Korean Institute of Information Scientists and Engineers)
권호 표지

거리 벡터(Distance-Vector)를 이용한 ARM Thumb 코드 압축

ARM Thumb Code Compression using Distance-Vector

  • 안영훈 (아주대학교 정보통신대학원) ;
  • 문성림 (아주대학교 정보통신대학원) ;
  • 위영철 (아주대학교 정보통신대학원) ;
  • 김동윤 (아주대학교 정보통신대학원)
  • Ahn Young-Hoon (Graduate School of information and Communication of Ajou University) ;
  • Moon Sung-Rim (Graduate School of information and Communication of Ajou University) ;
  • Wee Young-Chul (Graduate School of information and Communication of Ajou University) ;
  • Kim Dong-Yoon (Graduate School of information and Communication of Ajou University)
  • 발행 : 2006.06.01
PDF 다운로드
⟨ 이전 논문 다음 논문 ⟩

초록

임베디드 시스템에서의 코드 압축은 효율성 제고를 위한 필수적인 기법이다. ARM, MIPS등 많은 프로그램 코드에서 현재 시도되고 있으나 한계를 나타내고 있다. 특히, Arm Thumb 코드는 다른 코드 압축과 달리, 아직까지 15%-20%정도의 압축 효율을 보이고 있다. 본 논문은 다양한 값을 갖는 코드의 데이터이지만, 일정 부분에서 특정 값의 발생빈도가 높은 Thumb 코드의 분포를 분석, 그 특성을 활용하였다. 즉, 현재 압축하고자 하는 필드의 값을 코드의 앞부분과 비교해 나가면서, 유사도를 분석 및 압축하고, 거리 정보를 기록하는 방식의 거리 벡터 기법의 압축방법을 고안, 적용하였고, 그 결과 압축효율이 20-25%로 기존의 방법에 비하여 약 5%정도의 효율 향상을 가져 왔다.

키워드