Automated mesh decomposition and concurrent finite element analysis for hypercube multiprocessor computers
type: Item
instance of: scholarly article
title: Automated mesh decomposition and concurrent finite element analysis for hypercube multiprocessor computers
zbMATH Open document ID: 0634.73062
DOI: 10.1016/0045-7825(88)90179-X
author: James G. Malone
published in: Computer Methods in Applied Mechanics and Engineering
publication date: 1988-01-01T00:00:00Z
review text: This paper discusses a concurrent finite element formulation for linear and nonlinear transient analysis using an explicit time integration scheme. The formulation has been developed for execution on hypercube multiprocessor computers. The formulation includes a new decomposition algorithm which automatically divides an arbitrary finite element mesh into regions and assigns each region to a processor on the hypercube. The algorithm selects the assignment of regions so as to minimize interprocessor communication and to balance the computational load across the processors. The decomposition algorithm is deterministic in nature and relies on a scheme which reduces the bandwidth of the matrix representation of the connectivities in the mesh. The algorithms have been implemeted on a 32 processor Intel hypercube (the iPSC/d5 machine): speedup factors of greater than 31 have been obtained. Performance limitations of the hypercube architecture for finite element analysis are discussed.
Mathematics Subject Classification ID: 74S05
Mathematics Subject Classification ID: 65Y05
Mathematics Subject Classification ID: 68N25
zbMATH DE Number: 4033249
zbMATH Keywords: concurrent finite element formulation
zbMATH Keywords: linear
zbMATH Keywords: nonlinear transient analysis
zbMATH Keywords: explicit time integration scheme
zbMATH Keywords: hypercube multiprocessor computers
zbMATH Keywords: decomposition algorithm
zbMATH Keywords: minimized interprocessor communication
zbMATH Keywords: balance the computational load
MaRDI profile type: Publication
cites work: Some Computer Organizations and Their Effectiveness
cites work: The scattered decomposition for finite elements
cites work: Structural dynamic analysis on a parallel computer: The finite element machine
cites work: Solving structural mechanics problems on the CalTech hypercube machine
cites work: Q3308993
cites work: Q3875490
cites work: Automatic element reordering for finite element analysis with frontal solution schemes
cites work: Finite element formulatons of structural acoustics problems
cites work: A Comparison of Several Bandwidth and Profile Reduction Algorithms
cites work: Implementation of the Gibbs-Poole-Stockmeyer and Gibbs-King Algorithms
cites work: An Algorithm for Reducing the Bandwidth and Profile of a Sparse Matrix
cites work: An Implementation of a Pseudoperipheral Node Finder
cites work: A frontal solution program for finite element analysis
cites work: An elastic-plastic finite element solution for a cracked plate
cites work: Plastic stress-strain matrix and its application for the solution of elastic-plastic problems by the finite element method
full work available at URL: 0045-7825(88)90179-x
OpenAlex ID: W2025696967
description: scientific article; zbMATH DE number 4033249