• Title/Summary/Keyword: 이론적 구조로서의 확률

Search Result 158, Processing Time 0.032 seconds

A Ring-Based Multiprocessor System using a New Snooping Protocol (새로운 스누핑 프로토콜을 사용한 링 구조의 다중 프로세서 시스템)

  • Jeong, Seong-U;Kim, Hyeong-Ho;Jang, Seong-Tae;Jeon, Ju-Sik
    • Journal of KIISE:Computer Systems and Theory
    • /
    • v.26 no.3
    • /
    • pp.313-323
    • /
    • 1999
  • 현재 컴퓨터 시장에서는 버스에 기반한 시스템이 주류를 이루고 있다. 프로세서의 속도가 매우 빠른 속도로 증가하고 있기 때문에 버스는 병목현상을 일으키고 , 버스의 속도는 불완전한 전송선의 한계로 인해서 제한된다. 시스템 연구자들은 버스를 고속의 단방향 지점간 링크(point-to-point link)를 사용해서 대체하려고 하고 있다. 이 논문에서 새로운 링 구조의 시스템(PANDA)을 제안하고,이 시스템에 적합한 스누핑 캐쉬 일관성 프로토콜을 제사한다. 또한 제안된 시스템은 SCI 캐쉬 일관성 프로토콜을 채택하는 시스템의 네트워크 인터페이스를 수정함으로써 쉽게 구현될 수 있는 이점을 지닌다. 확률적 모델링과 program-driven simulator를 이용하여 제안된 시스템과 full map 디렉토리 프로토콜을 사용하는 시스템과 스누핑 프로토콜을 사용하는 슬롯 링 시스템(Express Ring)을 분석하였다. 실험의 결과로 제안된 시스템은 부가적 하드웨어가 필요한 full map 디렉토리 시스템에 비해서 대등한 성능을 지니고 슬롯링 시스템에 비해서는 29%까지의 성능향상을 보인다.

Performance of Turbo Codes in the Direct Detection Optical PPM Channel (직접 검파 펄스 위치 변조 광통신 채널에서의 터보 부호의 성능)

  • 이항원;이상민
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.28 no.6C
    • /
    • pp.570-579
    • /
    • 2003
  • The performance of turbo codes is investigated in the direct detection optical PPM channel. We assume that an ideal photon counter is used as an optical detector and that the channel has background noise as well as quantum noise. Resulting channel model is M-ary PPM Poisson channel. We propose the structure of the transmitter and receiver for applying turbo codes to this channel. We also derive turbo decoding algorithm for the proposed coding system, by modifying the calculation of the branch metric inherent in the original turbo decoding algorithm developed for the AWGN channel. Analytical bounds are derived and computer simulation is performed to analyze the performance of the proposed coding scheme, and the results are compared with the performances of Reed-Solomon codes and convolutional codes.

Determination of the Concentration of $6^{3}P$ Mercury Atoms in a Hg-Ar Discharge by the Plane-Mirror Method (평면거울법에 의한 수은-아르곤 방전중의 $6^{3}P$ 수은원자의 농도 결정)

  • 지철근;여인선
    • The Proceedings of the Korean Institute of Illuminating and Electrical Installation Engineers
    • /
    • v.1 no.1
    • /
    • pp.55-60
    • /
    • 1987
  • 본 연구의 목적은 스펙트럼의 재흡수를 이용하여, 수은-아르곤 방전중의 63P 여기원자 농도를 결정하는 데 있다. 먼저, 평면거울을 사용한 경우의 재흡수 이론을 전개한 다음, 이를 수은-아르곤 방전에 적용시켜, 복잡한 미세구조를 갖는 수은의 visible-triplet lines에 있어서의 스펙트럼의 흡수계수와 측정된 흡수율사이의 수치적 관계를 구하였다. 이와함께, 흡수계수와 흡수원자농도사이의 관계를 이용하여, 방전관의 관벽온도를 변화시킨 경우와 방전전류를 변화시킨 경우에 있어서, 측정 흡수율에 상응하는 수은의 63P 여기원자 농도를 구하였고 다음과 같은 결과를 얻었다. ⅰ) 측정범위내에서 준안정원자의 농도는 63P1 상태의 농도보다 높다. ⅱ) 방전전류를 증가시킴에 따라 435.8[nm]의 재흡수가 급격히 증가하고, 그 결과 63P1 여기상태의 농도는 준안정원자에 비해 상대적으로 높은 증가속도를 보인다. ⅲ) 방전전류 증가시 준안정원자와 전자사이의 충돌이 빈번해져서 준안정원자의 증가속도가 둔화하는 대신 축적여기 또는 전리의 확률이 높아진다.

  • PDF

A Study on Stochastic Wave Propagation Model to Generate Various Uninterrupted Traffic Flows (다양한 연속 교통류 구현을 위한 확률파장전파모형의 개발)

  • Chang, Hyun-Ho;Baek, Seung-Kirl;Park, Jae-Beom
    • Journal of Korean Society of Transportation
    • /
    • v.22 no.4 s.75
    • /
    • pp.147-158
    • /
    • 2004
  • A class of SWP(Stochastic Wane Propagation) models microscopically mimics individual vehicles' stochastic behavior and traffic jam propagation with simplified car-following models based on CA(Cellular Automata) theory and macroscopically captures dynamic traffic flow relationships based on statistical physics. SWP model, a program-oriented model using both discrete time-space and integer data structure, can simulate a huge road network with high-speed computing time. However, the model has shortcomings to both the capturing of low speed within a jam microscopically and that of the density and back propagation speed of traffic congestion macroscopically because of the generation of spontaneous jam through unrealistic collision avoidance. In this paper, two additional rules are integrated into the NaSch model. The one is SMR(Stopping Maneuver Rule) to mimic vehicles' stopping process more realistically in the tail of traffic jams. the other is LAR(Low Acceleration Rule) for the explanation of low speed characteristics within traffic jams. Therefore, the CA car-following model with the two rules prevents the lockup condition within a heavily traffic density capturing both the stopping maneuver behavior in the tail of traffic jam and the low acceleration behavior within jam microscopically, and generates more various macroscopic traffic flow mechanism than NaSch model's with the explanation of propagation speed and density of traffic jam.

Scalable CC-NUMA System using Repeater Node (리피터 노드를 이용한 Scalable CC-NUMA 시스템)

  • Kyoung, Jin-Mi;Jhang, Seong-Tae
    • Journal of KIISE:Computer Systems and Theory
    • /
    • v.29 no.9
    • /
    • pp.503-513
    • /
    • 2002
  • Since CC-NUMA architecture has to access remote memory, the interconnection network determines the performance of the CC-NUMA system. Bus which has been used as a popular interconnection network has many limits in a large-scale system because of the limited physical scalability and bandwidth. The dual ring interconnection network, composed of high-speed point-to-point links, is made to resolve the defects of the bus for the large-scale system. However, it also has a problem, in that the response latency is rapidly increased when many nodes are attached to the snooping based CC-NUMA system with the dual ring. In this paper, we propose a ring architecture with repeater nodes in order to overcome the problem of the dual ring on a snooping based CC-NUMA system, and design a repeater node adapted to this architecture. We will also analyze the effects of proposed architecture on the system performance and the response latency by using a probability-driven simulator.

Evaluation Model for Lateral Flow on Soft Ground Using Commitee and Probabilistic Neural Network Theory (군집신경망과 확률신경망 이론을 이용한 연약지반의 측방유동 평가 모델)

  • Kim, Young-Sang;Joo, No-Ah;Lee, Jeong-Jae
    • Journal of the Korean Geotechnical Society
    • /
    • v.23 no.7
    • /
    • pp.65-76
    • /
    • 2007
  • Recently, there have been many construction projects on soft ground with growth of industry and various construction problems concerning soft soil behavior also have been reported. Especially, foundation piles of abutments and (or) buildings which were constructed on the soft ground have been suffering from a lot of stability problems of inordinary displacement due to lateral flow of soft ground. Although many researches for this phenomena have been carried out, it is still difficult to assess the mechanism of lateral flow on soft ground quantitatively. And reliable design method for judgement of lateral flow occurrence is not established yet. In this study, PNN (probabilistic neural network) and CNN (committee neural network) theories were applied for judgment of lateral flow occurrence based on eat data compiled from Korea and Japan. Predictions of PNN and CNN models for new data which were not used during model development are compared with those predicted by conventional empirical methods. It was found that the developed PNN and CNN models can predict more precise and reliable judgment of lateral flow occurrence than conventional empirical methods.

A Test for Nonlinear Causality and Its Application to Money, Production and Prices (통화(通貨)·생산(生産)·물가(物價)의 비선형인과관계(非線型因果關係) 검정(檢定))

  • Baek, Ehung-gi
    • KDI Journal of Economic Policy
    • /
    • v.13 no.4
    • /
    • pp.117-140
    • /
    • 1991
  • The purpose of this paper is primarily to introduce a nonparametric statistical tool developed by Baek and Brock to detect a unidirectional causal ordering between two economic variables and apply it to interesting macroeconomic relationships among money, production and prices. It can be applied to any other causal structure, for instance, defense spending and economic performance, stock market index and market interest rates etc. A key building block of the test for nonlinear Granger causality used in this paper is the correlation. The main emphasis is put on nonlinear causal structure rather than a linear one because the conventional F-test provides high power against the linear causal relationship. Based on asymptotic normality of our test statistic, the nonlinear causality test is finally derived. Size of the test is reported for some parameters. When it is applied to a money, production and prices model, some evidences of nonlinear causality are found by the corrected size of the test. For instance, nonlinear causal relationships between production and prices are demonstrated in both directions, however, these results were ignored by the conventional F-test. A similar results between money and prices are obtained at high lag variables.

  • PDF

Structural Reliability Evaluation Considering Construction Stage and Epistemic Uncertainty of Suspension Bridges (현수교의 시공절차와 인위적 불확실성을 고려한 구조신뢰성 평가)

  • Han, Sung Ho;Shin, Jae Chul
    • KSCE Journal of Civil and Environmental Engineering Research
    • /
    • v.29 no.3A
    • /
    • pp.181-188
    • /
    • 2009
  • This study presented the basic data for determining reasonable construction method and evaluating the structural safety of suspension bridges. The analytical program was developed to conduct initial shape and natural frequency analysis, construction stage analysis and reliability analysis considering construction sequences. This program was based on analysis models of suspension bridges and reliability theories used in the previous study. A construction method was established considering various construction variables such as construction order and construction direction of girder and synchronized construction of main and side span etc. The dynamic construction analysis by a construction scheme was conducted with the developed program. Benefits of the characteristic analysis by the construction scheme was presented estimating structural response of critical members respectively. Structural reliability analysis by construction stage was conducted considering aleatory uncertainties. The safety of suspension bridges by established construction method was quantitatively estimated using reliability index and failure probability. Analytical results were re-estimated considering epistemic uncertainties, and critical percentile distributions of risk at the construction stage were presented using the frequency histogram.

Transit Frequency Optimization with Variable Demand Considering Transfer Delay (환승지체 및 가변수요를 고려한 대중교통 운행빈도 모형 개발)

  • Yu, Gyeong-Sang;Kim, Dong-Gyu;Jeon, Gyeong-Su
    • Journal of Korean Society of Transportation
    • /
    • v.27 no.6
    • /
    • pp.147-156
    • /
    • 2009
  • We present a methodology for modeling and solving the transit frequency design problem with variable demand. The problem is described as a bi-level model based on a non-cooperative Stackelberg game. The upper-level operator problem is formulated as a non-linear optimization model to minimize net cost, which includes operating cost, travel cost and revenue, with fleet size and frequency constraints. The lower-level user problem is formulated as a capacity-constrained stochastic user equilibrium assignment model with variable demand, considering transfer delay between transit lines. An efficient algorithm is also presented for solving the proposed model. The upper-level model is solved by a gradient projection method, and the lower-level model is solved by an existing iterative balancing method. An application of the proposed model and algorithm is presented using a small test network. The results of this application show that the proposed algorithm converges well to an optimal point. The methodology of this study is expected to contribute to form a theoretical basis for diagnosing the problems of current transit systems and for improving its operational efficiency to increase the demand as well as the level of service.

Vibration Control of the Continuous System Under White Noise Disturbance (백색잡음가진을 받는 연속체의 진동제어)

  • Paik, Jong-Han;Heo, Hoon
    • Proceedings of the Korean Society for Noise and Vibration Engineering Conference
    • /
    • 1994.10a
    • /
    • pp.116-120
    • /
    • 1994
  • 최근 항공우주 및 생산자동화 분야의 급격한 발달에 따라 정밀도와 효율성을 향상시키기 위해 저중량, 고강도 구조물이 요구된다. 그러나 경량화 추세로 인해 수반되는 구조물의 유연성 증가로 외력에 대한 구조응답의 진폭이 커지고 구조물의 피로 수명이 단축되어 매우 위험한 상황에 이를 수 있다. 이런 바람직하지 않은 진동현상을 제어하기 위해 여러 제어이론을 응용한 진동억제시스템의 연구가 활발하며, 신소재인 압전재료의 개발로 새로운 방향이 제시되고 있다. 압전재료는 유연한 구조물에 부착되어 압전재료의 수축, 팽창 운동에 의해 발생된 에너지를 부착된 구조물에서의 제어력으로 사용되어, 진동 혹은 자세 및 형상 제어에 활용되고 있다. 압전재료에 대한 연구로는 Crawley, de Luis3가 보의 표면 혹은 내부에 압전세라믹을 부착하여 액튜에이터로 사용하는 경우 집중모멘트를 가하는 역할을 함을 밝혔고, Hanagud, obal은 압전재료를 센서와 액튜에이터로 사용해 복합재료 보에 대한 최적 진동제어 알고리즘을 개발, 그 성능에 대한 효과를 조사하였고 임의의 위치에 부착된 센서 및 액튜에이터를 고려한 복합재료 보의 운동방정식을 유한요소법을 이용 유도하였으며 변위율 피드백(rate feedback)과 모달피드백(modal feedback) 제어기를 적용하여 진동제어 효과를 고찰하였다. 그리고 Tomas, James, Hubbard는 압전필름을 액튜에이터로 사용해 복합재료 보에 Liapunov 제어기와 변위율 피드백 제어기를 사용하여 능동감쇠기를 설계하였고, Lee, Chaing, Sullivan은 압전필름을 센서와 액튜에이터로 사용해 평판에 변위율 피드백 제어기를 적용한 능동감쇠기를 설계하고 실험적으로 수행하였다. Base가 백색잡음가진을 지속적으로 받을 때 보끝의 움직임이 최소가 되도록 제어하고자 연구를 수행 중인 바 그 결과로소 본 논문에서는 적용시켰고 F-P-K 방정식을 이용해 확률영역으로 변환하여 LQR 제어기와 pole allocation 제어기를 시스템에 적용시켜 우수한 특성을 갖음을 제어 시뮬레이션의 결과를 통해 입증하였다.

  • PDF