Matches in SemOpenAlex for { <https://semopenalex.org/work/W2528111042> ?p ?o ?g. }
Showing items 1 to 97 of
97
with 100 items per page.
- W2528111042 abstract "An interesting class of irregular algorithms are tree traversal algorithms, which repeatedly traverse spatial trees to perform efficient computations. Optimizing tree traversal algorithms requires understanding specific characteristics of these algorithms which affect their behavior and govern which types of optimizations are likely to perform well. In this work, we present a set of tree traversal applications, drawn from multiple domains, called Treelogy. This benchmark suite can be studied through the use of an ontology that characterizes tree traversal algorithms according to structural properties of the algorithm. We describe how each of these attributes constrains or allows different kinds of traversal optimizations. We characterize the applications of Treelogy both according to our structural ontology as well as by various applicationand input-dependent metrics that measure the irregularity of these applications. We then show the scalability of these applications implemented using generic frameworks for GPU, shared memory, and distributed memory systems. We also find that for certain input distributions, Barnes-Hut and 2-point correlation yield better performance when implemented with tree types other than the standard tree." @default.
- W2528111042 created "2016-10-14" @default.
- W2528111042 creator A5031419424 @default.
- W2528111042 creator A5069864354 @default.
- W2528111042 creator A5075916086 @default.
- W2528111042 date "2016-09-01" @default.
- W2528111042 modified "2023-09-25" @default.
- W2528111042 title "Treelogy: a benchmark suite for tree traversal applications" @default.
- W2528111042 cites W1985239701 @default.
- W2528111042 cites W2064446724 @default.
- W2528111042 cites W2065179797 @default.
- W2528111042 cites W2068306188 @default.
- W2528111042 cites W2096592175 @default.
- W2528111042 cites W2097921974 @default.
- W2528111042 cites W2129490689 @default.
- W2528111042 cites W2142761843 @default.
- W2528111042 cites W2146558186 @default.
- W2528111042 cites W2165428671 @default.
- W2528111042 cites W2408916298 @default.
- W2528111042 doi "https://doi.org/10.1109/iiswc.2016.7581286" @default.
- W2528111042 hasPublicationYear "2016" @default.
- W2528111042 type Work @default.
- W2528111042 sameAs 2528111042 @default.
- W2528111042 citedByCount "0" @default.
- W2528111042 crossrefType "proceedings-article" @default.
- W2528111042 hasAuthorship W2528111042A5031419424 @default.
- W2528111042 hasAuthorship W2528111042A5069864354 @default.
- W2528111042 hasAuthorship W2528111042A5075916086 @default.
- W2528111042 hasConcept C113174947 @default.
- W2528111042 hasConcept C11413529 @default.
- W2528111042 hasConcept C119857082 @default.
- W2528111042 hasConcept C128942645 @default.
- W2528111042 hasConcept C13280743 @default.
- W2528111042 hasConcept C134306372 @default.
- W2528111042 hasConcept C140745168 @default.
- W2528111042 hasConcept C151552104 @default.
- W2528111042 hasConcept C152877465 @default.
- W2528111042 hasConcept C166957645 @default.
- W2528111042 hasConcept C173608175 @default.
- W2528111042 hasConcept C176809094 @default.
- W2528111042 hasConcept C185798385 @default.
- W2528111042 hasConcept C205649164 @default.
- W2528111042 hasConcept C33923547 @default.
- W2528111042 hasConcept C41008148 @default.
- W2528111042 hasConcept C48044578 @default.
- W2528111042 hasConcept C77088390 @default.
- W2528111042 hasConcept C79581498 @default.
- W2528111042 hasConcept C80444323 @default.
- W2528111042 hasConcept C95457728 @default.
- W2528111042 hasConceptScore W2528111042C113174947 @default.
- W2528111042 hasConceptScore W2528111042C11413529 @default.
- W2528111042 hasConceptScore W2528111042C119857082 @default.
- W2528111042 hasConceptScore W2528111042C128942645 @default.
- W2528111042 hasConceptScore W2528111042C13280743 @default.
- W2528111042 hasConceptScore W2528111042C134306372 @default.
- W2528111042 hasConceptScore W2528111042C140745168 @default.
- W2528111042 hasConceptScore W2528111042C151552104 @default.
- W2528111042 hasConceptScore W2528111042C152877465 @default.
- W2528111042 hasConceptScore W2528111042C166957645 @default.
- W2528111042 hasConceptScore W2528111042C173608175 @default.
- W2528111042 hasConceptScore W2528111042C176809094 @default.
- W2528111042 hasConceptScore W2528111042C185798385 @default.
- W2528111042 hasConceptScore W2528111042C205649164 @default.
- W2528111042 hasConceptScore W2528111042C33923547 @default.
- W2528111042 hasConceptScore W2528111042C41008148 @default.
- W2528111042 hasConceptScore W2528111042C48044578 @default.
- W2528111042 hasConceptScore W2528111042C77088390 @default.
- W2528111042 hasConceptScore W2528111042C79581498 @default.
- W2528111042 hasConceptScore W2528111042C80444323 @default.
- W2528111042 hasConceptScore W2528111042C95457728 @default.
- W2528111042 hasLocation W25281110421 @default.
- W2528111042 hasOpenAccess W2528111042 @default.
- W2528111042 hasPrimaryLocation W25281110421 @default.
- W2528111042 hasRelatedWork W1539511971 @default.
- W2528111042 hasRelatedWork W1896298204 @default.
- W2528111042 hasRelatedWork W1902943132 @default.
- W2528111042 hasRelatedWork W1975274780 @default.
- W2528111042 hasRelatedWork W1978524941 @default.
- W2528111042 hasRelatedWork W1984563107 @default.
- W2528111042 hasRelatedWork W2050433819 @default.
- W2528111042 hasRelatedWork W2053160676 @default.
- W2528111042 hasRelatedWork W2066756323 @default.
- W2528111042 hasRelatedWork W2143836596 @default.
- W2528111042 hasRelatedWork W2161483952 @default.
- W2528111042 hasRelatedWork W2166935987 @default.
- W2528111042 hasRelatedWork W2197549030 @default.
- W2528111042 hasRelatedWork W2271498114 @default.
- W2528111042 hasRelatedWork W2583372655 @default.
- W2528111042 hasRelatedWork W2817634874 @default.
- W2528111042 hasRelatedWork W2973025594 @default.
- W2528111042 hasRelatedWork W3009524455 @default.
- W2528111042 hasRelatedWork W3126277036 @default.
- W2528111042 hasRelatedWork W3173612853 @default.
- W2528111042 isParatext "false" @default.
- W2528111042 isRetracted "false" @default.
- W2528111042 magId "2528111042" @default.
- W2528111042 workType "article" @default.