• Computers and Concrete
• /
• 제23권5호
• /
• pp.311-320
• /
• 2019

The substructuring technique is one of the efficient methods for reducing computational effort and memory usage in the finite element method, especially in large-scale structures. Proper mesh partitioning plays a key role in the efficiency of the technique. In this study, new algorithms are proposed for mesh partitioning based on an element search technique. The computational cost function is optimized by aligning each element of the structure to a proper substructure. The genetic algorithm is employed to minimize the boundary nodes of the substructures. Since the boundary nodes have a vital performance on the mesh partitioning, different strategies are proposed for the few number of substructures and higher number ones. The mesh partitioning is optimized considering both computational and memory requirements. The efficiency and robustness of the proposed algorithms is demonstrated in numerous examples for different size of substructures.

• Structural Engineering and Mechanics
• /
• 제14권6호
• /
• pp.625-647
• /
• 2002

Parallel execution of computational mechanics codes requires efficient mesh-partitioning techniques. These mesh-partitioning techniques divide the mesh into specified number of submeshes of approximately the same size and at the same time, minimise the interface nodes of the submeshes. This paper describes a new mesh partitioning technique, employing Genetic Algorithms. The proposed algorithm operates on the deduced graph (dual or nodal graph) of the given finite element mesh rather than directly on the mesh itself. The algorithm works by first constructing a coarse graph approximation using an automatic graph coarsening method. The coarse graph is partitioned and the results are interpolated onto the original graph to initialise an optimisation of the graph partition problem. In practice, hierarchy of (usually more than two) graphs are used to obtain the final graph partition. The proposed partitioning algorithm is applied to graphs derived from unstructured finite element meshes describing practical engineering problems and also several example graphs related to finite element meshes given in the literature. The test results indicate that the proposed GA based graph partitioning algorithm generates high quality partitions and are superior to spectral and multilevel graph partitioning algorithms.

• 한국컴퓨터정보학회논문지
• /
• 제20권9호
• /
• pp.21-29
• /
• 2015

The set partitioning problem is a well-known NP-hard combinatorial optimization problem, and it is formulated as an integer programming model. This paper proposes an Integer Programming-based Local Search for solving the set partitioning problem. The key point is to solve the set partitioning problem as the set covering problem. First, an initial solution is generated by a simple heuristic for the set covering problem, and then the solution is set as the current solution. Next, the following process is repeated. The original set covering problem is reduced based on the current solution, and the reduced problem is solved by Integer Programming which includes a specific element in the objective function to derive the solution for the set partitioning problem. Experimental results on a set of OR-Library instances show that the proposed algorithm outperforms pure integer programming as well as the existing heuristic algorithms both in solution quality and time.

• 한국항공우주학회지
• /
• 제48권8호
• /
• pp.565-571
• /
• 2020

본 논문에서는 항공기 Wing-box 모델에 대한 비선형 구조해석의 계산을 정확하고 효율적으로 수행하기 위해 병렬계산 알고리즘을 개발하였다. 이를 위해 co-rotation 이론 기반 비선형 쉘 요소를 적용하였으며 요소기반 분할 병렬계산 알고리즘을 개발하였다. 기 개발 해석은 선행연구결과 및 기존 상용프로그램의 예측결과와 비교하여 정확성을 확인하였으며 병렬계산의 효율성을 분석하였다. 마지막으로 고세장비 날개 wing-box 구조에 적용하였으며 단방향 공력-구조 결합해석을 수행하였다.

• 한국항공우주학회지
• /
• 제31권10호
• /
• pp.1-9
• /
• 2003

컴퓨팅 그리드 환경에서는 컴퓨팅 그리드 시스템을 구성하는 단위 시스템들의 성능이 균일하지 않기 때문에, 영역을 균등하게 분할하는 일반적인 로드밸런싱 기법을 적용하기가 적절하지 않다. 본 연구에서는 그래프 분할기법을 기반으로 하여, 컴퓨팅 그리드 시스템을 구성하는 단위 시스템들의 성능가중치를 계산하여 분할하는 2단계 영역 분할 기법을 제시하였다. 2단계 영역 분할 기법 시 발생하는 통신량의 증가는 그래프 분할기법인 WEVM을 적용하여 최소화 할 수 있었으며, 멀티 클러스터 환경과 WAN에서 타당성과 효율성을 검증해 보았다.

• 한국항공우주학회지
• /
• 제50권12호
• /
• pp.889-898
• /
• 2022

본 논문에서는 3차원 전자기장의 병렬 해석 기법을 제안하였다. 시간 조화 벡터 파동 방정식 및 유한요소 기법에 기반한 전자기장 산란 해석이 수행되었으며, 모서리 기반 요소 및 2차 흡수 경계 조건이 도입되었다. 개발한 알고리즘은 유한요소망을 분할한 뒤 각 프로세서에 할당함으로써 요소별 수치적분 및 행렬 조립 과정의 병렬화를 달성하였다. 이때 부영역 생성을 위해 그래프 분할 라이브러리인 METIS가 도입되었다. 대형 희박행렬 방정식의 계산은 다중 프론탈 기법 기반 병렬 연산 라이브러리인 MUMPS를 통해 수행되었다. 개발된 프로그램의 정확도는 Mie 이론해 및 ANSYS HFSS 결과와의 비교를 통해 검증되었다. 또한 사용된 프로세서 수에 따른 가속 지표를 측정하여 확장성을 확인하였다. 완전 전기 도체 구, 등·이방성 유전체 구 및 유도탄 예제 형상에 대한 전자기장 산란 해석이 수행되었다. 개발된 프로그램의 알고리즘은 추후 유한요소 분할 및 합성법에 활용될 예정이며, 더욱 확장된 병렬 연산 성능을 목표하고자 한다.

• 한국전산유체공학회:학술대회논문집
• /
• 한국전산유체공학회 2003년도 The Fifth Asian Computational Fluid Dynamics Conference
• /
• pp.84-85
• /
• 2003

A parallelized FEM code based on domain decomposition method has been recently developed for a large scale computational fluid dynamics. A 4-step splitting finite element algorithm is adopted for unsteady computation of the incompressible Navier-Stokes equation, and Smagorinsky LES(Large Eddy Simulation) model is chosen for turbulent flow computation. Both METIS and MPI library are used for domain partitioning and data communication between processors respectively. Tiburon of Hyundai-motor is chosen as the computational model at $Re=7.5{\times}10^{5}$, which is based on the car height. It is confirmed that the drag under road condition is smaller than that of wind tunnel condition.

• 소성∙가공
• /
• 제24권3호
• /
• pp.194-198
• /
• 2015

Microstructure based FE simulations were conducted to investigate the micro-mechanical properties of ferrite-martensite dual-phase steels. The FE model was built based on real microstructure images which were characterized by optical microscopy through the thickness direction. Serial sectioned 2D images were converted into semi-2D representative volume elements (RVEs) model. Each RVE model was subjected to a non-proportional loading condition and the mechanical response was analyzed on both the macroscopic and microscopic levels. Macroscopically, stress-strain curves were described under tension-compression and tension-orthogonal tension conditions and the Bauschinger effect was well captured for both loading paths. In addition, micromechanical properties were investigated in the view of stress-strain partitioning and strain localization during monotonic tension.

• 대한기계학회논문집A
• /
• 제30권10호
• /
• pp.1219-1226
• /
• 2006

The ASTM test standard recommends the use of the compact tension specimen for creep crack growth rates measurement. In the creep crack growth rate test, the displacement rate due to creep is obtained by subtracting the contribution of elastic and plastic components from the total load line displacement rate based on displacement partitioning method fur determining $C^*-integral$, which involves Ramberg-Osgood (R-O) fitting procedures. This paper investigates the effect of the R-O fitting procedures on plastic displacement rate estimates in creep crack growth testing, via detailed two-dimensional and three-dimensional finite element analyses of the standard compact tension specimen. Four different R-O fitting procedures are considered; (i) fitting the entire true stress-strain data up to the ultimate tensile strength, (ii) fitting the true stress-strain data from 0.1% strain to 0.8 of the true ultimate strain, (iii) fitting the true stress-strain data only up to 5% strain, and (iv) fitting the engineering stress-strain data. It is found that the last two procedures provide reasonably accurate plastic displacement rates and thus should be recommended in creep crack growth testing. Moreover, several advantages of fitting the engineering stress-strain data over fitting the true stress-strain data only up to 5% strain are discussed.

• 한국전산유체공학회:학술대회논문집
• /
• 한국전산유체공학회 2002년도 춘계 학술대회논문집
• /
• pp.8-15
• /
• 2002

For the large scale computation of turbulent flows around an arbitrarily shaped body, a parallel LES (large eddy simulation) code has been recently developed in which domain decomposition method is adopted. METIS and MPI (message Passing interface) libraries are used for domain partitioning and data communication between processors, respectively. For unsteady computation of the incompressible Wavier-Stokes equation, 4-step splitting finite element algorithm [1] is adopted and Smagorinsky or dynamic LES model can be chosen fur the modeling of small eddies in turbulent flows. For the validation and performance-estimation of the parallel code, a three-dimensional laminar flow generated by natural convection inside a cube has been solved. Then, we have solved the turbulent flow around MIRA (Motor Industry Research Association) model at $Re = 2.6\times10^6$, which is based on the model height and inlet free stream velocity, using 32 processors on IBM SMP cluster and compared with the existing experiment.