Matches in SemOpenAlex for { <https://semopenalex.org/work/W2999326754> ?p ?o ?g. }
- W2999326754 endingPage "e247" @default.
- W2999326754 startingPage "e247" @default.
- W2999326754 abstract "The task-based approach is a parallelization paradigm in which an algorithm is transformed into a direct acyclic graph of tasks: the vertices are computational elements extracted from the original algorithm and the edges are dependencies between those. During the execution, the management of the dependencies adds an overhead that can become significant when the computational cost of the tasks is low. A possibility to reduce the makespan is to aggregate the tasks to make them heavier, while having fewer of them, with the objective of mitigating the importance of the overhead. In this paper, we study an existing clustering/partitioning strategy to speed up the parallel execution of a task-based application. We provide two additional heuristics to this algorithm and perform an in-depth study on a large graph set. In addition, we propose a new model to estimate the execution duration and use it to choose the proper granularity. We show that this strategy allows speeding up a real numerical application by a factor of 7 on a multi-core system." @default.
- W2999326754 created "2020-01-23" @default.
- W2999326754 creator A5038830275 @default.
- W2999326754 creator A5081443384 @default.
- W2999326754 date "2020-01-13" @default.
- W2999326754 modified "2023-10-14" @default.
- W2999326754 title "Improving parallel executions by increasing task granularity in task-based runtime systems using acyclic DAG clustering" @default.
- W2999326754 cites W1128809682 @default.
- W2999326754 cites W143174683 @default.
- W2999326754 cites W1976964180 @default.
- W2999326754 cites W2002292054 @default.
- W2999326754 cites W2035402643 @default.
- W2999326754 cites W2065309575 @default.
- W2999326754 cites W2070232376 @default.
- W2999326754 cites W2073467837 @default.
- W2999326754 cites W2078174680 @default.
- W2999326754 cites W2097138360 @default.
- W2999326754 cites W2100304552 @default.
- W2999326754 cites W2121893797 @default.
- W2999326754 cites W2128120785 @default.
- W2999326754 cites W2147071478 @default.
- W2999326754 cites W2161455936 @default.
- W2999326754 cites W2206856102 @default.
- W2999326754 cites W2280361371 @default.
- W2999326754 cites W2608852956 @default.
- W2999326754 cites W2728444714 @default.
- W2999326754 cites W2758813627 @default.
- W2999326754 cites W2791827244 @default.
- W2999326754 cites W2792068364 @default.
- W2999326754 cites W2941300121 @default.
- W2999326754 cites W2950570665 @default.
- W2999326754 cites W2963647181 @default.
- W2999326754 cites W2963806858 @default.
- W2999326754 cites W4236269389 @default.
- W2999326754 doi "https://doi.org/10.7717/peerj-cs.247" @default.
- W2999326754 hasPubMedCentralId "https://www.ncbi.nlm.nih.gov/pmc/articles/7924455" @default.
- W2999326754 hasPubMedId "https://pubmed.ncbi.nlm.nih.gov/33816899" @default.
- W2999326754 hasPublicationYear "2020" @default.
- W2999326754 type Work @default.
- W2999326754 sameAs 2999326754 @default.
- W2999326754 citedByCount "3" @default.
- W2999326754 countsByYear W29993267542022 @default.
- W2999326754 countsByYear W29993267542023 @default.
- W2999326754 crossrefType "journal-article" @default.
- W2999326754 hasAuthorship W2999326754A5038830275 @default.
- W2999326754 hasAuthorship W2999326754A5081443384 @default.
- W2999326754 hasBestOaLocation W29993267541 @default.
- W2999326754 hasConcept C111919701 @default.
- W2999326754 hasConcept C11413529 @default.
- W2999326754 hasConcept C120314980 @default.
- W2999326754 hasConcept C126255220 @default.
- W2999326754 hasConcept C127705205 @default.
- W2999326754 hasConcept C132525143 @default.
- W2999326754 hasConcept C154945302 @default.
- W2999326754 hasConcept C162324750 @default.
- W2999326754 hasConcept C173608175 @default.
- W2999326754 hasConcept C177774035 @default.
- W2999326754 hasConcept C187736073 @default.
- W2999326754 hasConcept C199360897 @default.
- W2999326754 hasConcept C206729178 @default.
- W2999326754 hasConcept C2779960059 @default.
- W2999326754 hasConcept C2780451532 @default.
- W2999326754 hasConcept C2989134064 @default.
- W2999326754 hasConcept C33923547 @default.
- W2999326754 hasConcept C41008148 @default.
- W2999326754 hasConcept C73555534 @default.
- W2999326754 hasConcept C74197172 @default.
- W2999326754 hasConcept C80444323 @default.
- W2999326754 hasConceptScore W2999326754C111919701 @default.
- W2999326754 hasConceptScore W2999326754C11413529 @default.
- W2999326754 hasConceptScore W2999326754C120314980 @default.
- W2999326754 hasConceptScore W2999326754C126255220 @default.
- W2999326754 hasConceptScore W2999326754C127705205 @default.
- W2999326754 hasConceptScore W2999326754C132525143 @default.
- W2999326754 hasConceptScore W2999326754C154945302 @default.
- W2999326754 hasConceptScore W2999326754C162324750 @default.
- W2999326754 hasConceptScore W2999326754C173608175 @default.
- W2999326754 hasConceptScore W2999326754C177774035 @default.
- W2999326754 hasConceptScore W2999326754C187736073 @default.
- W2999326754 hasConceptScore W2999326754C199360897 @default.
- W2999326754 hasConceptScore W2999326754C206729178 @default.
- W2999326754 hasConceptScore W2999326754C2779960059 @default.
- W2999326754 hasConceptScore W2999326754C2780451532 @default.
- W2999326754 hasConceptScore W2999326754C2989134064 @default.
- W2999326754 hasConceptScore W2999326754C33923547 @default.
- W2999326754 hasConceptScore W2999326754C41008148 @default.
- W2999326754 hasConceptScore W2999326754C73555534 @default.
- W2999326754 hasConceptScore W2999326754C74197172 @default.
- W2999326754 hasConceptScore W2999326754C80444323 @default.
- W2999326754 hasLocation W29993267541 @default.
- W2999326754 hasLocation W29993267542 @default.
- W2999326754 hasLocation W29993267543 @default.
- W2999326754 hasLocation W29993267544 @default.
- W2999326754 hasLocation W29993267545 @default.
- W2999326754 hasOpenAccess W2999326754 @default.
- W2999326754 hasPrimaryLocation W29993267541 @default.
- W2999326754 hasRelatedWork W1658882345 @default.
- W2999326754 hasRelatedWork W2104929755 @default.