AMGCL -A C++ library for efficient solution of large sparse linear systems

被引:28
|
作者
Demidov, Denis [1 ]
机构
[1] Russian Acad Sci, Sci Res Inst Syst Anal, Kazan Branch, Joint Supercomp Ctr, Lobachevsky St 2-31, Kazan 420111, Russia
关键词
Linear solver; Algebraic multigrid; Opensource; OpenMP; MPI; OpenCL; CUDA; GPGPU; HEAT-TRANSFER ENHANCEMENT; NAVIER-STOKES; POROUS-MEDIA; AIR-FLOW; SIMULATION; DEPTH; MODEL;
D O I
10.1016/j.simpa.2020.100037
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
AMGCL is a header-only C++ library for the solution of large sparse linear systems with algebraic multigrid. The method may be used as a black-box solver for computational problems in various fields, since it does not require any information about the underlying geometry. AMGCL provides an efficient, flexible, and extensible implementation of several iterative solvers and preconditioners on top of different backends allowing the acceleration of the solution with the help of OpenMP, OpenCL, or CUDA technologies. Most algorithms have both shared memory and distributed memory implementations. The library is published under a permissive MIT license.
引用
收藏
页数:4
相关论文
共 50 条
  • [41] Parallel solution of large sparse SPD linear systems based on overlapping domain decomposition
    Kaporin, IE
    Konshin, IN
    PARALLEL COMPUTING TECHNOLOGIES, 1999, 1662 : 436 - 445
  • [42] SOLUTION OF LARGE SPARSE NON-LINEAR SYSTEMS BY MONOTONE CONVERGENT ITERATIONS AND APPLICATIONS
    ABOUELSEOUD, S
    TORNIG, W
    ZEITSCHRIFT FUR ANGEWANDTE MATHEMATIK UND MECHANIK, 1983, 63 (02): : 103 - 113
  • [43] An efficient solution to sparse linear prediction analysis of speech
    Vahid Khanagha
    Khalid Daoudi
    EURASIP Journal on Audio, Speech, and Music Processing, 2013
  • [44] Comment on "Efficient Secure Outsourcing of Large-Scale Sparse Linear Systems of Equations"
    Cao, Zhengjun
    Markowitch, Olivier
    IEEE TRANSACTIONS ON BIG DATA, 2021, 7 (06) : 973 - 974
  • [45] An efficient solution to sparse linear prediction analysis of speech
    Khanagha, Vahid
    Daoudi, Khalid
    EURASIP JOURNAL ON AUDIO SPEECH AND MUSIC PROCESSING, 2013,
  • [46] SOLVING LARGE SPARSE LINEAR-SYSTEMS
    KINCAID, DR
    GRIMES, RG
    YOUNG, DM
    JOURNAL OF PETROLEUM TECHNOLOGY, 1979, 31 (01): : 69 - 69
  • [47] Efficient implementation of portable C*-like data-parallel library in C++
    Matsuda, M
    Sato, M
    Ishikawa, Y
    ADVANCES IN PARALLEL AND DISTRIBUTED COMPUTING - PROCEEDINGS, 1997, : 398 - 405
  • [48] A linear complexity algorithm to solve large sparse linear systems
    Almará, AL
    COMPUTATIONAL METHODS IN ENGINEERING AND SCIENCE, PROCEEDINGS, 2003, : 219 - 223
  • [49] libFAUDES - An open source C++ library for discrete event systems
    Moor, Thomas
    Schmidt, Klaus
    Perk, Sebastian
    WODES' 08: PROCEEDINGS OF THE 9TH INTERNATIONAL WORKSHOP ON DISCRETE EVENT SYSTEMS, 2008, : 125 - 130
  • [50] Distributed matrix-free solution of large sparse linear systems over finite fields
    Kaltofen, E
    Lobo, A
    ALGORITHMICA, 1999, 24 (3-4) : 331 - 348