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

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

Scratch-Pad 메모리를 위한 동적 코드 배치 기법

Dynamic Code Placement Techniques for Scratch-Pad Memory

  • 김지훈 (서울대학교 컴퓨터 공학부) ;
  • 장춘기 (서울대학교 컴퓨터 공학부) ;
  • 이재진 (서울대학교 컴퓨터 공학부) ;
  • 민상렬 (서울대학교 컴퓨터 공학부)
  • Kim Chihun (School of Computer Science and Engineering, Seoul National University) ;
  • Jang Choonki (School of Computer Science and Engineering, Seoul National University) ;
  • Lee Jaejin (School of Computer Science and Engineering, Seoul National University) ;
  • Min Sang Lyul (School of Computer Science and Engineering, Seoul National University)
  • 발행 : 2005.07.01
PDF 다운로드
⟨ 이전 논문 다음 논문 ⟩

초록

SPM (Scratch-Pad Memory)을 위한 코드 배치 기법과 demand paging기법을 Post pass optimizer를 사용하여 구현한다. 코드 배치 문제는 ILP (Integer Linear Programming) 문제로 변환하여 해결한다. 최적 화기는 ILP 해답의 질을 높이기 위해 응용 프로그램의 프로파일 정보를 사용하고, 코드로부터 natural loop을 추출한다. 또한 SPM을 사용하여 demand paging을 할수 있도록 추가 코드를 삽입한다. 이 기법을 사용해 6개의 내장형 응용 프로그램을 실험하였고, 프로그램 크기의 $20\%$에 해당하는 SPM에 대해 전력 소모는 $75.9\%$로 감소하였고 성능은 $54.5\%$ 증가하였다.

키워드