Matches in SemOpenAlex for { <https://semopenalex.org/work/W4292000848> ?p ?o ?g. }
Showing items 1 to 63 of
63
with 100 items per page.
- W4292000848 abstract "Task-based programming models have risen in popularity as an alternative to traditional fork-join parallelism. They are better suited to write applications with irregular parallelism that can present load imbalance. However, these programming models suffer from overheads related to task creation, scheduling and dependency management, limiting performance and scalability when tasks become too small. At the same time, many HPC applications implement iterative methods or multi-step simulations that create the same directed acyclic graphs of tasks on each iteration. By giving application programmers a way to express that a specific loop is creating the same task pattern on each iteration, we can create a single task DAG once and transform it into a cyclic graph. This cyclic graph is then reused for successive iterations, minimizing task creation and dependency management overhead. This paper presents the taskiter, a new construct we propose for the OmpSs-2 and OpenMP programming models, allowing the use of directed cyclic task graphs (DCTG) to minimize runtime overheads. Moreover, we present a simple immediate successor locality-aware heuristic that minimizes task scheduling overhead by bypassing the runtime task scheduler. We evaluate the implementation of the taskiter and the immediate successor heuristic in 8 iterative benchmarks. Using small task granularities, we obtain an average speedup of 3.7x over the reference OmpSs-2 implementation and an average of 5x and 7.46x speedup over the LLVM and GCC OpenMP runtimes, respectively." @default.
- W4292000848 created "2022-08-16" @default.
- W4292000848 creator A5012928732 @default.
- W4292000848 creator A5080243707 @default.
- W4292000848 date "2022-08-12" @default.
- W4292000848 modified "2023-09-29" @default.
- W4292000848 title "Accelerating Task-based Iterative Applications" @default.
- W4292000848 doi "https://doi.org/10.48550/arxiv.2208.06332" @default.
- W4292000848 hasPublicationYear "2022" @default.
- W4292000848 type Work @default.
- W4292000848 citedByCount "0" @default.
- W4292000848 crossrefType "posted-content" @default.
- W4292000848 hasAuthorship W4292000848A5012928732 @default.
- W4292000848 hasAuthorship W4292000848A5080243707 @default.
- W4292000848 hasBestOaLocation W42920008481 @default.
- W4292000848 hasConcept C111919701 @default.
- W4292000848 hasConcept C127705205 @default.
- W4292000848 hasConcept C138885662 @default.
- W4292000848 hasConcept C162324750 @default.
- W4292000848 hasConcept C173608175 @default.
- W4292000848 hasConcept C199360897 @default.
- W4292000848 hasConcept C206729178 @default.
- W4292000848 hasConcept C21547014 @default.
- W4292000848 hasConcept C2779808786 @default.
- W4292000848 hasConcept C34165917 @default.
- W4292000848 hasConcept C41008148 @default.
- W4292000848 hasConcept C41895202 @default.
- W4292000848 hasConcept C48044578 @default.
- W4292000848 hasConcept C68339613 @default.
- W4292000848 hasConcept C77088390 @default.
- W4292000848 hasConcept C80444323 @default.
- W4292000848 hasConceptScore W4292000848C111919701 @default.
- W4292000848 hasConceptScore W4292000848C127705205 @default.
- W4292000848 hasConceptScore W4292000848C138885662 @default.
- W4292000848 hasConceptScore W4292000848C162324750 @default.
- W4292000848 hasConceptScore W4292000848C173608175 @default.
- W4292000848 hasConceptScore W4292000848C199360897 @default.
- W4292000848 hasConceptScore W4292000848C206729178 @default.
- W4292000848 hasConceptScore W4292000848C21547014 @default.
- W4292000848 hasConceptScore W4292000848C2779808786 @default.
- W4292000848 hasConceptScore W4292000848C34165917 @default.
- W4292000848 hasConceptScore W4292000848C41008148 @default.
- W4292000848 hasConceptScore W4292000848C41895202 @default.
- W4292000848 hasConceptScore W4292000848C48044578 @default.
- W4292000848 hasConceptScore W4292000848C68339613 @default.
- W4292000848 hasConceptScore W4292000848C77088390 @default.
- W4292000848 hasConceptScore W4292000848C80444323 @default.
- W4292000848 hasLocation W42920008481 @default.
- W4292000848 hasOpenAccess W4292000848 @default.
- W4292000848 hasPrimaryLocation W42920008481 @default.
- W4292000848 hasRelatedWork W1504842852 @default.
- W4292000848 hasRelatedWork W157504995 @default.
- W4292000848 hasRelatedWork W1599507069 @default.
- W4292000848 hasRelatedWork W2168912016 @default.
- W4292000848 hasRelatedWork W2295576717 @default.
- W4292000848 hasRelatedWork W2370911386 @default.
- W4292000848 hasRelatedWork W2379699742 @default.
- W4292000848 hasRelatedWork W2486796129 @default.
- W4292000848 hasRelatedWork W283443311 @default.
- W4292000848 hasRelatedWork W296190581 @default.
- W4292000848 isParatext "false" @default.
- W4292000848 isRetracted "false" @default.
- W4292000848 workType "article" @default.