FRINK Linked Data Fragments server

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

• W4285609562 abstract "Triangle count and local clustering coefficient are two core metrics for graph analysis. They find broad application in analyses such as community detection and link recommen-dation. To cope with the computational and memory demands that stem from the size of today's graph datasets, distributed-memory algorithms have to be developed. Current state-of-the-art solutions suffer from synchronization overheads or expensive pre-computations needed to distribute the graph, achieving limited scaling capabilities. We propose a fully asynchronous implementation for triangle counting and local clustering coef-ficient based on 1D partitioning, using remote memory accesses for transferring data and avoid synchronization. Additionally, we show how these algorithms present data reuse on remote memory accesses and how the overall communication time can be improved by caching these accesses. Finally, we extend CLaMPI, a software-layer caching system for MPI RMA, to include application-specific scores for cached entries and influence the eviction procedure to improve caching efficiency. Our results show improvements on shared memory, and we achieve 14x speedup from 4 to 64 nodes for the LiveJoumal 1 graph on distributed memory. Moreover, we demonstrate how caching remote accesses reduces total running time by up to 73 % with respect to a non-cached version. Finally, we compare our implementation to TriC, the 2020 graph champion paper, and achieve up to 100x faster results for scale-free graphs." @default.
• W4285609562 created "2022-07-16" @default.
• W4285609562 creator A5011440366 @default.
• W4285609562 creator A5019905167 @default.
• W4285609562 creator A5026990786 @default.
• W4285609562 creator A5042238418 @default.
• W4285609562 creator A5056549312 @default.
• W4285609562 date "2022-05-01" @default.
• W4285609562 modified "2023-09-23" @default.
• W4285609562 title "Asynchronous Distributed-Memory Triangle Counting and LCC with RMA Caching" @default.
• W4285609562 cites W131619556 @default.
• W4285609562 cites W1482680420 @default.
• W4285609562 cites W1489509891 @default.
• W4285609562 cites W1582397847 @default.
• W4285609562 cites W1665157575 @default.
• W4285609562 cites W1968414620 @default.
• W4285609562 cites W1979104937 @default.
• W4285609562 cites W1997527463 @default.
• W4285609562 cites W2000273502 @default.
• W4285609562 cites W2000882268 @default.
• W4285609562 cites W201315547 @default.
• W4285609562 cites W2045271686 @default.
• W4285609562 cites W2070722739 @default.
• W4285609562 cites W2111823238 @default.
• W4285609562 cites W2112090702 @default.
• W4285609562 cites W2117071406 @default.
• W4285609562 cites W2152163260 @default.
• W4285609562 cites W2207785195 @default.
• W4285609562 cites W2470861207 @default.
• W4285609562 cites W2497849059 @default.
• W4285609562 cites W2718955078 @default.
• W4285609562 cites W2731519039 @default.
• W4285609562 cites W2750910532 @default.
• W4285609562 cites W2767319308 @default.
• W4285609562 cites W2902906695 @default.
• W4285609562 cites W2963212260 @default.
• W4285609562 cites W2990167451 @default.
• W4285609562 cites W2990306795 @default.
• W4285609562 cites W2990536654 @default.
• W4285609562 cites W3009867679 @default.
• W4285609562 cites W3042505432 @default.
• W4285609562 cites W3102191699 @default.
• W4285609562 cites W3114639544 @default.
• W4285609562 cites W3116971926 @default.
• W4285609562 cites W3125347116 @default.
• W4285609562 cites W3129908388 @default.
• W4285609562 cites W3139183783 @default.
• W4285609562 cites W3160053665 @default.
• W4285609562 cites W3175327569 @default.
• W4285609562 cites W3197484625 @default.
• W4285609562 cites W3206117777 @default.
• W4285609562 doi "https://doi.org/10.1109/ipdps53621.2022.00036" @default.
• W4285609562 hasPublicationYear "2022" @default.
• W4285609562 type Work @default.
• W4285609562 citedByCount "1" @default.
• W4285609562 countsByYear W42856095622022 @default.
• W4285609562 crossrefType "proceedings-article" @default.
• W4285609562 hasAuthorship W4285609562A5011440366 @default.
• W4285609562 hasAuthorship W4285609562A5019905167 @default.
• W4285609562 hasAuthorship W4285609562A5026990786 @default.
• W4285609562 hasAuthorship W4285609562A5042238418 @default.
• W4285609562 hasAuthorship W4285609562A5056549312 @default.
• W4285609562 hasBestOaLocation W42856095622 @default.
• W4285609562 hasConcept C115537543 @default.
• W4285609562 hasConcept C119857082 @default.
• W4285609562 hasConcept C120314980 @default.
• W4285609562 hasConcept C132525143 @default.
• W4285609562 hasConcept C133875982 @default.
• W4285609562 hasConcept C151319957 @default.
• W4285609562 hasConcept C173608175 @default.
• W4285609562 hasConcept C31258907 @default.
• W4285609562 hasConcept C41008148 @default.
• W4285609562 hasConcept C68339613 @default.
• W4285609562 hasConcept C73555534 @default.
• W4285609562 hasConcept C80444323 @default.
• W4285609562 hasConceptScore W4285609562C115537543 @default.
• W4285609562 hasConceptScore W4285609562C119857082 @default.
• W4285609562 hasConceptScore W4285609562C120314980 @default.
• W4285609562 hasConceptScore W4285609562C132525143 @default.
• W4285609562 hasConceptScore W4285609562C133875982 @default.
• W4285609562 hasConceptScore W4285609562C151319957 @default.
• W4285609562 hasConceptScore W4285609562C173608175 @default.
• W4285609562 hasConceptScore W4285609562C31258907 @default.
• W4285609562 hasConceptScore W4285609562C41008148 @default.
• W4285609562 hasConceptScore W4285609562C68339613 @default.
• W4285609562 hasConceptScore W4285609562C73555534 @default.
• W4285609562 hasConceptScore W4285609562C80444323 @default.
• W4285609562 hasFunder F4320338335 @default.
• W4285609562 hasLocation W42856095621 @default.
• W4285609562 hasLocation W42856095622 @default.
• W4285609562 hasOpenAccess W4285609562 @default.
• W4285609562 hasPrimaryLocation W42856095621 @default.
• W4285609562 hasRelatedWork W1498943610 @default.
• W4285609562 hasRelatedWork W1784146144 @default.
• W4285609562 hasRelatedWork W2020582711 @default.
• W4285609562 hasRelatedWork W2372170743 @default.
• W4285609562 hasRelatedWork W2391299576 @default.
• W4285609562 hasRelatedWork W2582456645 @default.
• W4285609562 hasRelatedWork W2805154545 @default.
• W4285609562 hasRelatedWork W2888918673 @default.

• next