확장 방향성 그래프를 이용한 실시간 병렬 태스크의 단계적인 구성 = A Stepwise Structuring of Real-Time Concurrent Task Using Extended Directed Graph

국문 초록 (Abstract)

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

다국어 초록 (Multilingual Abstract)

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.