• Title/Summary/Keyword: compute simulation

Search Result 473, Processing Time 0.028 seconds

An ELI-based Dynamic Load Balancing for Parallel Program Executions (병렬 프로그램 실행을 위한 ELI 기반 동적 부하 균등화)

  • 배인한
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.19 no.6
    • /
    • pp.1016-1026
    • /
    • 1994
  • In this paper, we have studied load balancing problems in distributed systems. The nodes of distributed systems exchange periodically system state information each other. The information is stored in history. Based on the information, we compute an expected load index(ELI) using a five-degree interpolation polynomial in Newton`s backward difference interpolation formula. A new location policy of dynamic load balancing systems makes use of the ELI. We show that its performance is better than that of the existing load balancing algorithm through a simulation study.

  • PDF

Sonar-Based Certainty Grids for Autonomous Mobile Robots (초음파 센서을 이용한 자율 이동 로봇의 써튼티 그리드 형성)

  • 임종환;조동우
    • The Transactions of the Korean Institute of Electrical Engineers
    • /
    • v.39 no.4
    • /
    • pp.386-392
    • /
    • 1990
  • This paper discribes a sonar-based certainty grid, the probabilistic representation of the uncertain and incomplete sensor knowledge, for autonomous mobile robot navigation. We use sonar sensor range data to build a map of the robot's surroundings. This range data provides information about the location of the objects which may exist in front of the sensor. From this information, we can compute the probability of being occupied and that of being empty for each cell. In this paper, a new method using Bayesian formula is introduced, which enables us to overcome some difficulties of the Ad-Hoc formula that has been the only way of updating the grids. This new formula can be applied to other kinds of sensors as well as sonar sensor. The validity of this formula in the real world is verified through simulation and experiment. This paper also shows that a wide angle sensor such as sonar sensor can be used effectively to identify the empty area, and the simultaneous use of multiple sensors and fusion in a certainty grid can improve the quality of the map.

  • PDF

An MMSE Based Iterative Soft Decision Interference Cancellation Scheme for Massive MIMO Systems (대규모 다중 입출력 시스템을 위한 MMSE 기반 반복 연판정 간섭 제거 기법)

  • Park, Sangjoon;Choi, Sooyong
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.39A no.9
    • /
    • pp.566-568
    • /
    • 2014
  • In this letter, an MMSE based iterative soft decision interference cancellation scheme for massive MIMO systems is proposed. To reduce the complexity, the proposed scheme uses the Sherman-Morrison-Woodbury formula to compute the entire MMSE filtering vectors in one iteration by one matrix inverse operation. Simulation results show that the proposed scheme also has a comparable BER to the conventional scheme for massive MIMO systems.

Tracking Filter Design for a Maneuvering target Using Jump Processes

  • Lim, Sang-Seok
    • Journal of Electrical Engineering and information Science
    • /
    • v.3 no.3
    • /
    • pp.373-384
    • /
    • 1998
  • This paper presents a maneuvering target model with the maneuver dynamics modeled as a jump process of Poisson-type. The jump process represents the deterministic maneuver(or pilot commands) and is described by a stochastic differential equation driven by a Poisson process taking values a set of discrete states. Employing the new maneuver model along with the noisy observations described by linear difference equations, the author has developed a new linear, recursive, unbiased minimum variance filter, which is structurally simple, computationally efficient, and hence real-time implementable. Futhermore, the proposed filter does not involve a computationally burdensome technique to compute the filter gains and corresponding covariance matrices and still be able to track effectively a fast maneuvering target. The performance of the proposed filter is assessed through the numerical results generated from the Monte-Carlo simulation.

  • PDF

Estimation of Multilayer Earth Model Parameter from Wenner Four-probe Test Data (Wenner 4측정 데이터를 이용한 다층구조 대지의 파라미터 결정)

  • Kim, Ho-Chan;Boo, Chang-Jin;Kim, Se-Ho;Oh, Seong-Bo;Ko, Young-Su
    • Proceedings of the KIEE Conference
    • /
    • 2006.07d
    • /
    • pp.1781-1782
    • /
    • 2006
  • In this paper, a methodology has been proposed according to which, after carrying out a set of soil's resistivity measurements using Wenner Four-probe data, one can compute the parameters of the multilayer earth structure using a genetic algorithm(GA). The results provided by the GA constitute the indispensable data that can be used in circuital or field simulations of grounding systems. The methodology allows to proceed toward a very efficient simulation of the grounding system and an accurate calculation of potential on the ground's surface.

  • PDF

Precise Numerical Simulation of Microwave Scattering from Natural Deciduous Leaves Using the Method of Moment

  • Oh Yisok;Hong Jin-Young
    • Proceedings of the KSRS Conference
    • /
    • 2004.10a
    • /
    • pp.586-589
    • /
    • 2004
  • A numerical algorithm using the Method of Moments (MoM) is introduced to compute precisely the scattering matrices of very thin deciduous leaves in this paper. At first, a dyadic Green's function was formulated and an integral equation for a volumetric current distribution in a lossy dielectric body. Then, the MoM was applied to the scattering problem with a specific technique to handle the numerical poles. The accuracy of the numerical technique was verified by examining the technique with various ways, and used to examine the validity regions of the classical analytical models.

  • PDF

Hierarchical and Empirical Bayes Estimators of Gamma Parameter under Entropy Loss

  • Chung, Youn-Shik
    • Communications for Statistical Applications and Methods
    • /
    • v.6 no.1
    • /
    • pp.221-235
    • /
    • 1999
  • Let be $X_1$,...,$X_p$, $p\geq2$ independent random variables where each $X_i$ has a gamma distribution with $\textit{k}_i$ and $\theta_i$ The problem is to simultaneously estimate $\textit{p}$ gamma parameters $\theta_i$ and $\theta_i{^-1}$ under entropy loss where the parameters are believed priori. Hierarch ical Bayes(HB) and empirical Bayes(EB) estimators are investigated. And a preference of HB estimator over EB estimator is shown using Gibbs sampler(Gelfand and Smith 1990). Finally computer simulation is studied to compute the risk percentage improvements of the HB estimator and the estimator of Dey Ghosh and Srinivasan(1987) compared to UMVUE estimator of $\theta^{-1}$.

  • PDF

A High Breakdown and Efficient GM-Estimator in Linear Models

  • Song, Moon-Sup;Park, Changsoon;Nam, Ho-Soo
    • Journal of the Korean Statistical Society
    • /
    • v.25 no.4
    • /
    • pp.471-487
    • /
    • 1996
  • In this paper we propose an efficient scoring type one-step GM-estimator, which has a bounded influence function and a high break-down point. The main point of the estimator is in the weighting scheme of the GM-estimator. The weight function we used depends on both leverage points and residuals So we construct an estimator which does not downweight good leverage points Unider some regularity conditions, we compute the finite-sample breakdown point and prove asymptotic normality Some simulation results are also presented.

  • PDF

Bayesian Inferences for Software Reliability Models Based on Beta-Mixture Mean Value Functions

  • Nam, Seung-Min;Kim, Ki-Woong;Cho, Sin-Sup;Yeo, In-Kwon
    • The Korean Journal of Applied Statistics
    • /
    • v.21 no.5
    • /
    • pp.835-843
    • /
    • 2008
  • In this paper, we investigate a Bayesian inference for software reliability models based on mean value functions which take the form of the mixture of beta distribution functions. The posterior simulation via the Markov chain Monte Carlo approach is used to produce estimates of posterior properties. Its applicability is illustrated with two real data sets. We compute the predictive distribution and the marginal likelihood of various models to compare the performance of them. The model comparison results show that the model based on the beta-mixture performs better than other models.

PREDICTION OF MICROSTRUCTURE EVOLUTION AND HARDNESS DISTRIBUTION IN THE WELD REPAIR OF CARBON STEEL PIPELINE

  • Li, Victor;Kim, Dong
    • Proceedings of the KWS Conference
    • /
    • 2002.10a
    • /
    • pp.205-210
    • /
    • 2002
  • This article presents an integrated modeling approach for coupled analysis of heat transfer and microstructure evolution in welding carbon steel. The modeling procedure utilizes commercial [mite element code ABAQUS/Standard as the platform for solving the equation of heat conduction. User subroutines that implement computational thermodynamics and kinetics models are integrated with the FEA code to compute the transient microstructure evolution. In this study, the integrated models are applied to simulate the hot-tap repair welding of carbon steel pipeline. Microstructural components are treated as user output variables. Based on the predicted microstructure and cooling rates, hardness distributions in the welds were also predicted. The predicted microstructure and hardness distribution were found in good agreement with metallographic examinations and hardness measurements. This study demonstrates the applicability of computational models for the development of welding procedure for in-service pipeline repair.

  • PDF