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

Search Result 529, Processing Time 0.03 seconds

Distribution of Critical Path Delays in a Combinatorial Circuit

  • Yanagi, Daigo;Tsukiyama, Shuji
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2002년도 ITC-CSCC -2
    • /
    • pp.1300-1303
    • /
    • 2002
  • In this paper, we consider how to treat delay-time uncertainties caused by inter-die and intradie variabilities in evaluating the distribution of the critical delay of a CMOS combinatorial circuit, and formulate inter-die variability as a correlation of delays. Then, we propose an algorithm to evaluate the distribution of the critical delay based on the algorithm in [1] which takes correlations into account. We also show some experimental results to see the effect of the formulation.

  • PDF

A GHz-Level RSFQ Clock Distribution Technique with Bias Current Control in JTLs

  • Cho W.;Lim J.H.;Moon G.
    • 한국초전도ㆍ저온공학회논문지
    • /
    • 제8권2호
    • /
    • pp.17-19
    • /
    • 2006
  • A novel clock distribution technique for pipelined-RSFQ logics using variable Bias Currents of JTLs as delay-medium is newly proposed. RSFQ logics consist of several logic gates or blocks connected in a pipeline structure. And each block has variable delay difference. In the structure, this clock distribution method generates a set of clock signals for each logic blocks with suitable corresponding delays. These delays, in the order of few to tens of pS, can be adjusted through controlling bias current of JTL of delay medium. While delays with resistor value and JJ size are fixed at fabrication stage, delay through bias current can be controlled externally, and thus, is heavily investigated for its range as well as correct operation within current margin. Possible ways of a standard delay library with modular structure are sought for further modularizing Pipelined-RSFQ applications. Simulations and verifications are done through WRSpice with Hypres 3-um process parameters.

SPMLD: Sub-Packet based Multipath Load Distribution for Real-Time Multimedia Traffic

  • Wu, Jiyan;Yang, Jingqi;Shang, Yanlei;Cheng, Bo;Chen, Junliang
    • Journal of Communications and Networks
    • /
    • 제16권5호
    • /
    • pp.548-558
    • /
    • 2014
  • Load distribution is vital to the performance of multipath transport. The task becomes more challenging in real-time multimedia applications (RTMA), which impose stringent delay requirements. Two key issues to be addressed are: 1) How to minimize end-to-end delay and 2) how to alleviate packet reordering that incurs additional recovery time at the receiver. In this paper, we propose sub-packet based multipath load distribution (SPMLD), a new model that splits traffic at the granularity of sub-packet. Our SPMLD model aims to minimize total packet delay by effectively aggregating multiple parallel paths as a single virtual path. First, we formulate the packet splitting over multiple paths as a constrained optimization problem and derive its solution based on progressive approximation method. Second, in the solution, we analyze queuing delay by introducing D/M/1 model and obtain the expression of dynamic packet splitting ratio for each path. Third, in order to describe SPMLD's scheduling policy, we propose two distributed algorithms respectively implemented in the source and destination nodes. We evaluate the performance of SPMLD through extensive simulations in QualNet using real-time H.264 video streaming. Experimental results demonstrate that: SPMLD outperforms previous flow and packet based load distribution models in terms of video peak signal-to-noise ratio, total packet delay, end-to-end delay, and risk of packet reordering. Besides, SPMLD's extra overhead is tiny compared to the input video streaming.

무선 네트워크에서 Qos 보장을 위한 딜레이 성능 분석 (Analysis of Delay Performance for QoS Support in Wireless Networks)

  • 김정근;조진성
    • 한국통신학회논문지
    • /
    • 제29권10B호
    • /
    • pp.831-840
    • /
    • 2004
  • 무선 링크 상에서의 QoS 제공을 위해서는 트래픽 소스와 무선 채널 그리고 오류 제어 방식간의 상호 작용에 대해 정확히 이해하여야 하고 또한 이를 계량화 하는 것이 필요하다. 이 논문에서는 이와 같은 상호작용을 네트워크 계층 관점에서 분석하고 이를 딜레이 성능의 분석에 적용하였다. 시간에 따라 전송 용량이 변하는 무선 링크 상에서 on/off 트래픽 소스가 데이타를 전송하는 시나리오를 가정하였다. 패킷 딜레이 분포는 uniformization과 Laplace transform이라는 두 가지 방식으로 유도 되었고 두 방식간의 장단점이 비교되었다. 수식으로 표현된 딜레이 분포는 다시 딜레이에 대한 서비스 요건이 주어진 경우, 무선 유효 대역폭 (wireless effective bandwidth) 이라는 양을 계산하기 위해 사용되었다. 수치적인 분석과 시뮬레이션을 통해서 이 논문에서 제안한 분석의 정확도를 검증하였고 오류 제어와 대역폭 할당이 패킷 딜레이 성능에 미치는 영향을 분석하였다.

Analysis of Delay Distribution and Rate Control over Burst-Error Wireless Channels

  • 이준구;이형극;이상훈
    • 한국통신학회논문지
    • /
    • 제34권5A호
    • /
    • pp.355-362
    • /
    • 2009
  • In real-time communication services, delay constraints are among the most important QoS (Quality of Service) factors. In particular, it is difficult to guarantee the delay requirement over wireless channels, since they exhibit dynamic time-varying behavior and even severe burst-errors during periods of deep fading. Channel throughput may be increased, but at the cost of the additional delays when ARQ (Automatic Repeat Request) schemes are used. For real-time communication services, it is very essential to predict data deliverability. This paper derives the delay distribution and the successful delivery probability within a given delay budget using a priori channel model and a posteriori information from the perspective of queueing theory. The Gilbert-Elliot burst-noise channel is employed as an a Priori channel model, where a two-state Markov-modulated Bernoulli process $(MMBP_2)$ is used. for a posteriori information, the channel parameters, the queue-length and the initial channel state are assumed to be given. The numerical derivation is verified and analyzed via Monte Carlo simulations. This numerical derivation is then applied to a rate control scheme for real-time video transmission, where an optimal encoding rate is determined based on the future channel capacity and the distortion of the reconstructed pictures.

자동차 헬리컬기어의 하중전달 특성해석 (Analysis of Load Transmission Characteristics for Automobile Helical Gear)

  • 박찬일;이장무
    • 한국자동차공학회논문집
    • /
    • 제3권5호
    • /
    • pp.1-9
    • /
    • 1995
  • The purpose of this study is to develop a computer simulation program for analyzing load transmission characteristics of a helical gear system in design stage. In this analysis, the rotational delay, load distribution, root stress, and contact area are investigated. That is, the influence function of deflection is obtained by finite element analysis and the influence function of approach and gear tooth error are considered. Load distribution, rotational delay, and contact area are calculated by solving load-deflection equation which includes these influence functions and tooth error, and the influence function of the bending moment is obtained by finite element analysis. The root stress is calculated by the load distribution and the influence function of the bending moment. The results of the simulation are cross-checked through a specially designed experimental set-up.

  • PDF

Optimal Maintenance Policy for Fishing Vessel Equipment Using Delay Time Analysis

  • Jung, Gi-Mun;Kwon, Young-Sub;Anand Pillay;Jin Wang
    • 한국신뢰성학회:학술대회논문집
    • /
    • 한국신뢰성학회 2000년도 추계학술대회
    • /
    • pp.329-333
    • /
    • 2000
  • Delay time analysis is a pragmatic mathematical concept readily embraced by engineers which has been developed as a means to model maintenance decision problem. This paper considers an inspection period using delay time analysis for fishing vessel equipment. We assume that delay time distribution is Weibull and inspections are perfect. In this paper, we determine the optimal inspection period which minimize the expected downtime per unit time.

  • PDF

동적 스펙트럼 접속을 위한 myopic 방식의 성능 분석 (Performance Evaluation of Myopic Policy for Dynamic Spectrum Access)

  • 이유태
    • 한국정보통신학회논문지
    • /
    • 제17권5호
    • /
    • pp.1101-1105
    • /
    • 2013
  • 정적 스펙트럼 관리 방식 아래에서 스펙트럼의 낮은 이용 효율을 개선하기 위하여 다양한 종류의 동적 스펙트럼 접속 방식이 제안되어 왔다. 동적 스펙트럼 접속 방식 중 하나인 myopic 방식은 즉각적인 처리율을 최대로 하는 방식으로 복잡하지 않고 단순하면서도 효율적인 것이 장점이다. 본 논문에서는 myopic 방식의 매체 접속 지연 시간의 분포를 포화 트래픽 환경에서 분석하고, 이를 이용하여 포화 상태가 아닌 정상 상태에서의 시스템 지연 시간을 구한다. 이러한 분석 방법과 결과는 이차 사용자의 실시간 트래픽에 대한 지연 성능 보장을 위한 자료로 사용될 수 있다.

Downtime Optimization for Fishing Vessel Equipment Using Delay Time Analysis

  • Jung, Gi-Mun;Kwon, Young-Sub;Anand Pillay;Jin Wang
    • International Journal of Reliability and Applications
    • /
    • 제2권2호
    • /
    • pp.99-105
    • /
    • 2001
  • Delay time analysis is a pragmatic mathematical concept readily embraced by engineers which has been developed as a means to model maintenance decision problem. This paper considers an inspection period using delay time analysis for fishing vessel equipment. We assume that delay time has a Weibull distribution. In this paper, we determine the optimal inspection period which minimize the expected downtime per unit time. Explicit solutions for the optimal inspection are presented for illustrative purposes.

  • PDF

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

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