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

센서 네트워크에 사용되는 운영체제 중 TinyOS는 Event-driven 방식이며 Component 기반의 센서 네트워크 운영체제이다. 이러한 TinyOS는 일단 태스크가 시작되면 마칠 때까지 다른 태스크가 기다려야하는 비선점형(Non-preemption) 방식이다. 최근 연구에서 TinyOS의 빠른 반응성을 위해 선점(Preemption)할 수 있는 기능이 추가되었다. 그러나 프로그래밍할 때 우선순위를 미리 주어줘야 하는 단점이 있다. 본 논문에서는 좀 더 유연하게 우선순위를 변경할 수 있는 방식을 제안하고자 한다.

• 벤처다이제스트
• /
• 통권85호
• /
• pp.30-30
• /
• 2005

• 광산업정보
• /
• 통권64호
• /
• pp.4-5
• /
• 2011

• 정보화사회
• /
• 통권143호
• /
• pp.15-18
• /
• 2000

• 전기저널
• /
• 통권402호
• /
• pp.32-38
• /
• 2010

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

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

• 한국지능시스템학회논문지
• /
• 제21권1호
• /
• pp.120-127
• /
• 2011

체크포인트 기법은 실시간 시스템의 내고장성을 구현하는 대표적인 방법이다. 본 논문에서는 확률 최적화를 이용하여 체크 포인트 구간을 결정하는 기법을 제시한다. 본 논문에서 다루는 실시간 시스템은 멀티 태스크(multi-task)들로 구성되며 Poisson 분포를 가지는 과도 고장이 발생한다. 또 멀티 태스크들은 비선점형 Rate Monotonic 알고리듬으로 스케줄링된다. 이번 연구에서는 멀티 태스크들의 수행 성공 확률을 체크포인트 삽입 개수로 표현하는 최적화 문제를 설정하고 이 확률값을 최대로 만드는 체크포인트 개수와 구간 길이를 구한다. 제안된 확률 계산 과정은 체크포인트 재수행 횟수에 대한 비선점형 RM 알고리듬의 스케줄링 가능성을 판별하는 방법도 포함한다. 사례 연구를 통해서 제안된 기법의 적용가능성을 입증한다.

• 한국초지조사료학회지
• /
• 제4권2호
• /
• pp.108-114
• /
• 1983

Lycopodium serratum이 우점된 곳에서는 심한 영향을 받았다. 선점식생(先占植生)에 따른 겉뿌림 초종(草種)의 반응은 시일(時日)이 경과함에 따라 Orchardgrass, Perennial ryegrass 및 Ladino clover와 같은 $2{\sim}3$개의 초종(草種)으로 식생(植生)이 단순화(單純化)되는 경향이었고 Orchardgrass가 우점종(優占種)이었다. 식생변화(植生變化)는 예취회수(刈取回數)에 따라 선점식생(先占植生)은 현저히 감소되었고 반면에 목초식생(牧草植生)은 급격히 증가경향을 보였다. 이상의 결과로 보아 겉뿌림 임간초지조성시(林間草地造成時) 선점식생(先占植生)인 Miscanthus sinensis와 Festuca ovina가 우정된 곳의 초지(草地) 개량(改良)은 용이한 편이나, Lycopodium serratum 우점지는 지표처리(地表處理)없이 개량이 어렵다고 보며 개량방법(改良方法)도 낮은 잠재생산성(潛在生産性)에 적합(適合)해야 될 것으로 본다.

• 한국재난정보학회 논문집
• /
• 제10권1호
• /
• pp.123-140
• /
• 2014

회전쉘의 정적문제 및 동적문제에 대해서 선점법에 의한 공간영역의 이산화에 대한 유효성을 비교 검토하였고, 정식화에 있어서 이산화 후의 연립방정식 및 시간에 관한 연립상미분방정식의 계수행렬에 대한 영향을 검토하였다. 수치해석법에는 동적특성의 문제를 간단하고 효과적인 방법을 위하여 선점법을 제안하였으며, 수치해석예로서 평균2승잔차법과의 비교검토로 고정도의 해석을 위한 정확성을 검증하였다.

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

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