FRINK Linked Data Fragments server

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

• W2980204837 abstract "This paper presents a new distributed-memory algorithm called FastSV for finding connected components in an undirected graph. Our algorithm simplifies the classic Shiloach-Vishkin algorithm and employs several novel and efficient hooking strategies for faster convergence. We map different steps of FastSV to linear algebraic operations and implement them with the help of scalable graph libraries. FastSV uses sparse operations to avoid redundant work and optimized MPI communication to avoid bottlenecks. The resultant algorithm shows high-performance and scalability as it can find the connected components of a hyperlink graph with over 134B edges in 30 seconds using 262K cores on a Cray XC40 supercomputer. FastSV outperforms the state-of-the-art algorithm by an average speedup of 2.21x (max 4.27x) on a variety of real-world graphs." @default.
• W2980204837 created "2019-10-18" @default.
• W2980204837 creator A5001460185 @default.
• W2980204837 creator A5002090753 @default.
• W2980204837 creator A5013984574 @default.
• W2980204837 date "2019-10-14" @default.
• W2980204837 modified "2023-09-23" @default.
• W2980204837 title "FastSV: A Distributed-Memory Connected Component Algorithm with Fast Convergence" @default.
• W2980204837 cites W1741345064 @default.
• W2980204837 cites W1783256592 @default.
• W2980204837 cites W1821591339 @default.
• W2980204837 cites W1982003698 @default.
• W2980204837 cites W1986603225 @default.
• W2980204837 cites W2001383125 @default.
• W2980204837 cites W2004350101 @default.
• W2980204837 cites W2035080386 @default.
• W2980204837 cites W2053061798 @default.
• W2980204837 cites W2093992309 @default.
• W2980204837 cites W2121564430 @default.
• W2980204837 cites W2141380216 @default.
• W2980204837 cites W2154111453 @default.
• W2980204837 cites W2170616854 @default.
• W2980204837 cites W2219156867 @default.
• W2980204837 cites W2270949707 @default.
• W2980204837 cites W2417779412 @default.
• W2980204837 cites W2524623326 @default.
• W2980204837 cites W2542072367 @default.
• W2980204837 cites W2590926957 @default.
• W2980204837 cites W2732233446 @default.
• W2980204837 cites W2781869913 @default.
• W2980204837 cites W2886397534 @default.
• W2980204837 cites W2949618234 @default.
• W2980204837 cites W2964357930 @default.
• W2980204837 cites W2965423625 @default.
• W2980204837 cites W2971745895 @default.
• W2980204837 cites W2972139238 @default.
• W2980204837 doi "https://doi.org/10.48550/arxiv.1910.05971" @default.
• W2980204837 hasPublicationYear "2019" @default.
• W2980204837 type Work @default.
• W2980204837 sameAs 2980204837 @default.
• W2980204837 citedByCount "0" @default.
• W2980204837 crossrefType "posted-content" @default.
• W2980204837 hasAuthorship W2980204837A5001460185 @default.
• W2980204837 hasAuthorship W2980204837A5002090753 @default.
• W2980204837 hasAuthorship W2980204837A5013984574 @default.
• W2980204837 hasBestOaLocation W29802048371 @default.
• W2980204837 hasConcept C11413529 @default.
• W2980204837 hasConcept C121332964 @default.
• W2980204837 hasConcept C132525143 @default.
• W2980204837 hasConcept C133875982 @default.
• W2980204837 hasConcept C154945302 @default.
• W2980204837 hasConcept C162324750 @default.
• W2980204837 hasConcept C168167062 @default.
• W2980204837 hasConcept C173608175 @default.
• W2980204837 hasConcept C193435613 @default.
• W2980204837 hasConcept C2777303404 @default.
• W2980204837 hasConcept C38754835 @default.
• W2980204837 hasConcept C41008148 @default.
• W2980204837 hasConcept C48044578 @default.
• W2980204837 hasConcept C50522688 @default.
• W2980204837 hasConcept C68339613 @default.
• W2980204837 hasConcept C77088390 @default.
• W2980204837 hasConcept C80444323 @default.
• W2980204837 hasConcept C83283714 @default.
• W2980204837 hasConcept C91481028 @default.
• W2980204837 hasConcept C97355855 @default.
• W2980204837 hasConceptScore W2980204837C11413529 @default.
• W2980204837 hasConceptScore W2980204837C121332964 @default.
• W2980204837 hasConceptScore W2980204837C132525143 @default.
• W2980204837 hasConceptScore W2980204837C133875982 @default.
• W2980204837 hasConceptScore W2980204837C154945302 @default.
• W2980204837 hasConceptScore W2980204837C162324750 @default.
• W2980204837 hasConceptScore W2980204837C168167062 @default.
• W2980204837 hasConceptScore W2980204837C173608175 @default.
• W2980204837 hasConceptScore W2980204837C193435613 @default.
• W2980204837 hasConceptScore W2980204837C2777303404 @default.
• W2980204837 hasConceptScore W2980204837C38754835 @default.
• W2980204837 hasConceptScore W2980204837C41008148 @default.
• W2980204837 hasConceptScore W2980204837C48044578 @default.
• W2980204837 hasConceptScore W2980204837C50522688 @default.
• W2980204837 hasConceptScore W2980204837C68339613 @default.
• W2980204837 hasConceptScore W2980204837C77088390 @default.
• W2980204837 hasConceptScore W2980204837C80444323 @default.
• W2980204837 hasConceptScore W2980204837C83283714 @default.
• W2980204837 hasConceptScore W2980204837C91481028 @default.
• W2980204837 hasConceptScore W2980204837C97355855 @default.
• W2980204837 hasLocation W29802048371 @default.
• W2980204837 hasLocation W29802048372 @default.
• W2980204837 hasOpenAccess W2980204837 @default.
• W2980204837 hasPrimaryLocation W29802048371 @default.
• W2980204837 hasRelatedWork W1492614090 @default.
• W2980204837 hasRelatedWork W1531488649 @default.
• W2980204837 hasRelatedWork W1996513700 @default.
• W2980204837 hasRelatedWork W2061535332 @default.
• W2980204837 hasRelatedWork W2136090508 @default.
• W2980204837 hasRelatedWork W2391299576 @default.
• W2980204837 hasRelatedWork W2756160257 @default.
• W2980204837 hasRelatedWork W3176814699 @default.
• W2980204837 hasRelatedWork W4298356416 @default.
• W2980204837 hasRelatedWork W2503642292 @default.

• next