• Title/Summary/Keyword: Domain decomposition

Search Result 404, Processing Time 0.026 seconds

Comparison of Message Passing Interface and Hybrid Programming Models to Solve Pressure Equation in Distributed Memory System (분산 메모리 시스템에서 압력방정식의 해법을 위한 MPI와 Hybrid 병렬 기법의 비교)

  • Jeon, Byoung Jin;Choi, Hyoung Gwon
    • Transactions of the Korean Society of Mechanical Engineers B
    • /
    • v.39 no.2
    • /
    • pp.191-197
    • /
    • 2015
  • The message passing interface (MPI) and hybrid programming models for the parallel computation of a pressure equation were compared in a distributed memory system. Both models were based on domain decomposition, and two numbers of the sub-domain were selected by considering the efficiency of the hybrid model. The parallel performances for various problem sizes were measured using up to 96 threads. It was found that in addition to the cache-memory size, the overhead of the MPI communication/OpenMP directives affected the parallel performance. For small problems, the parallel performance was low because the percentage of the overhead of the MPI communication/OpenMP directives increased as the number of threads increased, and MPI was better than the hybrid model because it had a smaller communication overhead. For large problems, the parallel performance was high because, in addition to the cache effect, the percentage of the communication overhead was relatively low compared to that for small problems, and the hybrid model was better than MPI because the communication overhead of MPI was more dominant than that of the OpenMP directives in the hybrid model.

Lagrangian Finite Element Analysis of Water Impact Problem (강체-유체 충격문제에 대한 Lagrangian 유한요소 해석)

  • Bum-Sang Yoon
    • Journal of the Society of Naval Architects of Korea
    • /
    • v.28 no.1
    • /
    • pp.60-68
    • /
    • 1991
  • The updated Lagrangian Finite Element Method is introduced to analyse rigid body-fluid impact problem which is characterized by incompressible Navier-Stokes equations and impact-contact conditions between free surface and rigid body. For the convenience of numerical computation, velocity fields are splinted into vicous and pressure parts, and then the governing equations and boundary conditions are decomposed in accordance with the decomposition. However, Viscous stresses acting an the solid boundaries are neglected on the assumption that very small velocity gradients may occur during extremely small time interval of the impact. Four coded quadrilateral elements are used to discretize the space domain and the fully explicit time-marching algorithm is employed with a reasonably small time step. At the beginning of each time step, contact velocity of the rigid body is computed from the momentum balance between the body and the fluid. The velocity field is then computed to satisfy the discretized equations of motions and incompressibility and contact constraints as well as an exact free surface boundary condition. At the end of each time step, the fluid domain is updated from the velocity field. In the present time stepping numerical analysis, behaviour of the free surface near the body can be observed without any difficulty which is very important in the water impact problem. The applicability of the algorithm is illustrated by a wedge type falling body problem. The numerical solutions for time-varying pressure distributions and impact loadings acting ion the surface are obtained.

  • PDF

A binary adaptive arithmetic coding algorithm based on adaptive symbol changes for lossless medical image compression (무손실 의료 영상 압축을 위한 적응적 심볼 교환에 기반을 둔 이진 적응 산술 부호화 방법)

  • 지창우;박성한
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.22 no.12
    • /
    • pp.2714-2726
    • /
    • 1997
  • In this paper, adaptive symbol changes-based medical image compression method is presented. First, the differenctial image domain is obtained using the differentiation rules or obaptive predictors applied to original mdeical image. Also, the algorithm determines the context associated with the differential image from the domain. Then prediction symbols which are thought tobe the most probable differential image values are maintained at a high value through the adaptive symbol changes procedure based on estimates of the symbols with polarity coincidence between the differential image values to be coded under to context and differential image values in the model template. At the coding step, the differential image values are encoded as "predicted" or "non-predicted" by the binary adaptive arithmetic encoder, where a binary decision tree is employed. The simlation results indicate that the prediction hit ratios of differential image values using the proposed algorithm improve the coding gain by 25% and 23% than arithmetic coder with ISO JPEG lossless predictor and arithmetic coder with differentiation rules or adaptive predictors, respectively. It can be used in compression part of medical PACS because the proposed method allows the encoder be directly applied to the full bit-planes medical image without a decomposition of the full bit-plane into a series of binary bit-planes as well as lower complexity of encoder through using an additions when sub-dividing recursively unit intervals.

  • PDF

A Method for Prediction of Quality Defects in Manufacturing Using Natural Language Processing and Machine Learning (자연어 처리 및 기계학습을 활용한 제조업 현장의 품질 불량 예측 방법론)

  • Roh, Jeong-Min;Kim, Yongsung
    • Journal of Platform Technology
    • /
    • v.9 no.3
    • /
    • pp.52-62
    • /
    • 2021
  • Quality control is critical at manufacturing sites and is key to predicting the risk of quality defect before manufacturing. However, the reliability of manual quality control methods is affected by human and physical limitations because manufacturing processes vary across industries. These limitations become particularly obvious in domain areas with numerous manufacturing processes, such as the manufacture of major nuclear equipment. This study proposed a novel method for predicting the risk of quality defects by using natural language processing and machine learning. In this study, production data collected over 6 years at a factory that manufactures main equipment that is installed in nuclear power plants were used. In the preprocessing stage of text data, a mapping method was applied to the word dictionary so that domain knowledge could be appropriately reflected, and a hybrid algorithm, which combined n-gram, Term Frequency-Inverse Document Frequency, and Singular Value Decomposition, was constructed for sentence vectorization. Next, in the experiment to classify the risky processes resulting in poor quality, k-fold cross-validation was applied to categorize cases from Unigram to cumulative Trigram. Furthermore, for achieving objective experimental results, Naive Bayes and Support Vector Machine were used as classification algorithms and the maximum accuracy and F1-score of 0.7685 and 0.8641, respectively, were achieved. Thus, the proposed method is effective. The performance of the proposed method were compared and with votes of field engineers, and the results revealed that the proposed method outperformed field engineers. Thus, the method can be implemented for quality control at manufacturing sites.

A Study on the Underwater Channel Model based on a High-Order Finite Difference Method using GPUs (그래픽 프로세서를 이용한 고차 유한 차분식 기반 수중채널모델 연구)

  • Bae, Ho Seuk;Kim, Won-Ki;Son, Su-Uk;Ha, Wansoo
    • Journal of the Korea Society for Simulation
    • /
    • v.30 no.1
    • /
    • pp.11-20
    • /
    • 2021
  • As unmanned underwater systems have recently emerged, a high-speed underwater channel modeling technique, which is one of the most important techniques in the system, has received a lot of attention. In this paper, we proposed a high-speed sound propagation model and verified the applicability through quantitative performance analyses. We used a high-order finite difference method (FDM) for wave propagation modeling in the water, and a domain decomposition method was adopted using multiple general-purpose graphics processing units (GPUs) to increase the calculation efficiency. We compared the results of the model we proposed with the analytic solution in the half-infinite media and results of the Virtual Timeseries Experiment (VirTEX) model, which is based on the ray method. Finally, we analyzed the performance of the model quantitatively using numerical examples. Through quantitative analyses of the improvement in computational performance, we confirmed that the computational speed increases linearly as the number of GPUs increases. The computation times are increased by 2 times and 8 times, respectively, when the domain size of computation and the maximum frequency are doubled. We expect that the proposed high-speed underwater channel modeling technique is able to contribute to the enhancement of national defense as an underwater communication channel model and analysis tool to develop the underwater communication technique for the unmanned underwater system.

Design of RMESH Parallel Algorithms for Median Filters (Median 필터를 위한 RMESH 병렬 알고리즘의 설계)

  • Jeon, Byeong-Moon;Jeong, Chang-Sung
    • The Transactions of the Korea Information Processing Society
    • /
    • v.5 no.11
    • /
    • pp.2845-2854
    • /
    • 1998
  • Median filter can be implemented in the binary domain based on threshold decomposition, stacking property, and linear separability. In this paper, we develop one-dimensional and two-dimensional parallel algorithms for the median filter on a reconfigurable mesh with buses(RMESH) which is suitable for VLSI implementation. And we evaluate their performance by comparing the time complexities of RMESH algorithms with those of algorithms on mesh-connected computer. When the length of M-valued 1-D signal is N and w is the window width, the RMESH algorithm is done in O(Mw) time and mesh algorithm is done in $O(Mw^2)$ time. Beside, when the size of M-valued 2-D image is $N{\times}N$ and the window size is $w{\times}w$, our algorithm on $N{\times}N$ RMESH can be computed in O(Mw) time which is a significant improvement over the $O(Mw^2)$ complexity on $N{\times}N$ mesh.

  • PDF

Field Measurement and Modal Identification of Various Structures for Structural Health Monitoring

  • Yoshida, Akihiko;Tamura, Yukio
    • International Journal of High-Rise Buildings
    • /
    • v.4 no.1
    • /
    • pp.9-25
    • /
    • 2015
  • Field measurements of various structures have been conducted for many purposes. Measurement data obtained by field measurement is very useful to determine vibration characteristics including dynamic characteristics such as the damping ratio, natural frequency, and mode shape of a structure. In addition, results of field measurements and modal identification can be used for modal updating of FEM analysis, for checking the efficiency of damping devices and so on. This paper shows some examples of field measurements and modal identification for structural health monitoring. As the first example, changes of dynamic characteristics of a 15-story office building in four construction stages from the foundation stage to completion are described. The dynamic characteristics of each construction stage were modeled as accurately as possible by FEM, and the stiffness of the main structural frame was evaluated and the FEM results were compared with measurements performed on non-load-bearing elements. Simple FEM modal updating was also applied. As the next example, full-scale measurements were also carried out on a high-rise chimney, and the efficiency of the tuned mass damper was investigated by using two kinds of modal identification techniques. Good correspondence was shown with vibration characteristics obtained by the 2DOF-RD technique and the Frequency Domain Decomposition method. As the last example, the wind-induced response using RTK-GPS and the feasibility of hybrid use of FEM analysis and RTK-GPS for confirming the integrity of structures during strong typhoons were shown. The member stresses obtained by hybrid use of FEM analysis and RTK-GPS were close to the member stresses measured by strain gauges.

A Network-Distributed Design Optimization Approach for Aerodynamic Design of a 3-D Wing (3차원 날개 공력설계를 위한 네트워크 분산 설계최적화)

  • Joh, Chang-Yeol;Lee, Sang-Kyung
    • Journal of the Korean Society for Aeronautical & Space Sciences
    • /
    • v.32 no.10
    • /
    • pp.12-19
    • /
    • 2004
  • An aerodynamic design optimization system for three-dimensional wing was developed as a part of the future MDO framework. The present design optimization system includes four modules such as geometry design, grid generation, flow solver and optimizer. All modules were based on commercial softwares and programmed to have automated execution capability in batch mode utilizing built-in script and journaling. The integration of all modules into the system was accomplished through programming using Visual Basic language. The distributed computational environment based on network communication was established to save computational time especially for time-consuming aerodynamic analyses. The distributed aerodynamic computations were performed in conjunction with the global optimization algorithm of response surface method, instead of using usual parallel computation based on domain decomposition. The application of the design system in the drag minimization problem demonstrated considerably enhanced efficiency of the design process while the final design showed reasonable results of reduced drag.

Adaptation of Modal Parameter and Elastic Modulus Estimation Method for PSC Bridge Based on Ambient Vibration (상시 진동 계측을 기반으로 한 PSC 교량의 모드계수 및 탄성계수 추정기법 적용)

  • Lee, Sung-Jin;Kim, Saang-Bum;Choi, Kyu-Yong;Lee, Tae-Young
    • Proceedings of the Korean Society for Noise and Vibration Engineering Conference
    • /
    • 2007.11a
    • /
    • pp.574-577
    • /
    • 2007
  • 본 논문에서는 실 시공 중인 PSC 교량에 대하여 풍하중에 의한 상시 진동 계측 자료을 기반으로, 교량의 동특성(고유진동수, 모드형상)을 추정하였으며, 이를 바탕으로 대상 교량의 탄성계수를 추정하여 정적 계측을 통한 탄성계수 결과와 비교하였다. 본 논문에서 사용한 동특성 추정 기법은, 대표적인 주파수 영역 해석 방법인 Frequency Domain Decomposition(FDD) 방법과 시간영역 해석 방법인 Stochastic Subspace Identification(SSI) 방법을 이용하였다. 탄성계수 추정은 유한요소모델과 계측 결과를 이용하여 두 개의 결과 차이가 수렴하도록 하는 반복 계산을 통해 탄성계수를 추정하였다. 우선, 탄성계수 추정 기법의 검증을 위해, 수치 해석을 통하여 그 기법을 검증하였으며, 해석 결과 정확한 탄성계수값을 추정하였으며, 이를 통해 본 논문에서 적용한 탄성계수 추정법에 대한 신뢰도를 확인하였다. 이를 바탕으로 사용된 추정 기법을 실 교량에 적용하기 위해 실제 상시 진동 계측 값을 바탕으로 실교량의 동특성 및 탄성계수를 추정하였다. FDD 및 SSI 기법을 통한 모드 해석 결과, 두 기법 모두 유사한 결과를 나타내어 FDD 및 SSI 두 방법에 대한 결과의 신뢰도를 확인 할 수 있었다. 추정 탄성계수 값은 거더 단면내 설치한 응력계 및 변형률계를 통한 계측 결과값의 범위 내에 있음을 확인하였다. 따라서 본 논문에서 적용한 교량의 상시 진동 데이터를 바탕으로 한동특성 및 탄성계수 추정법이 구조물의 대략적인 탄성계수 및 이에 따른 구조물의 전체적인 건전도를 파악하는데 도움이 되리라 생각된다.

  • PDF

Ultrasonic Rangefinder Spike Rejection Method Using Wavelet Packet Transform (웨이블릿 패킷 변환을 이용한 초음파 거리계 스파이크 제거 기법)

  • Kim, Sung-Hoon;Hong, Gyo-Young
    • Journal of Advanced Navigation Technology
    • /
    • v.20 no.4
    • /
    • pp.298-304
    • /
    • 2016
  • In this paper, a wavelet packet transform method is proposed for improving the altitude control performance of quadrotor UAV using an ultrasonic rangefinder. A ground tests are conducted using an ultrasonic rangefinder that is much used for vertical takeoff and landing. An ultrasonic rangefinder suffers from signal's spike due to specular reflectance and acoustic noise. The occurred spikes in short time span need to be analyzed at both sides time and frequency domain. The analyzed spikes of the ultrasonic rangefinder using a wavelet packet transform. Compared with the discrete wavelet transform, the wavelet packet decomposition can obtain more abundant time-frequency localization information, so it is more suitable for analyzing and processing ultrasonic signals spike. Experimental results show that it can effectively remove the spikes of the ultrasonic rangefinder.