arrow
返回

A parallel algorithm for mesh smoothing

delete1999-01-01
delete52
PRE
AI
L
Lori Freitag
P
Paul E. Plassmann
DOI:10.1137/S1064827597323208delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
Maintaining good mesh quality during the generation and refinement of unstructured meshes in finite-element applications is an important aspect in obtaining accurate discretizations and well-conditioned linear systems. In this article, we present a mesh-smoothing algorithm based on nonsmooth optimization techniques and a scalable implementation of this algorithm. We prove that the parallel algorithm has a provably fast runtime bound and executes correctly for a parallel random access machine (PRAM) computational model. We extend the PRAM algorithm to distributed memory computers and report results for two- and three-dimensional simplicial meshes that demonstrate the efficiency and scalability of this approach for a number of different test cases. We also examine the effect of different architectures on the parallel algorithm and present results for the IBM SP supercomputer and an ATM-connected network of SPARC Ultras.
Keyword:
parallel computing
mesh smoothing
unstructured meshes
parallel algorithms
finite elements
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

SIAM Journal on Scientific Computing 封面图
SIAM Journal on Scientific Computing
IF:
2.6
论文数:
5.1K
被引数:
1.8W

机构

暂无机构信息
引用论文

引用论文

err分享
err收藏
Experimental Analysis of Energy Transfers between a Quantum Emitter and Light Fields
err2023-12-27
err0
errOAAI
errI. Maillette de Buy Wenniger; S. E. Thomas; M. Maffei; S. C. Wein; M. Pont; N. Belabas; S. Prasad; A. Harouri; A. Lemaître; I. Sagnes; N. Somaschi; A. Auffèves; P. Senellart
err分享
err收藏
Changes in CLIP3 expression after sciatic nerve injury in adult rats成年大鼠坐骨神经损伤后CLIP3表达的变化
err2012-09-27
err0
PREAI
errXiaolong Deng; Haixiang Wei; Dong Lou; Binbin Sun; Hailei Chen; Yi Zhang; Youhua Wang
err分享
err收藏
Analyzing adaptation strategies for maize production under future climate change in Guanzhong Plain, China
err2020-10-29
err0
errOAAI
errQaisar Saddique; Huanjie Cai; Jiatun Xu; Ali Ajaz; Jianqiang He; Qiang Yu; Yunfei Wang; Hui Chen; Muhammad Imran Khan; De Li Liu; Liang He
err分享
err收藏
学者 查看更多内容