Matches in SemOpenAlex for { <https://semopenalex.org/work/W4384705401> ?p ?o ?g. }
Showing items 1 to 88 of
88
with 100 items per page.
- W4384705401 abstract "This paper introduces a novel parallel relaxed flooding (PRF) algorithm for Voronoi diagram generation. The algorithm takes a set of reference points extracted from an image as input and assigns each GPU thread a partition of the image domain to perform parallel flooding computation. Our PRF algorithm has three advantages as follows. (1) The PRF algorithm divides an image domain into subregions for concurrent flooding computation. To achieve high parallelism, a point selection method is incorporated to remove dependencies between different subregions. (2) We exploit the sparsity of the input point data with a k-d tree. With the k-d tree data structure, the point selection step achieves high efficiency, and the amount of CPU-GPU data transfer is reduced. (3) We propose a relaxed flooding method, which achieves more accurate results and decreases memory traffic compared to the traditional flooding method. In addition to these advantages, we provide an empirical method to determine the appropriate parameter in the point selection step for high performance, given an expected error rate. We evaluated the performance of our method on multiple datasets. Compared with the state-of-the-art parallel banding algorithm, our method achieved an average speed-up of 4.6× on the randomly generated datasets with a point density of 0.01%, and 6.8× on nuclei segmentation datasets. The code of the PRF algorithm is publicly available*." @default.
- W4384705401 created "2023-07-20" @default.
- W4384705401 creator A5011544360 @default.
- W4384705401 creator A5076036593 @default.
- W4384705401 creator A5090008684 @default.
- W4384705401 date "2023-05-01" @default.
- W4384705401 modified "2023-09-26" @default.
- W4384705401 title "PRF: A Fast Parallel Relaxed Flooding Algorithm for Voronoi Diagram Generation on GPU" @default.
- W4384705401 cites W1497432777 @default.
- W4384705401 cites W1532129984 @default.
- W4384705401 cites W1967005434 @default.
- W4384705401 cites W1983109281 @default.
- W4384705401 cites W1984641195 @default.
- W4384705401 cites W1999668761 @default.
- W4384705401 cites W2000029914 @default.
- W4384705401 cites W2007281806 @default.
- W4384705401 cites W2045729041 @default.
- W4384705401 cites W2061702899 @default.
- W4384705401 cites W2076706346 @default.
- W4384705401 cites W2103185791 @default.
- W4384705401 cites W2106324066 @default.
- W4384705401 cites W2110533765 @default.
- W4384705401 cites W2122111042 @default.
- W4384705401 cites W2155813740 @default.
- W4384705401 cites W2161160262 @default.
- W4384705401 cites W2203888028 @default.
- W4384705401 cites W2343237073 @default.
- W4384705401 cites W2346254524 @default.
- W4384705401 cites W2388620840 @default.
- W4384705401 cites W2573275054 @default.
- W4384705401 cites W2620782653 @default.
- W4384705401 cites W2912218261 @default.
- W4384705401 cites W3014001067 @default.
- W4384705401 cites W3045626457 @default.
- W4384705401 cites W3101378773 @default.
- W4384705401 cites W3209783322 @default.
- W4384705401 doi "https://doi.org/10.1109/ipdps54959.2023.00077" @default.
- W4384705401 hasPublicationYear "2023" @default.
- W4384705401 type Work @default.
- W4384705401 citedByCount "0" @default.
- W4384705401 crossrefType "proceedings-article" @default.
- W4384705401 hasAuthorship W4384705401A5011544360 @default.
- W4384705401 hasAuthorship W4384705401A5076036593 @default.
- W4384705401 hasAuthorship W4384705401A5090008684 @default.
- W4384705401 hasConcept C106516650 @default.
- W4384705401 hasConcept C11413529 @default.
- W4384705401 hasConcept C120373497 @default.
- W4384705401 hasConcept C15744967 @default.
- W4384705401 hasConcept C173608175 @default.
- W4384705401 hasConcept C186594467 @default.
- W4384705401 hasConcept C24881265 @default.
- W4384705401 hasConcept C2524010 @default.
- W4384705401 hasConcept C2778119891 @default.
- W4384705401 hasConcept C33923547 @default.
- W4384705401 hasConcept C41008148 @default.
- W4384705401 hasConcept C45374587 @default.
- W4384705401 hasConcept C542102704 @default.
- W4384705401 hasConcept C68339613 @default.
- W4384705401 hasConceptScore W4384705401C106516650 @default.
- W4384705401 hasConceptScore W4384705401C11413529 @default.
- W4384705401 hasConceptScore W4384705401C120373497 @default.
- W4384705401 hasConceptScore W4384705401C15744967 @default.
- W4384705401 hasConceptScore W4384705401C173608175 @default.
- W4384705401 hasConceptScore W4384705401C186594467 @default.
- W4384705401 hasConceptScore W4384705401C24881265 @default.
- W4384705401 hasConceptScore W4384705401C2524010 @default.
- W4384705401 hasConceptScore W4384705401C2778119891 @default.
- W4384705401 hasConceptScore W4384705401C33923547 @default.
- W4384705401 hasConceptScore W4384705401C41008148 @default.
- W4384705401 hasConceptScore W4384705401C45374587 @default.
- W4384705401 hasConceptScore W4384705401C542102704 @default.
- W4384705401 hasConceptScore W4384705401C68339613 @default.
- W4384705401 hasLocation W43847054011 @default.
- W4384705401 hasOpenAccess W4384705401 @default.
- W4384705401 hasPrimaryLocation W43847054011 @default.
- W4384705401 hasRelatedWork W156843270 @default.
- W4384705401 hasRelatedWork W2007449167 @default.
- W4384705401 hasRelatedWork W2095778784 @default.
- W4384705401 hasRelatedWork W2143593481 @default.
- W4384705401 hasRelatedWork W2374814454 @default.
- W4384705401 hasRelatedWork W2390583100 @default.
- W4384705401 hasRelatedWork W2419277311 @default.
- W4384705401 hasRelatedWork W2741149621 @default.
- W4384705401 hasRelatedWork W2757410581 @default.
- W4384705401 hasRelatedWork W3201349607 @default.
- W4384705401 isParatext "false" @default.
- W4384705401 isRetracted "false" @default.
- W4384705401 workType "article" @default.