Control Flow Graph Extraction for Performance Analysis of Real-Time Embedded Software

실시간 내장형 S/W의 성능분석을 위한 Control Flow Graph 추출

  • 황요섭 (조선대학교 컴퓨터공학부) ;
  • 안성용 (조선대학교 컴퓨터공학부) ;
  • 이정아 (조선대학교 컴퓨터공학부) ;
  • 심재홍 (조선대학교 인터넷소프트웨어 공학부)
  • Published : 2003.04.01

Abstract

최근 반도체 설계 및 생산 공정의 급속한 발달로 내장형 시스템이 대중화되는 추세이고 비용이나 제품 출시 기간에 있어서 내장형 소프트웨어는 중요한 하나의 요소로 대두되고 있다. 내장형 시스템은 일반 PC와는 다르게 메모리 크기. 전력 소비, 신뢰성, 사이즈. 비용 등과 같은 제약사항들을 내포하기 때문에 제한된 자원의 효율적인 이용과 소프트웨어의 최적화를 위해 소프트웨어의 성능을 분석하기 위한 필요성이 대두된다. 본 논문에서는 소프트웨어 성능분석 도구인 'Cinderella'를 확장하기 위하여 현재 가장 널리 사용되고 있는 이진 실행 파일인 ELF파일에서 성능을 측정하기 위한 기본 요소로서 Control flow graph를 추출하기 위한 알고리즘을 제안한다. 본 논문에서 제안한 알고리즘은 향후 ARM기반의 머신에서 ELF파일의 내장형 소프트웨어의 시간분석에 필요한 요소이다.

Keywords