• 제목/요약/키워드: 시스템 지연

검색결과 3,881건 처리시간 0.031초

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

  • 서효중;이병호
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2005년도 한국컴퓨터종합학술대회 논문집 Vol.32 No.1 (A)
    • /
    • pp.61-63
    • /
    • 2005
  • 분산 메모리에 기반한 다중 프로세서 시스템은 기존의 중앙 집중형 메모리 구조의 단점인 메모리 접근의 병목현상을 극복하고 프로세서와 메모리의 부가에 따라 메모리 대역폭을 확장시킬 수 있는 구조로써 최근의 다중 프로세서 시스템 구조의 주류로 대두되고 있다. 다중 프로세서 시스템의 성능은 메모리 접근 지연에 의하여 제한 받고 있는데 이러한 이유는 프로세서의 동작 주파수 속도에 비하여 메모리의 접근 지연이 수십 배 이상이 되기 때문이다. 특히 분산 메모리 다중 프로세서 시스템에 있어서 메모리 접근은 지역 메모리 접근과 원격 메모리 접근의 두 가지 유형으로 나눌 수 있는데 이 중 원격 메모리 접근 지연은 시스템의 상호 접속망 구조에 따라 지역 메모리 접근 지연에 비하여 수 배 내지 수십 배에 이르고 있다. 본 논문에서는 분산 메모리 다중 프로세서 시스템에서 상호 접속 망의 구조에 따라 원격 메모리 접근 간에도 시간 지연의 차이가 있음에 착안하여 원격 메모리 접근 시간 지연에 따른 최적화 된 원격 캐시 관리 정책을 제시하며 각 상호 접속 망의 구조에 따라 이러한 캐시 관리 정책에 의한 성능 향상의 정도를 측정한다.

  • PDF

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

  • 곽근환;조재현;유시환;유혁
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2011년도 한국컴퓨터종합학술대회논문집 Vol.38 No.1(A)
    • /
    • pp.531-534
    • /
    • 2011
  • 최근에는 가상화 기술이 임베디드 시스템 분야에도 적용 되면서, 다양한 종류의 임베디드 시스템이 하나의 물리 머신에서 동시에 실행되어야 하는 경우가 늘어나고 있다. 임베디드 시스템은 다양한 특성을 가지는데 그 중 하나가 바로 I/O 처리에 되한 지연시간의 보장이다. 본 논문에서는 임베디드 가상화 환경에서 I/O 지연 시간이 발생하는 원인을 분석하고 이를 해결 하기 위한 방법을 제안한다. 그리고 실험을 통해서 I/O 지연시간이 개선 될 수 있음을 보인다.

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

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

  • PDF

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

  • 이호재;주영훈;이상윤;박진배
    • 한국지능시스템학회논문지
    • /
    • 제11권6호
    • /
    • pp.459-464
    • /
    • 2001
  • 본 논문에서는 마코비안 압력 지연을 갖는 TS 퍼지 시스템의 확률적 안정화 방법을 제안한다. 유한 마코브프로세스는 전체 제어 시스템의 이력 시간 지연을 모델링하기 위해 채용된다. 또한, ZOH 장치는 제어 입력의 이산화에 이용된다고 가정한다. 마코프 입력 지연을 갖는 연속 시간 TS 퍼지 시스템은 지연을 쉽게 조작하기 위해 이산화 된다. 따라서 이산화된 TS 퍼지시스템은 점프 파라미터를 갖는 이산 시간 TS 퍼지시스템을 나타내어 진다. 점프 TS 퍼지시스템의 확륙적 안장화는 선형 행렬 부등식에 의해 유도되고 공식화된다.

  • PDF

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

  • 손성화;장병훈;박경준
    • 정보처리학회논문지:컴퓨터 및 통신 시스템
    • /
    • 제7권9호
    • /
    • pp.227-234
    • /
    • 2018
  • 실시간 시스템, 네트워크 제어 시스템, 사이버물리시스템과 같이 지연에 민감한 시스템의 서비스 품질을 위해 종단 간 지연 데드라인을 보장하는 것은 중요하다. 대부분의 라우팅 알고리즘은 일반적으로 종단 간 평균 지연을 성능 메트릭으로 사용하고 평균 성능 향상을 위해 이를 최소화하는 라우팅 경로를 선택한다. 하지만 최소 평균 지연은 평균값만을 나타내기 때문에 예측할 수 없는 무선 채널의 특성을 반영하기에 불충분한 라우팅 메트릭이다. 본 논문에서는 평균 지연보다는 평균 분포를 고려하여 사이버물리시스템의 주어진 데드라인 내에 패킷이 도착할 확률을 최대화하는 데드라인 인지 라우팅 알고리즘을 제안한다. 제안한 라우팅 알고리즘은 단일 홉 지연이 지수 분포를 따른다는 가정 하에 주어진 네트워크 토폴로지에서 종단 간 지연 분포를 구성한다. 시뮬레이션 결과는 제안한 라우팅 알고리즘이 데드라인을 만족할 확률을 최대화 하는 라우팅 경로를 제공하여 사이버물리시스템의 서비스 품질과 네트워크 제어 성능을 향상시킬 수 있음을 보여준다.

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

  • 송민국;박진배;김종선;주영훈
    • 한국지능시스템학회:학술대회논문집
    • /
    • 한국지능시스템학회 2007년도 추계학술대회 학술발표 논문집
    • /
    • pp.411-414
    • /
    • 2007
  • 본 논문은 뉴트럴 타입 시간 지연을 갖는 네트워크 시스템의 안정도 분석 및 퍼지 제어기 설계에 대해서 논의한다. 먼저 대상이 되는 네트워크 시스템은 TS (Takagi-Sugeno: T-S) 퍼지 모델로 표현 되어진다. 리아프노프-크라조브스키의 안정도 이론을 이용하여 뉴트럴 형태의 시간 지연을 갖는 퍼지 시스템의 안정도를 판별한다. 퍼지 시스템의 안정도 조건을 시간 지연에 종속적인 충분조건으로 제시하고 선형 행렬 부등식의 형태로 표현한다. 선형 행렬 부동식의 해를 구하고 이를 바탕으로 퍼지 제어기의 이득값을 설계한다. 제안된 방법의 효율성과 가능성을 보여주기 위해 한 예제를 포함한다.

  • PDF

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

  • 송민국;박진배;김진규;주영훈
    • 한국지능시스템학회논문지
    • /
    • 제20권2호
    • /
    • pp.159-164
    • /
    • 2010
  • 본 논문에서는 뉴트럴 타입 시간 지연을 갖는 네트워크 제어 시스템의 안정도 분석 및 제어기 설계에 대해서 논의한다. 네트워크상에서 발생하는 뉴트럴 타입 시간 지연을 모델링하며, 전체 네트워크 제어 시스템은 뉴트럴 타입 시간 지연을 가지는 비선형 시스템이 된다. 시간 지연 분산 방법을 이용하여 기존과 다른 새로운 안정도 조건을 유도한다. 리아프노푸 함수를 이용하여 제안된 네트워크 제어 시스템을 안정화 시키는 퍼지 제어기 설계를 위한 충분조건을 유도한다. 제안된 충분조건을 선형 행렬 부등식의 형태로 나타내고, 해를 통하여 퍼지 제어기의 이득 값을 설계한다. 예제를 통하여 제안된 이론의 타당성을 확인한다.

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

  • 조희수;이갑래;박홍배
    • 한국지능시스템학회논문지
    • /
    • 제12권3호
    • /
    • pp.239-245
    • /
    • 2002
  • 본 논문에서는 입력에 제한이 있는 시간지연 비선형 시스템에 대한 퍼지 $H_2/H_{\infty}$ 제어기 설계 방법을 제시한다. 포화입력을 갖는 시간지연 비선형 시스템을 시간지연과 포화입력을 갖는 Takagi-Sugeno 퍼지 모델로 표현하고 병렬분산보상(PDC)의 개념을 이용하여 제어기를 설계한다. Lyapunov 함수를 이용하여 시간지연과 포화입력을 갖는 $H_2/H_{\infty}$ 퍼지모델에 대한 폐루프 시스템의 안정성 조건과 LQ 성능을 최소화하는 조건을 유도하고, 퍼지 $H_2/H_{\infty}$ 제어기가 존재할 충분조건을 선형행렬부등식(LMI: liner matrix inequality)을 이용하여 구한다. 제어기는 선형행렬부등식의 해를 구하므로써 바로 구할 수 있으며, 설계된 퍼지 $H_2/H_{\infty}$ 제어기는 $H_{\infty}$ 노옴 한계값을 만족하면서 LQ성능의 상한값을 최소화한다. 마지막으로 포화압력으로 포화압력을 가지는 시간지연 비선형 시스템에 대해 퍼지 $H_2/H_{\infty}$ 제어기 설계 사례를 보인다.

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

  • 박주현
    • 전자공학회논문지SC
    • /
    • 제38권6호
    • /
    • pp.22-27
    • /
    • 2001
  • 본 단편 논문에서는, 다수의 시간지연을 갖는 구간시간지연 시스템의 점근 안정성을 조사한다. 주어진 시스템의 시간지연에 독립적인 점근 안정 조건 식과 감쇄비를 보장하는 점근 안정 조건 식을 제시한다. 구해진 조건 식은 시스템 행렬들의 조합으로 구성된 행렬의 스펙트럼 반경으로 표시된다. 수치 예를 통하여 결과의 우수성을 보인다.

  • PDF

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

  • 최혜은;김남기;윤현수
    • 정보처리학회논문지C
    • /
    • 제11C권7호
    • /
    • pp.1023-1032
    • /
    • 2004
  • 이동 통신 시스템에서 핸드오프는 패킷 손실, 전송 지연, 지터 등을 유발하여 사용자의 서비스 품질을 저하시킨다. 더욱이 차세대 이동 통신 시스템으로 주목받고 있는 OFDM(Orthogonal Frequency Division Multiplexing) 시스템에서는 OFDM 특성 상 하드 핸드오프를 수행해야 하고, 높은 용량의 마이크로 셀과 빠른 속도의 단말로 인해 핸드오프 주기가 잦아진다. 따라서 핸드오프 시 유발되는 서비스 품질은 3세대 이후의 이동 통신 시스템의 성능을 결정짓는데 매우 중요한 요소가 된다고 볼 수 있다. 그러므로, 이를 위해 핸드오프 시 QoS를 보장해 줄 수 있는 알고리즘에 대한 연구가 절실히 필요하다. 지금까지 차세대 이동 통신 시스템을 위한 기존 연구들은 IP 계층에서 L3 핸드오프 지연이나 L3 패킷 손실을 줄이는데 만 주력해 왔다. 즉 MAC 계층과 같은 2계층의 핸드오프 지연을 줄이기보다는 3계층에서 보상하는 방식으로 핸드오프지연을 줄여 온 것이다. 하지만 여전히 존재하는 L2 지연은 실시간 트래픽과 같은 지연 민감 서비스 등에서 QoS를 크게 저하시키게 된다. 따라서 본 논문에서는 L2 핸드오프 지연을 최소화할 수 있는 끊김 없는 핸드오프 알고리즘을 제안한다.