FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W4220686258> ?p ?o ?g. }

• W4220686258 endingPage "C123" @default.
• W4220686258 startingPage "C99" @default.
• W4220686258 abstract "Gauss--Seidel (GS) is a widely used iterative method for solving sparse linear systems of equations and also known to be effective as a smoother in algebraic multigrid methods. Parallelization of GS is a challenging task since solving the sparse lower triangular system in GS constitutes a sequential bottleneck at each iteration. We propose a distributed-memory parallel GS (dmpGS) by implementing a parallel sparse triangular solver (stSpike) based on the Spike algorithm. stSpike decouples the global triangular system into smaller systems that can be solved concurrently and requires the solution of a much smaller reduced sparse lower triangular system which constitutes a sequential bottleneck. In order to alleviate this bottleneck and to reduce the communication overhead of dmpGS, we propose a partitioning and reordering model consisting of two phases. The first phase is a novel hypergraph partitioning model whose partitioning objective simultaneously encodes minimizing the reduced system size and the communication volume. The second phase is an in-block row reordering method for decreasing the nonzero count of the reduced system. Extensive experiments on a dataset consisting of 359 sparse linear systems verify the effectiveness of the proposed partitioning and reordering model in terms of reducing the communication and the sequential computational overheads. Parallel experiments on 12 large systems using up to 320 cores demonstrate that the proposed model significantly improves the scalability of dmpGS." @default.
• W4220686258 created "2022-04-03" @default.
• W4220686258 creator A5013400008 @default.
• W4220686258 creator A5026736773 @default.
• W4220686258 creator A5081187349 @default.
• W4220686258 creator A5087435011 @default.
• W4220686258 date "2022-03-14" @default.
• W4220686258 modified "2023-10-17" @default.
• W4220686258 title "Partitioning and Reordering for Spike-Based Distributed-Memory Parallel Gauss--Seidel" @default.
• W4220686258 cites W1774183074 @default.
• W4220686258 cites W1918870341 @default.
• W4220686258 cites W1966632753 @default.
• W4220686258 cites W1973836629 @default.
• W4220686258 cites W1976630709 @default.
• W4220686258 cites W1979692872 @default.
• W4220686258 cites W1981220107 @default.
• W4220686258 cites W1986652366 @default.
• W4220686258 cites W1987374018 @default.
• W4220686258 cites W1996418493 @default.
• W4220686258 cites W2018547264 @default.
• W4220686258 cites W2031448447 @default.
• W4220686258 cites W2039789965 @default.
• W4220686258 cites W2040491331 @default.
• W4220686258 cites W2043517059 @default.
• W4220686258 cites W2047610878 @default.
• W4220686258 cites W2052280672 @default.
• W4220686258 cites W2053486661 @default.
• W4220686258 cites W2069277577 @default.
• W4220686258 cites W2069849438 @default.
• W4220686258 cites W2070299075 @default.
• W4220686258 cites W2072576437 @default.
• W4220686258 cites W2078174680 @default.
• W4220686258 cites W2079966248 @default.
• W4220686258 cites W2095473989 @default.
• W4220686258 cites W2099753835 @default.
• W4220686258 cites W2103118723 @default.
• W4220686258 cites W2108632898 @default.
• W4220686258 cites W2121936317 @default.
• W4220686258 cites W2132146427 @default.
• W4220686258 cites W2141331848 @default.
• W4220686258 cites W2142184646 @default.
• W4220686258 cites W2149454052 @default.
• W4220686258 cites W2154793405 @default.
• W4220686258 cites W2163501979 @default.
• W4220686258 cites W2164374667 @default.
• W4220686258 cites W2243781021 @default.
• W4220686258 cites W2298920323 @default.
• W4220686258 cites W2907010815 @default.
• W4220686258 cites W2973889589 @default.
• W4220686258 cites W2995489632 @default.
• W4220686258 cites W3091293834 @default.
• W4220686258 cites W3093315405 @default.
• W4220686258 cites W9532344 @default.
• W4220686258 doi "https://doi.org/10.1137/21m1411603" @default.
• W4220686258 hasPublicationYear "2022" @default.
• W4220686258 type Work @default.
• W4220686258 citedByCount "1" @default.
• W4220686258 countsByYear W42206862582023 @default.
• W4220686258 crossrefType "journal-article" @default.
• W4220686258 hasAuthorship W4220686258A5013400008 @default.
• W4220686258 hasAuthorship W4220686258A5026736773 @default.
• W4220686258 hasAuthorship W4220686258A5081187349 @default.
• W4220686258 hasAuthorship W4220686258A5087435011 @default.
• W4220686258 hasBestOaLocation W42206862582 @default.
• W4220686258 hasConcept C111919701 @default.
• W4220686258 hasConcept C11413529 @default.
• W4220686258 hasConcept C121332964 @default.
• W4220686258 hasConcept C133875982 @default.
• W4220686258 hasConcept C134306372 @default.
• W4220686258 hasConcept C137119250 @default.
• W4220686258 hasConcept C149635348 @default.
• W4220686258 hasConcept C159694833 @default.
• W4220686258 hasConcept C163716315 @default.
• W4220686258 hasConcept C173608175 @default.
• W4220686258 hasConcept C199360897 @default.
• W4220686258 hasConcept C2524010 @default.
• W4220686258 hasConcept C2777210771 @default.
• W4220686258 hasConcept C2778770139 @default.
• W4220686258 hasConcept C2779960059 @default.
• W4220686258 hasConcept C2780513914 @default.
• W4220686258 hasConcept C33923547 @default.
• W4220686258 hasConcept C3828260 @default.
• W4220686258 hasConcept C41008148 @default.
• W4220686258 hasConcept C48044578 @default.
• W4220686258 hasConcept C56372850 @default.
• W4220686258 hasConcept C62520636 @default.
• W4220686258 hasConcept C6802819 @default.
• W4220686258 hasConcept C77088390 @default.
• W4220686258 hasConcept C91481028 @default.
• W4220686258 hasConcept C93779851 @default.
• W4220686258 hasConcept C94523830 @default.
• W4220686258 hasConceptScore W4220686258C111919701 @default.
• W4220686258 hasConceptScore W4220686258C11413529 @default.
• W4220686258 hasConceptScore W4220686258C121332964 @default.
• W4220686258 hasConceptScore W4220686258C133875982 @default.
• W4220686258 hasConceptScore W4220686258C134306372 @default.
• W4220686258 hasConceptScore W4220686258C137119250 @default.
• W4220686258 hasConceptScore W4220686258C149635348 @default.

• next