Matches in SemOpenAlex for { <https://semopenalex.org/work/W2015977145> ?p ?o ?g. }
Showing items 1 to 100 of
100
with 100 items per page.
- W2015977145 endingPage "705" @default.
- W2015977145 startingPage "694" @default.
- W2015977145 abstract "Mining frequent subtrees in a database of rooted and labeled trees is an important problem in many domains, ranging from phylogenetic analysis to biochemistry and from linguistic parsing to XML data analysis. In this work we revisit this problem and develop an architecture conscious solution targeting emerging multicore systems. Specifically we identify a sequence of memory related optimizations that significantly improve the spatial and temporal locality of a state-of-the-art sequential algorithm -- alleviating the effects of memory latency. Additionally, these optimizations are shown to reduce the pressure on the front-side bus, an important consideration in the context of large-scale multicore architectures. We then demonstrate that these optimizations while necessary are not sufficient for efficient parallelization on multicores, primarily due to parametric and data-driven factors which make load balancing a significant challenge. To address this challenge, we present a methodology that adaptively and automatically modulates the type and granularity of the work being shared among different cores. The resulting algorithm achieves near perfect parallel efficiency on up to 16 processors on challenging real world applications. The optimizations we present have general purpose utility and a key out-come is the development of a general purpose scheduling service for moldable task scheduling on emerging multicore systems." @default.
- W2015977145 created "2016-06-24" @default.
- W2015977145 creator A5059512590 @default.
- W2015977145 creator A5076488599 @default.
- W2015977145 date "2009-08-01" @default.
- W2015977145 modified "2023-09-23" @default.
- W2015977145 title "Mining tree-structured data on multicore systems" @default.
- W2015977145 cites W1520566981 @default.
- W2015977145 cites W1536540269 @default.
- W2015977145 cites W1537974887 @default.
- W2015977145 cites W1602595918 @default.
- W2015977145 cites W1963749031 @default.
- W2015977145 cites W1964857440 @default.
- W2015977145 cites W1969504923 @default.
- W2015977145 cites W1970026646 @default.
- W2015977145 cites W1990832096 @default.
- W2015977145 cites W2004748427 @default.
- W2015977145 cites W2012537185 @default.
- W2015977145 cites W2024643694 @default.
- W2015977145 cites W2036916735 @default.
- W2015977145 cites W2049631158 @default.
- W2015977145 cites W2057455870 @default.
- W2015977145 cites W2063771604 @default.
- W2015977145 cites W2064853889 @default.
- W2015977145 cites W2070046067 @default.
- W2015977145 cites W2074231493 @default.
- W2015977145 cites W2088528526 @default.
- W2015977145 cites W2103216163 @default.
- W2015977145 cites W2110226069 @default.
- W2015977145 cites W2112085716 @default.
- W2015977145 cites W2118497654 @default.
- W2015977145 cites W2119609467 @default.
- W2015977145 cites W2120158609 @default.
- W2015977145 cites W2126713661 @default.
- W2015977145 cites W2133378824 @default.
- W2015977145 cites W2138370341 @default.
- W2015977145 cites W2144903778 @default.
- W2015977145 cites W2171187485 @default.
- W2015977145 doi "https://doi.org/10.14778/1687627.1687706" @default.
- W2015977145 hasPublicationYear "2009" @default.
- W2015977145 type Work @default.
- W2015977145 sameAs 2015977145 @default.
- W2015977145 citedByCount "36" @default.
- W2015977145 countsByYear W20159771452012 @default.
- W2015977145 countsByYear W20159771452013 @default.
- W2015977145 countsByYear W20159771452014 @default.
- W2015977145 countsByYear W20159771452015 @default.
- W2015977145 countsByYear W20159771452016 @default.
- W2015977145 countsByYear W20159771452017 @default.
- W2015977145 countsByYear W20159771452019 @default.
- W2015977145 crossrefType "journal-article" @default.
- W2015977145 hasAuthorship W2015977145A5059512590 @default.
- W2015977145 hasAuthorship W2015977145A5076488599 @default.
- W2015977145 hasConcept C120314980 @default.
- W2015977145 hasConcept C138885662 @default.
- W2015977145 hasConcept C162324750 @default.
- W2015977145 hasConcept C173608175 @default.
- W2015977145 hasConcept C177774035 @default.
- W2015977145 hasConcept C199360897 @default.
- W2015977145 hasConcept C206729178 @default.
- W2015977145 hasConcept C21547014 @default.
- W2015977145 hasConcept C2779808786 @default.
- W2015977145 hasConcept C41008148 @default.
- W2015977145 hasConcept C41895202 @default.
- W2015977145 hasConcept C78766204 @default.
- W2015977145 hasConcept C80444323 @default.
- W2015977145 hasConceptScore W2015977145C120314980 @default.
- W2015977145 hasConceptScore W2015977145C138885662 @default.
- W2015977145 hasConceptScore W2015977145C162324750 @default.
- W2015977145 hasConceptScore W2015977145C173608175 @default.
- W2015977145 hasConceptScore W2015977145C177774035 @default.
- W2015977145 hasConceptScore W2015977145C199360897 @default.
- W2015977145 hasConceptScore W2015977145C206729178 @default.
- W2015977145 hasConceptScore W2015977145C21547014 @default.
- W2015977145 hasConceptScore W2015977145C2779808786 @default.
- W2015977145 hasConceptScore W2015977145C41008148 @default.
- W2015977145 hasConceptScore W2015977145C41895202 @default.
- W2015977145 hasConceptScore W2015977145C78766204 @default.
- W2015977145 hasConceptScore W2015977145C80444323 @default.
- W2015977145 hasIssue "1" @default.
- W2015977145 hasLocation W20159771451 @default.
- W2015977145 hasOpenAccess W2015977145 @default.
- W2015977145 hasPrimaryLocation W20159771451 @default.
- W2015977145 hasRelatedWork W1509211761 @default.
- W2015977145 hasRelatedWork W2048452484 @default.
- W2015977145 hasRelatedWork W2139737852 @default.
- W2015977145 hasRelatedWork W2140188477 @default.
- W2015977145 hasRelatedWork W2372170743 @default.
- W2015977145 hasRelatedWork W2381499365 @default.
- W2015977145 hasRelatedWork W2488897859 @default.
- W2015977145 hasRelatedWork W2582456645 @default.
- W2015977145 hasRelatedWork W320927244 @default.
- W2015977145 hasRelatedWork W4246716544 @default.
- W2015977145 hasVolume "2" @default.
- W2015977145 isParatext "false" @default.
- W2015977145 isRetracted "false" @default.
- W2015977145 magId "2015977145" @default.
- W2015977145 workType "article" @default.