• 제목/요약/키워드: delay

검색결과 13,070건 처리시간 0.035초

멀티캐스트 지연변이 문제에 대한 효율적인 코어 선택 추정 알고리즘 (The Algorithm of Efficient Core Selection Estimation for the Multicast Delay Variation Problem and Minimum Delay Variation)

  • 안영진;김문성;추현승
    • 인터넷정보학회논문지
    • /
    • 제8권2호
    • /
    • pp.33-41
    • /
    • 2007
  • 멀티캐스트 기술이 발전함에 따라 멀티캐스트 라우팅을 지원하는 실시간 그룹 어플리케이션들이 정점 증가하고 있으며 더욱 중요하게 되어가고 있다. 실시간 어플리케이션의 가장 중요한 요소 중의 하나는 지연변이 문제가 있으며 이는 DVBMT(Delay- and delay Variation-Bounded Multicast Tree) 문제로 잘 알려져 있다. DVBMT 문제란 제한된 시간 내에 종단간의 지연과 지연변이를 만족시키는 것을 뜻한다. DVBMT는 NP-Complete 문제로 알려져 있으며, 이를 풀기 위한 시도로 DVMA(Delay Variation Multicast Algorithm), DDVCA(Delay and Delay Variation Constratint Algorithm) 등이 제안된 바 있다. 본 논문에서는 이러한 알고리즘보다 더욱 효율적인 알고리즘을 제안한다. 성능평가를 통한 본 알고리즘의 효율성은 DDVCA보다 더욱 높은 것으로 평가되었으며 그 효율 정도는 $9%{\sim}29%$ 성능향상을 보인다. 본 논문의 시간복잡도는 DDVCA와 같은 $O(mn^2)$M이다.

  • PDF

다중 클락 주기의 지연체인을 이용한 정밀한 지연발생 회로 (Precise Delay Generation using a Delay Chain Locked by Multiple Clock Period)

  • 박준영;강진구
    • 전기전자학회논문지
    • /
    • 제3권1호
    • /
    • pp.50-56
    • /
    • 1999
  • 본 논문은 정밀한 클락 지연을 발생하는 회로 기법을 제안하였다. 이 기법은 지연 체인을 다중 클락 주기에 록킹(Locking)시켜서 개별 지연단(Delay Stage)의 지연보다 작은 지연 해상도를 갖도록 하는 것이다. 이 기법으로 단위 셀이 750ps의 지연시간을 갖는 지연체인에서 DLL(Delay Locked Loop)을 이용하여 250ps의 지연간격을 갖는 지연 발생회로를 설계하였다. 제안한 회로는 지연체인이 클락 신호 주기의 3배에 록킹이 되도록 하였으며, 1.5um CMOS공정의 모의 실험을 통해 단위지연셀 지연시간의 1/3인 250ps의 지연간격을 발생함을 확인하였다.

  • PDF

Duty Ratio Predictive Control Scheme for Digital Control of DC-DC Switching Converters

  • Sun, Pengju;Zhou, Luowei
    • Journal of Power Electronics
    • /
    • 제11권2호
    • /
    • pp.156-162
    • /
    • 2011
  • The control loop time delay caused by sampling, the zero-order-holder effect and calculations is inevitable in the digital control of dc-dc switching converters. The time delay will limit the bandwidth of the control loop and therefore degrade the transient performance of digital systems. In this paper, the quantization time delay effects with different time delay values based on a generic second-order system are analyzed. The conclusion that the bandwidth of digital control is reduced by about 20% with a one cycle delay and by 50% with two cycles of delay in comparison with no time delay is obtained. To compensate the time delay and to increase the control loop bandwidth, a duty ratio predictive control scheme based on linear extrapolation is proposed. The compensation effect and a comparison of the load variation transient response characteristics with analogy control, conventional digital control and duty ratio predictive control with different time delay values are performed on a point-of-load Buck converter by simulations and experiments. It is shown that, using the proposed technique, the control loop bandwidth can be increased by 50% for a one cycle delay and 48.2% for two cycles of delay when compared to conventional digital control. Simulations and experimental results prove the validity of the conclusion of the quantization effects of the time delay and the proposed control scheme.

Zr-Ni계 지연관 결합체(K1) 저장수명 향상 (Storage Lifetime Improvement of Zr-Ni K1 Delay System)

  • 장일호;백승준;정은진;손영갑
    • 한국군사과학기술학회지
    • /
    • 제13권2호
    • /
    • pp.336-341
    • /
    • 2010
  • The burning interruption between the initiator and the delay column in a Zr-Ni K1 delay system used for a K510 fuze occurs with long-time storage. About 10 % failure probability of 15-years stored delay systems shows the failure mode in open literature. This paper shows storage lifetime improvement results for the delay system through changing the single-base delay column into double-base ones and controlling the manufacturing processes especially the initial inclusion of humidity. The double-base delay columns was implemented by inserting one delay column of fast burning rates between the initiator and the previous delay column of slow burning rates. Accelerated aging tests of the delay systems with double-base columns, and then the firing tests were performed to evaluate the improved lifetime. The double-base delay columns shows improved storage lifetime of the delay system through preventing the failure mode.

Rayleigh 산란을 이용한 광선로의 time delay 측정 (Measurement of Time Delay in Optical Fiber Line Using Rayleigh Scattering)

  • 권형우;유일;유윤식
    • 한국통신학회논문지
    • /
    • 제37권5B호
    • /
    • pp.365-369
    • /
    • 2012
  • 동기식 고속 광전송망에서 망간 delay보상을 통한 동기제어는 매우 중요하다. 본 연구에서는 광선로의 길이에 따른 time delay를 보상하기 위하여 Rayleigh 산란광을 이용한 OTDR방식의 delay 측정장치를 제작하여 평균화 횟수와 광펄스의 peak power에 따른 파형변화를 관찰하고 기존에 활용되고 있는 방식과의 정확도에 대한 비교측정을 통해 실제 시스템에 적용타당성에 대한 검증실험을 실시한 결과 최대 0.06usec 이내의 측정오차와 0.021usec의 측정표준편차로서 이동통신 광중계기와 기지국 장비간 delay 제어에 적용이 가능함을 확인하였다.

상태변수에 시간지연이 있는 선형시스템의 안정화 조건및 시간지연여유에 관한 연구 (On Delay Independent Stability Criteria and Delay Margins of Linear State Delay Systems)

  • 이준화;권욱현
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 1988년도 한국자동제어학술회의논문집(국내학술편); 한국전력공사연수원, 서울; 21-22 Oct. 1988
    • /
    • pp.202-205
    • /
    • 1988
  • Several sufficient condition which guarantee the stability of linear state delay systems are derived. And the delay margin which guarantees the stability of the delay systems are presented.

  • PDF

네트워크 기반 실시간 제어 시스템을 위한 지연 보상기 개발 (Development of Delay Compensator for Network Based Real-time Control Systems)

  • 김승용;김홍열;김대원
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2004년도 학술대회 논문집 정보 및 제어부문
    • /
    • pp.82-85
    • /
    • 2004
  • This paper proposes the development of delay compensator to minimize performance degradation caused by time delays in network-based real-time control systems. The delay compensator uses the time-stamp method as a direct delay measuring method to measure time delays generated between network nodes. The delay compensator predicts the network time delays of next period in the views point of time delays and minimizes performance degradation from network through considering predicted time delays. Control output considering network time delays is generated by the defuzzification of probable time delays of next period. The time delays considered in the delay compensator are modeled by using a timed Petri net model. The proposed delay prediction mechanism for the delay compensator is evaluated through some simulation tests by measuring deviation of the predicted delays from simulated delays.

  • PDF

일반적인 플랜트에 대한 시간지연을 이용한 제어기법의 안정성 해석 (Stability Analysis of Time Delay Controller for General Plants)

  • 권오석;장평훈;정제형
    • 대한기계학회논문집A
    • /
    • 제26권6호
    • /
    • pp.1035-1046
    • /
    • 2002
  • Time Delay Control(TDC) is a robust nonlinear control scheme using Time Delay Estimation(TDE) and also has a simple structure. To apply TDC to a real system, we must design Time Delay Controller to guarantee stability. The earlier research stated sufficient stability condition of TDC for general plants. In that research, it was assumed that time delay is infinitely small. But, it is impossible to implement infinitely small time delay in a real system. So, in this research we propose a new sufficient stability condition of TDC for general plants with finite time delay. And the simulation results indicate that the previous sufficient stability condition does not work even for small time delay, while our proposed condition works well.

신호등 교차로에서의 지체예측에 관한 연구 (A Model for the Estimation of Delay Signalized Intersections)

  • 이철기;이승환
    • 대한교통학회지
    • /
    • 제10권1호
    • /
    • pp.41-54
    • /
    • 1992
  • The purpose of this thesis is to construct a model to estimate the delay that vehicles arriving randomly will be experienced at an isolated singalized intersection. To do this the following objectives are set in this study: (i) An what distance a random arrival pattern occurs after a platoon of vehicles are dis-charged from the stop line; (ii) A model which estimates the average delay per through-vehicle with respect to the de-gree of saturation; and (iii) The relation between the stepped delay and average approach delay per vehicle. The following are the findings of this study: (i) A random arrival pattern on the first second and third lanes occur 300,400 and 300m downstream from stop line rdspectively. A random arrival pattern on lane group occurs 500m downstream from the stop line ; (ii) A model for the estimation of approach delay has been developed in such a way that up to x=0.7 the delay increases linearly and beyond 0.7 the delay increases rapidly in a form of second order polynomial due to high degree of saturation : and (iii) Approach delay equals approximately 1.21 times of stopped delay.

  • PDF

유아의 만족지연능력 및 관련변인 판별분석 -만족지연실험상황을 중심으로- (Discriminant Analysis of Factors Influencing Preschoolers' Ability to Delay Gratification : An Experiment)

  • 김혜순;조복희
    • 아동학회지
    • /
    • 제29권3호
    • /
    • pp.339-356
    • /
    • 2008
  • Participants in this study on preschool children's ability to delay gratification were 132 4- to 5 year-old children and their mothers from 6 daycare centers. Mothers completed questionnaires reporting their parenting style, their child's ability to delay gratification, and child's temperament. Children participated in the real and hypothetical settings of the delay of gratification experiment. Data was analyzed by t-test, F-test, correlation and discrimination analysis. Results were that (1) 43% of preschoolers passed the delay of gratification experiment. (2) Older children were more able to delay gratification than younger children. (3) Children's rewards choices in the real setting correlated with their rewards choices in the hypothetical situation of delay of gratification. (4) Children's ability to delay gratification was influenced by their motor intelligence.

  • PDF