Matches in SemOpenAlex for { <https://semopenalex.org/work/W3044647511> ?p ?o ?g. }
Showing items 1 to 87 of
87
with 100 items per page.
- W3044647511 endingPage "20" @default.
- W3044647511 startingPage "1" @default.
- W3044647511 abstract "We introduce the concurrent binary tree (CBT), a novel concurrent representation to build and update arbitrary binary trees in parallel. Fundamentally, our representation consists of a binary heap, i.e., a 1D array, that explicitly stores the sum-reduction tree of a bitfield. In this bitfield, each one-valued bit represents a leaf node of the binary tree encoded by the CBT, which we locate algorithmically using a binary-search over the sum-reduction. We show that this construction allows to dispatch down to one thread per leaf node and that, in turn, these threads can safely split and/or remove nodes concurrently via simple bitwise operations over the bitfield. The practical benefit of CBTs lies in their ability to accelerate binary-tree-based algorithms with parallel processors. To support this claim, we leverage our representation to accelerate a longest-edge-bisection-based algorithm that computes and renders adaptive geometry for large-scale terrains entirely on the GPU. For this specific algorithm, the CBT accelerates processing speed linearly with the number of processors." @default.
- W3044647511 created "2020-07-29" @default.
- W3044647511 creator A5031399231 @default.
- W3044647511 date "2020-08-26" @default.
- W3044647511 modified "2023-10-11" @default.
- W3044647511 title "Concurrent Binary Trees (with application to longest edge bisection)" @default.
- W3044647511 cites W1966495409 @default.
- W3044647511 cites W2001988147 @default.
- W3044647511 cites W2004031624 @default.
- W3044647511 cites W2023419712 @default.
- W3044647511 cites W2064716837 @default.
- W3044647511 cites W2096545304 @default.
- W3044647511 cites W2134609137 @default.
- W3044647511 cites W2137568470 @default.
- W3044647511 cites W2141966484 @default.
- W3044647511 cites W2154707273 @default.
- W3044647511 cites W3144586438 @default.
- W3044647511 doi "https://doi.org/10.1145/3406186" @default.
- W3044647511 hasPublicationYear "2020" @default.
- W3044647511 type Work @default.
- W3044647511 sameAs 3044647511 @default.
- W3044647511 citedByCount "4" @default.
- W3044647511 countsByYear W30446475112020 @default.
- W3044647511 countsByYear W30446475112022 @default.
- W3044647511 countsByYear W30446475112023 @default.
- W3044647511 crossrefType "journal-article" @default.
- W3044647511 hasAuthorship W3044647511A5031399231 @default.
- W3044647511 hasBestOaLocation W30446475112 @default.
- W3044647511 hasConcept C100560664 @default.
- W3044647511 hasConcept C111919701 @default.
- W3044647511 hasConcept C11413529 @default.
- W3044647511 hasConcept C11829167 @default.
- W3044647511 hasConcept C134757568 @default.
- W3044647511 hasConcept C138101251 @default.
- W3044647511 hasConcept C163797641 @default.
- W3044647511 hasConcept C173608175 @default.
- W3044647511 hasConcept C197855036 @default.
- W3044647511 hasConcept C27628562 @default.
- W3044647511 hasConcept C3115412 @default.
- W3044647511 hasConcept C31972630 @default.
- W3044647511 hasConcept C33923547 @default.
- W3044647511 hasConcept C41008148 @default.
- W3044647511 hasConcept C48372109 @default.
- W3044647511 hasConcept C80444323 @default.
- W3044647511 hasConcept C91154448 @default.
- W3044647511 hasConcept C94375191 @default.
- W3044647511 hasConceptScore W3044647511C100560664 @default.
- W3044647511 hasConceptScore W3044647511C111919701 @default.
- W3044647511 hasConceptScore W3044647511C11413529 @default.
- W3044647511 hasConceptScore W3044647511C11829167 @default.
- W3044647511 hasConceptScore W3044647511C134757568 @default.
- W3044647511 hasConceptScore W3044647511C138101251 @default.
- W3044647511 hasConceptScore W3044647511C163797641 @default.
- W3044647511 hasConceptScore W3044647511C173608175 @default.
- W3044647511 hasConceptScore W3044647511C197855036 @default.
- W3044647511 hasConceptScore W3044647511C27628562 @default.
- W3044647511 hasConceptScore W3044647511C3115412 @default.
- W3044647511 hasConceptScore W3044647511C31972630 @default.
- W3044647511 hasConceptScore W3044647511C33923547 @default.
- W3044647511 hasConceptScore W3044647511C41008148 @default.
- W3044647511 hasConceptScore W3044647511C48372109 @default.
- W3044647511 hasConceptScore W3044647511C80444323 @default.
- W3044647511 hasConceptScore W3044647511C91154448 @default.
- W3044647511 hasConceptScore W3044647511C94375191 @default.
- W3044647511 hasIssue "2" @default.
- W3044647511 hasLocation W30446475111 @default.
- W3044647511 hasLocation W30446475112 @default.
- W3044647511 hasLocation W30446475113 @default.
- W3044647511 hasOpenAccess W3044647511 @default.
- W3044647511 hasPrimaryLocation W30446475111 @default.
- W3044647511 hasRelatedWork W2037107919 @default.
- W3044647511 hasRelatedWork W2038309235 @default.
- W3044647511 hasRelatedWork W2047446047 @default.
- W3044647511 hasRelatedWork W2072924299 @default.
- W3044647511 hasRelatedWork W2093708041 @default.
- W3044647511 hasRelatedWork W2112680985 @default.
- W3044647511 hasRelatedWork W2361906991 @default.
- W3044647511 hasRelatedWork W2364382882 @default.
- W3044647511 hasRelatedWork W2949895650 @default.
- W3044647511 hasRelatedWork W3006835877 @default.
- W3044647511 hasVolume "3" @default.
- W3044647511 isParatext "false" @default.
- W3044647511 isRetracted "false" @default.
- W3044647511 magId "3044647511" @default.
- W3044647511 workType "article" @default.