An improved direct linear equation solver using multi-GPU in multi-body dynamics
- Authors
- Jung, Ji-Hyun; Bae, Dae-Sung
- Issue Date
- Jan-2018
- Publisher
- ELSEVIER SCI LTD
- Keywords
- Implicit integration; Linear equation solver; Nested dissection; Multi-body dynamics; Multi-GPU
- Citation
- ADVANCES IN ENGINEERING SOFTWARE, v.115, pp.87 - 102
- Indexed
- SCIE
SCOPUS
- Journal Title
- ADVANCES IN ENGINEERING SOFTWARE
- Volume
- 115
- Start Page
- 87
- End Page
- 102
- URI
- https://scholarworks.bwise.kr/erica/handle/2021.sw.erica/6899
- DOI
- 10.1016/j.advengsoft.2017.09.001
- ISSN
- 0965-9978
- Abstract
- This research proposes an implementation of effective direct linear equation solver for mechanical multibody 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. (C) 2017 Elsevier Ltd. All rights reserved.
- Files in This Item
-
Go to Link
- Appears in
Collections - COLLEGE OF ENGINEERING SCIENCES > DEPARTMENT OF MECHANICAL ENGINEERING > 1. Journal Articles
![qrcode](https://api.qrserver.com/v1/create-qr-code/?size=55x55&data=https://scholarworks.bwise.kr/erica/handle/2021.sw.erica/6899)
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.