Min Ki Kim¹, Seung Jo Kim²

CMES-Computer Modeling in Engineering & Sciences, Vol.84, No.4, pp. 297-332, 2012, DOI:10.3970/cmes.2012.084.297

Abstract Hybrid parallelization of multifrontal solution method and its parallel performances in a multicore distributed parallel computing architecture are represented in this paper. To utilize a state-of-the-art multicore computing architecture, parallelization of the multifrontal method for a symmetric multiprocessor machine is required. Multifrontal method is easier to parallelize than other direct solution methods because the solution procedure implies that the elimination of unknowns can be executed simultaneously. This paper focuses on the multithreaded parallelism and mixing distributed algorithm and multithreaded algorithm together in a unified software. To implement the hybrid parallelized algorithm in a distributed shared… More >

M. Koyuncu¹, F. Y. Ikikat¹, G. C. Icoz², B. Baranoglu³, A. Yazici²

CMES-Computer Modeling in Engineering & Sciences, Vol.84, No.1, pp. 13-26, 2012, DOI:10.3970/cmes.2012.084.013

Abstract A parallel dual reciprocity boundary element method solution to thermoelasticity and thermoviscoelasticity problems is proposed. The DR-BEM formulation is given in Fourier Transform Space where the Time Space solutions are obtained through inverse Fourier Transform. The parallellization of the code is achieved through solving each frequency at a distinct computational node. The implemented parallel code is tested on 64-core IBM blade servers and it is seen that a linear speed-up is achieved. More >

Y.F. Nie, Y.Q. Li, L. Wang

CMES-Computer Modeling in Engineering & Sciences, Vol.83, No.6, pp. 575-598, 2012, DOI:10.3970/cmes.2012.083.575

Abstract In this paper, we introduce the parallel Node-based Local FEM (NLFEM)-a novel version of FEM with natural parallel performances and adaptivity to various complex parallel environments. As a crucial part of 3D NLFEM, the Node-based Local Tetrahedron Mesh Generation (NLTMG) algorithm is presented, where guaranteeing the global conformity of local meshes is a strategy of ensuring the validity of the NLFEM and decoupling the NLFEM. In order to generate conforming local mesh, we search the neighbor nodes by the neighborhood of a corresponding multilevel bucket and then those nodes are Delaunay tetrahedralized by the TetGen. More >

G.A. Gravvanis¹, K.M. Giannoutakis²

CMES-Computer Modeling in Engineering & Sciences, Vol.71, No.4, pp. 305-330, 2011, DOI:10.3970/cmes.2011.071.305

Abstract In this paper we present parallel explicit approximate inverse matrix techniques for solving sparse linear systems on shared memory systems, which are derived using the finite element method for biharmonic equations in three space variables. Our approach for solving such equations is by considering the biharmonic equation as a coupled equation approach (pair of Poisson equation), using a FE approximation scheme, yielding an inner-outer iteration method. Additionally, parallel approximate inverse matrix algorithms are introduced for the efficient solution of sparse linear systems, based on an anti-diagonal computational approach that eliminates the data dependencies. Parallel explicit More >

Jong Keun Moon¹, Seung Jo Kim²

CMES-Computer Modeling in Engineering & Sciences, Vol.67, No.3, pp. 239-264, 2010, DOI:10.3970/cmes.2010.067.239

Abstract Large structural problems with high precision and complexity require a high-performance computation using the efficient parallel algorithm. The purpose of this paper is to present the parallel performance of thermal-structural coupled analysis tested on a parallel cluster system. In the coupled analysis, the heat transfer analysis is carried out, and then the structural analysis is performed based on temperature distribution. For the automatic and efficient connection of two parallel analysis modules, the several communication patterns were studied. The parallel performance was demonstrated for the sample and the real application problems, such as a laminated composite More >

Ji Joong Moon¹, Seung Jo Kim¹, Minhyung Lee²

CMES-Computer Modeling in Engineering & Sciences, Vol.59, No.3, pp. 275-300, 2010, DOI:10.3970/cmes.2010.059.275

Abstract This paper describes the parallelization of contact/impact simulation for fracture modeling of brittle materials using a node separation scheme (NSS). We successfully demonstrated the fracture modeling of brittle materials using a cohesive fracture model. Since a NSS continuously generates new free surfaces as the computation progresses, the methodology requires increased computational time. To perform a simulation within a reasonable time period, a parallelization study is conducted. Particular methods for effective parallelization, especially for brittle materials, are described in detail. The crucial and most difficult strategy is the management of the data structure and communication needed More >

O. Allix¹, P. Kerfriden¹, P. Gosselet¹

CMES-Computer Modeling in Engineering & Sciences, Vol.55, No.3, pp. 271-292, 2010, DOI:10.3970/cmes.2010.055.271

Abstract We present numerical enhancements of a multiscale domain decomposition strategy based on a LaTIn solver and dedicated to the computation of the debounding in laminated composites. We show that the classical scale separation is irrelevant in the process zones, which results in a drop in the convergence rate of the strategy. We show that performing nonlinear subresolutions in the vicinity of the front of the crack at each prediction stage of the iterative solver permits to restore the effectiveness of the method. More >

Ying Liu¹, Yufeng Nie², Weiwei Zhang², Lei Wang²

CMES-Computer Modeling in Engineering & Sciences, Vol.55, No.1, pp. 89-110, 2010, DOI:10.3970/cmes.2010.055.089

Abstract In the light of the ideas and treatment technologies about molecular dynamics simulation and bubble meshing, a new approach of node placement for the meshless method called node placement method by bubble simulation (NPBS method), is proposed. Nodes are seen as the centers of the bubbles which can be moved by their interacting forces. Through dynamic simulation, bubbles are placed into a near-optimal configuration, and the centers of bubbles will form a good-quality node distribution in the domain. This process doesn't need updating the mesh connection constantly, i.e., is totally meshfree. Some example results show… More >

Dan Gordon¹, Rachel Gordon²

CMES-Computer Modeling in Engineering & Sciences, Vol.53, No.1, pp. 23-46, 2009, DOI:10.3970/cmes.2009.053.023

Abstract Linear systems with very large off-diagonal elements and discontinuous coefficients (LODC systems) arise in some modeling cases, such as those involving heterogeneous media. Such problems are usually solved by domain decomposition methods, but these can be difficult to implement on unstructured grids or when the boundaries between subdomains have a complicated geometry. Gordon and Gordon have shown that Björck and Elfving's (sequential) CGMN algorithm and their own block-parallel CARP-CG are very robust and efficient on strongly convection dominated cases (but without discontinuous coefficients). They have also shown that scaling the equations by dividing each equation… More >

Tae-Hyuk Ahn¹, Layne T. Watson^1,2, Yang Cao^1,1, Clifford A. Shaffer¹, William T. Baumann³

CMES-Computer Modeling in Engineering & Sciences, Vol.51, No.1, pp. 27-52, 2009, DOI:10.3970/cmes.2009.051.027

Abstract For biochemical systems, where some chemical species are represented by small numbers of molecules, discrete and stochastic approaches are more appropriate than continuous and deterministic approaches. The continuous deterministic approach using ordinary differential equations is adequate for understanding the average behavior of cells, while the discrete stochastic approach accurately captures noisy events in the growth-division cycle. Since the emergence of the stochastic simulation algorithm (SSA) by Gillespie, alternative algorithms have been developed whose goal is to improve the computational efficiency of the SSA. This paper explains and empirically compares the performance of some of these More >