Matches in SemOpenAlex for { <https://semopenalex.org/work/W1974485377> ?p ?o ?g. }
- W1974485377 endingPage "24" @default.
- W1974485377 startingPage "1" @default.
- W1974485377 abstract "Processor architectures has taken a turn toward many-core processors, which integrate multiple processing cores on a single chip to increase overall performance, and there are no signs that this trend will stop in the near future. Many-core processors are harder to program than multicore and single-core processors due to the need for writing parallel or concurrent programs with high degrees of parallelism. Moreover, many-cores have to operate in a mode of strong scaling because of memory bandwidth constraints. In strong scaling, increasingly finer-grain parallelism must be extracted in order to keep all processing cores busy. Task dataflow programming models have a high potential to simplify parallel programming because they alleviate the programmer from identifying precisely all intertask dependences when writing programs. Instead, the task dataflow runtime system detects and enforces intertask dependences during execution based on the description of memory accessed by each task. The runtime constructs a task dataflow graph that captures all tasks and their dependences. Tasks are scheduled to execute in parallel, taking into account dependences specified in the task graph. Several papers report important overheads for task dataflow systems, which severely limits the scalability and usability of such systems. In this article, we study efficient schemes to manage task graphs and analyze their scalability. We assume a programming model that supports input, output, and in/out annotations on task arguments, as well as commutative in/out and reductions. We analyze the structure of task graphs and identify versions and generations as key concepts for efficient management of task graphs. Then, we present three schemes to manage task graphs building on graph representations, hypergraphs , and lists . We also consider a fourth edgeless scheme that synchronizes tasks using integers. Analysis using microbenchmarks shows that the graph representation is not always scalable and that the edgeless scheme introduces least overhead in nearly all situations." @default.
- W1974485377 created "2016-06-24" @default.
- W1974485377 creator A5005410613 @default.
- W1974485377 creator A5018102521 @default.
- W1974485377 creator A5086758775 @default.
- W1974485377 date "2013-12-01" @default.
- W1974485377 modified "2023-10-16" @default.
- W1974485377 title "Analysis of dependence tracking algorithms for task dataflow execution" @default.
- W1974485377 cites W1981297342 @default.
- W1974485377 cites W2016358047 @default.
- W1974485377 cites W2020165759 @default.
- W1974485377 cites W2024054838 @default.
- W1974485377 cites W2040441122 @default.
- W1974485377 cites W2072725684 @default.
- W1974485377 cites W2086536654 @default.
- W1974485377 cites W2091389153 @default.
- W1974485377 cites W2105524676 @default.
- W1974485377 cites W2110726704 @default.
- W1974485377 cites W2121893797 @default.
- W1974485377 cites W2142677441 @default.
- W1974485377 cites W2153287401 @default.
- W1974485377 cites W2172013743 @default.
- W1974485377 cites W4254516222 @default.
- W1974485377 doi "https://doi.org/10.1145/2541228.2555316" @default.
- W1974485377 hasPublicationYear "2013" @default.
- W1974485377 type Work @default.
- W1974485377 sameAs 1974485377 @default.
- W1974485377 citedByCount "8" @default.
- W1974485377 countsByYear W19744853772014 @default.
- W1974485377 countsByYear W19744853772015 @default.
- W1974485377 countsByYear W19744853772019 @default.
- W1974485377 countsByYear W19744853772021 @default.
- W1974485377 crossrefType "journal-article" @default.
- W1974485377 hasAuthorship W1974485377A5005410613 @default.
- W1974485377 hasAuthorship W1974485377A5018102521 @default.
- W1974485377 hasAuthorship W1974485377A5086758775 @default.
- W1974485377 hasBestOaLocation W19744853771 @default.
- W1974485377 hasConcept C111919701 @default.
- W1974485377 hasConcept C115537543 @default.
- W1974485377 hasConcept C140763907 @default.
- W1974485377 hasConcept C141917322 @default.
- W1974485377 hasConcept C162324750 @default.
- W1974485377 hasConcept C173608175 @default.
- W1974485377 hasConcept C176727019 @default.
- W1974485377 hasConcept C187736073 @default.
- W1974485377 hasConcept C189783530 @default.
- W1974485377 hasConcept C199360897 @default.
- W1974485377 hasConcept C2778514511 @default.
- W1974485377 hasConcept C2780451532 @default.
- W1974485377 hasConcept C2780870223 @default.
- W1974485377 hasConcept C2781172179 @default.
- W1974485377 hasConcept C34165917 @default.
- W1974485377 hasConcept C38556500 @default.
- W1974485377 hasConcept C41008148 @default.
- W1974485377 hasConcept C42992933 @default.
- W1974485377 hasConcept C48044578 @default.
- W1974485377 hasConcept C61483411 @default.
- W1974485377 hasConcept C78766204 @default.
- W1974485377 hasConcept C96324660 @default.
- W1974485377 hasConceptScore W1974485377C111919701 @default.
- W1974485377 hasConceptScore W1974485377C115537543 @default.
- W1974485377 hasConceptScore W1974485377C140763907 @default.
- W1974485377 hasConceptScore W1974485377C141917322 @default.
- W1974485377 hasConceptScore W1974485377C162324750 @default.
- W1974485377 hasConceptScore W1974485377C173608175 @default.
- W1974485377 hasConceptScore W1974485377C176727019 @default.
- W1974485377 hasConceptScore W1974485377C187736073 @default.
- W1974485377 hasConceptScore W1974485377C189783530 @default.
- W1974485377 hasConceptScore W1974485377C199360897 @default.
- W1974485377 hasConceptScore W1974485377C2778514511 @default.
- W1974485377 hasConceptScore W1974485377C2780451532 @default.
- W1974485377 hasConceptScore W1974485377C2780870223 @default.
- W1974485377 hasConceptScore W1974485377C2781172179 @default.
- W1974485377 hasConceptScore W1974485377C34165917 @default.
- W1974485377 hasConceptScore W1974485377C38556500 @default.
- W1974485377 hasConceptScore W1974485377C41008148 @default.
- W1974485377 hasConceptScore W1974485377C42992933 @default.
- W1974485377 hasConceptScore W1974485377C48044578 @default.
- W1974485377 hasConceptScore W1974485377C61483411 @default.
- W1974485377 hasConceptScore W1974485377C78766204 @default.
- W1974485377 hasConceptScore W1974485377C96324660 @default.
- W1974485377 hasFunder F4320321730 @default.
- W1974485377 hasFunder F4320334627 @default.
- W1974485377 hasFunder F4320334960 @default.
- W1974485377 hasIssue "4" @default.
- W1974485377 hasLocation W19744853771 @default.
- W1974485377 hasLocation W19744853772 @default.
- W1974485377 hasOpenAccess W1974485377 @default.
- W1974485377 hasPrimaryLocation W19744853771 @default.
- W1974485377 hasRelatedWork W1508832769 @default.
- W1974485377 hasRelatedWork W1589529336 @default.
- W1974485377 hasRelatedWork W1595151633 @default.
- W1974485377 hasRelatedWork W1974485377 @default.
- W1974485377 hasRelatedWork W2040503315 @default.
- W1974485377 hasRelatedWork W2107063784 @default.
- W1974485377 hasRelatedWork W2378666660 @default.
- W1974485377 hasRelatedWork W2968111836 @default.
- W1974485377 hasRelatedWork W4240606930 @default.