Matches in SemOpenAlex for { <https://semopenalex.org/work/W4294031738> ?p ?o ?g. }
- W4294031738 endingPage "30" @default.
- W4294031738 startingPage "1" @default.
- W4294031738 abstract "Stable simulation of conservation laws, such as those used to model fluid dynamics and plasma physics applications, requires the satisfaction of the so-called Courant-Friedrichs-Lewy condition. By allowing regions of the mesh to advance with different timesteps that locally satisfy this stability constraint, significant work reduction can be attained when compared to a time integration scheme using a single timestep size. However, parallelizing this algorithm presents considerable difficulty. Since the stability condition depends on the state of the system, dependencies become dynamic and potentially non-local. In this article, we present an adaptive local timestepping algorithm using an optimistic (Timewarp-based) parallel discrete event simulation. We introduce waiting heuristics to limit misspeculation and a semi-static load balancing scheme to eliminate load imbalance as parts of the mesh require finer or coarser timesteps. Last, we outline an interface for separating the physics of the specific conservation law from the temporal integration allowing for productive adoption of our proposed algorithm. We present a misspeculation study for three conservation laws, demonstrating both the productivity of the local timestepping API, for which 74% of the lines of code are reused across different conservation laws, and the robustness of the waiting heuristics—at most 1.5% of element updates are rolled back. Our performance studies demonstrate up to a 2.8× speedup versus a baseline unoptimized local timestepping approach, a 4x improvement in per-node throughput compared to an MPI parallelization of synchronous timestepping, and scalability up to 3,072 cores on NERSC’s Cori Haswell partition." @default.
- W4294031738 created "2022-09-01" @default.
- W4294031738 creator A5005140361 @default.
- W4294031738 creator A5008816001 @default.
- W4294031738 creator A5029390021 @default.
- W4294031738 creator A5089253713 @default.
- W4294031738 date "2022-10-31" @default.
- W4294031738 modified "2023-09-29" @default.
- W4294031738 title "Performance Analysis of Speculative Parallel Adaptive Local Timestepping for Conservation Laws" @default.
- W4294031738 cites W1602640983 @default.
- W4294031738 cites W1914492679 @default.
- W4294031738 cites W1969519306 @default.
- W4294031738 cites W1975146708 @default.
- W4294031738 cites W1975706278 @default.
- W4294031738 cites W1979069795 @default.
- W4294031738 cites W1992011181 @default.
- W4294031738 cites W1993757976 @default.
- W4294031738 cites W1998830482 @default.
- W4294031738 cites W1999399767 @default.
- W4294031738 cites W2015407979 @default.
- W4294031738 cites W2017747263 @default.
- W4294031738 cites W2027842155 @default.
- W4294031738 cites W2031881612 @default.
- W4294031738 cites W2034976587 @default.
- W4294031738 cites W2045849310 @default.
- W4294031738 cites W2056455959 @default.
- W4294031738 cites W2067297470 @default.
- W4294031738 cites W2070232376 @default.
- W4294031738 cites W2079577430 @default.
- W4294031738 cites W2089619738 @default.
- W4294031738 cites W2096666271 @default.
- W4294031738 cites W2098553601 @default.
- W4294031738 cites W2100564583 @default.
- W4294031738 cites W2108449012 @default.
- W4294031738 cites W2115563423 @default.
- W4294031738 cites W2116729868 @default.
- W4294031738 cites W2117703045 @default.
- W4294031738 cites W2122177687 @default.
- W4294031738 cites W2123990187 @default.
- W4294031738 cites W2124215059 @default.
- W4294031738 cites W2128069584 @default.
- W4294031738 cites W2136199753 @default.
- W4294031738 cites W2153188937 @default.
- W4294031738 cites W2155785405 @default.
- W4294031738 cites W2156993387 @default.
- W4294031738 cites W2159783659 @default.
- W4294031738 cites W2166751342 @default.
- W4294031738 cites W2169429595 @default.
- W4294031738 cites W2296636214 @default.
- W4294031738 cites W2493512717 @default.
- W4294031738 cites W2499620565 @default.
- W4294031738 cites W2614978533 @default.
- W4294031738 cites W2767668491 @default.
- W4294031738 cites W2794676489 @default.
- W4294031738 cites W2803345204 @default.
- W4294031738 cites W2896801938 @default.
- W4294031738 cites W2904147691 @default.
- W4294031738 cites W2913849529 @default.
- W4294031738 cites W2914577695 @default.
- W4294031738 cites W2942560053 @default.
- W4294031738 cites W2946545004 @default.
- W4294031738 cites W2962429517 @default.
- W4294031738 cites W3012591642 @default.
- W4294031738 cites W3115213498 @default.
- W4294031738 cites W3163646112 @default.
- W4294031738 cites W3166056509 @default.
- W4294031738 cites W3211635369 @default.
- W4294031738 cites W4239368168 @default.
- W4294031738 cites W4247593950 @default.
- W4294031738 cites W4252060206 @default.
- W4294031738 doi "https://doi.org/10.1145/3545996" @default.
- W4294031738 hasPublicationYear "2022" @default.
- W4294031738 type Work @default.
- W4294031738 citedByCount "0" @default.
- W4294031738 crossrefType "journal-article" @default.
- W4294031738 hasAuthorship W4294031738A5005140361 @default.
- W4294031738 hasAuthorship W4294031738A5008816001 @default.
- W4294031738 hasAuthorship W4294031738A5029390021 @default.
- W4294031738 hasAuthorship W4294031738A5089253713 @default.
- W4294031738 hasBestOaLocation W42940317381 @default.
- W4294031738 hasConcept C104317684 @default.
- W4294031738 hasConcept C111919701 @default.
- W4294031738 hasConcept C112972136 @default.
- W4294031738 hasConcept C11413529 @default.
- W4294031738 hasConcept C119857082 @default.
- W4294031738 hasConcept C126255220 @default.
- W4294031738 hasConcept C127705205 @default.
- W4294031738 hasConcept C131053463 @default.
- W4294031738 hasConcept C134306372 @default.
- W4294031738 hasConcept C173608175 @default.
- W4294031738 hasConcept C185592680 @default.
- W4294031738 hasConcept C199360897 @default.
- W4294031738 hasConcept C199519371 @default.
- W4294031738 hasConcept C2777904410 @default.
- W4294031738 hasConcept C33923547 @default.
- W4294031738 hasConcept C3445786 @default.
- W4294031738 hasConcept C41008148 @default.
- W4294031738 hasConcept C459310 @default.