FRINK Linked Data Fragments server

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

• W2903351422 abstract "Triangle counting is a building block for numerous graph applications and given the fact that graphs continue to grow in size, its scalability is important. As such, numerous algorithms have been designed for triangle counting - some of which are compute-bound rather than memory bound. Even for compute-bound algorithms, one of the key challenges is the limited control flow available on the processor. This is in-part due to the high dependency between the control flow, input data, and limited utilization of vector instructions. Not surprising, compilers are not always able to detect these data dependencies and vectorize the algorithms. Using the branch-avoiding model we show to remove control flow restrictions by replacing branches with an equivalent set of arithmetic operations. More so, we show how these can be vectorized using Intel's AVX-512 instruction set and that our new vectorized algorithms are 2×–5× faster than scalar counterparts. We also present a new load balancing method, Logarithmic Radix Binning (LRB) that ensures that threads and the vector data lanes execute a near equal amount of work at any given time. Altogether, our algorithm outperforms several 2017 HPEC Graph Challenge Champions such as the KOKKOS framework and a GPU based algorithm by anywhere from 1.5× and up to 14×." @default.
• W2903351422 created "2018-12-11" @default.
• W2903351422 creator A5009696466 @default.
• W2903351422 creator A5014056013 @default.
• W2903351422 creator A5017108188 @default.
• W2903351422 creator A5022435198 @default.
• W2903351422 creator A5043659616 @default.
• W2903351422 creator A5048670000 @default.
• W2903351422 creator A5052977304 @default.
• W2903351422 creator A5066075474 @default.
• W2903351422 creator A5086521826 @default.
• W2903351422 date "2018-09-01" @default.
• W2903351422 modified "2023-10-16" @default.
• W2903351422 title "Logarithmic Radix Binning and Vectorized Triangle Counting" @default.
• W2903351422 cites W1582397847 @default.
• W2903351422 cites W1965830721 @default.
• W2903351422 cites W1969678589 @default.
• W2903351422 cites W2012720017 @default.
• W2903351422 cites W2023536175 @default.
• W2903351422 cites W2032181982 @default.
• W2903351422 cites W2059966434 @default.
• W2903351422 cites W2095244040 @default.
• W2903351422 cites W2101267973 @default.
• W2903351422 cites W2102322109 @default.
• W2903351422 cites W2111002549 @default.
• W2903351422 cites W2112090702 @default.
• W2903351422 cites W2161130929 @default.
• W2903351422 cites W2340076492 @default.
• W2903351422 cites W2620315948 @default.
• W2903351422 cites W2762615846 @default.
• W2903351422 cites W2765660331 @default.
• W2903351422 cites W2765752351 @default.
• W2903351422 cites W2765934619 @default.
• W2903351422 cites W2767203711 @default.
• W2903351422 cites W3100734586 @default.
• W2903351422 cites W3101919183 @default.
• W2903351422 doi "https://doi.org/10.1109/hpec.2018.8547581" @default.
• W2903351422 hasPublicationYear "2018" @default.
• W2903351422 type Work @default.
• W2903351422 sameAs 2903351422 @default.
• W2903351422 citedByCount "15" @default.
• W2903351422 countsByYear W29033514222019 @default.
• W2903351422 countsByYear W29033514222020 @default.
• W2903351422 countsByYear W29033514222021 @default.
• W2903351422 countsByYear W29033514222022 @default.
• W2903351422 countsByYear W29033514222023 @default.
• W2903351422 crossrefType "proceedings-article" @default.
• W2903351422 hasAuthorship W2903351422A5009696466 @default.
• W2903351422 hasAuthorship W2903351422A5014056013 @default.
• W2903351422 hasAuthorship W2903351422A5017108188 @default.
• W2903351422 hasAuthorship W2903351422A5022435198 @default.
• W2903351422 hasAuthorship W2903351422A5043659616 @default.
• W2903351422 hasAuthorship W2903351422A5048670000 @default.
• W2903351422 hasAuthorship W2903351422A5052977304 @default.
• W2903351422 hasAuthorship W2903351422A5066075474 @default.
• W2903351422 hasAuthorship W2903351422A5086521826 @default.
• W2903351422 hasConcept C11413529 @default.
• W2903351422 hasConcept C134306372 @default.
• W2903351422 hasConcept C160191386 @default.
• W2903351422 hasConcept C169590947 @default.
• W2903351422 hasConcept C173608175 @default.
• W2903351422 hasConcept C199360897 @default.
• W2903351422 hasConcept C202491316 @default.
• W2903351422 hasConcept C27458966 @default.
• W2903351422 hasConcept C33923547 @default.
• W2903351422 hasConcept C39927690 @default.
• W2903351422 hasConcept C41008148 @default.
• W2903351422 hasConcept C48044578 @default.
• W2903351422 hasConcept C77088390 @default.
• W2903351422 hasConcept C80444323 @default.
• W2903351422 hasConceptScore W2903351422C11413529 @default.
• W2903351422 hasConceptScore W2903351422C134306372 @default.
• W2903351422 hasConceptScore W2903351422C160191386 @default.
• W2903351422 hasConceptScore W2903351422C169590947 @default.
• W2903351422 hasConceptScore W2903351422C173608175 @default.
• W2903351422 hasConceptScore W2903351422C199360897 @default.
• W2903351422 hasConceptScore W2903351422C202491316 @default.
• W2903351422 hasConceptScore W2903351422C27458966 @default.
• W2903351422 hasConceptScore W2903351422C33923547 @default.
• W2903351422 hasConceptScore W2903351422C39927690 @default.
• W2903351422 hasConceptScore W2903351422C41008148 @default.
• W2903351422 hasConceptScore W2903351422C48044578 @default.
• W2903351422 hasConceptScore W2903351422C77088390 @default.
• W2903351422 hasConceptScore W2903351422C80444323 @default.
• W2903351422 hasLocation W29033514221 @default.
• W2903351422 hasLocation W29033514222 @default.
• W2903351422 hasOpenAccess W2903351422 @default.
• W2903351422 hasPrimaryLocation W29033514221 @default.
• W2903351422 hasRelatedWork W1541585229 @default.
• W2903351422 hasRelatedWork W1550846314 @default.
• W2903351422 hasRelatedWork W1583465708 @default.
• W2903351422 hasRelatedWork W1601646354 @default.
• W2903351422 hasRelatedWork W2105874735 @default.
• W2903351422 hasRelatedWork W2135947393 @default.
• W2903351422 hasRelatedWork W2137204728 @default.
• W2903351422 hasRelatedWork W2162323496 @default.
• W2903351422 hasRelatedWork W2290988208 @default.
• W2903351422 hasRelatedWork W2479014312 @default.
• W2903351422 isParatext "false" @default.
• W2903351422 isRetracted "false" @default.

• next