Matches in SemOpenAlex for { <https://semopenalex.org/work/W3217509919> ?p ?o ?g. }
- W3217509919 abstract "We present Atos, a task-parallel GPU dynamic scheduling framework that is especially suited to dynamic irregular applications. Compared to the dominant Bulk Synchronous Parallel (BSP) frameworks, Atos exposes additional concurrency by supporting task-parallel formulations of applications with relaxed dependencies, achieving higher GPU utilization, which is particularly significant for problems with concurrency bottlenecks. Atos also offers implicit task-parallel load balancing in addition to data-parallel load balancing, providing users the flexibility to balance between them to achieve optimal performance. Finally, Atos allows users to adapt to different use cases by controlling the kernel strategy and task-parallel granularity. We demonstrate that each of these controls is important in practice. We evaluate and analyze the performance of Atos vs. BSP on three applications: breadth-first search, PageRank, and graph coloring. Atos implementations achieve geomean speedups of 3.44x, 2.1x, and 2.77x and peak speedups of 12.8x, 3.2x, and 9.08x across three case studies, compared to a state-of-the-art BSP GPU implementation. Beyond simply quantifying the speedup, we extensively analyze the reasons behind each speedup. This deeper understanding allows us to derive general guidelines for how to select the optimal Atos configuration for different applications. Finally, our analysis provides insights for future dynamic scheduling framework designs." @default.
- W3217509919 created "2021-12-06" @default.
- W3217509919 creator A5014094561 @default.
- W3217509919 creator A5028662746 @default.
- W3217509919 creator A5032895322 @default.
- W3217509919 creator A5035719914 @default.
- W3217509919 creator A5061140388 @default.
- W3217509919 creator A5091741596 @default.
- W3217509919 date "2021-11-30" @default.
- W3217509919 modified "2023-09-24" @default.
- W3217509919 title "Atos: A Task-Parallel GPU Dynamic Scheduling Framework for Dynamic Irregular Computations" @default.
- W3217509919 cites W1972090741 @default.
- W3217509919 cites W1985291160 @default.
- W3217509919 cites W1991709203 @default.
- W3217509919 cites W1996320382 @default.
- W3217509919 cites W1996541179 @default.
- W3217509919 cites W2016706026 @default.
- W3217509919 cites W2036551003 @default.
- W3217509919 cites W2045271686 @default.
- W3217509919 cites W2062680454 @default.
- W3217509919 cites W2095668076 @default.
- W3217509919 cites W2096188852 @default.
- W3217509919 cites W2097717378 @default.
- W3217509919 cites W2103838950 @default.
- W3217509919 cites W2103953153 @default.
- W3217509919 cites W2107173440 @default.
- W3217509919 cites W2126721444 @default.
- W3217509919 cites W2134427337 @default.
- W3217509919 cites W2153375074 @default.
- W3217509919 cites W2572767837 @default.
- W3217509919 cites W2581090187 @default.
- W3217509919 cites W2582905775 @default.
- W3217509919 cites W2788517652 @default.
- W3217509919 doi "https://doi.org/10.48550/arxiv.2112.00132" @default.
- W3217509919 hasPublicationYear "2021" @default.
- W3217509919 type Work @default.
- W3217509919 sameAs 3217509919 @default.
- W3217509919 citedByCount "0" @default.
- W3217509919 crossrefType "posted-content" @default.
- W3217509919 hasAuthorship W3217509919A5014094561 @default.
- W3217509919 hasAuthorship W3217509919A5028662746 @default.
- W3217509919 hasAuthorship W3217509919A5032895322 @default.
- W3217509919 hasAuthorship W3217509919A5035719914 @default.
- W3217509919 hasAuthorship W3217509919A5061140388 @default.
- W3217509919 hasAuthorship W3217509919A5091741596 @default.
- W3217509919 hasBestOaLocation W32175099191 @default.
- W3217509919 hasConcept C11413529 @default.
- W3217509919 hasConcept C120314980 @default.
- W3217509919 hasConcept C138959212 @default.
- W3217509919 hasConcept C149635348 @default.
- W3217509919 hasConcept C162324750 @default.
- W3217509919 hasConcept C173608175 @default.
- W3217509919 hasConcept C187691185 @default.
- W3217509919 hasConcept C193702766 @default.
- W3217509919 hasConcept C199360897 @default.
- W3217509919 hasConcept C206729178 @default.
- W3217509919 hasConcept C21547014 @default.
- W3217509919 hasConcept C2524010 @default.
- W3217509919 hasConcept C26713055 @default.
- W3217509919 hasConcept C2780513914 @default.
- W3217509919 hasConcept C33923547 @default.
- W3217509919 hasConcept C41008148 @default.
- W3217509919 hasConcept C45374587 @default.
- W3217509919 hasConcept C68339613 @default.
- W3217509919 hasConcept C7042729 @default.
- W3217509919 hasConceptScore W3217509919C11413529 @default.
- W3217509919 hasConceptScore W3217509919C120314980 @default.
- W3217509919 hasConceptScore W3217509919C138959212 @default.
- W3217509919 hasConceptScore W3217509919C149635348 @default.
- W3217509919 hasConceptScore W3217509919C162324750 @default.
- W3217509919 hasConceptScore W3217509919C173608175 @default.
- W3217509919 hasConceptScore W3217509919C187691185 @default.
- W3217509919 hasConceptScore W3217509919C193702766 @default.
- W3217509919 hasConceptScore W3217509919C199360897 @default.
- W3217509919 hasConceptScore W3217509919C206729178 @default.
- W3217509919 hasConceptScore W3217509919C21547014 @default.
- W3217509919 hasConceptScore W3217509919C2524010 @default.
- W3217509919 hasConceptScore W3217509919C26713055 @default.
- W3217509919 hasConceptScore W3217509919C2780513914 @default.
- W3217509919 hasConceptScore W3217509919C33923547 @default.
- W3217509919 hasConceptScore W3217509919C41008148 @default.
- W3217509919 hasConceptScore W3217509919C45374587 @default.
- W3217509919 hasConceptScore W3217509919C68339613 @default.
- W3217509919 hasConceptScore W3217509919C7042729 @default.
- W3217509919 hasLocation W32175099191 @default.
- W3217509919 hasLocation W32175099192 @default.
- W3217509919 hasOpenAccess W3217509919 @default.
- W3217509919 hasPrimaryLocation W32175099191 @default.
- W3217509919 hasRelatedWork W1531488649 @default.
- W3217509919 hasRelatedWork W2045565095 @default.
- W3217509919 hasRelatedWork W2085752580 @default.
- W3217509919 hasRelatedWork W2150101281 @default.
- W3217509919 hasRelatedWork W2470589840 @default.
- W3217509919 hasRelatedWork W3216767178 @default.
- W3217509919 hasRelatedWork W3217509919 @default.
- W3217509919 hasRelatedWork W4225559320 @default.
- W3217509919 hasRelatedWork W4308536272 @default.
- W3217509919 hasRelatedWork W2185731423 @default.
- W3217509919 isParatext "false" @default.
- W3217509919 isRetracted "false" @default.