Matches in SemOpenAlex for { <https://semopenalex.org/work/W4322731711> ?p ?o ?g. }
Showing items 1 to 96 of
96
with 100 items per page.
- W4322731711 abstract "Binary search trees (BSTs) are one of the most important data structures in computer science. A parallel construction algorithm of a BST can be easily derived from the sequential algorithm. Since the structure of the generated BST is different depending on the order of inserted nodes, however, such a parallel algorithm cannot generate a BST with the same structure (node position) as a BST generated by the sequential algorithm. So this paper presents a new parallel algorithm to construct a BST having the same structure as a BST the sequential algorithm constructs. This algorithm was derived based on the concept of thread-level speculation but is a purely (non-speculatively) parallel one. Our experiments showed that for the large enough size of BSTs, the program implementing our new algorithm could construct a BST with a single structure by only 9% performance loss than the program that constructs BST having different structures every time of execution." @default.
- W4322731711 created "2023-03-03" @default.
- W4322731711 creator A5030854829 @default.
- W4322731711 creator A5053292771 @default.
- W4322731711 date "2022-07-01" @default.
- W4322731711 modified "2023-10-16" @default.
- W4322731711 title "Parallel Binary Search Tree Construction Inspired by Thread-Level Speculation" @default.
- W4322731711 cites W1545638957 @default.
- W4322731711 cites W1971208706 @default.
- W4322731711 cites W2002549773 @default.
- W4322731711 cites W2029171059 @default.
- W4322731711 cites W2037462607 @default.
- W4322731711 cites W2085773946 @default.
- W4322731711 cites W2105121389 @default.
- W4322731711 cites W2117572751 @default.
- W4322731711 cites W2127642645 @default.
- W4322731711 cites W2128896110 @default.
- W4322731711 cites W2152657019 @default.
- W4322731711 cites W2161943885 @default.
- W4322731711 cites W2170146741 @default.
- W4322731711 cites W2517682081 @default.
- W4322731711 cites W2752704620 @default.
- W4322731711 cites W2886012983 @default.
- W4322731711 cites W2963374841 @default.
- W4322731711 cites W2995610945 @default.
- W4322731711 cites W3030591010 @default.
- W4322731711 cites W3145491929 @default.
- W4322731711 cites W3149877946 @default.
- W4322731711 cites W3208243977 @default.
- W4322731711 cites W4229517165 @default.
- W4322731711 cites W4250028341 @default.
- W4322731711 doi "https://doi.org/10.1109/snpd-summer57817.2022.00021" @default.
- W4322731711 hasPublicationYear "2022" @default.
- W4322731711 type Work @default.
- W4322731711 citedByCount "0" @default.
- W4322731711 crossrefType "proceedings-article" @default.
- W4322731711 hasAuthorship W4322731711A5030854829 @default.
- W4322731711 hasAuthorship W4322731711A5053292771 @default.
- W4322731711 hasConcept C111919701 @default.
- W4322731711 hasConcept C11413529 @default.
- W4322731711 hasConcept C120373497 @default.
- W4322731711 hasConcept C138101251 @default.
- W4322731711 hasConcept C139719470 @default.
- W4322731711 hasConcept C146101286 @default.
- W4322731711 hasConcept C162319229 @default.
- W4322731711 hasConcept C162324750 @default.
- W4322731711 hasConcept C163797641 @default.
- W4322731711 hasConcept C173608175 @default.
- W4322731711 hasConcept C197855036 @default.
- W4322731711 hasConcept C199360897 @default.
- W4322731711 hasConcept C27628562 @default.
- W4322731711 hasConcept C2780801425 @default.
- W4322731711 hasConcept C33923547 @default.
- W4322731711 hasConcept C41008148 @default.
- W4322731711 hasConcept C47941915 @default.
- W4322731711 hasConcept C48372109 @default.
- W4322731711 hasConcept C84927040 @default.
- W4322731711 hasConcept C91154448 @default.
- W4322731711 hasConcept C94375191 @default.
- W4322731711 hasConceptScore W4322731711C111919701 @default.
- W4322731711 hasConceptScore W4322731711C11413529 @default.
- W4322731711 hasConceptScore W4322731711C120373497 @default.
- W4322731711 hasConceptScore W4322731711C138101251 @default.
- W4322731711 hasConceptScore W4322731711C139719470 @default.
- W4322731711 hasConceptScore W4322731711C146101286 @default.
- W4322731711 hasConceptScore W4322731711C162319229 @default.
- W4322731711 hasConceptScore W4322731711C162324750 @default.
- W4322731711 hasConceptScore W4322731711C163797641 @default.
- W4322731711 hasConceptScore W4322731711C173608175 @default.
- W4322731711 hasConceptScore W4322731711C197855036 @default.
- W4322731711 hasConceptScore W4322731711C199360897 @default.
- W4322731711 hasConceptScore W4322731711C27628562 @default.
- W4322731711 hasConceptScore W4322731711C2780801425 @default.
- W4322731711 hasConceptScore W4322731711C33923547 @default.
- W4322731711 hasConceptScore W4322731711C41008148 @default.
- W4322731711 hasConceptScore W4322731711C47941915 @default.
- W4322731711 hasConceptScore W4322731711C48372109 @default.
- W4322731711 hasConceptScore W4322731711C84927040 @default.
- W4322731711 hasConceptScore W4322731711C91154448 @default.
- W4322731711 hasConceptScore W4322731711C94375191 @default.
- W4322731711 hasLocation W43227317111 @default.
- W4322731711 hasOpenAccess W4322731711 @default.
- W4322731711 hasPrimaryLocation W43227317111 @default.
- W4322731711 hasRelatedWork W1968687912 @default.
- W4322731711 hasRelatedWork W1979539738 @default.
- W4322731711 hasRelatedWork W2030110905 @default.
- W4322731711 hasRelatedWork W2375293599 @default.
- W4322731711 hasRelatedWork W2504292983 @default.
- W4322731711 hasRelatedWork W2567477113 @default.
- W4322731711 hasRelatedWork W2571039174 @default.
- W4322731711 hasRelatedWork W4205700501 @default.
- W4322731711 hasRelatedWork W4238233740 @default.
- W4322731711 hasRelatedWork W4322731711 @default.
- W4322731711 isParatext "false" @default.
- W4322731711 isRetracted "false" @default.
- W4322731711 workType "article" @default.