• 한국컴퓨터정보학회논문지
• /
• 제27권12호
• /
• pp.17-27
• /
• 2022

본 논문은 커패시터와 에너지 하베스터의 특성이 적용된 최적의 실시간 스케줄링 알고리즘인 ED-H 알고리즘을 적용할 때 적용되는 지능형 전원 관리 유닛에 의한 의도적인 전원 공급 차단 상태인 블랙아웃에서 시간 제약성을 만족하도록 알고리즘을 확장한다. 전원 공급 시스템에서 생산되는 에너지가 충분하지 않은 경우 회로와 커패시터를 보호하기 위해 전력 공급을 일시적으로 차단하고 커패시터가 충분히 충전되었을 때 다시 공급을 재개하므로 이러한 블랙아윳 시간 동안 태스크의 수행이 지연될 수 있으므로 해당 이벤트의 발생에 따른 시간을 계산하였다. 이러한 문제점을 극복하기 위해 원형 ED-H 알고리즘에 의해 태스크 수행이 지연되는 경우라 하더라도 본 논문에서 제안된 알고리즘은 뒤에 이어지는 시간 유닛 중에서 더 이상 태스크의 수행을 지연시킬 여력이 없는 경우, 즉 태스크를 이번 시간 유닛에 수행하지 않으면 시간 제약성을 위배하게 되는 경우의 잔여 시간을 계산하여 잔여 시간이 부족한 경우 시간 제약성을 만족하도록 강제로 스케줄링한다. 시뮬레이션을 통해 본 눈문에서 제안한 알고리즘이 ED-H 알고리즘에 대해 태스크 집합의 유형 특성에 따라 0.4%~7.7%까지 스케줄링 성능이 높은 것을 확인하였다.

• 제어로봇시스템학회:학술대회논문집
• /
• 제어로봇시스템학회 1986년도 한국자동제어학술회의논문집; 한국과학기술대학, 충남; 17-18 Oct. 1986
• /
• pp.158-163
• /
• 1986

This article surveys techniques and issues related to real time process control system developed for industrial control applications. It covers the system architecture and software engineering issues such as the design of data structures, scheduling of asynchronous task activities, management of shared resources, handling of interrupt and implementing an user friendly man-machine interface. Also problems associated with implementing a real-time system that supports dynamic configuration of data base is addressed.

• 한국정보과학회논문지:컴퓨팅의 실제 및 레터
• /
• 제15권2호
• /
• pp.89-97
• /
• 2009

유비쿼터스 환경에서 널리 사용되고 있는 내장형 시스템에서는 메모리 사용량의 감소와 신뢰성 등의 이유로 쓰레드 기반 프로그래밍 모델보다는 이벤트-구동형 프로그래밍 모델을 채용하는 경우가 많다. 그러나 내장형 시스템의 소프트웨어가 점점 더 복잡해지면서, 내장형 시스템을 위한 소프트웨어를 이벤트-구동형 프로그래밍 모델의 단일 이벤트 핸들러로 프로그램 하는 것은 매우 어려운 과제가 되고 있다. 본 논문에서는 내장형 시스템의 설계에 비선점형 스케줄링 기법을 도입하기 위하여, 다항시간의 스케줄 가능성 평가를 위한 충분조건과 이를 이용한 효율적인 스케줄 가능성 검사 방법을 제시하며, 또한 내장형 시스템에서의 서브-태스크의 활용이 비선점형 스케줄링을 채용했을 때의 단점인 낮은 처리기 이용률을 극복할 수 있는 방안임을 보인다.

• 전자공학회논문지CI
• /
• 제39권6호
• /
• pp.36-46
• /
• 2002

본 논문에서는 웹서버를 탑재한 내장형 시스템에서 실시간 속성을 만족시킬 수 있는 스케줄링 기법을 제안한다. 내장형 시스템에 웹서버를 응용프로그램의 형태로 탑재하는 경우 운영체제와 웹서버간의 이원화된 스케줄링 때문에 우선 순위 역전 현상이 발생하여 실시간 속성을 만족시키지 못한다. 이에 본 논문에서는 웹서버의 일부 스케줄링 기능을 운영체제의 스케줄러와 통합 내장시켜 일관된 스케줄링 방법을 제공한다. 제안된 스케줄링 기법을 실험용 내장형 시스템에 적용한 결과, 웹서버를 일반 태스크로 구현한 경우와 달리 우선 순위 역전 현상이 발생하지 않았다. 또한 우선 순위에 따라 태스크별 응답 시간이 시스템 부하에 관계없이 일정하여 제안된 스케줄링 기법이 실시간 내장형 웹서버 시스템에 적합하다.

• 한국항공우주학회지
• /
• 제49권7호
• /
• pp.581-588
• /
• 2021

본 논문은 전투기 레이다 공대공, 공대지 동시 운용 모드에서의 빔 스케줄링 방법을 다룬다. 양질의 전장 상황 인식을 위해 임무들의 우선순위와 더불어 공대공, 공대지 탐색 임무가 교차로 수행되어야 한다는 요구조건을 정립하였다. 그리고 이를 만족하기 위해 WMDD를 개선한 실시간 휴리스틱 빔 스케줄링 방법을 제안한다. 제안된 스케줄링 방법은 실제 레이다 임무 처리 메커니즘 및 측정 모델이 구현된 시뮬레이션 환경에서 비교 분석하였으며 임무 지연시간 관점에서의 성능 향상을 확인하였다.

• 한국콘텐츠학회논문지
• /
• 제10권1호
• /
• pp.103-113
• /
• 2010

RM이나 EDF에 기반을 둔 실시간 스케줄링 알고리즘들은 태스크들이 선점 가능함을 가정하고 있지만 현실적으로는 선점 불가능한 부분이 존재할 수도 있다. 또한 프로세서의 전력 소모를 줄이기 위한 기존의 스케줄링 알고리즘은 태스크 이용률을 기반으로 하여 블로킹 구간이 있는 경우와 없는 경우를 기준으로 두 가지 프로세서 속도($S_H$, $S_L$)를 결정한다. 이 알고리즘에서 높은 속도로 동작하는 $S_H$ 구간은 블로킹에 의한 우선순위 역전이 발생하는 구간이며 이 구간의 길이는 블로킹 구간을 포함한 태스크 종료시한까지로 설정된다. 본 논문에서는 $S_H$ 구간의 길이를 기존의 알고리즘보다 더 짧게 하여 전력소모율을 낮추는 방법을 제안하였다. 모의실험을 통해, 제안된 알고리즘의 전력소모율이 기존 알고리즘에 비하여 최대 13%만큼 감소되었음을 볼 수 있었다.

• 한국정보처리학회논문지
• /
• 제6권6호
• /
• pp.1678-1685
• /
• 1999

타스크의 총 가치가 최대가 되도록 스케줄하는 실시간 스케줄러는 새로운 타스크가 도착할 때마다 스케줄 가능한, 모든 타스크들에게 서비스 시간을 할당한다. 새로운 타스크가 도착하기 전에 스케줄 된 모든 타스크들이 완전히 실행된다면 최대 총 가치는 얻어질 것이나, 실제 상황에서는 스케줄 된 모든 타스크들이 완전히 실행되기 이전에 새로운 타스크가 도착하는 것이 일반적이다. 본 논문에서는 실시간 타스크들에 대한 새로운 스케줄링 알고리즘을 제안한다. 기존의 알고리즘들은 스케줄 가능한 모든 타스크들에 대해 서비스 시간을 계산하지만, 제안된 알고리즘은 일부의, 보다 빠른 만기를 갖는, 타스크들에 대해서만 서비스 시간을 결정한다. 이렇게 부분적으로 서비스 시간을 할당함으로써 평균 스케줄링 복잡도는 크게 떨어진다. 최악의 경우라도 제안된 알고리즘의 복잡도는 기존의 알고리즘 중에서 성능이 좋은 것으로 평가되는 알고리즘의 복잡도인 O(N2)과 같다.

• 정보처리학회논문지A
• /
• 제10A권3호
• /
• pp.181-188
• /
• 2003

본 논문에서는 IRIS(Increasing Reward with Increasing Service) 태스크들을 위한 기존 온-라인 최적 알고리즘에 근접한 총가치(total reward)를 생성하면서 보다 낮은 스케줄링 복잡도를 가진 휴리스틱(heuristic) 온-라인 스케줄링 알고리즘을 제안한다. 기존 알고리즘들은 총가치를 최대화하기 위해 시스템 내의 모든 태스크들을 스케줄링 대상으로 고려한다. 따라서 이들 알고리즘들은 많은 태스크들을 가진 실제 시스템에 적용하기에는 매우 놀은 시간 복잡도를 가진다. 제안 알고리즘은 시스템 내의 모든 태스크들을 대상으로 스케줄링하는 것이 아니라, 상수 W개의 태스크들을 선택하여 이들을 대상으로 스케줄링 한다. 제안 알고리즘은 W개의 태스크를 어떤 기준에 의해 선택할 것인가를 규정하는 테스크 선택정책에 기반을 두고 있으며, 간단하면서도 직관적인 두 가지 선택정책과 이 둘을 통합한 보다 일반화된 선택정책을 제안한다. 스케줄링 대상을 축소함으로써 제안 알고리즘의 복잡도를 O(Wn)로 줄일 수 있었다. 다양한 성능실험 결과 알고리즘 평균 계산 빈도는 O(W)에 더 가깝다는 것을 확인할 수 있었다.

• 한국콘텐츠학회논문지
• /
• 제7권1호
• /
• pp.73-82
• /
• 2007

오늘날의 내장형 시스템은 군사 무기체계, 로봇, 인공위성 등과 같이 전통적인 내장형 시스템에서 휴대폰, 디지털 캠코더, PMP, MP3플레이어와 같은 보다 복잡한 응용프로그램 구동을 필요로 하는 휴대용 시스템으로 그 영역을 넓혀가고 있다. 이런 내장형 실시간 시스템은 내장형 시스템의 한정된 자원을 효율적으로 관리하고 시간적 논리적 정확성을 보장하기 위해 실시간 운영체제를 사용한다. 실시간 운영체제의 서비스를 통해 응용프로그래머는 응용프로그램을 구성하는 각 태스크가 시간 결정성에 위배되지 않도록 응용프로그램을 구현할 수 있다. 더욱이, 실시간 운영체제는 시간 결정성 보장을 위해 스케줄링과 문맥교환에 사용되는 시간을 예측할 수 있어야 한다. 본 논문에서는 추가적인 메모리 오버헤드 없이 22r 레벨의 우선순위를 갖는 시스템에서 고정 상수 시간 내에 가장 높은 우선순위를 갖는 태스크를 결정할 수 있는 알고리즘에 대해 기술한다.

• 대한전기학회:학술대회논문집
• /
• 대한전기학회 2005년도 제36회 하계학술대회 논문집 D
• /
• pp.2489-2491
• /
• 2005

Currently, Programmable Logic Contorller(PLC) uses Real Time Operation System(RTOS) as basic OS. RTOS executes defined results as to defined time. General features of RTOS emphasize the priority in each task, high-speed process of external interrupt, task scheduling, synchronization in task, the limitation of memory capacity. For safety critical placement, PLC software needs Verification and Validation(V&V). For example, nuclear power plant. In this paper, PLC RTOS is verified by formal methods. Particularly, formal method V&V uses verification tool called 'STATEMATE', and shows the results.