1,239 research outputs found
Recommended from our members
Solving the Depth Interpolation Problem on a Parallel Architecture with Efficient Numerica1 Methods
Many constraint propagation problems in early vision, including depth interpolation, can be cast as solving a large system of linear equations where the resulting matrix is symmetric and positive definite (SPD). Usually ,the resulting SPD matrix is sparse. We solve the depth interpolation problem on a parallel architecture, a fine grained SIMD machine with local and global communication networks. We show how the Chebyshev acceleration and the conjugate gradient methods can be run on this parallel architecture for sparse SPD matrices. Using an abstract SIMD model, for several synthetic and real images we show that the adaptive Chebyshev acceleration method executes faster than the conjugate gradient method, when given near optimal initial estimates of the smallest and largest eigenvalues of the iteration matrix. We extend these iterative methods through a multigrid approach, with a fixed multilevel coordination strategy. We show again that the adaptive Chebyshev acceleration method executes faster than the conjugate gradient method, when accelerated further with the multigrid approach. Furthermore, we show that the optimal Chebyshev acceleration method performs best since this method requires local computations only, whereas the adaptive Chebyshev acceleration and the conjugate gradient methods require both local and global computations
A robust adaptive algebraic multigrid linear solver for structural mechanics
The numerical simulation of structural mechanics applications via finite
elements usually requires the solution of large-size and ill-conditioned linear
systems, especially when accurate results are sought for derived variables
interpolated with lower order functions, like stress or deformation fields.
Such task represents the most time-consuming kernel in commercial simulators;
thus, it is of significant interest the development of robust and efficient
linear solvers for such applications. In this context, direct solvers, which
are based on LU factorization techniques, are often used due to their
robustness and easy setup; however, they can reach only superlinear complexity,
in the best case, thus, have limited applicability depending on the problem
size. On the other hand, iterative solvers based on algebraic multigrid (AMG)
preconditioners can reach up to linear complexity for sufficiently regular
problems but do not always converge and require more knowledge from the user
for an efficient setup. In this work, we present an adaptive AMG method
specifically designed to improve its usability and efficiency in the solution
of structural problems. We show numerical results for several practical
applications with millions of unknowns and compare our method with two
state-of-the-art linear solvers proving its efficiency and robustness.Comment: 50 pages, 16 figures, submitted to CMAM
Performance of a parallel code for the Euler equations on hypercube computers
The performance of hypercubes were evaluated on a computational fluid dynamics problem and the parallel environment issues were considered that must be addressed, such as algorithm changes, implementation choices, programming effort, and programming environment. The evaluation focuses on a widely used fluid dynamics code, FLO52, which solves the two dimensional steady Euler equations describing flow around the airfoil. The code development experience is described, including interacting with the operating system, utilizing the message-passing communication system, and code modifications necessary to increase parallel efficiency. Results from two hypercube parallel computers (a 16-node iPSC/2, and a 512-node NCUBE/ten) are discussed and compared. In addition, a mathematical model of the execution time was developed as a function of several machine and algorithm parameters. This model accurately predicts the actual run times obtained and is used to explore the performance of the code in interesting but yet physically realizable regions of the parameter space. Based on this model, predictions about future hypercubes are made
A Deep Learning algorithm to accelerate Algebraic Multigrid methods in Finite Element solvers of 3D elliptic PDEs
Algebraic multigrid (AMG) methods are among the most efficient solvers for
linear systems of equations and they are widely used for the solution of
problems stemming from the discretization of Partial Differential Equations
(PDEs). The most severe limitation of AMG methods is the dependence on
parameters that require to be fine-tuned. In particular, the strong threshold
parameter is the most relevant since it stands at the basis of the construction
of successively coarser grids needed by the AMG methods. We introduce a novel
Deep Learning algorithm that minimizes the computational cost of the AMG method
when used as a finite element solver. We show that our algorithm requires
minimal changes to any existing code. The proposed Artificial Neural Network
(ANN) tunes the value of the strong threshold parameter by interpreting the
sparse matrix of the linear system as a black-and-white image and exploiting a
pooling operator to transform it into a small multi-channel image. We
experimentally prove that the pooling successfully reduces the computational
cost of processing a large sparse matrix and preserves the features needed for
the regression task at hand. We train the proposed algorithm on a large dataset
containing problems with a highly heterogeneous diffusion coefficient defined
in different three-dimensional geometries and discretized with unstructured
grids and linear elasticity problems with a highly heterogeneous Young's
modulus. When tested on problems with coefficients or geometries not present in
the training dataset, our approach reduces the computational time by up to 30%
- …