• 제목/요약/키워드: Time Invariance

검색결과 71건 처리시간 0.025초

THE PERFORMANCE OF A MEMORY RESTRICTED COMPUTER WITH A STATE-DEPENDENT JOB ADMISSION POLICY

  • Lim, Jong-Seul
    • Journal of applied mathematics & informatics
    • /
    • 제2권2호
    • /
    • pp.21-46
    • /
    • 1995
  • Congestion and memory occupancy in computer system may be reduced further if new jobs are admitted only when the num-ber of jobs queued at CPU is below CPU run queue cutoff (RQ). In this paper we prove that response time of a job is invariant with respect to RQ if jobs do not communicate each other. We also demonstrate this invariance property numerically using marix-geometric methods and present an approximate method for the delay due to context switch-ing under time slicing. The approximation suggests that time slicing with constant overhead yields a throughput similar to an FCFS system without overhead.

A Note on Positive Invariant Set for Linear Uncertain Discrete-Time Systems

  • Matsumoto, H.;Otsuka, N.
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 2005년도 ICCAS
    • /
    • pp.571-574
    • /
    • 2005
  • This paper gives some sufficient conditions for a given polyhedral set which is represented as a set of linear inequalities to be positive D-invariant for uncertain linear discrete-time systems in the case such that the systems matrices depend linearly on uncertain parameters whose ranges are given intervals. Further, the results will be applied to uncertain linear continuous systems in the sense of the above by using Euler approximation.

  • PDF

지진파 역행 전파를 이용한 지진원 영상화 (Imaging of Seismic Sources Using Time Reversal Wave Propagation)

  • 신동훈;박창업;황의홍;류용규;윤용훈
    • 한국지구물리탐사학회:학술대회논문집
    • /
    • 한국지구물리탐사학회 2006년도 공동학술대회 논문집
    • /
    • pp.181-186
    • /
    • 2006
  • 본 논문에서는 지진파 역행 전파를 이용하여 지진원을 영상화 하는 방법에 대한 연구를 수행하였다. 시간 역행 전파는 파동 방정식의 시간 반전의 불변성과 상반정리로 설명할 수 있으며 파동의 시간 역행 전파는 의학적인 목적을 비롯한 비파괴 검사, 그리고 탄성파 파형 역산에 사용되어 매질을 영상화 하는데 활용되고 있다. 지진 관측소에서 관측된 지진파형은 지진원으로부터 방출된 에너지를 기록한 것이다. 이를 시간의 역순으로 매질로 전파시키면, 지진으로부터 전파되었던 에너지가 진원시각의 지진원 위치에 집중하게 되어 지진원을 영상화 시키는 원리이다. 본 연구에서는 3차원 지진파 전파의 수치 모의를 위해 엇갈린 격자 유한 차분법과 병렬 처리 기법을 이용하여 탄성 매질에서의 파동방정식의 해를 구하였다. 수치모의 결과로부터 지진파 역행 전파를 이용해 지진의 시공간적 발생양상을 살펴볼 수 있음을 확인하였다.

  • PDF

지진원 영상화를 위한 엇갈린 격자 유한 차분법을 이용한 지진파 역행 전파 모의 (Imaging of seismic sources by time-reversed wave propagation with staggered-grid finite-difference method)

  • 신동훈;황의홍;류용규;윤용훈
    • 한국지진공학회:학술대회논문집
    • /
    • 한국지진공학회 2006년도 학술발표회 논문집
    • /
    • pp.25-32
    • /
    • 2006
  • We present a imaging method of seismic sources by time reversal propagation of seismic waves. Time-reversal wave propagation is actively used in medical imaging, non destructive testing and waveform tomography. Time-reversal wave propagation is based on the time-reversal invariance and the spatial reciprocity of the wave equation. A signal is recorded by an array of receivers, time-reversed and then back-propagated into the medium. The time-reversed signal propagates back into the same medium and the energy refocuses back at the source location. The increasing power of computers and numerical methods makes it possible to simulate more accurately the propagation of seismic waves in heterogenous media. In this work, a staggered-grid finite-difference solution of the elastic wave equation is employed for the wave propagation simulation. With numerical experiments, we show that the time-reversal imaging will enable us to explore the spatio-temporal history of complex earthquake.

  • PDF

IHP 알고리즘을 이용한 SIMO 시스템용 적응 직접 결정 등화기 연구 (An Adaptive Decision-Directed Equalizer using Iterative Hyperplane Projection for SIMO systems)

  • 이원철
    • 한국통신학회논문지
    • /
    • 제30권1C호
    • /
    • pp.82-91
    • /
    • 2005
  • 본 논문은 iterative hyperplane projection 을 이용한 효율적인 APA(affine projection algorithm)을 소개한다. 다양한 적응 알고리즘들 중 APA는 랭크 부족 문제를 해결하며 고속 수렴의 특성 때문에 다양한 응용분야에 적용되고 있다. SIMO(Single-Input-Multiple-Output) 시스템을 위한 STDE(Space-Time Decision- directed Equalizer) 적용 시 흔히 단일 채널 환경에서 발생하는 "shifting invariance property"를 이용할 수 없으므로 인해 FTF(Fast Transversal Filter)와 같이 저 복잡도를 갖는 고속 적응 알고리즘을 사용할 수 없다. 따라서 APA 기반의 STDE 기능을 수행하는 과정에서 SMI(Sample Matrix Inversion) 처리가 불가피하며, 계산상의 복잡도가 증가하게 된다. 이러한 문제점을 해결하고자 본 논문에서는 APA 기법 고유의 우수한 추적 특성 및 고속 수렴 성질을 유지하면서, 낮은 복잡도를 갖는 IHP(Iterative Hyperplane Projection) 알고리즘 기반의 효율적인 수정 APA 기법을 소개한다. 제안된 IHP 기반 APA 기법의 성능을 확인하기 위하여, 무선 SIMO 채널 환경 하에서 제안된 IHP-APA 알고리즘을 적용한 STED에 대한 비트 에러 오률 (BER) 특성과 계산량 분석을 통해서 우수성을 입증하였다.

유한기억구조 스무딩 필터와 기존 필터와의 등가 관계 (A Finite Memory Structure Smoothing Filter and Its Equivalent Relationship with Existing Filters)

  • 김민희;김평수
    • 정보처리학회논문지:컴퓨터 및 통신 시스템
    • /
    • 제10권2호
    • /
    • pp.53-58
    • /
    • 2021
  • 본 논문에서는 제어 입력이 있는 이산 시간 상태 공간 모델에 대한 유한기억구조(Finite Memory Structure, FMS) 스무딩 필터(Smoothing filter)를 개발한다. FMS 스무딩 필터는 가장 최근 윈도우의 유한 관측값과 제어 입력값만을 이용하여 비편향성 제약조건하에서 최소 분산 성능 지표의 최적화 문제를 직접 해결함으로써 얻어진다. FMS 스무딩 필터는 비편향성(Unbiasedness), 무진동성(Deadbeat) 및 시불변성(Time-invariance)과 같은 내재적으로 좋은 특성을 갖는다. 또한, 관측값과 추정값이 구해지는 시간 사이의 지연 길이에 따라 FMS 스무딩 필터는 기존의 FMS 필터들과 동등함을 보인다. 마지막으로, 컴퓨터 시뮬레이션을 통해 제안된 FMS 스무딩 필터의 내재적인 강인성(Robustness)을 검증하기 위해 일시적인 모델 불확실성을 가진 시스템에 FMS 스무딩 필터를 적용해본다. 시뮬레이션 결과를 통해 제안된 FMS 스무딩 필터가 기존의 FMS 필터와 칼만(Kalman) 필터보다 우수할 수 있음을 보여준다.

THE SPACE-TIME FRACTIONAL DIFFUSION EQUATION WITH CAPUTO DERIVATIVES

  • HUANG F.;LIU F.
    • Journal of applied mathematics & informatics
    • /
    • 제19권1_2호
    • /
    • pp.179-190
    • /
    • 2005
  • We deal with the Cauchy problem for the space-time fractional diffusion equation, which is obtained from standard diffusion equation by replacing the second-order space derivative with a Caputo (or Riemann-Liouville) derivative of order ${\beta}{\in}$ (0, 2] and the first-order time derivative with Caputo derivative of order ${\beta}{\in}$ (0, 1]. The fundamental solution (Green function) for the Cauchy problem is investigated with respect to its scaling and similarity properties, starting from its Fourier-Laplace representation. We derive explicit expression of the Green function. The Green function also can be interpreted as a spatial probability density function evolving in time. We further explain the similarity property by discussing the scale-invariance of the space-time fractional diffusion equation.

ARMA스펙트럼 추정을 위한 ELS FTF 알고리즘 (ELS FTF algorithm fot ARMA spectral estimation)

  • 이철희;장영수;남현도;양홍석
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 1989년도 한국자동제어학술회의논문집; Seoul, Korea; 27-28 Oct. 1989
    • /
    • pp.427-430
    • /
    • 1989
  • For on-line ARMA spectral estimation, the fast transversal filter algorithm of extended least squares method(ETS FTF) is presented. The projection operator, a key tool for geometric approach, is used in the derivation of the algorithm. ELS FTF is a fast time update recursion which is based on the fact that the correlation matrix of ARMA model satisfies the shift invariance property in each block, and thus it takes 10N+31 MADPR.

  • PDF

가변구조를 이용한 전기-유압서어보계의 위치제어에 관한 연구 (A study on the position control of an electro-hydraulic servomechanism using variable structure system)

  • 허순영;권기수;하석훈;이진걸
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 1988년도 한국자동제어학술회의논문집(국내학술편); 한국전력공사연수원, 서울; 21-22 Oct. 1988
    • /
    • pp.299-304
    • /
    • 1988
  • This paper describes the application of the variable structure control(VSC) concept for the position control of electro-hydraulic servomtor system. The basic philosopy of VSC is that the structure of the feedback control is altered as the state crosses discontinuity surfaces in the state surface with the result that certain desirable properties are achieved. The switching of the control function yields total(or selective) invariance to system parameter variations and disturbances, and closed loop eigen value placement in time-varing and uncertain systems.

  • PDF

예비교사들의 원격 PBL 수업에서 몰입에 대한 흥미수준과 학습동기의 매개모형에 미치는 인식된 교육과정 과제난이도의 조절효과 탐색 (Exploring the Moderating Effect of Difficulty in Recognized Curriculum Task on the Mediator Model of Interesting and Learning Motivation on Flow in Distant PBL Classes of Pre-service Teachers)

  • 이은철
    • 한국콘텐츠학회논문지
    • /
    • 제21권2호
    • /
    • pp.594-603
    • /
    • 2021
  • 본 연구는 예비교사들의 원격 PBL 수업에서 학습자의 몰입에 대한 학습동기와 흥미의 영향을 인식된 과제 난이도가 조절효과를 가지는지 탐색하고자 수행되었다. 이를 위해서 선행연구 탐색을 통해서 연구모형을 구성하였다. 연구모형의 검증을 위해 교육과정 수업을 수강하는 사범학부 학생 105명을 대상으로 원격PBL을 운영하였다. 원격PBL은 실시간 화상 회의 시스템을 이용하여, 실시간으로 협업 활동을 수행하였다. 원격PBL 활동이 종료된 이후에, 학습동기, 흥미, 몰입, 과제난이도 인식 수준을 측정하였다. 수집된 자료는 구조방정식 모형을 이용한 집단 간 비교(test of the structural model invariance across the groups) 분석을 수행하여, 측정모형 간의 경로계수의 차이를 검증하여 과제난이도에 따른 조절효과를 검증하였다. 그 결과 몰입에 대한 학습동기의 영향을 흥미가 매개하는 것으로 나타났으며, 인식된 과제난이도 수준에 의해서 학습동기에서 흥미로 향하는 경로가 조절되는 것으로 나타났다.