• Title/Summary/Keyword: and Parallel Processing

Search Result 2,013, Processing Time 0.029 seconds

Fast Data Assimilation using Kernel Tridiagonal Sparse Matrix for Performance Improvement of Air Quality Forecasting (대기질 예보의 성능 향상을 위한 커널 삼중대각 희소행렬을 이용한 고속 자료동화)

  • Bae, Hyo Sik;Yu, Suk Hyun;Kwon, Hee Yong
    • Journal of Korea Multimedia Society
    • /
    • v.20 no.2
    • /
    • pp.363-370
    • /
    • 2017
  • Data assimilation is an initializing method for air quality forecasting such as PM10. It is very important to enhance the forecasting accuracy. Optimal interpolation is one of the data assimilation techniques. It is very effective and widely used in air quality forecasting fields. The technique, however, requires too much memory space and long execution time. It makes the PM10 air quality forecasting difficult in real time. We propose a fast optimal interpolation data assimilation method for PM10 air quality forecasting using a new kernel tridiagonal sparse matrix and CUDA massively parallel processing architecture. Experimental results show the proposed method is 5~56 times faster than conventional ones.

PREDICTION OF THE AERODYNAMIC CHARACTERISTICS OF AN ORBITAL BLOCK OF A LAUNCH VEHICLE IN THE RAREFIED FLOW REGIME USING DSMC APPROACH (DSMC 해석기법을 이용한 희박유동 환경에서의 발사체 Orbital Block 공력특성 예측)

  • Kim, Young-Hoon;Ok, Ho-Nan;Choi, Young-In;Kim, In-Sun
    • 한국전산유체공학회:학술대회논문집
    • /
    • 2007.04a
    • /
    • pp.79-82
    • /
    • 2007
  • The aerodynamic coefficients of Apollo capsule are calculated using a DSMC solver, SMILE, and the results agree very well with the data predicted by NASA. The aerodynamic characteristics of an orbital block which operates at high altitudes in the free molecule regime are also predicted. For the nominal flow conditions, the predicted aerodynamic force is very small since the dynamic pressure is extremely low. And the additional aerodynamic coefficients for the analysis of the attitude control are presented as the angle of attack and the side slip angle vary from $+45^{\circ}\;to\;-45^{\circ}$ of the nominal angle.

  • PDF

A Study on The Performance Analysis of Partition Multistage Interconnection Network (분할된 다단상호접속망의 성능 분석에 관한 연구)

  • 김영선;최진규
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.14 no.6
    • /
    • pp.675-685
    • /
    • 1989
  • The interconnection network is an integral part of parallel processing system. The multistage interconnection networks(MINs) have been the objects of intense research in recent years. In this paper, simulation techniques for circuit switchign MIN are extended to allow the performance evaluation of partitioned ADM/IADM network. Based on simulation data, the relationship between the netwrok performance, the partitioning scheme employed, and the conflict resolution strategies used within the network is enumerated. It is shown that IADM network coupled with the use of the hold strategy produces the best network operation in terms of RST (Request Service Time).

  • PDF

Tracking a Selected Target among Multiple Moving Objects (다수의 물체가 이동하는 환경에서 선택된 물체의 추적기법)

  • 김준석;송필재;차형태;홍민철;한헌수
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 2000.10a
    • /
    • pp.363-363
    • /
    • 2000
  • The conventional algorithms which identify and follow a moving target using a camera located at a fixed position are not appropriate for applying to the cases o( using mobile robots, due to their long processing time. This paper proposes a new tracking algorithm based on the sensing system which uses a line light with a single camera. The algorithm categirizes the motion patterns of a pair of mobile objects into parallel, branching, and merging motion, to decide of which objects the trajectories should be calculated to follow the reference object. Kalman Filter is used to estimate the trajectories of selected objects. The proposed algorithm has shown in the experiments that the mobile robot does not miss the target in most cases.

  • PDF

Acceleration of Range Query in R-tree Using GPU Parallel Processing (GPU를 이용한 R-tree의 질의처리 병렬화)

  • Kim, Min-Cheol;Choi, Won-Ik
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2011.06c
    • /
    • pp.37-40
    • /
    • 2011
  • 계층적 색인 구조는 대용량의 다차원 데이터에 대한 범위질의를 가장 효율적으로 처리하는 색인 구조이다. 계층적 색인 구조에서 범위질의의 속도를 향상시키기 위해서 색인 구조의 구성 시 발생하는 인접노드간의 겹치는 영역을 줄이는 기법들과 다량의 데이터를 한 번에 읽어 상향식 방식으로 색인 구조의 공간 활용도를 증가시키는 벌크 로딩 기법들이 제안되었다. 하지만 CPU기반에서 개별의 노드들을 순차적으로 질의처리 하는 계층적 색인 구조는 공간 활용도의 증가와 노드 간의 중첩 영역을 줄이는 것만으로는 질의 처리 성능 향상에 한계가 있다. 따라서 본 논문에서는 기존의 CPU기반 계층적 색인 구조 중의 대표적인 예인 R-tree의 저장 구조를 GPU 메모리에 적합하도록 변경을 하였다. 또한 기존 CPU기반 계층적 색인 구조의 순차적인 노드 검색을 GPU를 이용해 병렬적으로 노드를 검사하여 성능을 향상시켰다. 이와 같은 방식으로 질의 영역의 크기에 따라서 성능 향상정도가 다르지만 최대 100배 이상의 성능을 향상시켰다.

Efficient Interleaving Scheme of Volume Holographic Memory (체적 홀로그래픽 메모리에서의 효율적인 인터리빙 기법)

  • Seunghoon Han;Kim, Minseung;Byungchoon Yang;Lee, Byoungho
    • Proceedings of the Optical Society of Korea Conference
    • /
    • 2003.02a
    • /
    • pp.72-73
    • /
    • 2003
  • In volume holographic memory (VHM), two-dimensional data array (i.e. data page) is used for the recording and the retrieving process with the aid of spatial light modulator (SLM) and CCD camera. Due to this two-dimensional parallel data processing, burst errors in this system also have two-dimensional characteristics in a data page domain. In this paper, we present a channel model of the burst noise and burst error for the VHM system using disk type recording media. (omitted)

  • PDF

A Performance Evaluation of Fully Asynchronous Disk Array Using Simulation Method (시뮬레이션 기법을 이용한 완전 비동기 디스크 어레이 성능 평가)

  • 오유영
    • Journal of the Korea Society for Simulation
    • /
    • v.8 no.2
    • /
    • pp.29-43
    • /
    • 1999
  • As real-time processing of data with large storage space is required in the era of multimedia, disk arrays are generally used as storage subsystems which be able to provide improved I/O performance. To design the cost-effective disk array, it is important to develop performance models which evaluate the disk array performance. Both queueing theory and simulation are applicable as the method of performance evaluation through queueing modeling. But there is a limit to the analytical method using queueing theory due to the characteristics of disk array requests being serviced in the parallel and concurrent manner. So in this paper we evaluate the disk array performance using simulation method which abstract disk array systems in the low level. Performance results were evaluated through simulation, so that mean response time, mean queueing delay, mean service time, mean queue length for disk array requests and utilization, throughput for disk array systems, can be utilized for capacity planning in the phase of disk array design.

  • PDF

Accelerating Molecular Dynamics Simulation Using Graphics Processing Unit

  • Myung, Hun-Joo;Sakamaki, Ryuji;Oh, Kwang-Jin;Narumi, Tetsu;Yasuoka, Kenji;Lee, Sik
    • Bulletin of the Korean Chemical Society
    • /
    • v.31 no.12
    • /
    • pp.3639-3643
    • /
    • 2010
  • We have developed CUDA-enabled version of a general purpose molecular dynamics simulation code for GPU. Implementation details including parallelization scheme and performance optimization are described. Here we have focused on the non-bonded force calculation because it is most time consuming part in molecular dynamics simulation. Timing results using CUDA-enabled and CPU versions were obtained and compared for a biomolecular system containing 23558 atoms. CUDA-enabled versions were found to be faster than CPU version. This suggests that GPU could be a useful hardware for molecular dynamics simulation.

A Numerical Study of the Effect off Fire Growth Model on Fire Characteristics in a Carriage (화재 성장 모델이 객차내 화재 특성에 미치는 영향에 관한 수치해석적 연구)

  • 김성찬;유홍선;최영기;김동현
    • Journal of the Korean Society for Railway
    • /
    • v.7 no.3
    • /
    • pp.180-185
    • /
    • 2004
  • The present study investigates the effect of fire growth model on fire development characteristics in a carriage. The parallel processing version of FDS code is used to simulate the fire driven flow in a carriage and two types of fire growth model which are flame spread model and t$^2$ model are examined for the same geometrical condition. The heat release rates(HRR) of both model are similar each other until 30 s after ignition, but the flame spread model predicts 5 times higher than those of the t$^2$ fire model during the quasi-steady fire period. Maximum heat release rate in the case of flame spread model reaches about to 12 MW at 100 s after fire ignition. Also, various database of fire properties for combustible materials and more elaborate combustion model considering the flame spreading phenomena are required for better predictions of fire development characteristics using numerical simulation.

Hemi-spheroidal Punch Stretching Test for Evaluation Press Formability (프레스 가공성 평가를 위한 반타원체 펀치 장출 시험)

  • Lee, Seung-Yeol;Geum, Yeong-Tak
    • Transactions of Materials Processing
    • /
    • v.7 no.6
    • /
    • pp.539-544
    • /
    • 1998
  • Hemi-spheroidal punch stretching test was developed to evaluate the press formability of sheet materials. In the plane strain stretching tests our specially designed hemi-spheroidal head punch were used. In the experiment the circular sheet blanks with parallel edge sides are uniformly stretched up to fracture by raising these punches to assure plane strain stretching deformation along the longitudinal direction of the specimens. The press formability was evaluated by limit punch height(LPH) and minor strain mea-surement around the fracture area. Compared with the hemi-spherical punch and the hemi-cylindrical one our hemi-spheroidal punch was more useful in the experimental reproduction and reliance for press formability test.

  • PDF