An improved direct linear equation solver using multi-GPU in multi-body dynamics

Title
An improved direct linear equation solver using multi-GPU in multi-body dynamics
Author
배대성
Keywords
Implicit integration; Linear equation solver; Nested dissection; Multi-body dynamics; Multi-GPU
Issue Date
2017-09
Publisher
ELSEVIER SCI LTD
Citation
ADVANCES IN ENGINEERING SOFTWARE, v. 115, Page. 87-102
Abstract
This research proposes an implementation of effective direct linear equation solver for mechanical multi-body dynamics analysis. The proposed method focuses on the solvability for any size of GPU memory and scalability for any number of GPUs by using BFS-based traversal. A multi-level tree is divided into as many sub-trees as a GPU number by using the nested dissection, each of which is assigned to each GPU. Balanced graph bisection, additional sub-trees, and work stealing lead to minimum idle GPU computing time. Numerical experiments have been performed to decide the optimal maximum block size. Three mechanical models and the other three matrices from UF collection have been solved to show the effectiveness of the proposed method. Two different kinds of 4 GPUs, GeForce GTX 460 and GTX TITAN BLACK, are involved in this experiment. The proposed method shows a good solvability even when the test GPU memory is dozens of times smaller than the required data size for numerical factorization. The proposed optimization algorithm presents a good scalability on the number of GPUs. The performance results are compared with those obtained from CHOLMOD included in SuiteSparse library.
URI
https://www.sciencedirect.com/science/article/pii/S0965997817304908http://repository.hanyang.ac.kr/handle/20.500.11754/72348
ISSN
0965-9978; 1873-5339
DOI
10.1016/j.advengsoft.2017.09.001
Appears in Collections:
COLLEGE OF ENGINEERING SCIENCES[E](공학대학) > MECHANICAL ENGINEERING(기계공학과) > Articles
Files in This Item:
There are no files associated with this item.
Export
RIS (EndNote)
XLS (Excel)
XML


qrcode

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.

BROWSE