Matches in SemOpenAlex for { <https://semopenalex.org/work/W2079632848> ?p ?o ?g. }
Showing items 1 to 69 of
69
with 100 items per page.
- W2079632848 endingPage "456" @default.
- W2079632848 startingPage "447" @default.
- W2079632848 abstract "Clustering is a mapping of the nodes of a task graph onto labeled clusters. We present a unified framework for clustering of directed acyclic graphs (DAGs). Several clustering algorithms from the literature are compared using this framework. For coarse grain DAGs two interesting properties are presented. For every nonlinear clustering there exists a linear clustering whose parallel time is less than the nonlinear one. Furthermore, the parallel time of any linear clustering is within a factor of two of the optimal. Two clustering algorithms are presented with near linear time complexity for coarse grain DAGs. The conclusion is that linear clustering is an efficient and accurate operation." @default.
- W2079632848 created "2016-06-24" @default.
- W2079632848 creator A5012594534 @default.
- W2079632848 creator A5060730782 @default.
- W2079632848 creator A5078480643 @default.
- W2079632848 date "1990-06-01" @default.
- W2079632848 modified "2023-10-18" @default.
- W2079632848 title "Clustering task graphs for message passing architectures" @default.
- W2079632848 cites W1523996342 @default.
- W2079632848 cites W1969750929 @default.
- W2079632848 cites W1977590451 @default.
- W2079632848 cites W1989582918 @default.
- W2079632848 cites W2004058992 @default.
- W2079632848 cites W2036509408 @default.
- W2079632848 cites W2051249422 @default.
- W2079632848 cites W2089265778 @default.
- W2079632848 cites W2104680817 @default.
- W2079632848 doi "https://doi.org/10.1145/255129.255188" @default.
- W2079632848 hasPublicationYear "1990" @default.
- W2079632848 type Work @default.
- W2079632848 sameAs 2079632848 @default.
- W2079632848 citedByCount "30" @default.
- W2079632848 countsByYear W20796328482014 @default.
- W2079632848 countsByYear W20796328482015 @default.
- W2079632848 crossrefType "journal-article" @default.
- W2079632848 hasAuthorship W2079632848A5012594534 @default.
- W2079632848 hasAuthorship W2079632848A5060730782 @default.
- W2079632848 hasAuthorship W2079632848A5078480643 @default.
- W2079632848 hasConcept C11413529 @default.
- W2079632848 hasConcept C154945302 @default.
- W2079632848 hasConcept C193143536 @default.
- W2079632848 hasConcept C22648726 @default.
- W2079632848 hasConcept C33704608 @default.
- W2079632848 hasConcept C41008148 @default.
- W2079632848 hasConcept C73555534 @default.
- W2079632848 hasConcept C74197172 @default.
- W2079632848 hasConcept C80444323 @default.
- W2079632848 hasConcept C94641424 @default.
- W2079632848 hasConceptScore W2079632848C11413529 @default.
- W2079632848 hasConceptScore W2079632848C154945302 @default.
- W2079632848 hasConceptScore W2079632848C193143536 @default.
- W2079632848 hasConceptScore W2079632848C22648726 @default.
- W2079632848 hasConceptScore W2079632848C33704608 @default.
- W2079632848 hasConceptScore W2079632848C41008148 @default.
- W2079632848 hasConceptScore W2079632848C73555534 @default.
- W2079632848 hasConceptScore W2079632848C74197172 @default.
- W2079632848 hasConceptScore W2079632848C80444323 @default.
- W2079632848 hasConceptScore W2079632848C94641424 @default.
- W2079632848 hasIssue "3b" @default.
- W2079632848 hasLocation W20796328481 @default.
- W2079632848 hasOpenAccess W2079632848 @default.
- W2079632848 hasPrimaryLocation W20796328481 @default.
- W2079632848 hasRelatedWork W1887359504 @default.
- W2079632848 hasRelatedWork W1999117613 @default.
- W2079632848 hasRelatedWork W2025839902 @default.
- W2079632848 hasRelatedWork W2101637161 @default.
- W2079632848 hasRelatedWork W2160785859 @default.
- W2079632848 hasRelatedWork W2171610853 @default.
- W2079632848 hasRelatedWork W2393816671 @default.
- W2079632848 hasRelatedWork W2559422900 @default.
- W2079632848 hasRelatedWork W3120229345 @default.
- W2079632848 hasRelatedWork W3174322327 @default.
- W2079632848 hasVolume "18" @default.
- W2079632848 isParatext "false" @default.
- W2079632848 isRetracted "false" @default.
- W2079632848 magId "2079632848" @default.
- W2079632848 workType "article" @default.