Abstract:Large deformation contact problems generally involve highly nonlinear behaviors, which are very time-consuming and may lead to convergence issues. The finite particle method (FPM) effectively separates pure deformation from total motion in large deformation problems. In addition, the decoupled procedures of the FPM make it suitable for parallel computing, which may provide an approach to solve time-consuming issues. In this study, a graphics processing unit (GPU)-based parallel algorithm is proposed for two-dimensional large deformation contact problems. The fundamentals of the FPM for planar solids are first briefly introduced, including the equations of motion of particles and the internal forces of quadrilateral elements. Subsequently, a linked-list data structure suitable for parallel processing is built, and parallel global and local search algorithms are presented for contact detection. The contact forces are then derived and directly exerted on particles. The proposed method is implemented with main solution procedures executed in parallel on a GPU. Two verification problems comprising large deformation frictional contacts are presented, and the accuracy of the proposed algorithm is validated. Furthermore, the algorithm's performance is investigated via a large-scale contact problem, and the maximum speedups of total computational time and contact calculation reach 28.5 and 77.4, respectively, relative to commercial finite element software Abaqus/Explicit running on a single-core central processing unit (CPU). The contact calculation time percentage of the total calculation time is only 18% with the FPM, much smaller than that (50%) with Abaqus/Explicit, demonstrating the efficiency of the proposed method.

Accelerated Floating Random Walk Algorithm for the Electrostatic Computation with 3-D Rectilinear-Shaped Conductors.

An Improved Algorithm for Drift Diffusion Transport and Its Application on Large Scale Parallel Simulation of Resistive Random Access Memory Arrays

Floating Random Walk-Based Capacitance Simulation Considering General Floating Metals.

A Distributed Parallel Random Walk Algorithm for Large-Scale Capacitance Extraction and Simulation

Fast Floating Random Walk Algorithm Formulti-Dielectric Capacitance Extraction with Numerical Characterization of Green's Functions

Multiphysics Simulation of Multifilamentary Conduction Resistive Random Access Memory

Parallel Modeling Fully Coupled Multiphysics Process in Resistive Random Access Memory Array

Study on High-Density Integration Resistive Random Access Memory Array From Multiphysics Perspective by Parallel Computing

Efficient Techniques for the Capacitance Extraction of Chip-Scale VLSI Interconnects Using Floating Random Walk Algorithm.

A new multilevel Green's function interpolation method for large-scale low-frequency EM simulations

RWCap: A Floating Random Walk Solver for 3-D Capacitance Extraction of Very-Large-Scale Integration Interconnects

Floating Random Walk-Based Capacitance Extraction for General Non-Manhattan Conductor Structures

Electrothermal Simulation of Resistive Random Access Memory(RRAM) Array Using Finite Difference Method

Novel Parallel Meshing Technique Implemented into Parallel FDTD Simulation Using Function Language for Solving Electrically Large and Complex EMC Problems

Parallelized Implementation of the Finite Particle Method for Explicit Dynamics in GPU

A GPU-Based Parallel Algorithm for 2D Large Deformation Contact Problems Using the Finite Particle Method

An Efficient Fpga-Based Floating Random Walk Solver For Capacitance Extraction Using Sdaccel

A Parallel Random Walk Solver for the Capacitance Calculation Problem in Touchscreen Design

Numerical characterization of multi-dielectric green's function for floating random walk based capacitance extraction

Random Walk Based Capacitance Extraction for 3D ICs with Cylindrical Inter-Tier-vias

Improved Pre-Characterization Method for the Random Walk Based Capacitance Extraction of Multi-Dielectric VLSI Interconnects