확장 방향성 그래프를 이용한 실시간 병렬 태스크의 단계적인 구성

Abstract

실시간 소프트웨어 설계 시에는 시스템을 분석하고 이것을 병렬 태스크로 구성하게 된다. 시스템 분석의 결과로 control flow and data flow diagram(이하 C&DFD)이 산출물로 나오게 되고 이들을 이용하여 성능에 문제가 생기지 않을 조건하에서 병렬 태스크로 구성하게 된다. 이러한 병렬 태스크들의 구성 방법이 Gomaa에 의해 COncurrent Design Approach for Real-Time System(이하 CODARTS)방법론으로 제시되어 있다. CONDARTS에서 제시되는 병렬 태스크 구성 지침을 설계자의 경험에 의존적이기 때문에 이를 이용하여 시스템을 설계하기가 어려운 것이 현실이다. 본 연구는 CODARTS에서의 태스크 구성지침을 보다 정교하게 개선하고 방향성 그래프를 확장하여, 설계자의 경험에만 의존하지 않고도 일반적으로 적용 가능한 실시간 병렬 태스크 구성 지침을 제안한다.

When we design real-time software the target system is analyzed and then structured to concurrent tasks. As a result of the analysis, control flow and data flow diagram (C&DFD) is produced. This diagram is structured into concurrent tasks under the condition that performance problem does not rise. The method that makes concurrent th\asks is introduced as COncurrent Design Approach for Real-Time System(CODARTS) method by Gomaa, but designing systems using CODARTS is somewhat difficult because is rule is dependent on the designer's experience. In this study, we propose a generally well-adaptable guideline for structuring real-time concurrent tasks using extended directed graph. This guideline can be used without depending on the designer's experience.

When we design real-time software the target system is analyzed and then structured to concurrent tasks. As a result of the analysis, control flow and data flow diagram (C&DFD) is produced. This diagram is structured into concurrent tasks under the condition that performance problem does not rise. The method that makes concurrent th\asks is introduced as COncurrent Design Approach for Real-Time System(CODARTS) method by Gomaa, but designing systems using CODARTS is somewhat difficult because is rule is dependent on the designer's experience. In this study, we propose a generally well-adaptable guideline for structuring real-time concurrent tasks using extended directed graph. This guideline can be used without depending on the designer's experience.