XScale 프로세서 기반의 임베디드 소프트웨어를 위한 최악실행시간 분석도구의 구현

Abstract

신뢰성 있는 내장 실시간 시스템을 구축하기 위해서는 프로그램의 스케줄링 가능성 여부를 검증해야 한다. 스케줄링 가능성 분석을 위해서는 프로그램의 최악실행시간 정보가 필수적인 요소이다. 최악실행시간 분석은 두 단계로 나뉜다. 첫 번째 단계에서는 프로그램 언어 구문상의 흐름을 분석하고, 두 번째 단계에서는 수행되는 흐름 경로상의 하드웨어적인 요소를 고려하여 수행시간을 분석한다.본 논문에서는 XScale 프로세서를 대상으로 하는 최악실행시간 통합 분석 도구인 WATER(WCET Analysis Tool for Embedded Real-time system)를 설계하고 구현한다. 상위 수준의 흐름 분석기와 하위 수준의 실행시간 분석기로 이루어진 WATER의 구조를 소개하고 소프트웨어의 실제 측정과 WATER의 분석 결과를 비교한다. 攀※ 본 연구는 한국전자통신연구원 위탁연구과제 지원으로 수행되었습니다. (과제번호: 3010-2005-0065)†준 회 원：숭실대학교 대학원 컴퓨터학과 박사과정††정 회 원：숭실대학교 대학원 컴퓨터학과 석사과정†††정 회 원：숭실대학교 컴퓨터학부 교수 겸 (주)엠스톤 대표이사††††정 회 원：한국전자통신연구원 S/W개발도구연구팀 연구원†††††정 회 원：한국전자통신연구원 S/W개발도구연구팀 선임연구원논문접수：2005년 4월 8일, 심사완료：2005년 8월 9일