• 정보처리학회논문지A
• /
• 제8A권1호
• /
• pp.16-26
• /
• 2001

본 논문은 상위 단계의 태스크 스케줄러와 하위 단계의 스케줄링 Framework으로 구성된 기존의 스케줄러 모델[4,5]을 수정하여, 다양한 비주기적 태스크 서버들을 지원할 수 있는 확장된 스케줄러 모델을 제안한다. 제안 모델은 기존 스케줄링 Framework과 태스크 스케줄러를 기반으로 한다. 그러나 비주기적 태스크 스케줄링을 위해 태스크 스케줄러를 다시 주기적 태스크 제어부와 비주기적 태스크 제어부로 분리하였다. 제안 모델은 대부분의 실시간 커널에서 복잡하게 결합되어 하나의 커널 스케줄러를 구성하던 구성 요소들을 기능별로 재구성이 가능하도록 명확하게 구분함으로써, 커널 하부 메커니즘과는 독립적으로 새로운 스케줄링 알고리즘과 비주기적 태스크 서버들을 구현할 수 있게 했다. Real-Time Linux[6]에 제안된 스케줄러 모델을 구현한 후, 이를 기반으로 다양한 스케줄러와 서버들을 시험적으로 구현하여 보았다. 이를 통해 향후 새로운 알고리즘과 서버를 하부이 복잡한 커널 메커니즘 수정 없이 독립적으로 개발할 수 있음을 확인하였다. 또한 여러 성능 실험을 통해 제안 모델을 기반으로 다양한 스케줄러와 서버를 구현한다 해도 실행시의 부하는 크지 않은 반면, 시스템 재구성과 새로운 스케줄러 개발을 효과적으로 지원할 수 있다는 것을 확인할 수 있었다.

• 한국컴퓨터산업학회논문지
• /
• 제3권9호
• /
• pp.1167-1176
• /
• 2002

(경성) 실시간시스템에 있어서, 모든 긴급한 태스크는 만기라고 하는 시간적 제약조건을 충족시켜야만 한다. 개방시스템 환경이나 멀티미디어 서비스들을 위한 것들과 같은 많은 컴퓨터시스템들은 온라인으로 도착하는 새로운 작업들을 허용할 수 있느냐 없느냐에 대한 실시간 제어를 위한 효율적인 스케쥴가능성 검사를 필요로 한다. 비록 지금까지 여러가지의 다항식복잡도를 갖는 스케쥴 가능성 검사들이 제안되어 왔지만 이들은 시스템에 상당한 과부하가 걸릴때에는 이 시스템의 스케쥴 가능성을 종종 정확하게 판정하지 못한다. 더욱이, 온라인 실시간 스케쥴가능성검사들에 있어서의 대부분의 연구들이 주기적인 태스크 응용들에 집중되어 있다. 그래서 본 논문에서는 시스템에 과부하가 발생할 때 비주기적이며 선점가능한 태스크 집합들로 구성된 부정확한 온라인 실시간 태스크 시스템을 실행하기 이전에 스케쥴가능한지를 예측할 수 있는 효율적인 온라인 실시간 스케쥴 가능성 검사 알고리즘을 제시하였다.

• Nuclear Engineering and Technology
• /
• 제40권7호
• /
• pp.615-624
• /
• 2008

In this paper, the contribution of task types and error types involved in the human-related unplanned reactor trip events that have occurred between 1986 and 2006 in Korean nuclear power plants are analysed in order to establish a strategy for reducing the human-related unplanned reactor trips. Classification systems for the task types, error modes, and cognitive functions are developed or adopted from the currently available taxonomies, and the relevant information is extracted from the event reports or judged on the basis of an event description. According to the analyses from this study, the contributions of the task types are as follows: corrective maintenance (25.7%), planned maintenance (22.8%), planned operation (19.8%), periodic preventive maintenance (14.9%), response to a transient (9.9%), and design/manufacturing/installation (6.9%). According to the analysis of the error modes, error modes such as control failure (22.2%), wrong object (18.5%), omission (14.8%), wrong action (11.1 %), and inadequate (8.3%) take up about 75% of the total unplanned trip events. The analysis of the cognitive functions involved in the events indicated that the planning function had the highest contribution (46.7%) to the human actions leading to unplanned reactor trips. This analysis concludes that in order to significantly reduce human-induced or human-related unplanned reactor trips, an aide system (in support of maintenance personnel) for evaluating possible (negative) impacts of planned actions or erroneous actions as well as an appropriate human error prediction technique, should be developed.

• 산업경영시스템학회지
• /
• 제43권1호
• /
• pp.70-78
• /
• 2020

Under the situation which customer orders are cancelled unless all products in the order are delivered all at once, this paper concentrates on the purchase dependent demands and explores the systematic approach to implant the purchase dependence into the multi-product inventory model. First, by acknowledging that it is a challenging task to formulate a suitable inventory model for the purchase dependence, we derive the optimal solution condition using an EOQ model and extend the optimal solution condition to periodic review models. Then, through the comparison simulation of four inventory policies regarding several degrees of purchase dependence, we demonstrate that the inventory models which consider the purchase dependence generate less total cost than the inventory models which ignore the purchase dependence. In general, the inventory models which consider the purchase dependence reduce the loss of sales by maintaining more inventories, which results in reducing the total cost. Consequently, the simulation result supports the effectiveness of this paper's approach. In addition, this paper uses the individual order period and joint order period obtained from the EOQ model for the multi-product inventory model. Through the in-depth analysis of comparing the two models, we observe that the model of using the joint order period produces less total cost when the degree of purchase dependence is high, but the model of using the individual order period produces less total cost when the degree of purchase dependence is low.

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

본 논문은 실시간 임베디드 OS인 TMO-eCos의 데드라인 기반 CPU 저전력 관리 기법을 다루고 있다. 해당 저전력 관리 기법은 경성 실시간 시스템인 TMO 시스템을 위한 태스크 순차화 기법에서 도출된 스케줄링 시나리오를 사용한다. 본 연구팀에서 개발한 스케줄링 사전 분석기는 주기적으로 동작하는 태스크의 주기, 데드라인, WCET를 기반으로 오프라인 분석을 실시한다. 최종적으로 TMO-eCos 커널은 CPU의 전력 소모를 줄이기 위하여 주기적인 태스크의 데드라인을 위반하지 않는 범위에서 CPU의 속도를 조절하여 시스템에서 사용하는 소비전력은 줄이게 된다. 본 논문은 이와 같은 과정과 실제 실험결과를 기술한다.

• 한국통신학회논문지
• /
• 제33권4A호
• /
• pp.352-360
• /
• 2008

최근 IEEE (Institute of Electrical and Electronics Engineers) 802.15.4a TG (Task Group)에서는 저소비, 저전력 뿐만 아니라 다수개의 피코넷이 공존하는 즉, SOPs (simultaneously operating piconets) 환경하에서 거리 인지가 가능하도록 규정하고 있으며 거리인지 (ranging)의 서비스에 따라 Ternary 코드를 이용한 coherent/non-coherent 방안이 표준으로 채택되었다. 그러나 표준안에서 제시된 최소의 펄스 간 간격(Pulse Repetition Interval; PRI)은 채널의 최대 초과 지연 aximum Excess Delay; MED) 보다 좁아 펄스 간 간섭 (Inter-Pulse Interference; IPI) 문제가 발생되어 DS(Direct Sequence) 기반의 추정기법으로는 부정확한 최초 도착 시간(Time Of Arrival; TOA)을 얻게 된다. 따라서 본 논문에서는 IPI을 줄이면서 고정밀 TOA를 추정하기 위한 비주기적 펄스 전송 (non-periodic transmission; NPT) 패턴 기법을 제안한다. 수신단은 저속 무선 개인 영역 네트워크의 모티브를 고려하여 에너지 검출을 이용한 non-coherent 기반의 수신 구조로 구성하였다. TOA 정보는 슬라이딩 상관처리 후 역 탐색 구간 (Search Back Window; SBW)을 두어 오차를 감소시키고 사전 정해진 임계치를 이용하여 얻기 된다. 제안된 펄스 패턴 기법에 대한 성능을 검증하기 위해서 BEE 802.15.4a TG에서 제시한 두 가지 채널 모델을 적용하였고 시뮬레이션 결과로부터 제안된 기법이 다수개의 피코넷이 공존하는 다중 경로 환경에서 일반적인 기법보다 성능이 개선됨을 확인하였다.

• 대한인간공학회지
• /
• 제28권3호
• /
• pp.49-54
• /
• 2009

Visual occlusion method is a visual demand measuring technique which uses periodic vision/occlusion cycle to simulate driving environment. It became one of the most popular techniques for the evaluation of in-vehicle interfaces due to its robustness and cost-effectiveness. However, it has a limitation in that the vision/occlusion cycle forces the user to use the IVIS at a predetermined pace, while a driver decides when to use the device on his/her own in actual driving. This paper proposes a user-driven visual occlusion method for measuring the visual demand of in-vehicle interfaces. An experiment was conducted to examine the visual demand of an in-vehicle interface prototype using both the existing (system-driven) occlusion method and the proposed (user-driven) one. Two in-vehicle tasks were evaluated: address input and radio tuning. The results showed that, for the radio tuning task, there were significant differences in total shutter open time and resumability ratio between the methods. The user-driven visual occlusion method not only allows a better representation of drivers' behavior, but it also seems to provide more information on the chunkability of a task.

• International Journal of Internet, Broadcasting and Communication
• /
• 제13권1호
• /
• pp.134-142
• /
• 2021

This paper proposes a probabilistic method in analyzing timing measurements to determine the periodicity of real-time tasks. The proposed method fills a gap in existing techniques, which either concentrate on the estimation of worst-case execution times, or do not consider the stochastic behavior of the real-time scheduler. Our method is based on the Z-test statistical analysis which calculates the probability of the measured period to fall within a user-defined standard deviation limit. The distribution of the measured period should satisfy two conditions: its center (statistical mean) should be equal to the scheduled period of the real-time task, and that it should be symmetrical with most of the samples focused on the center. To ensure that these requirements are met, a data adjustment process, which omits any outliers in the expense of accuracy, is presented. Then, the Z-score of the distribution according to the user-defined deviation limit provides a probability which determines the periodicity of the real-time task. Experiments are conducted to analyze the timing measurements of real-time tasks based on real-time Linux extensions of Xenomai and RT-Preempt. The results indicate that the proposed method is able to provide easier interpretation of the periodicity of real-time tasks which are valuable especially in comparing the performance of various real-time systems.

• 한국정보과학회논문지:시스템및이론
• /
• 제28권11호
• /
• pp.573-580
• /
• 2001

실시간 시스템에서 태스크가 공유 자원을 사용할 때 제한되지 않은 우선순위 역전이 발생할 수 있다. 이는 실시간 태스크의 스케줄링 가능성 보장을 불가능하게 한다. 따라서 우선순위 역전을 제한하는 자원 접근 프로토콜들이 연구되었으며 주기적 태스크 집합의 스케줄링 가능성 분석을 위한 충분조건이 제시되었다. 본 논문에서는 동적 우선순위 상한 프로토콜을 사용할 경우 개선된 스케줄링 가능성 충분조건을 제시한다. 제시된 방법에서는 높은 우선순위의 태스크들의 마감시간을 놓치지 않는 범위 내에서 낮은 우선순위를 가진 태스크가 계속 수행될 수 있다는 사실을 이용하였다. 이렇게 함으로써 높은 우선순위를 가진 태스크가 낮은 우선순위를 가진 태스크를 위해서 허용해 줄 수 있는 시간은 높은 우선순위를 가진 태스크의 최악 블록킹 시간에서 제외될 수 있다. 태스크의 최악 블록킹 시간이 감소하게 되므로 동적 우선순위 상한 프로토콜의 스케줄링 가능성 충분조건은 개선된다.

• 제어로봇시스템학회:학술대회논문집
• /
• 제어로봇시스템학회 1990년도 한국자동제어학술회의논문집(국제학술편); KOEX, Seoul; 26-27 Oct. 1990
• /
• pp.1150-1155
• /
• 1990

This paper proposes an optimal redundancy resolution of a kinematically redundant manipulator while considering homotopy classes. The necessary condition derived by minimizing an integral cost criterion results in a second-order differential equation. Also boundary conditions as well as the necessary condition are required to uniquely specify the solution. In the case of a cyclic task, we reformulate the periodic boundary value problem as a two point boundary value problem to find an initial joint velocity as many dimensions as the degrees of redundancy for given initial configuration. Initial conditions which provide desirable solutions are obtained by using the basis of the null projection operator. Finally, we show that the method can be used as a topological lifting method of nonhomotopic extremal solutions and also show the optimal solution with considering the manipulator dynamics.