Computational cost estimates for parallel shared memory isogeometric multi-frontal solvers

View/ Open
Date
2014-12-31Author
Wozniak M.
Kuznik K.
Paszynski M.
Calo V.M.
Pardo D.
Metadata
Show full item recordAbstract
In this paper we present computational cost estimates for parallel shared memory isogeometric multi-frontal solvers. The estimates show that the ideal isogeometric shared memory parallel direct solver scales as $\mathcal{O}( p^2log(N/p))$ for one dimensional problems, $\mathcal{O}(Np^2)$ for two dimensional problems, and $\mathcal{O}(N^{4/3}p^2)$ for three dimensional problems, where $N$ is the number of degrees of freedom, and p is the polynomial order of approximation. The computational costs of the shared memory parallel isogeometric direct solver are compared with those corresponding to the sequential isogeometric direct solver, being the latest equal to $\mathcal{O}(N p^2)$ for the one dimensional case, $\mathcal{O}(N^{1.5}p^3)$ for the two dimensional case, and $\mathcal{O}(N^2p^3)$ for the three dimensional case. The shared memory version significantly reduces both the scalability in terms of $N$ and $p$. Theoretical estimates are compared with numerical experiments performed with linear, quadratic, cubic, quartic, and quintic B-splines, in one and two spatial dimensions.
Collections
Related items
Showing items related by title, author, creator and subject.
-
Efficient rigorous numerics for higher-dimensional PDEs via one-dimensional estimates
Gameiro M.; Lessard J.-P. (SIAM Journal on Numerical Analysis, 2013-12-31)We present an efficient rigorous computational method which is an extension of the work Analytic Estimates and Rigorous Continuation for Equilibria of Higher-Dimensional PDEs (M. Gameiro and J.-P. Lessard, J. Differential ... -
Three Dimensional Metallic Carbon from Distorting sp3-Bond
Cheng Y.; Melnik R.; Kawazoe Y.; Wen B. (Crystal Growth and Design, 2016-01-01)Owing to the outstanding properties of metallic carbon as well as their great potential applications, design and synthesis of metallic carbon have long attracted considerable attention. In this work, a new three-dimensional ... -
One-dimensional chaos in a system with dry friction: analytical approach
Begun N.; Kryzhevich S. (Meccanica, 2015-12-31)We introduce a new analytical method, which allows to find chaotic regimes in non-smooth dynamical systems. A simple mechanical system consisting of a mass and a dry friction element is considered. The corresponding ...