FRINK Linked Data Fragments server

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

• W3208470710 endingPage "83" @default.
• W3208470710 startingPage "72" @default.
• W3208470710 abstract "Formulations of graph algorithms using sparse linear algebra have yielded highly scalable distributed algorithms for problems such as connectivity and shortest path computation. We develop the first formulation of the Awerbuch-Shiloach parallel minimum spanning forest (MSF) algorithm using linear algebra primitives. We introduce a multilinear kernel that operates on an adjacency matrix and two vectors. This kernel updates graph vertices by simultaneously using information from both adjacent edges and vertices. In addition, we explore optimizations to accelerate the shortcutting step in the Awerbuch-Shiloach algorithm. We implement this MSF algorithm with Cyclops, a distributed-memory library for generalized sparse tensor algebra. We analyze the parallel scalability of our implementation on the Stampede2 supercomputer." @default.
• W3208470710 created "2021-11-08" @default.
• W3208470710 creator A5007284030 @default.
• W3208470710 creator A5022838370 @default.
• W3208470710 creator A5028625591 @default.
• W3208470710 date "2022-01-01" @default.
• W3208470710 modified "2023-09-26" @default.
• W3208470710 title "Parallel Minimum Spanning Forest Computation using Sparse Matrix Kernels" @default.
• W3208470710 cites W1501254937 @default.
• W3208470710 cites W1788180225 @default.
• W3208470710 cites W1807272711 @default.
• W3208470710 cites W1821591339 @default.
• W3208470710 cites W1963494026 @default.
• W3208470710 cites W1966658892 @default.
• W3208470710 cites W1969970763 @default.
• W3208470710 cites W1986237363 @default.
• W3208470710 cites W2004350101 @default.
• W3208470710 cites W2006973305 @default.
• W3208470710 cites W2034102265 @default.
• W3208470710 cites W2035080386 @default.
• W3208470710 cites W2087216833 @default.
• W3208470710 cites W2141380216 @default.
• W3208470710 cites W2170616854 @default.
• W3208470710 cites W2219764230 @default.
• W3208470710 cites W26556108 @default.
• W3208470710 cites W2765934619 @default.
• W3208470710 cites W2767319308 @default.
• W3208470710 cites W2886787196 @default.
• W3208470710 cites W2995872593 @default.
• W3208470710 cites W3032620736 @default.
• W3208470710 cites W3141187898 @default.
• W3208470710 cites W3165460533 @default.
• W3208470710 cites W78077100 @default.
• W3208470710 doi "https://doi.org/10.1137/1.9781611977141.7" @default.
• W3208470710 hasPublicationYear "2022" @default.
• W3208470710 type Work @default.
• W3208470710 sameAs 3208470710 @default.
• W3208470710 citedByCount "1" @default.
• W3208470710 countsByYear W32084707102023 @default.
• W3208470710 crossrefType "book-chapter" @default.
• W3208470710 hasAuthorship W3208470710A5007284030 @default.
• W3208470710 hasAuthorship W3208470710A5022838370 @default.
• W3208470710 hasAuthorship W3208470710A5028625591 @default.
• W3208470710 hasBestOaLocation W32084707102 @default.
• W3208470710 hasConcept C100376341 @default.
• W3208470710 hasConcept C110484373 @default.
• W3208470710 hasConcept C11413529 @default.
• W3208470710 hasConcept C114614502 @default.
• W3208470710 hasConcept C121332964 @default.
• W3208470710 hasConcept C132525143 @default.
• W3208470710 hasConcept C136119220 @default.
• W3208470710 hasConcept C138354692 @default.
• W3208470710 hasConcept C139352143 @default.
• W3208470710 hasConcept C163716315 @default.
• W3208470710 hasConcept C1680195 @default.
• W3208470710 hasConcept C169171071 @default.
• W3208470710 hasConcept C173608175 @default.
• W3208470710 hasConcept C180356752 @default.
• W3208470710 hasConcept C202444582 @default.
• W3208470710 hasConcept C2524010 @default.
• W3208470710 hasConcept C33923547 @default.
• W3208470710 hasConcept C41008148 @default.
• W3208470710 hasConcept C45374587 @default.
• W3208470710 hasConcept C48044578 @default.
• W3208470710 hasConcept C56372850 @default.
• W3208470710 hasConcept C60321788 @default.
• W3208470710 hasConcept C62520636 @default.
• W3208470710 hasConcept C74193536 @default.
• W3208470710 hasConcept C77088390 @default.
• W3208470710 hasConcept C80444323 @default.
• W3208470710 hasConcept C81999800 @default.
• W3208470710 hasConcept C84392682 @default.
• W3208470710 hasConceptScore W3208470710C100376341 @default.
• W3208470710 hasConceptScore W3208470710C110484373 @default.
• W3208470710 hasConceptScore W3208470710C11413529 @default.
• W3208470710 hasConceptScore W3208470710C114614502 @default.
• W3208470710 hasConceptScore W3208470710C121332964 @default.
• W3208470710 hasConceptScore W3208470710C132525143 @default.
• W3208470710 hasConceptScore W3208470710C136119220 @default.
• W3208470710 hasConceptScore W3208470710C138354692 @default.
• W3208470710 hasConceptScore W3208470710C139352143 @default.
• W3208470710 hasConceptScore W3208470710C163716315 @default.
• W3208470710 hasConceptScore W3208470710C1680195 @default.
• W3208470710 hasConceptScore W3208470710C169171071 @default.
• W3208470710 hasConceptScore W3208470710C173608175 @default.
• W3208470710 hasConceptScore W3208470710C180356752 @default.
• W3208470710 hasConceptScore W3208470710C202444582 @default.
• W3208470710 hasConceptScore W3208470710C2524010 @default.
• W3208470710 hasConceptScore W3208470710C33923547 @default.
• W3208470710 hasConceptScore W3208470710C41008148 @default.
• W3208470710 hasConceptScore W3208470710C45374587 @default.
• W3208470710 hasConceptScore W3208470710C48044578 @default.
• W3208470710 hasConceptScore W3208470710C56372850 @default.
• W3208470710 hasConceptScore W3208470710C60321788 @default.
• W3208470710 hasConceptScore W3208470710C62520636 @default.
• W3208470710 hasConceptScore W3208470710C74193536 @default.
• W3208470710 hasConceptScore W3208470710C77088390 @default.
• W3208470710 hasConceptScore W3208470710C80444323 @default.

• next