Matches in SemOpenAlex for { <https://semopenalex.org/work/W3100367376> ?p ?o ?g. }
- W3100367376 abstract "We present the submatrix method, a highly parallelizable method for the approximate calculation of inverse p-th roots of large sparse symmetric matrices which are required in different scientific applications. We follow the idea of Approximate Computing, allowing imprecision in the final result in order to be able to utilize the sparsity of the input matrix and to allow massively parallel execution. For an n x n matrix, the proposed algorithm allows to distribute the calculations over n nodes with only little communication overhead. The approximate result matrix exhibits the same sparsity pattern as the input matrix, allowing for efficient reuse of allocated data structures. We evaluate the algorithm with respect to the error that it introduces into calculated results, as well as its performance and scalability. We demonstrate that the error is relatively limited for well-conditioned matrices and that results are still valuable for error-resilient applications like preconditioning even for ill-conditioned matrices. We discuss the execution time and scaling of the algorithm on a theoretical level and present a distributed implementation of the algorithm using MPI and OpenMP. We demonstrate the scalability of this implementation by running it on a high-performance compute cluster comprised of 1024 CPU cores, showing a speedup of 665x compared to single-threaded execution." @default.
- W3100367376 created "2020-11-23" @default.
- W3100367376 creator A5039484700 @default.
- W3100367376 creator A5043948385 @default.
- W3100367376 creator A5064482311 @default.
- W3100367376 creator A5079206771 @default.
- W3100367376 creator A5081400930 @default.
- W3100367376 date "2018-07-02" @default.
- W3100367376 modified "2023-10-04" @default.
- W3100367376 title "A Massively Parallel Algorithm for the Approximate Calculation of Inverse p-th Roots of Large Sparse Matrices" @default.
- W3100367376 cites W101236918 @default.
- W3100367376 cites W1480630584 @default.
- W3100367376 cites W1506690472 @default.
- W3100367376 cites W1978421859 @default.
- W3100367376 cites W1988888548 @default.
- W3100367376 cites W1996093480 @default.
- W3100367376 cites W2007653503 @default.
- W3100367376 cites W2016819638 @default.
- W3100367376 cites W2026444402 @default.
- W3100367376 cites W2035080386 @default.
- W3100367376 cites W2056405080 @default.
- W3100367376 cites W2061781302 @default.
- W3100367376 cites W2063599529 @default.
- W3100367376 cites W2073773252 @default.
- W3100367376 cites W2086619045 @default.
- W3100367376 cites W2117293168 @default.
- W3100367376 cites W2117686912 @default.
- W3100367376 cites W2120248756 @default.
- W3100367376 cites W2121807804 @default.
- W3100367376 cites W2138385963 @default.
- W3100367376 cites W2602599853 @default.
- W3100367376 cites W2604188822 @default.
- W3100367376 cites W3101264187 @default.
- W3100367376 doi "https://doi.org/10.1145/3218176.3218231" @default.
- W3100367376 hasPublicationYear "2018" @default.
- W3100367376 type Work @default.
- W3100367376 sameAs 3100367376 @default.
- W3100367376 citedByCount "7" @default.
- W3100367376 countsByYear W31003673762019 @default.
- W3100367376 countsByYear W31003673762020 @default.
- W3100367376 countsByYear W31003673762021 @default.
- W3100367376 countsByYear W31003673762023 @default.
- W3100367376 crossrefType "proceedings-article" @default.
- W3100367376 hasAuthorship W3100367376A5039484700 @default.
- W3100367376 hasAuthorship W3100367376A5043948385 @default.
- W3100367376 hasAuthorship W3100367376A5064482311 @default.
- W3100367376 hasAuthorship W3100367376A5079206771 @default.
- W3100367376 hasAuthorship W3100367376A5081400930 @default.
- W3100367376 hasBestOaLocation W31003673762 @default.
- W3100367376 hasConcept C106487976 @default.
- W3100367376 hasConcept C111919701 @default.
- W3100367376 hasConcept C11413529 @default.
- W3100367376 hasConcept C120373497 @default.
- W3100367376 hasConcept C121332964 @default.
- W3100367376 hasConcept C148047603 @default.
- W3100367376 hasConcept C159985019 @default.
- W3100367376 hasConcept C163716315 @default.
- W3100367376 hasConcept C173608175 @default.
- W3100367376 hasConcept C190475519 @default.
- W3100367376 hasConcept C192562407 @default.
- W3100367376 hasConcept C207467116 @default.
- W3100367376 hasConcept C2524010 @default.
- W3100367376 hasConcept C2779960059 @default.
- W3100367376 hasConcept C33923547 @default.
- W3100367376 hasConcept C41008148 @default.
- W3100367376 hasConcept C48044578 @default.
- W3100367376 hasConcept C56372850 @default.
- W3100367376 hasConcept C62520636 @default.
- W3100367376 hasConcept C68339613 @default.
- W3100367376 hasConcept C77088390 @default.
- W3100367376 hasConceptScore W3100367376C106487976 @default.
- W3100367376 hasConceptScore W3100367376C111919701 @default.
- W3100367376 hasConceptScore W3100367376C11413529 @default.
- W3100367376 hasConceptScore W3100367376C120373497 @default.
- W3100367376 hasConceptScore W3100367376C121332964 @default.
- W3100367376 hasConceptScore W3100367376C148047603 @default.
- W3100367376 hasConceptScore W3100367376C159985019 @default.
- W3100367376 hasConceptScore W3100367376C163716315 @default.
- W3100367376 hasConceptScore W3100367376C173608175 @default.
- W3100367376 hasConceptScore W3100367376C190475519 @default.
- W3100367376 hasConceptScore W3100367376C192562407 @default.
- W3100367376 hasConceptScore W3100367376C207467116 @default.
- W3100367376 hasConceptScore W3100367376C2524010 @default.
- W3100367376 hasConceptScore W3100367376C2779960059 @default.
- W3100367376 hasConceptScore W3100367376C33923547 @default.
- W3100367376 hasConceptScore W3100367376C41008148 @default.
- W3100367376 hasConceptScore W3100367376C48044578 @default.
- W3100367376 hasConceptScore W3100367376C56372850 @default.
- W3100367376 hasConceptScore W3100367376C62520636 @default.
- W3100367376 hasConceptScore W3100367376C68339613 @default.
- W3100367376 hasConceptScore W3100367376C77088390 @default.
- W3100367376 hasFunder F4320320879 @default.
- W3100367376 hasFunder F4320338335 @default.
- W3100367376 hasLocation W31003673761 @default.
- W3100367376 hasLocation W31003673762 @default.
- W3100367376 hasLocation W31003673763 @default.
- W3100367376 hasLocation W31003673764 @default.
- W3100367376 hasOpenAccess W3100367376 @default.
- W3100367376 hasPrimaryLocation W31003673761 @default.
- W3100367376 hasRelatedWork W194688272 @default.