• Title/Summary/Keyword: 시스템 지연

Search Result 3,897, Processing Time 0.033 seconds

WLRU: Remote Cache Management Policy for Distributed Shared Memory Architectures (WLRU: 분산 공유 메모리 구조에 적합한 원격 캐시 관리 정책)

  • Suh Hyo-Joong;Lee Byong-Ho
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2005.07a
    • /
    • pp.61-63
    • /
    • 2005
  • 분산 메모리에 기반한 다중 프로세서 시스템은 기존의 중앙 집중형 메모리 구조의 단점인 메모리 접근의 병목현상을 극복하고 프로세서와 메모리의 부가에 따라 메모리 대역폭을 확장시킬 수 있는 구조로써 최근의 다중 프로세서 시스템 구조의 주류로 대두되고 있다. 다중 프로세서 시스템의 성능은 메모리 접근 지연에 의하여 제한 받고 있는데 이러한 이유는 프로세서의 동작 주파수 속도에 비하여 메모리의 접근 지연이 수십 배 이상이 되기 때문이다. 특히 분산 메모리 다중 프로세서 시스템에 있어서 메모리 접근은 지역 메모리 접근과 원격 메모리 접근의 두 가지 유형으로 나눌 수 있는데 이 중 원격 메모리 접근 지연은 시스템의 상호 접속망 구조에 따라 지역 메모리 접근 지연에 비하여 수 배 내지 수십 배에 이르고 있다. 본 논문에서는 분산 메모리 다중 프로세서 시스템에서 상호 접속 망의 구조에 따라 원격 메모리 접근 간에도 시간 지연의 차이가 있음에 착안하여 원격 메모리 접근 시간 지연에 따른 최적화 된 원격 캐시 관리 정책을 제시하며 각 상호 접속 망의 구조에 따라 이러한 캐시 관리 정책에 의한 성능 향상의 정도를 측정한다.

  • PDF

An Analysis on I/O latency of Guest OS based on Xen-Arm Virtualization (Xen-ARM에서 게스트 운영체제의 I/O 지연 시간 분석)

  • Kwak, Keun-Hwan;Jo, Jae-Hyun;Yoo, See-Hwan;Yoo, Chuck
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2011.06a
    • /
    • pp.531-534
    • /
    • 2011
  • 최근에는 가상화 기술이 임베디드 시스템 분야에도 적용 되면서, 다양한 종류의 임베디드 시스템이 하나의 물리 머신에서 동시에 실행되어야 하는 경우가 늘어나고 있다. 임베디드 시스템은 다양한 특성을 가지는데 그 중 하나가 바로 I/O 처리에 되한 지연시간의 보장이다. 본 논문에서는 임베디드 가상화 환경에서 I/O 지연 시간이 발생하는 원인을 분석하고 이를 해결 하기 위한 방법을 제안한다. 그리고 실험을 통해서 I/O 지연시간이 개선 될 수 있음을 보인다.

Robust $H_{\infty}$ Control of Discrete Uncertain Systems with Time Delays in States and Control Inputs (상태와 제어입력에 시간지연을 가지는 이산 불확실성 시스템의 견실 $H_{\infty}$ 제어)

  • Jong Hae Kim;Hong Bae Park
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.4 no.6
    • /
    • pp.689-694
    • /
    • 1998
  • 본 논문에서는 상태와 제어입력에 시간지연을 가지는 이산 불확실성 시스템의 견실 H/sub ∞/ 상태궤환 제어기 설계문제를 다룬다. 동일한 제어기에 대해서, 파라미터 불확실성을 가지는 시간지연 시스템이 자승적 안정성(quadratic stability)과 폐루프 시스템의 H/sub ∞/ 노옴의 한계를 유지하면서 파라미터 불확실성이 없는 등가의 시스템으로 변형된다. 그리고 주어진 이산 불확실성 시간지연 시스템의 견실 H/sub ∞/ 상태궤환 제어기가 존재할 충분조건과 제어기 설계 알고리듬을 제시한다. 또한 변수치환과 Schur 여수(complement) 정리를 이용하면 구한 충분조건은 LMI(linear matrix inequality) 형태로 쓸 수 있다. 예제를 통하여 제시한 결과의 타당성을 보인다.

  • PDF

Stochastic Stabilization of TS Fuzzy System with Markovian Input Delay (마코프 입력 지연을 갖는 TS 퍼지 시스템의 확률전 안정화)

  • 이호재;주영훈;이상윤;박진배
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.11 no.6
    • /
    • pp.459-464
    • /
    • 2001
  • This paper discusses a stochastic stabilization of Takagi-Sugeno(TS) fuzzy system with Markovian input delay. The finite Markovian process is adopted to model the input delary of the overall control system. It is assumed that the zero and hold devices are used for control input. The continuous-time TS fuzzy system with the Markovian input delay is discretized for easy handling delay, according, the discretized TS fuzzy system is represented by a discrete-time TS fuzzy system with jumping parameters. The stochastic stabilizibility of the jump TS fuzzy system is derived and formulated in terms of linear matrix inequalities (LNIS)

  • PDF

Deadline-Aware Routing: Quality of Service Enhancement in Cyber-Physical Systems (사이버물리시스템 서비스 품질 향상을 위한 데드라인 인지 라우팅)

  • Son, Sunghwa;Jang, Byeong-Hoon;Park, Kyung-Joon
    • KIPS Transactions on Computer and Communication Systems
    • /
    • v.7 no.9
    • /
    • pp.227-234
    • /
    • 2018
  • Guaranteeing the end-to-end delay deadline is an important issue for quality of service (QoS) of delay sensitive systems, such as real-time system, networked control system (NCS), and cyber-physical system (CPS). Most routing algorithms typically use the mean end-to-end delay as a performance metric and select a routing path that minimizes it to improve average performance. However, minimum mean delay is an insufficient routing metric to reflect the characteristics of the unpredictable wireless channel condition because it only represents average value. In this paper, we proposes a deadline-aware routing algorithm that maximizes the probability of packet arrival within a pre-specified deadline for CPS by considering the delay distribution rather than the mean delay. The proposed routing algorithm constructs the end-to-end delay distribution in a given network topology under the assumption of the single hop delay follows an exponential distribution. The simulation results show that the proposed routing algorithm can enhance QoS and improve networked control performance in CPS by providing a routing path which maximizes the probability of meeting the deadline.

Controller Design for Networked Control Systems With Neutral Type Delay (뉴트럴 타입 시간 지연을 갖는 네트워크 시스템의 제어기 설계)

  • Song, Min-Guk;Park, Jin-Bae;Kim, Jong-Seon;Ju, Yeong-Hun
    • Proceedings of the Korean Institute of Intelligent Systems Conference
    • /
    • 2007.11a
    • /
    • pp.411-414
    • /
    • 2007
  • 본 논문은 뉴트럴 타입 시간 지연을 갖는 네트워크 시스템의 안정도 분석 및 퍼지 제어기 설계에 대해서 논의한다. 먼저 대상이 되는 네트워크 시스템은 TS (Takagi-Sugeno: T-S) 퍼지 모델로 표현 되어진다. 리아프노프-크라조브스키의 안정도 이론을 이용하여 뉴트럴 형태의 시간 지연을 갖는 퍼지 시스템의 안정도를 판별한다. 퍼지 시스템의 안정도 조건을 시간 지연에 종속적인 충분조건으로 제시하고 선형 행렬 부등식의 형태로 표현한다. 선형 행렬 부동식의 해를 구하고 이를 바탕으로 퍼지 제어기의 이득값을 설계한다. 제안된 방법의 효율성과 가능성을 보여주기 위해 한 예제를 포함한다.

  • PDF

Stability Analysis and Stabilization for Neutral Networked Control System (뉴트럴 네트워크 제어 시스템의 안정도 분석 및 퍼지 제어기 설계)

  • Song, Min-Kook;Kim, Jin-Kyu;Joo, Young-Hoon;Park, Jin-Bae
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.20 no.2
    • /
    • pp.159-164
    • /
    • 2010
  • This paper focuses on the stability analysis and stabilization for networked control system with neutral type of time-delay. By utilizing the delay partitioning idea, new stability criteria are proposed in terms of linear matrix inequalities(LMIs). These conditions are developed based on the Lyapunov-Krasovskii functionals. Based on the derived criteria, a sufficient condition for te solvability of this problem is obtained in terms of linear matrix inequality without decomposing the original system matrices. Also, it is shown that the proposed controller design method is general for networked control systems. Finally, illustrative examples are presented to show the applicability of the proposed method.

Fuzzy H2/H Controller Design for Delayed Nonlinear Systems with Saturating Input (포화입력을 가지는 시간지연 비선형 시스템의 퍼지 H2/H 제어기 설계)

  • Cho, Hee-Soo;Lee, Kap-Rai;Park, Hong-Bae
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.12 no.3
    • /
    • pp.239-245
    • /
    • 2002
  • In this Paper, we present a method for designing fuzzy $H_2/H_{\infty}$ controllers of delayed nonlinear systems with saturating input. Takagi-Sugeno fuzzy model is employed to represent delayed nonlinear systems with saturating input. The fuzzy control systems utilize the concept of the so-called parallel distributed compensation(PDC). Using a single quadratic Lyapunov function, the globally exponential stability and $H_2/H_{\infty}$ performance problem are discussed. And a sufficient condition for the existence of fuzzy $H_2/H_{\infty}$ controllers is given in terms of linear matrix inequalities(LMIs). The designing fuzzy $H_2/H_{\infty}$ controllers minimize an upper bound on a linear quadratic performance measure. Finally, a design example of fuzzy $H_2/H_{\infty}$ controller for uncertain delayed nonlinear systems with saturating input.

Simple Stability Criterion for Interval Time-Delay Systems with Multiple Delays (다수의 시간지연을 갖는 구간 시간지연 시스템을 위한 간단한 안정 판별식)

  • Park, Ju-Hyun
    • Journal of the Institute of Electronics Engineers of Korea SC
    • /
    • v.38 no.6
    • /
    • pp.22-27
    • /
    • 2001
  • In this note, the asymptotic stability of interval time-delay systems with multiple delays is investigated. Sufficient conditions for the stability independent of delay and decaying rate for the system are derived in terms of the spectral radius. Numerical computations are performed to illustrate the result.

  • PDF

Fast Handoff through Minimizing L2 Delay in Next Generation Mobile System (차세대 이동통신 시스템에서 L2 지연 감소를 통한 빠른 핸드오프)

  • Choi Hye-Eun;Kim Namgi;Yoon Hyunsoo
    • The KIPS Transactions:PartC
    • /
    • v.11C no.7 s.96
    • /
    • pp.1023-1032
    • /
    • 2004
  • It is generally known that handoff delay degrades the QoS by packet drop, packet delay and jitter. Moreover. handoff highly effects on QoS in beyond 3G system because not only micro cells for achieving high capacity and fast moving nodes induce the frequent handoff but also hard handoff must be carried out in OFDM system. Therefore, study on a handoff algorithm for guaranteeing QoS is required. Related works on handoff for beyond 3G system mainly focused on reducing the L3 handoff delay or packet loss. That is, these schemes try to compensate L2 delay rather directly eliminate it. However, remained 1.2 delay degrades QoS, especially delay-sensitive realtime traffic. Therefore, we proposed the seamless handoff algorithmwhich can minimize the L2 handoff delay.