• 제목/요약/키워드: Domain decomposition

검색결과 404건 처리시간 0.028초

Aerodynamics of High Speed Trains Passing by Each Other

  • FUJII Kozo;OGAWA Takanobu
    • 한국전산유체공학회:학술대회논문집
    • /
    • 한국전산유체공학회 1995년도 창립기념학술대회
    • /
    • pp.5-29
    • /
    • 1995
  • A three-dimensional flow field induced by two trains passing by each other inside a tunnel is studied based on the numerical simulation of the three-dimensional compressible Euler/Navier-Stokes equations formulated in the finite difference approximation. Domain decomposition method with the FSA(fortified solution algorithm) interface scheme is used to treat this moving-body problem. The computed resluts show basic characteristic of the flow field created when two trains passing by each other. History of the pressure distributions and the aerodynamic forces acting on the trains are mailnly discussed. The results indicate that the phenomenon is complicated due to the interaction of the flow induced by two trains. Strong side force occurs between the two trains when the front portion of the opposite train passes by. It fluctuates rapidly and maximum suction force occurs when two trains are aligned side by side. The results also indicate the effectiveness of the present numerical method for moving boundary problems.

  • PDF

CFDS 코드의 효율성 개선 (Efficiency Enhancement of CFDS Code)

  • 김재관;이정일;김종암;홍승규;이황섭;안창수
    • 한국전산유체공학회:학술대회논문집
    • /
    • 한국전산유체공학회 2005년도 춘계 학술대회논문집
    • /
    • pp.123-127
    • /
    • 2005
  • The numerical analyses of the complicated flows are widely attempted in these days. Because of the enormous demanding memory and calculation time, parallel processing is used for these problems. In order to obtain calculation efficiency, it is important to choose proper domain decomposition technique and numerical algorithm. In this research we enhanced the efficiency of the CFDS code developed by ADD, using parallel computation and newly developed numerical algorithms. For the huge amount of data transfer between blocks non-blocking method is used, and newly developed data transfer algorithm is used for non-aligned block interface. Recently developed RoeM scheme is adpoted as a spatial difference method, and AF-ADI and LU-SGS methods are used as a time integration method to enhance the convergence of the code. Analyses of the flows around the ONERA M6 wing and the high angle of attack missile configuration are performed to show the efficiency improvement.

  • PDF

선형 격자 형성 방정식을 이용한 직교 격자 형성에 관한 연구 (Orthogonal Grid Generation Using Linear Grid Generating Equations)

  • 이상욱;권장혁;권오준
    • 한국전산유체공학회지
    • /
    • 제5권1호
    • /
    • pp.14-21
    • /
    • 2000
  • A method of two and three dimensional orthogonal grid generation with control of spacing by using the covariant Laplace equation is presented. An important feature of the methodology is its ability to control effectively the grid spacing especially near the boundaries still maintaining good orthogonality in whole field. The method is based on the concept of decomposition of the global transformation into consecutive transformation of an approximate conformal mapping and an auxiliary orthogonal mapping to have linear and uncoupled equations. Control of cell spacing is based on the concept of reference arc length, and orthogonal correction is peformed in the auxiliary domain. It is concluded that the methodology can successfully generate well controlled orthogonal grids around bodies of 2 and 3 dimensional configurations.

  • PDF

PRECONDITIONERS FOR THE PRESSURE-CORRECTION METHOD APPLIED TO THE UNSTEADY STOKES PROBLEM

  • Ghahreman, N.;Kerayechian, A.
    • Journal of applied mathematics & informatics
    • /
    • 제16권1_2호
    • /
    • pp.307-321
    • /
    • 2004
  • In this paper, the unsteady Stokes problem is considered and also the pressure-correction method for the problem is described. At a fixed time level, we reduce the problem to two symmetric positive definite problems which depend on a time step parameter. Linear systems that arise from the problems are large, sparse, symmetric, positive definite and ill-conditioned as the time step tends to zero. Preconditioned problems based on an additive Schwarz method for solving the symmetric positive definite problems are derived and preconditioners are defined implicitly. It will be shown that the rate of convergence is independent of the mesh parameters as well as the time step size.

비점성 압축성 코드의 병렬화 기법에 의한 슈퍼컴퓨터 CRAY T3E의 성능 분석

  • 고덕곤
    • 한국전산유체공학회:학술대회논문집
    • /
    • 한국전산유체공학회 1997년도 추계 학술대회논문집
    • /
    • pp.17-22
    • /
    • 1997
  • The performances of the CRAYT3E and CRAYC90 were compared in the point of aerodynamics. The CRAYC90 with and without the highest vector option was run, respectively. The CRAYT3E was run with various processors (from 1pe to 32pes). The communication utilities of MPI and SHMEM were used to inform the boundary data to the other processors. The DADI Euler solver, which is implicit scheme and use central difference method, was used. The domain decomposition method was also used. As the result, the CRAYC90 with the highest vector option is 5.7 times faster than the CRAYT3E with 1 processor. However, because of the scalability of the CRAYT3E, the CRAYT3E with more than 6 processors is faster than CRAYC90. In case that 32 processors used, the CRAYT3E is 6 times faster than CRAYC90 with the highest vector option.

  • PDF

평판압연공정 유한요소해석의 분산병렬처리에 관한 연구 (Finite element analysis of strip rolling process using distributive parallel algorithm)

  • 권기찬;윤성기
    • 대한기계학회논문집A
    • /
    • 제21권12호
    • /
    • pp.2096-2105
    • /
    • 1997
  • A parallel approach using a network of engineering workstations is presented for the efficient computation in the elastoplastic analysis of strip rolling process. The domain decomposition method coupled with the frontal solver for elimination of internal degrees of freedom in each subdomain is used. PVM is used for message passing and synchronization between processors. A 2-D plane strain problem and the strip rolling process are analyzed to demonstrate the performance of the algorithm and factors that have a great effect on efficiency are discussed. In spite of much communication time on the network the result illustrates the advantages of this parallel algorithm over its corresponding sequential algorithm.

충돌해석을 위한 병렬유한요소 알고리즘 (A Parallel Finite Element Procedure for Contact-Impact Problems)

  • 하재선
    • 대한기계학회:학술대회논문집
    • /
    • 대한기계학회 2003년도 추계학술대회
    • /
    • pp.1286-1290
    • /
    • 2003
  • This paper presents a newly implemented parallel finite element procedure for contact-impact problems. Three sub-algorithms are includes in the proposed parallel contact-impact procedure, such as a parallel Belytschko-Lin-Tsay (BLT) shell element generation, a parallel explicit time integration scheme, and a parallel contact search algorithm based on the master slave slide-line algorithm. The underlying focus of the algorithms is on its effectiveness and efficiency for inclusion in future finite element systems on parallel computers. Throughout this research, a prototype code, named GT-PARADYN, is developed on the IBM SP2, a distributed-memory computer. Some numerical examples are provided to demonstrate the timing results of the procedure, discussing the accuracy and efficiency of the code.

  • PDF

웨이브렛 변환을 이용한 심전도와 맥파의 특징점 인식 (Recognition of Feature Points in ECG and Human Pulse using Wavelet Transform)

  • 길세기;신동범;이응혁;민홍기;홍승홍
    • 대한전기학회논문지:시스템및제어부문D
    • /
    • 제55권2호
    • /
    • pp.75-81
    • /
    • 2006
  • The purpose of this paper is to recognize the feature points of ECG and human pulse -which signal shows the electric and physical characteristics of heart respectively- using wavelet transform. Wavelet transform is proper method to analyze a signal in time-frequency domain. In the process of wavelet decomposition and reconstruction of ECG and human pulse signal, we removed the noises of signal and recognized the feature points of signal using some of decomposed component of signal. We obtained the result of recognition rate that is estimated about 95.45$\%$ in case of QRS complex, 98.08$\%$ in case of S point and P point and 92.81$\%$ in case of C point. And we computed diagnosis parameters such as RRI, U-time and E-time.

High Performance Hybrid Direct-Iterative Solution Method for Large Scale Structural Analysis Problems

  • Kim, Min-Ki;Kim, Seung-Jo
    • International Journal of Aeronautical and Space Sciences
    • /
    • 제9권2호
    • /
    • pp.79-86
    • /
    • 2008
  • High performance direct-iterative hybrid linear solver for large scale finite element problem is developed. Direct solution method is robust but difficult to parallelize, whereas iterative solution method is opposite for direct method. Therefore, combining two solution methods is desired to get both high performance parallel efficiency and numerical robustness for large scale structural analysis problems. Hybrid method mentioned in this paper is based on FETI-DP (Finite Element Tearing and Interconnecting-Dual Primal method) which has good parallel scalability and efficiency. It is suitable for fourth and second order finite element elliptic problems including structural analysis problems. We are using the hybrid concept of theses two solution method categories, combining the multifrontal solver into FETI-DP based iterative solver. Hybrid solver is implemented for our general structural analysis code, IPSAP.

이미지 향상을 위해 공간영역에서 다중해상도를 이용한 개선된 히스토그램 특정화 방법 (An Improved Histogram Specification using Multiresolution in the Spatial Domain for Image Enhancement)

  • 허경무
    • 제어로봇시스템학회논문지
    • /
    • 제20권6호
    • /
    • pp.657-662
    • /
    • 2014
  • Usually, spatial information can be incorporated into histograms by taking histograms of a multiresolution image. For these reasons, many researchers are interested in multiresolution histogram processing. If the relation and sensitivity of the multiresolution images are well combined without loss of information, we can obtain satisfactory results in several fields of image processing including histogram equalization, specification and pattern matching. In this paper, we propose a multiresolution histogram specification method that improves the accuracy of histogram specification. The multiresolution decomposition technique is used in order to overcome the unique feature of a histogram specification affected by a quantization error of a digitalized image. The histogram specification is processed after the reduction of image resolution in order to enhance the accuracy of the results by histogram specification methods. The experimental results show that the proposed method enhances the accuracy of specification compared to conventional methods.