• Title/Summary/Keyword: Parallel and distributed simulation

Search Result 140, Processing Time 0.037 seconds

A Study of Computer Simulation of Back-and-Forth Patrol

  • Hur, Seong-Pil
    • Journal of the military operations research society of Korea
    • /
    • v.14 no.1
    • /
    • pp.53-62
    • /
    • 1988
  • A patroller is to protect a patrol area with a certain length front D by proceeding at constant speed on courses parallel to the patrol front, traveling back and forth between area boundaries and reversing course at each area boundary. Transitors enter the area uniformly distributed across the patrol front on a course perpendicular to the patrol front. Any transitor that closes the patroller to within his sweep radius R is detected. This paper use plane trigonometry to derive the theoretical probailities of detection and develop a Monte Carlo computer simulation Model.

  • PDF

A Study of Computer Simulation of Back-and-Forth Patrol

  • Hur, Seong-Pil
    • Journal of the military operations research society of Korea
    • /
    • v.13 no.2
    • /
    • pp.53-62
    • /
    • 1987
  • A patroller is to protect a patrol area with a certain length front D by proceeding at constant speed on courses parallel to the patrol front, traveling back and forth between area boundaries and reversing course at each area boundary. Transitors enter the area uniformly distributed across the patrol front on a course perpendicular to the patrol front. Any transitor that closes the patroller to within his sweep radius R is detected. This paper use plane trigonometry to derive the theoretical probailities of detection and develop a Monte Carlo computer simulation Model.

  • PDF

Quality of Coverage Analysis on Distributed Stochastic Steady-State Simulations (분산 시뮬레이션에서의 Coverage 분석에 관한 연구)

  • Lee, Jong-Suk-R.;Park, Hyoung-Woo;Jeong, Hae-Duck-J.
    • The KIPS Transactions:PartA
    • /
    • v.9A no.4
    • /
    • pp.519-524
    • /
    • 2002
  • In this paper we study the qualify of sequential coverage analysis under a scenario of distributed stochastic simulation known as MRIP(Multiple Replications In Parallel) in terms of the confidence intervals of coverage and the speedup. The estimator based in the F-distribution was applied to the sequential coverage analysis of steady-state means. in simulations of the $M/M/1/{\infty},\;M/D/I/{\infty}\;and\;M/H_{2}/1/{\infty}$ queueing systems on a single processor and multiple processors. By using multiple processors under the MRIP scenario, the time for collecting many replications needed in sequential coverage analysis is reduced. One can also easily collect more replications by executing it in distributed computers or clusters linked by a local area network.

An Efficient Data Distribution Method on a Distributed Shared Memory Machine (분산공유 메모리 시스템 상에서의 효율적인 자료분산 방법)

  • Min, Ok-Gee
    • The Transactions of the Korea Information Processing Society
    • /
    • v.3 no.6
    • /
    • pp.1433-1442
    • /
    • 1996
  • Data distribution of SPMD(Single Program Multiple Data) pattern is one of main features of HPF (High Performance Fortran). This paper describes design is sues for such data distribution and its efficient execution model on TICOM IV computer, named SPAX(Scalable Parallel Architecture computer based on X-bar network). SPAX has a hierarchical clustering structure that uses distributed shared memory(DSM). In such memory structure, it cannot make a full system utilization to apply unanimously either SMDD(shared Memory Data Distribution) or DMDD(Distributed Memory Data Distribution). Here we propose another data distribution model, called DSMDD(Distributed Shared Memory Data Distribution), a data distribution model based on hierarchical masters-slaves scheme. In this model, a remote master and slaves are designated in each node, shared address scheme is used within a node and message passing scheme between nodes. In our simulation, assuming a node size in which system performance degradation is minimized,DSMDD is more effective than SMDD and DMDD. Especially,the larger number of logical processors and the less data dependency between distributed data,the better performace is obtained.

  • PDF

Analysis of Barrier Waiting Times in Data Parallel Programs (데이터 병렬 프로그램에서 배리어 대기시간의 분석)

  • Jung, In-Bum
    • Journal of Industrial Technology
    • /
    • v.21 no.A
    • /
    • pp.73-80
    • /
    • 2001
  • Barrier is widely used for synchronization in parallel programs. Since the process arrived earlier than others should wait at the barrier, the total processor utilization decreases. In this paper, to find the sources of the barrier waiting time, parallel programs are executed on the various grain sizes through execution-driven simulations. In simulation studies, we found that even if approximately equal amounts of work are distributed to each processor, all processes may not arrive at a barrier at the same time. The reasons are that the different numbers of cache misses and instructions within partitioned grains result in the difference in arrival time of processors at the barrier.

  • PDF

Design and Evaluation of a Distributed Multimedia synchronization Algorithm based on the Fuzzy Logic

  • Oh, Sun-Jin;Bae, Ihn-Han
    • Proceedings of the Korean Institute of Intelligent Systems Conference
    • /
    • 1998.06a
    • /
    • pp.246-251
    • /
    • 1998
  • The basic requirement of a distributed multimedia system are intramedia synchronization which asks the strict delay and jitter for the check period of media buffer and the scaling duration with periodic continuous media such as audio and video media, and intermedia synchronization that needs the constraint for relative time relations among them when several media are presented in parallel. In this paper, a distributed multimedia synchronization algorithm based on the fuzzy logic is presented and the performance is evaluated through simulation. Intramedia synchronisation algorithm uses the media scaling techniques and intermedia synchronization algorithm uses variable service rates on the basis of fuzzy logic to solve the multimedia synchronization problem.

  • PDF

Development of High Performance Massively Parallel Processing Simulator for Semiconductor Etching Process (건식 식각 공정을 위한 초고속 병렬 연산 시뮬레이터 개발)

  • Lee, Jae-Hee;Kwon, Oh-Seob;Ban, Yong-Chan;Won, Tae-Young
    • Journal of the Korean Institute of Telematics and Electronics D
    • /
    • v.36D no.10
    • /
    • pp.37-44
    • /
    • 1999
  • This paper report the implementation results of Monte Carlo numerical calculation for ion distributions in plasma dry etching chamber and of the surface evolution simulator using cell removal method for topographical evolution of the surface exposed to etching ion. The energy and angular distributions of ion across the plasma sheath were calculated by MC(Monte Carlo) algorithm. High performance MPP(Massively Parallel Processing) algorithm developed in this paper enables efficient parallel and distributed simulation with an efficiency of more than 95% and speedup of 16 with 16 processors. Parallelization of surface evolution simulator based on cell removal method reduces simulation time dramatically to 15 minutes and increases capability of simulation required enormous memory size of 600Mb.

  • PDF

Effects of Array Weight Errors on Parallel Interferene Cancellation Receiver in Uplink Synchronous and Asynchronous DS-CDMA Systems

  • Kim, Yong-Seok;Hwang, Seung-Hoon;Whang, Keum-Chan
    • ETRI Journal
    • /
    • v.26 no.5
    • /
    • pp.413-422
    • /
    • 2004
  • This paper investigates the impacts of array weight errors (AWE) in an antenna array (AA) on a parallel interference cancellation (PIC) receiver in uplink synchronous and asynchronous direct sequence code division multiple access (DS-CDMA) systems. The performance degradation due to an AWE, which is approximated by a Gaussian distributed random variable, is estimated as a function of the variance of the AWE. Theoretical analysis, confirmed by simulation, demonstrates the tradeoffs encountered between system parameters such as the number of antennas and the variance of the AWE in terms of the achievable average bit error rate and the user capacity. Numerical results show that the performance of the PIC with the AA in the DS-CDMA uplink is sensitive to the AWE. However, either a larger number of antennas or uplink synchronous transmissions have the potential of reducing the overall sensitivity, and thus improving its performance.

  • PDF

Accurate Power Sharing in Proportion for Parallel Connected Inverters by Reconstructing Inverter Output Impedance

  • Huang, Shengli;Luo, Jianguo
    • Journal of Power Electronics
    • /
    • v.18 no.6
    • /
    • pp.1751-1759
    • /
    • 2018
  • This paper presents parallel-connected inverters to achieve accurate proportional power sharing. Due to line impedance mismatch, reactive power cannot be distributed proportionally when using the conventional $P-{\omega}$ and $\mathcal{Q}-E$ droop. In order to realize reactive proportional power sharing, the ratio of the droop coefficients should be inversely proportional to their power-sharing ratios. Meanwhile, the ratio of the line impedance should be inversely proportional to the desired power-sharing ratio, which is very difficult to be met in practice. In order to deal with this issue, a practical control strategy is presented. By measuring the PCC voltage and using the virtual impedance, the output impedance of individual inverters is reconstructed to counteract the line impedance effect. In order to guarantee system stability, a low pass filter is designed to suppress the bandwidth of the line compensation. Finally, the simulation and experimental results are given to verify the effectiveness of the proposed control strategy.

Droop Control for Parallel Inverers in Islanded Microgrid Considering Unbalanced Low-Voltage Line Impedances (마이크로그리드 독립 운전 모드시 저전압 불평형 선로 임피던스를 고려한 드룹 방식의 인버터 병렬 운전 제어 연구)

  • Lim, Kyung-Bae;Choi, Jaeho
    • The Transactions of the Korean Institute of Power Electronics
    • /
    • v.18 no.4
    • /
    • pp.387-396
    • /
    • 2013
  • This paper investigates the droop control of parallel inverters for an islanded mode of microgrid. Frequency and voltage droop control is one of power control and load demand sharing methods. However, although the active power is properly shared, the reactive power sharing is inaccurate with conventional method due to the unequal line impedances and the power coupling of active - reactive power. In order to solve this problem, an improved droop method with virtual inductor concept and a voltage and current controller properly designed have been considered and analyzed through the PSiM simulation. The performance of improved droop method is analyzed in not only low-voltage line but also medium voltage line.