• Title/Summary/Keyword: 상태 천이 확률

Search Result 53, Processing Time 0.028 seconds

A Study on the Performance Analysis of Cache Coherence Protocols in a Multiprocessor System Using HiPi Bus (HiPi 버스를 사용한 멀티프로세서 시스템에서 캐쉬 코히어런스 프로토콜의 성능 평가에 관한 연구)

  • 김영천;강인곤;황승욱;최진규
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.18 no.1
    • /
    • pp.57-68
    • /
    • 1993
  • In this paper, we describe a multiprocessor system using the HiPi bus with pended protocol and multiple cache memories, and evalute the performance of the multiprocessor system in terms of processor utilization for various cache coherence protocols. The HiPi bus is delveloped as the shared bus of TICOM II which is a main computer system to establish a nation-wide computing network in ETRI. The HiPi bus has high data transfer rate, but it doesn't allow cache-to-cache transfer. In order to evaluate the effect of cache-to-cache transfer upon the performance of system and to choose a best-performed protocol for HiPi bus, we simulate as follows: First, we analyze the performance of multiprocessor system with HiPi bus in terms of processor utilizatIOn through simulation. Each of cache coherence protocol is described by state transition diagram, and then the probability of each state is calculated by Markov steady state. The calculated probability of each state is used as input parameters of simulation, and modeling and simulation are implemented and performed by using SLAM II graphic symbols and language. Second, we propose the HiPi bus which supports cache-to-cache transfer, and analyze the performance of multiprocessor system with proposed HiPi bus in terms of processor utilization through simulation. Considered cache coherence protocols for the simulation are Write-through, Write-once, Berkely, Synapse, Illinois, Firefly, and Dragon.

  • PDF

Analytical Model of Isochronous MAC Protocol for MANET (모바일 애드혹 네트워크를 위한 Isochronous MAC 프로토콜의 분석적 모델 연구)

  • Heo, Ung;Choi, Jae-Ho
    • Journal of the Institute of Electronics Engineers of Korea TC
    • /
    • v.45 no.2
    • /
    • pp.111-118
    • /
    • 2008
  • In this paper a novel medium access control mechanism is investigated as a means to support real-time services. The primary goal is to provide constant-bit-rate voice call services to pairs of autonomous mobile nodes operating in ad hoc networks. Here, a time-slot reservation based MAC is considered to provide real-time voice calls and a new MAC called the time-slot reservation coordination function(TRCF) is presented. In addition to this isochronous type MAC protocol development, the proposed protocol is modeled using a Markov chain in order to predict its behavior. The performance of TRCF is analytically derived and the performance measures such as average wait time taken for a call connection and throughput are obtained.

Tris(2-phenylpyridine)iridium(III)를 사용하여 제작한 인광 유기발광소자의 삼중항 엑시톤 충돌을 억제하여 발광 효율을 증가시킨 유기발광소자

  • Kim, Jeong-Hwa;Kim, Dae-Hun;Chu, Dong-Cheol;Lee, Dae-Uk;Kim, Tae-Hwan
    • Proceedings of the Korean Vacuum Society Conference
    • /
    • 2011.08a
    • /
    • pp.320-320
    • /
    • 2011
  • 차세대 디스플레이로 각광 받고 있는 유기발광소자는 빠른 응답속도, 넓은 시야각 및 얇은 두께로 제작이 가능한 장점들을 가지고 있으나, 고효율 유기발광소자를 제작하기 위하여 엑시톤 형성 효율을 증가시키고 형성된 엑시톤의 소멸을 감소시켜 발광 효율을 증진하는 연구가 활발히 진행되고 있다. 유기발광소자의 발광 효율을 증진하기 위하여 소자의 구조에 대한 구조적 연구와 발광 물질에 대한 재료적 연구 등이 진행되고 있으며, 그 중에서 발광층에 사용하는 인광 물질은 삼중항 상태의 엑시톤을 광자로 천이할 수 있는 특성이 있어서 높은 발광 효율의 유기발광소자 제작이 가능하기 때문에 많은 연구가 진행되고 있다. 그러나 인광 물질을 사용한 유기발광소자의 엑시톤 수명이 형광 물질을 사용한 유기발광소자의 엑시톤 수명보다 길기 때문에, 인광 물질을 사용한 유기발광소자에서 형성된 삼중항 엑시톤끼리 서로 충돌하여 소멸될 확률이 높아지는 문제점이 있다. 또한, 인광물질을 사용한 유기발광소자 동작시에 높은 전류 영역에서 삼중항 엑시톤 형성 양이 많아서 삼중항 엑시톤 소멸 확률이 증가하는 문제점이 있다. 본 연구에서는 고효율 유기발광소자를 제작하기 위하여 유기발광소자의 발광층으로 인광 호스트 물질에 iridium을 포함한 중금속 착화합물 계열의 녹색 인광 도펀트 물질인 tris(2-phenylpyridine) iridium(III) ($Ir(ppy)_3$)를 도핑하였다. 제작된 유기발광소자는 전류 증가에 따른 삼중항 엑시톤 충돌로 인한 발광 효율 감소를 억제하기 위하여 인광 도펀트인 $Ir(ppy)_3$와 같은 lowest unoccupied molecular orbital 준위를 가지는 4,7-diphenyl-1,10-phenanthroline 전자 수송층을 사용하였다. 전기적 및 광학적 특성 분석 결과 제작된 유기발광소자에서 삼중항 엑시톤 소멸을 최소화하여 발광 효율이 증가한 것을 확인하였다. 본 실험의 결과는 $Ir(ppy)_3$을 도핑한 녹색 인광 유기발광소자의 삼중항 엑시톤 충돌을 억제하여 유기발광소자의 발광 효율을 증진하는 메커니즘을 이해하는데 중요하다.

  • PDF

Flood Alert and Warning Scheme Based on Intensity-Duration-Quantity (IDQ) Curve considering Antecedant Moisture Condition (선행함수지수를 고려한 강우강도-지속시간-홍수량(IDQ) 곡선기반의 홍수예경보기법)

  • Kim, Jin-Gyeom;Kang, Boosik
    • KSCE Journal of Civil and Environmental Engineering Research
    • /
    • v.35 no.6
    • /
    • pp.1269-1276
    • /
    • 2015
  • The methodology of utilizing Intensity-Duration-flood Quantity (IDQ) curve for flood alert and warning was introduced and its performance was evaluated. For this purpose the lumped parameter model was calibrated and validated for gauged basin data set and the index precipitation equivalent to alert and warning flood was estimated. The index precipitation and IDQ curves associated by three different Antecedant Moisture Conditions (AMCs) are made provision for various possible flood scenarios. The test basin is Wonju-cheon basin ($94.4km^2$) located in Gangwon province, Korea. The IDQ curves corresponding to alert (50% of design flood level) and warning (70% of design flood level) level was estimated using the Clark unit hydrograph based lumped parameter model. The performance evaluation showed 0.704 of POD (Probability of Detection), 0.136 of FAR (False Alarm Ratio), and 0.633 of CSI (Critical Success Index), which is improved from the result of IDQ with single fixed AMC.

Study of Design Flood Hydrograph for Seepage Analyses through Levees (하천제방의 침투해석을 위한 무차원 설계홍수파형에 관한 연구)

  • Jeon, Se-Jin;Kwon, Kyung-Jun;Ahn, Won-Sik
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2009.05a
    • /
    • pp.220-224
    • /
    • 2009
  • 제방을 설계하거나 기존제방의 안정성검토를 위해서는 제방의 침투해석이 필요하며, 외국에서와 같이 대규모하천이 대부분인 곳에서는 댐에서와 같이 정상침투해석을 하고 있으나 우리나라와 일본하천의 경우는 홍수지속시간이 짧아 설계홍수파형을 정상상태로 해석할 경우에는 과대한 외력을 주게되므로 시간에 따른 수위변화를 고려한 비정상 침투해석을 하여야한다. 이 경우 하천수위에 대한 홍수파형이 필요하나 국내에서는 명확한 기준이 없어 설계시 어려움이 많았다. 본 연구에서는 부정류 침투해석에 사용되는 설계홍수파형을 유도하기 위하여 수위자료가 양호한 낙동강 수계 진동 등 5개 수위관측지점의 과거 주요홍수에 대해 지속시간별 홍수위를 조사하여 무차원화시킨 후 통계적 확률적 처리를 통하여 설계홍수파형을 작성하였다. 작성된 홍수파형의 적정성은 과거 발생한 원홍수사상과 금회 유도한 설계홍수파형을 이용하여 침투해석을 시행하고 적정성을 분석하였다. 동수경사법과 한계유속법에서 오차는 각각 진동 0${\sim}$1.0%, 0.9${\sim}$1.1%, 현풍 1.6${\sim}$4.0%, 1.7${\sim}$4.1%, 왜관 0.6${\sim}$3.6%, 0.6${\sim}$3.7%, 낙동 2.0${\sim}$8.1%, 2.0${\sim}$8.1%, 정암 1.2${\sim}$9.8, 1.3${\sim}$9.9%로 나타났다. 상관성 ($R^2$)은 동수경사 0.983${\sim}$0.999, 한계유속 0.983${\sim}$0.999 정도로 매우 상관성이 높게 나타나 실무에 적용이 가능한 것으로 판단된다.

  • PDF

Development of Reservoir Operating Rule Using Explicit Stochastic Dynamic Programming (양해 추계학적 동적계획기법에 의한 저수지 운영률 개발)

  • Go, Seok-Gu;Lee, Gwang-Man;Lee, Han-Gu
    • Journal of Korea Water Resources Association
    • /
    • v.30 no.3
    • /
    • pp.269-278
    • /
    • 1997
  • Operating rules, the basic principle of reservoir operation, are mostly developed from maximum or minimum, mean inflow series so that those rules cannot be used in practical operating situations to estimate the expected benefits or provide the operating policies for uncertainty conditions. Many operating rules based on the deterministic method that considers all operation variables including inflows as known variables can not reflect to uncertainties of inflow variations. Explicit operating rules can be developed for improving the weakness. In this method, stochastic trend of inflow series, one of the reservoir operation variables, can be directly method, the stochastic technique was applied to develop reservoir operating rule. In this study, stochastic dynamic programming using the concepts was applied to develop optimal operating rule for the Chungju reservoir system. The developed operating rules are regarded as a practical usage because the operating policy is following up the basic concept of Lag-1 Markov except for flood season. This method can provide reservoir operating rule using the previous stage's inflow and the current stage's beginning storage when the current stage's inflow cannot be predicted properly.

  • PDF

Separated Control Signaling Protocol for WDM Optical Networks (파장 분할 다중화 방식을 사용하는 광 전송망을 위한 분리 제어 신호 방식)

  • 소원호;김영천
    • Journal of the Institute of Electronics Engineers of Korea TC
    • /
    • v.37 no.6
    • /
    • pp.361-361
    • /
    • 2000
  • In this paper, we propose a novel control signaling protocol that efficiently controls connection setup and increases the utilization of network resources. The proposed protocol, Separated Control Signaling Protocol(SCSP), separates bearer control from call control lot WDM optical networks. The main function of call control is to check the availability of network resources such as wavelengths and receivers at destination node. Bearer control is to reserve and assign wavelengths. The signaling architecture of this protocol consists of call controller and hearer controller The call controller handles call setup and release, activates the beater controller, and manages the status of call and bearer. The bearer controller reserves wavelengths, sets up bearer, tears down bearer. and notifies the status of beater to call controller. The state transition diagrams of each controller are designed. Using control messages and related primitives, the information flows for call setup and bearer setup, hearer teardown and call release, and reaction for setup failures are described to evaluate the performance. The simulation results show that the separated control signaling protocol is superior to conventional one in terms of call blocking probability and resource utilization.

소유역 및 미계측 유역의 설계홍수량 산정시 Thiessen망의 부적절한 이용에 따른 문제점 및 해결방안 연구

  • Lee, Hyunseung;Lee, Taesam
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2015.05a
    • /
    • pp.151-151
    • /
    • 2015
  • 최근 기후변화 및 토지 이용변화 때문에 홍수가 빈번하고 이로 인한 피해가 급증하고 있으며 4대강 사업이 이슈가 되면서 강우예측과 홍수량 산정에 대한 연구가 활발히 진행되고 있다. 하지만 여전히 홍수량 과다 과소 산정으로 인하여 지역적으로 문제점이 야기되고 피해가 발생하고 있다. 특히 Thiessen방법은 유역의 면적 강우량을 산정하기 위해 광범위하게 사용되고 있는데 중 소유역 또는 미계측 유역에 적절한 고려없이 무분별하게 사용하고 있어 문제가 발생되고 있는 실정이다. 또한 현재까지 큰 문제는 발생하지 않았지만 여전히 안전이나 위험에 노출된 상태이다. 따라서 Thiessen망 사용의 정밀한 분석이 무엇보다 필요한 실정이다. 따라서 본 연구를 통하여 소유역 및 미계측 유역을 대상으로 Thiessen망 이용시 관측소 선정에 따른 홍수량의 차이를 분석하고, 이에 따라 어떠한 문제가 발생할 수 있는지 분석하였다. 기존 소유역 및 미계측 유역 중 Thiessen방법을 적용하여 홍수량을 산정한 사례를 전반적으로 조사하였다. 이중에서 여러 지점중 Thiessen망 사용으로 유역이 분할되어 홍수량산정에 문제가 될 수 있는 관하천, 수외천, 주교천, 풍천을 연구 대상지점으로 선정하였다. 부적절한 Thiessen망 산정이 홍수량 산정에 미치는 영향을 평가하기 위하여 신뢰성있고 가장 실설계에 많이 사용되고 있는 다음의 방법으로 홍수량을 산정하였다. 먼저, 관측소 선정에 있어서 관측년도가 비교적 길고 유역과 가장 가까운 기상청 관할의 관측소를 선정하고 홍수량 산정요령에 따라 홍수량을 재 산정 하였다. 본 연구로부터 나온 결과에서, 산정된 홍수량은 기존의 Thiessen망을 통하여 산정된 홍수량과 차이를 보였고, 이는 Thiessen다각형 이론에 위배되는 관측소 선정이 원인으로 밝혀졌다. 따라서 본 연구에서는 관측년도가 길고 강우자료의 신뢰도가 높은 기상청 관할 관측소의 강우자료를 우선적으로 사용할 것을 제시하였다. 또한, 여러 관측소의 강우자료를 Thiessen망을 통하여 산정하는 부적절한 산정법을 신뢰성있는 단일지점의 강우량 산정법으로 적절한 홍수량이 산정할 것을 제시하였다.

  • PDF

Performance Analysis of MAP Algorithm by Robust Equalization Techniques in Nongaussian Noise Channel (비가우시안 잡음 채널에서 Robust 등화기법을 이용한 터보 부호의 MAP 알고리즘 성능분석)

  • 소성열
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.25 no.9A
    • /
    • pp.1290-1298
    • /
    • 2000
  • Turbo Code decoder is an iterate decoding technology, which extracts extrinsic information from the bit to be decoded by calculating both forward and backward metrics, and uses the information to the next decoding step Turbo Code shows excellent performance, approaching Shannon Limit at the view of BER, when the size of Interleaver is big and iterate decoding is run enough. But it has the problems which are increased complexity and delay and difficulty of real-time processing due to Interleaver and iterate decoding. In this paper, it is analyzed that MAP(maximum a posteriori) algorithm which is used as one of Turbo Code decoding, and the factor which determines its performance. MAP algorithm proceeds iterate decoding by determining soft decision value through the environment and transition probability between all adjacent bits and received symbols. Therefore, to improve the performance of MAP algorithm, the trust between adjacent received symbols must be ensured. However, MAP algorithm itself, can not do any action for ensuring so the conclusion is that it is needed more algorithm, so to decrease iterate decoding. Consequently, MAP algorithm and Turbo Code performance are analyzed in the nongaussian channel applying Robust equalization technique in order to input more trusted information into MAP algorithm for the received symbols.

  • PDF

A Determination of the Maximum Potential Runoff of Small Rural Basins (소하천(小河川) 유역(流域)의 잠재유출량(潛在流出量) 결정(決定))

  • Yoon, Yong Nam;Hong, Chang Seon
    • KSCE Journal of Civil and Environmental Engineering Research
    • /
    • v.2 no.1
    • /
    • pp.53-62
    • /
    • 1982
  • An effort of preliminary type has been made to develope a practical method for the waterway area determination of a drainage outlet in rural or agricultural areas. The Seoul meteorological station was selected as tile index station, and the maximum rainfalls-duration-frequency (R-D-F) relation of short-time intense rainfalls was first established. A frequency analysis of the daily rainfalls for the 75 stations selected throughout the country resulted the 50-year daily rainfall for each station. The rainfall factor, which is defined here as the ration of 50-year daily rainfalls of individual station and the index station, was determined for the 8 climatological regions divided in this study. Following the US SCS method the runoff number of a watershed was given based on the soil type, land-use pattern, and the surface treatment. With this runoff number and the R-D-F relationship the runoff factors for the index station were computed and hence a nomogram could be drawn which makes it possible to determine the runoff factor for a given rainfall number and a rainfall of specific duration and frequency. With this done, the potential runoff of a watershed for a given rainfall duration could be calculated, based on the unit hydrograph theory, by multiplying the rainfall factor, the runoff factor, and the drainage area of the watershed under consideration. Then, the maximum runoff potential was determined by varying the rainfall duration and finding out the duration which results the peak discharge of a gived return period.

  • PDF