FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W4301891805> ?p ?o ?g. }

• W4301891805 endingPage "44" @default.
• W4301891805 startingPage "1" @default.
• W4301891805 abstract "Multisplit is a broadly useful parallel primitive that permutes its input data into contiguous buckets or bins, where the function that categorizes an element into a bucket is provided by the programmer. Due to the lack of an efficient multisplit on GPUs, programmers often choose to implement multisplit with a sort. One way is to first generate an auxiliary array of bucket IDs and then sort input data based on it. In case smaller indexed buckets possess smaller valued keys, another way for multisplit is to directly sort input data. Both methods are inefficient and require more work than necessary: the former requires more expensive data movements while the latter spends unnecessary effort in sorting elements within each bucket. In this work, we provide a parallel model and multiple implementations for the multisplit problem. Our principal focus is multisplit for a small (up to 256) number of buckets. We use warp-synchronous programming models and emphasize warp-wide communications to avoid branch divergence and reduce memory usage. We also hierarchically reorder input elements to achieve better coalescing of global memory accesses. On a GeForce GTX 1080 GPU, we can reach a peak throughput of 18.93 Gkeys/s (or 11.68 Gpairs/s) for a key-only (or key-value) multisplit. Finally, we demonstrate how multisplit can be used as a building block for radix sort. In our multisplit-based sort implementation, we achieve comparable performance to the fastest GPU sort routines, sorting 32-bit keys (and key-value pairs) with a throughput of 3.0 G keys/s (and 2.1 Gpair/s)." @default.
• W4301891805 created "2022-10-06" @default.
• W4301891805 creator A5012494631 @default.
• W4301891805 creator A5025222722 @default.
• W4301891805 creator A5028662746 @default.
• W4301891805 creator A5075796801 @default.
• W4301891805 date "2017-03-31" @default.
• W4301891805 modified "2023-09-27" @default.
• W4301891805 title "GPU Multisplit" @default.
• W4301891805 cites W1482680420 @default.
• W4301891805 cites W1981585303 @default.
• W4301891805 cites W2007742815 @default.
• W4301891805 cites W2024794876 @default.
• W4301891805 cites W2035080386 @default.
• W4301891805 cites W2050182684 @default.
• W4301891805 cites W2050277572 @default.
• W4301891805 cites W2057112598 @default.
• W4301891805 cites W2072731885 @default.
• W4301891805 cites W2074982700 @default.
• W4301891805 cites W2087507944 @default.
• W4301891805 cites W2107173440 @default.
• W4301891805 cites W2111194344 @default.
• W4301891805 cites W2145455679 @default.
• W4301891805 cites W2155503253 @default.
• W4301891805 cites W2169528473 @default.
• W4301891805 cites W2336892223 @default.
• W4301891805 cites W2951135776 @default.
• W4301891805 cites W3138798301 @default.
• W4301891805 doi "https://doi.org/10.1145/3108139" @default.
• W4301891805 hasPublicationYear "2017" @default.
• W4301891805 type Work @default.
• W4301891805 citedByCount "8" @default.
• W4301891805 countsByYear W43018918052018 @default.
• W4301891805 countsByYear W43018918052019 @default.
• W4301891805 countsByYear W43018918052020 @default.
• W4301891805 countsByYear W43018918052021 @default.
• W4301891805 countsByYear W43018918052022 @default.
• W4301891805 countsByYear W43018918052023 @default.
• W4301891805 crossrefType "journal-article" @default.
• W4301891805 hasAuthorship W4301891805A5012494631 @default.
• W4301891805 hasAuthorship W4301891805A5025222722 @default.
• W4301891805 hasAuthorship W4301891805A5028662746 @default.
• W4301891805 hasAuthorship W4301891805A5075796801 @default.
• W4301891805 hasBestOaLocation W43018918052 @default.
• W4301891805 hasConcept C108094655 @default.
• W4301891805 hasConcept C111696304 @default.
• W4301891805 hasConcept C111919701 @default.
• W4301891805 hasConcept C11413529 @default.
• W4301891805 hasConcept C157764524 @default.
• W4301891805 hasConcept C173608175 @default.
• W4301891805 hasConcept C199360897 @default.
• W4301891805 hasConcept C2524010 @default.
• W4301891805 hasConcept C26517878 @default.
• W4301891805 hasConcept C26713055 @default.
• W4301891805 hasConcept C2777210771 @default.
• W4301891805 hasConcept C2778514511 @default.
• W4301891805 hasConcept C33923547 @default.
• W4301891805 hasConcept C41008148 @default.
• W4301891805 hasConcept C555944384 @default.
• W4301891805 hasConcept C77088390 @default.
• W4301891805 hasConcept C80444323 @default.
• W4301891805 hasConcept C88548561 @default.
• W4301891805 hasConceptScore W4301891805C108094655 @default.
• W4301891805 hasConceptScore W4301891805C111696304 @default.
• W4301891805 hasConceptScore W4301891805C111919701 @default.
• W4301891805 hasConceptScore W4301891805C11413529 @default.
• W4301891805 hasConceptScore W4301891805C157764524 @default.
• W4301891805 hasConceptScore W4301891805C173608175 @default.
• W4301891805 hasConceptScore W4301891805C199360897 @default.
• W4301891805 hasConceptScore W4301891805C2524010 @default.
• W4301891805 hasConceptScore W4301891805C26517878 @default.
• W4301891805 hasConceptScore W4301891805C26713055 @default.
• W4301891805 hasConceptScore W4301891805C2777210771 @default.
• W4301891805 hasConceptScore W4301891805C2778514511 @default.
• W4301891805 hasConceptScore W4301891805C33923547 @default.
• W4301891805 hasConceptScore W4301891805C41008148 @default.
• W4301891805 hasConceptScore W4301891805C555944384 @default.
• W4301891805 hasConceptScore W4301891805C77088390 @default.
• W4301891805 hasConceptScore W4301891805C80444323 @default.
• W4301891805 hasConceptScore W4301891805C88548561 @default.
• W4301891805 hasFunder F4320306076 @default.
• W4301891805 hasFunder F4320324281 @default.
• W4301891805 hasIssue "1" @default.
• W4301891805 hasLocation W43018918051 @default.
• W4301891805 hasLocation W43018918052 @default.
• W4301891805 hasOpenAccess W4301891805 @default.
• W4301891805 hasPrimaryLocation W43018918051 @default.
• W4301891805 hasRelatedWork W1490429615 @default.
• W4301891805 hasRelatedWork W1970732878 @default.
• W4301891805 hasRelatedWork W2051339739 @default.
• W4301891805 hasRelatedWork W2095767095 @default.
• W4301891805 hasRelatedWork W2358934713 @default.
• W4301891805 hasRelatedWork W2520510708 @default.
• W4301891805 hasRelatedWork W2736227165 @default.
• W4301891805 hasRelatedWork W3003769066 @default.
• W4301891805 hasRelatedWork W4285183126 @default.
• W4301891805 hasRelatedWork W4286988062 @default.
• W4301891805 hasVolume "4" @default.

• next