[우수논문] 유전 알고리즘 기반의 분산 임베디드 시스템 최악 응답시간 분석

홈 > 연구문헌 > 학술대회 프로시딩 > 한국정보과학회 학술대회 > 2012년 추계 학술대회

한글제목(Korean Title)	[우수논문] 유전 알고리즘 기반의 분산 임베디드 시스템 최악 응답시간 분석
영문제목(English Title)	A GA-based Worst-case Response Time Analysis for Distributed Embedded Systems
저자(Author)	정연 김진우 하효진 하순회 Yan Zheng Jinwoo Kim Hyojin Ha Soohoi Ha
원문수록처(Citation)	VOL 39 NO. 2(A) PP. 0078 ~ 0080 (2012. 11)
한글내용 (Korean Abstract)	실시간 분산 임베디드 시스템에서 정확한 최악 응답시간을 구하는 것을 매우 어렵다. 본 논문에서는 시간 복잡도 측면의 확장성과 정확도 사이에 트레이드오프 관계가 있던 기존 연구들의 한계를 극복하기 위하여 다목적 유전 알고리즘을 사용하였다. 그 결과 여러 태스크 그래프에 대해 각각의 준-최적의 최악 응답시간을 동시에 분석할 수 있었으며, 효율적 시간 내에 분석을 마칠 수 있었다. 또한 동적인 태스크의 오프셋과 선점 및 비선점형 스케줄링 정책을 모두 지원함으로써 보다 넓은 모델링 환경을 제공한다.
영문내용 (English Abstract)
키워드(Keyword)
파일첨부	PDF 다운로드