Matches in SemOpenAlex for { <https://semopenalex.org/work/W2263082014> ?p ?o ?g. }
Showing items 1 to 73 of
73
with 100 items per page.
- W2263082014 abstract "The segment tree is a simple and important data structure in computational geometry [7,11]. We present an experimental study of parallel algorithms for building segment trees. We analyze the algorithms in the context of both the PRAM (Parallel Random Access Machine) and hypercube architectures. In addition, we present performance data for implementations developed on the Connection Machine. We compare two different parallel alforitms, and we also compare our parallel algorithms to a good sequential algorithm for doing the same job. In this way, we evaluate the overall efficiency of our parallel methods. Our performance results illustrates the problems involved in using popular machine models(PRAM) and analysis techniques (asymptotic efficiency) to predict the performance of parallel algorithms on real machines. We present two different analyses of our algorithms and show that neither is effective in predicting the actual performance numbers that we obtained." @default.
- W2263082014 created "2016-06-24" @default.
- W2263082014 creator A5056885138 @default.
- W2263082014 creator A5075192784 @default.
- W2263082014 date "1992-01-01" @default.
- W2263082014 modified "2023-09-27" @default.
- W2263082014 title "Building Segment Trees in Parallel" @default.
- W2263082014 hasPublicationYear "1992" @default.
- W2263082014 type Work @default.
- W2263082014 sameAs 2263082014 @default.
- W2263082014 citedByCount "0" @default.
- W2263082014 crossrefType "journal-article" @default.
- W2263082014 hasAuthorship W2263082014A5056885138 @default.
- W2263082014 hasAuthorship W2263082014A5075192784 @default.
- W2263082014 hasConcept C113174947 @default.
- W2263082014 hasConcept C11413529 @default.
- W2263082014 hasConcept C120373497 @default.
- W2263082014 hasConcept C134306372 @default.
- W2263082014 hasConcept C151730666 @default.
- W2263082014 hasConcept C162319229 @default.
- W2263082014 hasConcept C173608175 @default.
- W2263082014 hasConcept C199360897 @default.
- W2263082014 hasConcept C26713055 @default.
- W2263082014 hasConcept C2779343474 @default.
- W2263082014 hasConcept C33923547 @default.
- W2263082014 hasConcept C41008148 @default.
- W2263082014 hasConcept C50820777 @default.
- W2263082014 hasConcept C538114610 @default.
- W2263082014 hasConcept C80444323 @default.
- W2263082014 hasConcept C86803240 @default.
- W2263082014 hasConceptScore W2263082014C113174947 @default.
- W2263082014 hasConceptScore W2263082014C11413529 @default.
- W2263082014 hasConceptScore W2263082014C120373497 @default.
- W2263082014 hasConceptScore W2263082014C134306372 @default.
- W2263082014 hasConceptScore W2263082014C151730666 @default.
- W2263082014 hasConceptScore W2263082014C162319229 @default.
- W2263082014 hasConceptScore W2263082014C173608175 @default.
- W2263082014 hasConceptScore W2263082014C199360897 @default.
- W2263082014 hasConceptScore W2263082014C26713055 @default.
- W2263082014 hasConceptScore W2263082014C2779343474 @default.
- W2263082014 hasConceptScore W2263082014C33923547 @default.
- W2263082014 hasConceptScore W2263082014C41008148 @default.
- W2263082014 hasConceptScore W2263082014C50820777 @default.
- W2263082014 hasConceptScore W2263082014C538114610 @default.
- W2263082014 hasConceptScore W2263082014C80444323 @default.
- W2263082014 hasConceptScore W2263082014C86803240 @default.
- W2263082014 hasLocation W22630820141 @default.
- W2263082014 hasOpenAccess W2263082014 @default.
- W2263082014 hasPrimaryLocation W22630820141 @default.
- W2263082014 hasRelatedWork W105499319 @default.
- W2263082014 hasRelatedWork W1916852912 @default.
- W2263082014 hasRelatedWork W1977041160 @default.
- W2263082014 hasRelatedWork W1986195981 @default.
- W2263082014 hasRelatedWork W2005006850 @default.
- W2263082014 hasRelatedWork W2013081353 @default.
- W2263082014 hasRelatedWork W2019381549 @default.
- W2263082014 hasRelatedWork W2049156348 @default.
- W2263082014 hasRelatedWork W2111902986 @default.
- W2263082014 hasRelatedWork W2186610842 @default.
- W2263082014 hasRelatedWork W2256809807 @default.
- W2263082014 hasRelatedWork W2383294421 @default.
- W2263082014 hasRelatedWork W2561472232 @default.
- W2263082014 hasRelatedWork W2590926957 @default.
- W2263082014 hasRelatedWork W2793180211 @default.
- W2263082014 hasRelatedWork W2963439572 @default.
- W2263082014 hasRelatedWork W2988312984 @default.
- W2263082014 hasRelatedWork W3015152879 @default.
- W2263082014 hasRelatedWork W3160415613 @default.
- W2263082014 hasRelatedWork W3176659795 @default.
- W2263082014 isParatext "false" @default.
- W2263082014 isRetracted "false" @default.
- W2263082014 magId "2263082014" @default.
- W2263082014 workType "article" @default.