Matches in SemOpenAlex for { <https://semopenalex.org/work/W4285100150> ?p ?o ?g. }
- W4285100150 abstract "Currently, a major bottleneck for several scientific computations is communication, both communication between different processors, so-called horizontal communication, and vertical communication between different levels of the memory hierarchy. With this bottleneck in mind, we target a notoriously communication-bound solver at the core of many high-performance applications, namely the conjugate gradient method (CG). To reduce the communication we present lower bounds on the vertical data movement in CG and go on to make a CG solver with reduced data movement. Using our theoretical analysis we apply our CG solver on a high-performance discretization used in practice, the spectral element method (SEM). Guided by our analysis, we show that for the Poisson equation on modern GPUs we can improve the performance by 30% by both rematerializing the discrete system and by reformulating the system to work on unique degrees of freedom. In order to investigate how horizontal communication can be reduced, we compare CG to two communication-reducing techniques, namely communication-avoiding and pipelined CG. We strong scale up to 4096 CPU cores and showcase performance improvements of upwards of 70% for pipelined CG compared to standard CG when applied on SEM at scale. We show that in addition to improving the scaling capabilities of the solver, initial measurements indicate that the convergence of SEM is largely unaffected by pipelined CG." @default.
- W4285100150 created "2022-07-14" @default.
- W4285100150 creator A5001997189 @default.
- W4285100150 creator A5033686530 @default.
- W4285100150 creator A5035985391 @default.
- W4285100150 creator A5060044772 @default.
- W4285100150 creator A5085178088 @default.
- W4285100150 date "2022-06-27" @default.
- W4285100150 modified "2023-10-17" @default.
- W4285100150 title "Reducing communication in the conjugate gradient method" @default.
- W4285100150 cites W1486449984 @default.
- W4285100150 cites W1575701986 @default.
- W4285100150 cites W1972501001 @default.
- W4285100150 cites W2002555321 @default.
- W4285100150 cites W2010747199 @default.
- W4285100150 cites W2011467018 @default.
- W4285100150 cites W2034692228 @default.
- W4285100150 cites W2047352485 @default.
- W4285100150 cites W2096714979 @default.
- W4285100150 cites W2099611016 @default.
- W4285100150 cites W2102061396 @default.
- W4285100150 cites W2104736438 @default.
- W4285100150 cites W2128249697 @default.
- W4285100150 cites W2138266087 @default.
- W4285100150 cites W2145194992 @default.
- W4285100150 cites W2157237396 @default.
- W4285100150 cites W2165439482 @default.
- W4285100150 cites W2316564661 @default.
- W4285100150 cites W2324384718 @default.
- W4285100150 cites W2809001843 @default.
- W4285100150 cites W2969262004 @default.
- W4285100150 cites W2984305089 @default.
- W4285100150 cites W3015998244 @default.
- W4285100150 cites W3016268593 @default.
- W4285100150 cites W3155036733 @default.
- W4285100150 cites W4205715945 @default.
- W4285100150 doi "https://doi.org/10.1145/3539781.3539785" @default.
- W4285100150 hasPublicationYear "2022" @default.
- W4285100150 type Work @default.
- W4285100150 citedByCount "3" @default.
- W4285100150 countsByYear W42851001502023 @default.
- W4285100150 crossrefType "proceedings-article" @default.
- W4285100150 hasAuthorship W4285100150A5001997189 @default.
- W4285100150 hasAuthorship W4285100150A5033686530 @default.
- W4285100150 hasAuthorship W4285100150A5035985391 @default.
- W4285100150 hasAuthorship W4285100150A5060044772 @default.
- W4285100150 hasAuthorship W4285100150A5085178088 @default.
- W4285100150 hasBestOaLocation W42851001501 @default.
- W4285100150 hasConcept C101765175 @default.
- W4285100150 hasConcept C113775141 @default.
- W4285100150 hasConcept C11413529 @default.
- W4285100150 hasConcept C134306372 @default.
- W4285100150 hasConcept C149635348 @default.
- W4285100150 hasConcept C162324750 @default.
- W4285100150 hasConcept C173608175 @default.
- W4285100150 hasConcept C199360897 @default.
- W4285100150 hasConcept C2777303404 @default.
- W4285100150 hasConcept C2778770139 @default.
- W4285100150 hasConcept C2780513914 @default.
- W4285100150 hasConcept C33923547 @default.
- W4285100150 hasConcept C41008148 @default.
- W4285100150 hasConcept C45374587 @default.
- W4285100150 hasConcept C459310 @default.
- W4285100150 hasConcept C50522688 @default.
- W4285100150 hasConcept C68339613 @default.
- W4285100150 hasConcept C73000952 @default.
- W4285100150 hasConcept C76155785 @default.
- W4285100150 hasConcept C78766204 @default.
- W4285100150 hasConcept C81184566 @default.
- W4285100150 hasConceptScore W4285100150C101765175 @default.
- W4285100150 hasConceptScore W4285100150C113775141 @default.
- W4285100150 hasConceptScore W4285100150C11413529 @default.
- W4285100150 hasConceptScore W4285100150C134306372 @default.
- W4285100150 hasConceptScore W4285100150C149635348 @default.
- W4285100150 hasConceptScore W4285100150C162324750 @default.
- W4285100150 hasConceptScore W4285100150C173608175 @default.
- W4285100150 hasConceptScore W4285100150C199360897 @default.
- W4285100150 hasConceptScore W4285100150C2777303404 @default.
- W4285100150 hasConceptScore W4285100150C2778770139 @default.
- W4285100150 hasConceptScore W4285100150C2780513914 @default.
- W4285100150 hasConceptScore W4285100150C33923547 @default.
- W4285100150 hasConceptScore W4285100150C41008148 @default.
- W4285100150 hasConceptScore W4285100150C45374587 @default.
- W4285100150 hasConceptScore W4285100150C459310 @default.
- W4285100150 hasConceptScore W4285100150C50522688 @default.
- W4285100150 hasConceptScore W4285100150C68339613 @default.
- W4285100150 hasConceptScore W4285100150C73000952 @default.
- W4285100150 hasConceptScore W4285100150C76155785 @default.
- W4285100150 hasConceptScore W4285100150C78766204 @default.
- W4285100150 hasConceptScore W4285100150C81184566 @default.
- W4285100150 hasFunder F4320317161 @default.
- W4285100150 hasFunder F4320322581 @default.
- W4285100150 hasLocation W42851001501 @default.
- W4285100150 hasOpenAccess W4285100150 @default.
- W4285100150 hasPrimaryLocation W42851001501 @default.
- W4285100150 hasRelatedWork W1523072846 @default.
- W4285100150 hasRelatedWork W1561683466 @default.
- W4285100150 hasRelatedWork W2343404593 @default.
- W4285100150 hasRelatedWork W2365995233 @default.
- W4285100150 hasRelatedWork W2366027386 @default.