Curtin University Homepage
  • Library
  • Help
    • Admin

    espace - Curtin’s institutional repository

    JavaScript is disabled for your browser. Some features of this site may not work without it.
    View Item 
    • espace Home
    • espace
    • Curtin Research Publications
    • View Item
    • espace Home
    • espace
    • Curtin Research Publications
    • View Item

    Grammar based multi-frontal solver for isogeometric analysis in 1D

    Access Status
    Open access via publisher
    Authors
    Kuznik, K.
    Paszynski, M.
    Calo, Victor
    Date
    2013
    Type
    Conference Paper
    
    Metadata
    Show full item record
    Citation
    Kuznik, K. and Paszynski, M. and Calo, V. 2013. Grammar based multi-frontal solver for isogeometric analysis in 1D, International Conference on Computational Science, ICCS 2013, pp. 589-613.
    Source Title
    Computer Science
    Source Conference
    International Conference on Computational Science, ICCS 2013
    DOI
    10.1016/j.procs.2013.05.325
    ISSN
    1508-2806
    School
    Department of Applied Geology
    URI
    http://hdl.handle.net/20.500.11937/58596
    Collection
    • Curtin Research Publications
    Abstract

    In this paper, we present a multi-frontal direct solver for one-dimensional iso-geometric finite element method. The solver implementation is based on the graph grammar (GG) model. The GG model allows us to express the entire solver algorithm, including generation of frontal matrices, merging, and eliminations as a set of basic undividable tasks called graph grammar productions. Having the solver algorithm expressed as GG productions, we can find the partial order of execution and create a dependency graph, allowing for scheduling of tasks into shared memory parallel machine. We focus on the implementation of the solver with NVIDIA CUDA on the graphic processing unit (GPU). The solver has been tested for linear, quadratic, cubic, and higher-order B-splines, resulting in logarithmic scalability.

    Related items

    Showing items related by title, author, creator and subject.

    • Telescopic hybrid fast solver for 3D elliptic problems with point singularities
      Paszynska, A.; Jopek, K.; Banas, K.; Paszynski, M.; Gurgul, P.; Lenerth, A.; Nguyen, D.; Pingali, K.; Dalcin, L.; Calo, Victor (2015)
      This paper describes a telescopic solver for two dimensional h adaptive grids with point singularities. The input for the telescopic solver is an h refined two dimensional computational mesh with rectangular finite elements. ...
    • Refined Isogeometric Analysis for a preconditioned conjugate gradient solver
      Garcia, D.; Pardo, D.; Dalcin, L.; Calo, Victor (2018)
      Starting from a highly continuous Isogeometric Analysis (IGA) discretization, refined Isogeometric Analysis (rIGA) introduces C 0 hyperplanes that act as separators for the direct LU factorization solver. As a result, the ...
    • A sequential computational approach to optimal control problems for differential-algebraic systems based on efficient implicit Runge–Kutta integration
      Jiang, C.; Xie, K.; Yu, C.; Yu, M.; Wang, H.; He, Y.; Teo, Kok Lay (2018)
      Efficient and reliable integrators are indispensable for the design of sequential solvers for optimal control problems involving continuous dynamics, especially for real-time applications. In this paper, optimal control ...
    Advanced search

    Browse

    Communities & CollectionsIssue DateAuthorTitleSubjectDocument TypeThis CollectionIssue DateAuthorTitleSubjectDocument Type

    My Account

    Admin

    Statistics

    Most Popular ItemsStatistics by CountryMost Popular Authors

    Follow Curtin

    • 
    • 
    • 
    • 
    • 

    CRICOS Provider Code: 00301JABN: 99 143 842 569TEQSA: PRV12158

    Copyright | Disclaimer | Privacy statement | Accessibility

    Curtin would like to pay respect to the Aboriginal and Torres Strait Islander members of our community by acknowledging the traditional owners of the land on which the Perth campus is located, the Whadjuk people of the Nyungar Nation; and on our Kalgoorlie campus, the Wongutha people of the North-Eastern Goldfields.