FRINK Linked Data Fragments server

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

• W2949310010 abstract "This paper quantifies the impact of branches and branch mispredictions on the single-core performance for two classes of graph problems. Specifically, we consider classical algorithms for computing connected components and breadth-first search (BFS). We show that branch mispredictions are costly and can reduce performance by as much as 30%-50%. This insight suggests that one should seek graph algorithms and implementations that avoid branches. As a proof-of-concept, we devise such implementations for both the classic top-down algorithm for BFS and the Shiloach-Vishkin algorithm for connected components. We evaluate these implementations on current x86 and ARM-based processors to show the efficacy of the approach. Our results suggest how both compiler writers and architects might exploit this insight to improve graph processing systems more broadly and create better systems for such problems." @default.
• W2949310010 created "2019-06-27" @default.
• W2949310010 creator A5081657332 @default.
• W2949310010 creator A5086521826 @default.
• W2949310010 creator A5087812573 @default.
• W2949310010 date "2014-11-06" @default.
• W2949310010 modified "2023-09-27" @default.
• W2949310010 title "Branch-Avoiding Graph Algorithms" @default.
• W2949310010 cites W1527636930 @default.
• W2949310010 cites W1573579329 @default.
• W2949310010 cites W1967570846 @default.
• W2949310010 cites W1971937094 @default.
• W2949310010 cites W1976969221 @default.
• W2949310010 cites W1985291160 @default.
• W2949310010 cites W1997162567 @default.
• W2949310010 cites W2000041758 @default.
• W2949310010 cites W2004350101 @default.
• W2949310010 cites W2007572995 @default.
• W2949310010 cites W2008620264 @default.
• W2949310010 cites W2060139838 @default.
• W2949310010 cites W2085849292 @default.
• W2949310010 cites W2088961699 @default.
• W2949310010 cites W2095293504 @default.
• W2949310010 cites W2102474627 @default.
• W2949310010 cites W2104734478 @default.
• W2949310010 cites W2106553832 @default.
• W2949310010 cites W2109262733 @default.
• W2949310010 cites W2116904467 @default.
• W2949310010 cites W2122563027 @default.
• W2949310010 cites W2130363691 @default.
• W2949310010 cites W2130488390 @default.
• W2949310010 cites W2141380216 @default.
• W2949310010 cites W2141662114 @default.
• W2949310010 cites W2144764850 @default.
• W2949310010 cites W2149172130 @default.
• W2949310010 cites W2170616854 @default.
• W2949310010 cites W2171707538 @default.
• W2949310010 cites W2404212568 @default.
• W2949310010 cites W2539828367 @default.
• W2949310010 cites W2769133055 @default.
• W2949310010 cites W3145128584 @default.
• W2949310010 hasPublicationYear "2014" @default.
• W2949310010 type Work @default.
• W2949310010 sameAs 2949310010 @default.
• W2949310010 citedByCount "1" @default.
• W2949310010 countsByYear W29493100102020 @default.
• W2949310010 crossrefType "posted-content" @default.
• W2949310010 hasAuthorship W2949310010A5081657332 @default.
• W2949310010 hasAuthorship W2949310010A5086521826 @default.
• W2949310010 hasAuthorship W2949310010A5087812573 @default.
• W2949310010 hasConcept C11413529 @default.
• W2949310010 hasConcept C132525143 @default.
• W2949310010 hasConcept C165696696 @default.
• W2949310010 hasConcept C169590947 @default.
• W2949310010 hasConcept C170723468 @default.
• W2949310010 hasConcept C173608175 @default.
• W2949310010 hasConcept C199360897 @default.
• W2949310010 hasConcept C26713055 @default.
• W2949310010 hasConcept C2777904410 @default.
• W2949310010 hasConcept C2986651925 @default.
• W2949310010 hasConcept C38652104 @default.
• W2949310010 hasConcept C41008148 @default.
• W2949310010 hasConcept C80444323 @default.
• W2949310010 hasConceptScore W2949310010C11413529 @default.
• W2949310010 hasConceptScore W2949310010C132525143 @default.
• W2949310010 hasConceptScore W2949310010C165696696 @default.
• W2949310010 hasConceptScore W2949310010C169590947 @default.
• W2949310010 hasConceptScore W2949310010C170723468 @default.
• W2949310010 hasConceptScore W2949310010C173608175 @default.
• W2949310010 hasConceptScore W2949310010C199360897 @default.
• W2949310010 hasConceptScore W2949310010C26713055 @default.
• W2949310010 hasConceptScore W2949310010C2777904410 @default.
• W2949310010 hasConceptScore W2949310010C2986651925 @default.
• W2949310010 hasConceptScore W2949310010C38652104 @default.
• W2949310010 hasConceptScore W2949310010C41008148 @default.
• W2949310010 hasConceptScore W2949310010C80444323 @default.
• W2949310010 hasLocation W29493100101 @default.
• W2949310010 hasOpenAccess W2949310010 @default.
• W2949310010 hasPrimaryLocation W29493100101 @default.
• W2949310010 hasRelatedWork W107790154 @default.
• W2949310010 hasRelatedWork W1558815430 @default.
• W2949310010 hasRelatedWork W1969678589 @default.
• W2949310010 hasRelatedWork W207818447 @default.
• W2949310010 hasRelatedWork W2472676307 @default.
• W2949310010 hasRelatedWork W2585460399 @default.
• W2949310010 hasRelatedWork W2730090052 @default.
• W2949310010 hasRelatedWork W2769788175 @default.
• W2949310010 hasRelatedWork W2788287611 @default.
• W2949310010 hasRelatedWork W2795417873 @default.
• W2949310010 hasRelatedWork W2810316586 @default.
• W2949310010 hasRelatedWork W2885584288 @default.
• W2949310010 hasRelatedWork W2914774799 @default.
• W2949310010 hasRelatedWork W2946309116 @default.
• W2949310010 hasRelatedWork W3039369886 @default.
• W2949310010 hasRelatedWork W3090347762 @default.
• W2949310010 hasRelatedWork W3149606206 @default.
• W2949310010 hasRelatedWork W817491301 @default.
• W2949310010 hasRelatedWork W2962958005 @default.
• W2949310010 hasRelatedWork W3094267033 @default.
• W2949310010 isParatext "false" @default.

• next