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

  • 2011.06a
  • /
  • Pages.570-573
  • /
  • 2011
  • /
  • 1598-5164(pISSN)
Korean Institute of Information Scientists and Engineers (한국정보과학회)
권호 표지

Register Allocation Scheme for Dalvik Virtual Machine

Dalvik 가상 머신 레지스터 할당 기법

  • Kim, Jee-Hong (School of Information and Communication Engineering, Sungkyunkwan Univ.) ;
  • Kim, In-Hyuk (School of Information and Communication Engineering, Sungkyunkwan Univ.) ;
  • Eom, Young-Ik (School of Information and Communication Engineering, Sungkyunkwan Univ.)
  • 김지홍 (성균관대학교 정보통신공학부) ;
  • 김인혁 (성균관대학교 정보통신공학부) ;
  • 엄영익 (성균관대학교 정보통신공학부)
  • Published : 2011.06.29

⟨ Previous Next ⟩

Abstract

Dalvik 가상 머신은 최적화가 쉽지 않았던 스택 기반의 가상 머신인 자바 가상 머신(JVM)과 달리 레지스터 기반의 가상 머신이므로 여러 최적화 기법을 적용할 수 있다. 따라서 Dalvik 가상 머신을 위한 새로운 레지스터 할당기법이 필요하다. 본 논문에서는 dx tool을 거친 레지스터 기반의 Dalvik byte code를 레지스터 재 할당하여 최적화하고, 이를 Dalvik JIT으로 보내어 다시 한번 레지스터 재할당 함으로써 최적화 효율을 높일 수 있는 최적화 기법을 제안하였다. 또한 제안 기법과 Dalvik JIT의 복잡도를 비교함으로써 제안기법을 검증하였다.

Keywords

Acknowledgement

Supported by : 지식경제부, 정보통신산업진흥원