• 한국통신학회논문지
• /
• 제24권6B호
• /
• pp.1032-1041
• /
• 1999

본 논문은 단일프로세서 환경에서 부정확 타스크들을 선점형태로 스케쥴할 때 발생하는 오류의 최대치를 최소화하는 온라인 스케쥴링 알고리즘을 제시한다. 알고리즘은 상위수준 및 하위수준 알고리즘으로 나눈다. 상위수준 알고리즘에서는 매번 타스크가 도착할 때마다 스케쥴링을 수행하며, 대상 타스크들의 전체 오류 및 최대오류가 동시에 최소가 되도록 각 타스크들의 수행시간을 구한다. 하위수준 알고리즘에서는 배당된 타스크들의 할당 시간을 실제 프로세서가 어떤 순서대로 수행할지를 정한다. 상위수준 알고리즘은 주어진 조건을 LP 문제로 정형화하여 복잡도가 상당히 개선된 알고리즘을 제시하였고, 하위수준 알고리즘은 Shih and Liu[4] 의 온라인 알고리즘을 확장하였다. 시뮬레이션을 통하여 다수 경우의 상황을 실험한 결과 전의 연구방법 보다 상당히 개선된 효과, 최대오류를 더 최소화시키는 것을 관찰하였다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2004년도 봄 학술발표논문집 Vol.31 No.1 (A)
• /
• pp.115-117
• /
• 2004

최근의 실시간 시스템에 관한 연구는 준경성(firm) 실시간 시스템에 많은 초점을 두고 있다. 준경성 실시간 시스템은 경성(hard)이지만, 가끔 종료시한을 못 맞추는 것을 허용하는 실시간 시스템이다. (m, k)-준경성 타스크 모델은 임의의 연속하는 k 개의 작업 중에서 적어도 m 개의 종료시한은 만족해야 하는 타스크 모델로, 대표적인 준경성 실시간 시스템이다. 기존의 (m, k)-준경성 타스크 스케줄링 알고리즘에서 사용한 우선순위 결정 방범은 크게 두 가지로 나뉘어 지며, 첫 번째는 연속해서 종료시한을 놓쳐도 되는 작업의 개수에 기반하는 것이고 두 번째는 손실률에 기반하는 것이다. 두 방식 모두 (m, k)-준경성 제한성의 개념을 정확하게 반영하지 못 하여 성능이 낮게 나온다. 따라서 본 연구는 우선순위 결정에 사용할 새로운 제한성 만족 확률을 제안하고, 이에 기반한 스케줄링 알고리즘도 제시한다. 그리고 모의 실험을 통해서 제안하는 알고리즘들의 성능을 평가한다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2007년도 한국컴퓨터종합학술대회논문집 Vol.34 No.1 (D)
• /
• pp.127-131
• /
• 2007

유비쿼터스 컴퓨팅 환경이 급격히 발전함에 따라 유비쿼터스 환경을 구성하는 임베디드 디바이스의 종류와 수가 빠른 속도로 늘어나고 있으며 이에 따라 이러한 디바이스를 구동하는 내장형 실시간 운영체제의 연구 개발도 많은 발전을 이루고 있다. 하지만 이렇게 많은 종류의 실시간 운영체제가 존재함에 따라 각 운영체제 별 응용 프로그램의 개발 방법이 상이하여 혼란을 야기시킬 수 있는 가능성을 내포한다. 따라서 본 논문에서는 메시징 기반의 운영체제를 이용하여 사용자 응용 프로그램을 구조화 할 수 있는 방법인 타스크 프레임워크를 제시하고 이러한 타스크 프레임워크를 도입함에 따라 얻을 수 있는 자원 효율면에서의 이점을 보인다.

• 한국정보처리학회논문지
• /
• 제4권5호
• /
• pp.1391-1400
• /
• 1997

공유 메모리 다중 프로세서상에서 많은 동적 객체를 생성하는 언어가 실행될 때, 동적 객체에 대한 메모리 관리 알고리즘은 프로그램의 실행 속도에 큰 영향을 미친다. 본 논문에서는 이러한 환경에서 프로그램의 성능을 향상 시킬 수 있는 새로운 메모리 관리 알고리즘을 제안한다. 이를 위해 힘 영역의 할당 및 회수 작업을 병렬 타스크 중심으로 행한다. 또한 동적 객체를 병렬 타스크사이에 공유 되는 객체(shared data) 와 비공유 객체(mon-shared data)로 구분하고, 힘 영역을 공동 영역과 전용 영역으로 분리 한다. 이는 병렬 타스크가 동적으로 스케줄링되는 것을 자유롭게 하고 창조 지역성 을 높이는 효과가 있으며, 전용 영역에 대한 메모리 재사용으로 인하여 볼용 셀수집기의 수행 횟수를 줄일 수 있다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2016년도 춘계학술발표대회
• /
• pp.493-496
• /
• 2016

차량 전장용 소프트웨어의 안정성을 플랫폼 단계에서 테스트 및 검증을 수행하면 많은 비용이 소요된다. 본 연구에서는 플랫폼 단계에서 차량용 내장형 소프트웨어를 테스트하기 이전에 Spin 모델 검증기를 활용하여 전장용 소프트웨어의 기본단위인 타스크들의 행위를 모의 실험함으로써 시스템의 설계오류를 검증할 수 있는 도구를 개발하였다. 본 연구에서는 운영체제와 환경설정 및 제어 프로그램이 수행할 타스크들을 모델로 구축하고, 모델 검증 도구 Spin을 이용하여 타스크의 상태변화를 확인할 수 있었으며, NuSMV를 이용한 방식과 비교하여 다양한 장점들을 확인하였다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2010년도 춘계학술발표대회
• /
• pp.946-949
• /
• 2010

요구사항은 프로젝트의 성패에 큰 영향을 미치며 체계적인 단계를 통해 생성된다. 요구사항 프로세스의 각 단계별로 의사결정이 요구한다. 그러나 요구공학 프로세스 및 단계의 다양한 요소로 인해 의사결정 절차와 방법의 차이가 발생함으로 요구공학의 자동화에 부정적 영향을 미치고 있다. 본 연구는 요구공학 프로세스의 의사결정 타스크를 정형화하는 것이다. 요구공학 프로세스별로 상이한 의사결정의 공통적인 패턴을 찾아 정형화하는 것을 목적으로 한다. 결과적으로 본 연구는 식별된 공통의 패턴을 기반으로 요구공학의 의사결정 모델과 정형화된 의사결정 타스크를 제안할 것이다.

• 한국산업정보학회:학술대회논문집
• /
• 한국산업정보학회 1998년도 공동추계학술대회 경제위기 극복을 위한 정보기술의 효율적 활용
• /
• pp.623-635
• /
• 1998

이 논문에서 우리는 분산 실시간 소프트웨어 설계방법인 CODARTS/DA(Concurrent Design Approach for Real-Time Systems/Distributed Application)를 위한 타스크 행위 명세방법을 제안한다. 각 타스크는 CODARTS/DA 모듈들, 즉, 다수 클라이언트/서버 모듈(Multiple Client/Sever Module), 단일 클라이언트/서버 모듈(Single Client/Server Module), 그룹 통신모듈(Group Comm. Module), 우선 순위 모듈등과 통신을 수행하는데, 분산환경의 동기, 비동기 문제들을 제안한 방법으로 설계 명세할 수 있다. 또한 제안된 명세방법은 C언어와 비슷한 문법구조를 제공하므로 쉽게 문서들이 구조적 프로그램으로 변환될 수있다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2001년도 가을 학술발표논문집 Vol.28 No.2 (3)
• /
• pp.583-585
• /
• 2001

이동 단말의 프로토콜 스택을 설계할 때 가장 많이 선호되는 기법은 프로토콜 스택의 계층을 타스크로 정의하고 타스크 사이의 통신을 위해서 매시지 타를 이용하여 하위 계층에서 상위 계층으로 데이터를 전달하는 방식이다. 그러나 3세대 이상의 단말 시스템은 복잡한 응용 프로그램과 운영체제 환경을 가지게 되며 이러한 방식의 설계 방법은 더 이상 효율적이지 않게 되었다. 본 논문은 스트리밍 기술에 기반 한 단말 프로토콜 스택의 설계 방법에 대해서 소개하고 메시지 류 방식에 기반 한 설계 모델보다 가용성이 높음을 보여 준다.

• 한국정보처리학회논문지
• /
• 제5권11호
• /
• pp.2823-2834
• /
• 1998

본 논문에서는 병렬 프로그램을 구성하는 $2^n$개의 타스크 모듈들을 n-차원 하이퍼큐브 다중 컴퓨터에 전체 통신 비용이 최소가 되도록 일대일 매핑하는 문제를 다룬다. 하이퍼큐브에서 최적 매핑을 구한 것은 NP-complete문제이다. 본 논문에서는 먼저 하이퍼큐브 다중 컴퓨터에서의 매핑 문제를 그래프 상에서의 최대 컷세트 집합을 구하는 문제로 변환시키는 그래프 변형 기법을 제안한다. 이러한 그래프 변형 기법을 사용하여 기존의 그래프 이분할 방법을 변형된 그래프 상에 반복 적용함으로써 하이퍼큐브에 타스크 모듈들을 효율적으로 일대일 매핑하는 반복 매핑 알고리즘을 제안한다. 여러가지 타스크그래프 상에서의 실험을 통해, 제안된 반복 매핑 알고리즘이 기존의 greedy나 recursive 매핑 알고리즘들 보다 성능이 우수함을 보인다. 특히 제안된 알고리즘은 하이퍼큐브-isomorphic, 메쉬등과 같은 정형 그래프 상에서 성능이 우수하며 거의 모든 정형 그래프에서 최적 매핑을 찾음을 보인다.

• 한국멀티미디어학회논문지
• /
• 제5권3호
• /
• pp.323-330
• /
• 2002

최근의 내장형(embedded) 실시간 운영체제들은 응용 분야에 따라 다양하게 개발되고 있다. 이러한 운영체제들의 중요한 차이점은 시간적인 제한 사항을 제어할 수 있는 타스크 스케줄링 기능과 다양한 환경에서 사용할 수 있는 장치들의 개발에 있다. 본 연구에서는 우선순위 기반의 선점(preemption) 메커니즘을 지원하는 $\mu$C/OS-II버전 2.03에서 동일 우선 순위를 가진 다중 태스크들을 관리하기 위한 시분할 방식의 Round/Robin(R/R) 타스크 스케줄링 기능을 추가하였다. 이를 위해 본 연구에서는 $\mu$C/OS-II의 커널 구조에서 가장 중요한 이베트 대기 리스트 구조를 제안하고, 제안된 구조에 대해 동일 우선순위를 가지는 다중 타스크의 실행 결과를 제시한다.