FRINK Linked Data Fragments server

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

• W3047630232 endingPage "173" @default.
• W3047630232 startingPage "160" @default.
• W3047630232 abstract "There are great challenges in performing graph coloring on GPU in general. First, the long-tail problem exists in the recursion algorithm because the conflict (i.e., different threads assign the adjacent nodes to the same color) becomes more likely to occur as the number of iterations increases. Second, it is hard to parallelize the sequential spread algorithm because the color allocation depends on the adjoining iteration. Third, the atomic operation is widely used on GPU to maintain the color list, which can greatly reduce the efficiency of GPU threads. In this article, we propose a two-stage high-performance graph coloring algorithm, called Feluca, aiming to address the above challenges. Feluca combines the recursion-based method with the sequential spread-based method. In the first stage, Feluca uses a recursive routine to color a majority of vertices in the graph. Then, it switches to the sequential spread method to color the remaining vertices in order to avoid the conflicts of the recursive algorithm. Moreover, the following techniques are proposed to further improve the graph coloring performance. i) A new method is proposed to eliminate the cycles in the graph; ii) a top-down scheme is developed to avoid the atomic operation originally required for color selection; and iii) a novel color-centric coloring paradigm is designed to improve the degree of parallelism for the sequential spread part. All these newly developed techniques, together with further GPU-specific optimizations such as coalesced memory access, comprise an efficient parallel graph coloring solution in Feluca. We have conducted extensive experiments on NVIDIA GPU. The results show that Feluca can achieve 1.19 - 8.39× speedup over the state-of-the-art algorithms." @default.
• W3047630232 created "2020-08-13" @default.
• W3047630232 creator A5014710797 @default.
• W3047630232 creator A5016486553 @default.
• W3047630232 creator A5022262922 @default.
• W3047630232 creator A5051559568 @default.
• W3047630232 creator A5051781168 @default.
• W3047630232 creator A5057744965 @default.
• W3047630232 creator A5064596191 @default.
• W3047630232 date "2021-01-01" @default.
• W3047630232 modified "2023-09-23" @default.
• W3047630232 title "Feluca: A Two-Stage Graph Coloring Algorithm With Color-Centric Paradigm on GPU" @default.
• W3047630232 cites W1661934190 @default.
• W3047630232 cites W1965193402 @default.
• W3047630232 cites W1965830721 @default.
• W3047630232 cites W1987767041 @default.
• W3047630232 cites W1994182141 @default.
• W3047630232 cites W1994609277 @default.
• W3047630232 cites W2025904765 @default.
• W3047630232 cites W2041470524 @default.
• W3047630232 cites W2043963325 @default.
• W3047630232 cites W2065826935 @default.
• W3047630232 cites W2091919917 @default.
• W3047630232 cites W2118155424 @default.
• W3047630232 cites W2122677148 @default.
• W3047630232 cites W2126721444 @default.
• W3047630232 cites W2156898111 @default.
• W3047630232 cites W2157427457 @default.
• W3047630232 cites W2167830231 @default.
• W3047630232 cites W2171679443 @default.
• W3047630232 cites W2295258302 @default.
• W3047630232 cites W2476946651 @default.
• W3047630232 cites W2504403611 @default.
• W3047630232 cites W2510640601 @default.
• W3047630232 cites W2542676400 @default.
• W3047630232 cites W2577529361 @default.
• W3047630232 cites W2580538010 @default.
• W3047630232 cites W2605251767 @default.
• W3047630232 cites W2610183793 @default.
• W3047630232 cites W2751581470 @default.
• W3047630232 cites W2767104566 @default.
• W3047630232 cites W2787163830 @default.
• W3047630232 cites W2790789009 @default.
• W3047630232 cites W279757493 @default.
• W3047630232 cites W2809235938 @default.
• W3047630232 cites W2896838216 @default.
• W3047630232 cites W2897644843 @default.
• W3047630232 cites W2915012400 @default.
• W3047630232 cites W2947061677 @default.
• W3047630232 cites W2954926875 @default.
• W3047630232 cites W2962985337 @default.
• W3047630232 cites W2968975299 @default.
• W3047630232 cites W2981963339 @default.
• W3047630232 cites W3125649654 @default.
• W3047630232 cites W4242287981 @default.
• W3047630232 doi "https://doi.org/10.1109/tpds.2020.3014173" @default.
• W3047630232 hasPublicationYear "2021" @default.
• W3047630232 type Work @default.
• W3047630232 sameAs 3047630232 @default.
• W3047630232 citedByCount "2" @default.
• W3047630232 countsByYear W30476302322023 @default.
• W3047630232 crossrefType "journal-article" @default.
• W3047630232 hasAuthorship W3047630232A5014710797 @default.
• W3047630232 hasAuthorship W3047630232A5016486553 @default.
• W3047630232 hasAuthorship W3047630232A5022262922 @default.
• W3047630232 hasAuthorship W3047630232A5051559568 @default.
• W3047630232 hasAuthorship W3047630232A5051781168 @default.
• W3047630232 hasAuthorship W3047630232A5057744965 @default.
• W3047630232 hasAuthorship W3047630232A5064596191 @default.
• W3047630232 hasBestOaLocation W30476302322 @default.
• W3047630232 hasConcept C11413529 @default.
• W3047630232 hasConcept C132525143 @default.
• W3047630232 hasConcept C168773036 @default.
• W3047630232 hasConcept C173608175 @default.
• W3047630232 hasConcept C41008148 @default.
• W3047630232 hasConcept C76946457 @default.
• W3047630232 hasConcept C80444323 @default.
• W3047630232 hasConceptScore W3047630232C11413529 @default.
• W3047630232 hasConceptScore W3047630232C132525143 @default.
• W3047630232 hasConceptScore W3047630232C168773036 @default.
• W3047630232 hasConceptScore W3047630232C173608175 @default.
• W3047630232 hasConceptScore W3047630232C41008148 @default.
• W3047630232 hasConceptScore W3047630232C76946457 @default.
• W3047630232 hasConceptScore W3047630232C80444323 @default.
• W3047630232 hasFunder F4320321001 @default.
• W3047630232 hasIssue "1" @default.
• W3047630232 hasLocation W30476302321 @default.
• W3047630232 hasLocation W30476302322 @default.
• W3047630232 hasOpenAccess W3047630232 @default.
• W3047630232 hasPrimaryLocation W30476302321 @default.
• W3047630232 hasRelatedWork W1491899005 @default.
• W3047630232 hasRelatedWork W1558545464 @default.
• W3047630232 hasRelatedWork W1604898313 @default.
• W3047630232 hasRelatedWork W2117014006 @default.
• W3047630232 hasRelatedWork W2172791042 @default.
• W3047630232 hasRelatedWork W2358623436 @default.
• W3047630232 hasRelatedWork W2372170743 @default.
• W3047630232 hasRelatedWork W4207079790 @default.

• next