• 한국자동차공학회논문집
• /
• 제10권5호
• /
• pp.114-120
• /
• 2002

In a distributed real-time control system, it is essential to confirm the timing behavior of all tasks because these tasks of each real-time controller have to finish their processes within the specified time intervals called a deadline. In order to satisfy this objective, the timing analysis of a distributed real-time system such as shcedulability test must be performed during the system design phase. In this study, a simple application of CAN fur a vehicle body network system is formulated to apply to a holistic scheduling analysis, and the worst-case execution time (WCET) and the worst-case end-to-end response time (WCRT) are evaluated in the point of holistic system view.

• 항공우주기술
• /
• 제8권1호
• /
• pp.162-171
• /
• 2009

위성 전자회로의 다양한 전압을 생성하는 선형 전압 조절기는 우주 방사능에 강인한 칩을 사용하기도 하지만, 간단한 선형 전압 조절기 회로를 구현하여 사용하는 경우가 많다. 이때, 설계한 선형 전압 조절기는 공급할 전압에 따라 조금씩 다른 형태로 설계할 수 있지만, 회로 설계에 따른 최악 조건 해석은 일관된 방법론과 체크해야할 항목으로 정리될 수 있다. 본 논문에서는 일반적인 재래식 선형 전압 조절기 회로에서 수행할 최악 조건 해석 방법을 기술하고, 정리한다.

• 대한전자공학회논문지
• /
• 제25권6호
• /
• pp.637-646
• /
• 1988

The CMOS physical parameters are extracted using by processing models in fabrication steps, processing parameters, fabrication disturbances, control parameters. Statistical CMOS process and device simulator is proposed to evaluate the effect of inherent fluctuations in IC fabrication. Using this simulator, we perform worst case analysis in terms of statistically independent disturbances and compare this proposed method to Monte Carlo method, previous Worst Case method. And simulation results with this proposed method are more accurate than the past worst case analysis. This package is written in C language and runs on a IBM PC AT(OPUS).

• 대한전기학회:학술대회논문집
• /
• 대한전기학회 2007년도 심포지엄 논문집 정보 및 제어부문
• /
• pp.92-94
• /
• 2007

This paper considers an optimal control problem for a remote control to an electrical drive system with a DC motor. Since it is a linear control system with time-delay subject to unknown but bounded disturbance, we construct a worst-case feedback control policy. This policy can guarantee that, for all admissible uncertain disturbances, the real system state should be in a prescribed neighborhood of a desired value, and the cost functional takes the best guarantee value. The worst-case feedback control policy is allowed to be corrected at one correction point between the initial to the final time, which is equivalent to solving a 1-level min-max problem. Since the min-max problem at the stage does not yield a simple analytical solution, we consider an approximate control policy, which is equivalent and can be solved explicitly m the numerical experiments.

• 제어로봇시스템학회논문지
• /
• 제8권2호
• /
• pp.136-141
• /
• 2002

The electrical characteristics of solid state devices such as BJT(Bipolar Junction Transistor) and MOSFET, etc, are altered by impinging nuclear radiation and temperature in the space environment. This phenomenon is well known and has been studied extensively since the early 1960's when satellites were first being designed and used in the United States. However, the studies and the developments of radiation hardening technologies for the electronic components at the industrial fields in our country has not been popular so far. The worst case design technology in the electrical circuit is required for the appropriate operation of solid state devices in the space environment. In this paper, the interface circuit used in KOMPSAT(Korea Multipurpose Satellite), which is now being operated since the one was launched in 1999, is optimally designed to accomodate the worst case design and radiation effect.

• 인터넷정보학회논문지
• /
• 제17권4호
• /
• pp.51-60
• /
• 2016

내장 소프트웨어는 실시간성 및 실행 환경으로부터의 독립성을 요구사항으로 갖는다. 실시간성 요구사항은 탑재된 태스크의 최악 실행 시간으로부터 영향을 받는다. 따라서 실시간성을 보장하기 위해서는 정적 분석 기반의 최악 실행 시간 분석 방법을 사용하여 프로그램의 최악 실행 시간을 파악하여야 한다. 그러나 기존의 최악 실행 시간 분석은 실행 환경으로부터 독립성을 고려하지 않는다. 이에 우리는 실행 환경으로부터 독립성을 제공하기 위해 소스코드로부터 실행 시간을 측정하는 방법을 제시한다. 이를 위해 실행 코드가 아닌 소스코드로부터 생성된 제어 흐름 그래프를 통해 실행 시간을 측정한다. 또한 소스코드로부터 생성된 제어 흐름 그래프에는 실행 시간 정보가 존재하지 않기 때문에, 이를 제공하기 위해 소스코드의 문장과 실행코드의 명령어와의 관계를 분석한다. 결과적으로 실행 시간 측정이 가능한 제어 흐름 그래프를 생성할 수 있다. 이를 통해 프로세서로부터 종속적인 부분을 매개변수화할 수 있기 때문에, 최악 실행 시간 분석 도구의 유연성을 향상시킬 수 있다.

• 한국정보과학회논문지:시스템및이론
• /
• 제32권4호
• /
• pp.148-159
• /
• 2005

CPU의 수행과 병행하여 I/O가 수행되도록 DMA 방식을 채택한 실시간 시스템의 스케줄 가능성을 보장하기 위해서는 CPU 태스크 뿐만 아니라 I/O 요구의 스케줄 가능성도 반드시 검증되어야 한다. 본 논문에서는 CPU에게 최상위 우선순위가 할당된 고정우선순위 버스 프로토콜을 기반으로 CPU와 다수의 DMA 컨트롤러가 시스템 버스를 공유하는 환경에서 DMA I/O 요구의 최악 응답시간을 분석하는 기법을 제안한다. 제안하는 분석 기법의 첫 번째 단계에서는 CPU 상에서 수행 중인 각 CPU 태스크별로 최악 버스 요구 패턴을 구한다. 두 번째 단계에서는 이들 CPU 태스크의 최악 버스 요구 패턴을 모두 통 차해 CPU 전체의 최악 버스 요구 패턴을 구한다. 최종 세 번째 단계에서는 CPU의 최악 버스 요구 패턴으로부터 DMA 컨트롤러의 버스 가용량을 구하고 DMA I/O 요구의 최악 응답시간을 산출한다. 모의 실험을 통해 제안하는 분석 기법이 일반적인 DMA 전송량에 대해 $20\%$ 오차 범위 이내에서 안전한 응답시간을 산출하며, DMA 전송량이 증가할수록 오차가 점차 감소함을 보였다

• 제어로봇시스템학회:학술대회논문집
• /
• 제어로봇시스템학회 1993년도 한국자동제어학술회의논문집(국내학술편); Seoul National University, Seoul; 20-22 Oct. 1993
• /
• pp.168-172
• /
• 1993

As the worst-case analysis for interval plants, a conjecture whether the supremum of the integral of square error(ISE) is attained at the extreme point such as vertices, Kharitonov vertices, CB segment, and edges is suggested. We present a sufficient condition for which the worst performance index occurs at one ofvertices of uncertain parameter space. Numerical examples are also given.

• 대한토목학회논문집
• /
• 제31권5D호
• /
• pp.727-737
• /
• 2011

본 연구에서는 효율적인 철도사고관리 및 복구작업을 위한 임시복구 시나리오를 개발하였다. 문헌조사 및 전문가 설문조사 결과를 통하여 임시복구 Worst Case 선정시기준이 되는 고려항목과 임시복구 시나리오 수립에 필요한 중요항목(event)을 도출하였으며, 임시복구가 가장 힘든 Worst Case로는 터널구간에서 발생하는 철도사고가 선정되었다. 이는 신속한 임시복구를 위해 좁은 공간에서 체계적이고 효율적인 복구절차를 갖추고 숙련된 복구요원 양성이 필요한 것으로 분석되었다. 또한, 본 연구에서는 통계학적 분석기법을 이용하여 임시복구 시나리오 수립 시 중요항목(event)간 중요도(우선순위)를 선정한 결과 임시복구유형중 시설물 붕괴를 가장 우선적으로 복구하고 선로매몰, 차량탈선 순으로 처리함이 복구시간을 단축할 수 있는 것으로 분석되었다. 이는 복구에 많은 시간이 소요되는 순으로 임시복구가 이루어져야 함을 나타낸다. 임시복구 시나리오는 임시복구 Worst Case, 임시복구유형별 중요항목(event)을 종합하여 표준운영절차(안) 11개를 제안하였다. 이를 활용하여 철도사고 DB관리 및 신속한 사고복구를 통해 정시성을 확보하여 열차지연시간을 최소화하는데 크게 기여할 것이다.

• Journal of Computing Science and Engineering
• /
• 제4권2호
• /
• pp.128-152
• /
• 2010

With the advance of computer and communication technologies, wireless sensor networks (WSNs) are increasingly used in many aspects of our daily life. However, since the battery lifetime of WSN nodes is restricted, the WSN lifetime is also limited. Therefore, it is crucial to determine this limited lifetime in advance for preventing service interruptions in critical applications. This paper proposes a feasible static analysis approach to estimating the worstcase lifetime of a WSN. Assuming known routes with a given sensor network topology and SMAC as the underlying MAC protocol, we statically estimate the lifetime of each sensor node with a fixed initial energy budget. These estimations are then compared with the results obtained through simulation which run with the same energy budget on each node. Experimental results of our research on TinyOS applications indicate that our approach can safely and accurately estimate worst-case lifetime of the WSN. To the best of our knowledge, our work is the first one to estimate the worst-case lifetime of WSNs through a static analysis method.