FRINK Linked Data Fragments server

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

• W2769065656 abstract "Graph processing is experiencing a surge of renewed interest as applications in social networks and their analysis have grown in importance. Additionally, graph algorithms have found new applications in speech recognition and the sciences. In order to deliver the full potential of these emerging applications, graph processing must become substantially more efficient, as graph processing's communication-intensive nature often results in low arithmetic intensity that underutilizes available hardware platforms.To improve graph algorithm performance, this dissertation characterizes graph processing workloads on shared memory multiprocessors in order to understand graph algorithm performance. By querying performance counters to measure utilizations on real hardware, we find that contrary to prevailing wisdom, caches provide great benefit for graph processing and the systems are rarely memory bandwidth bound. Leveraging the insights of our workload characterization, we introduce the Graph Algorithm Iron Law (GAIL), a simple performance model that allows for reasoning about tradeoffs across layers by considering algorithmic efficiency, cache locality, and memory bandwidth utilization. We also provide the Graph Algorithm Platform (GAP) Benchmark Suite to help the community improve graph processing evaluations through standardization.In addition to understanding graph algorithm performance, we make contributions to improve graph algorithm performance. We present our direction-optimizing breadth-first search algorithm that is advantageous for low-diameter graphs, which are becoming increasingly relevant as social network analysis becomes more prevalent. Finally, we introduce propagation blocking, a technique to reduce memory communication on cache-based systems by blocking graph computations in order to improve spatial locality." @default.
• W2769065656 created "2017-12-04" @default.
• W2769065656 creator A5051338119 @default.
• W2769065656 date "2016-01-01" @default.
• W2769065656 modified "2023-09-28" @default.
• W2769065656 title "Understanding and Improving Graph Algorithm Performance" @default.
• W2769065656 cites W107790154 @default.
• W2769065656 cites W1425731158 @default.
• W2769065656 cites W1448681276 @default.
• W2769065656 cites W1495663756 @default.
• W2769065656 cites W1495954130 @default.
• W2769065656 cites W1567646530 @default.
• W2769065656 cites W1572663059 @default.
• W2769065656 cites W1573579329 @default.
• W2769065656 cites W1579412671 @default.
• W2769065656 cites W1581507139 @default.
• W2769065656 cites W1601753226 @default.
• W2769065656 cites W1649645444 @default.
• W2769065656 cites W1788180225 @default.
• W2769065656 cites W1832683484 @default.
• W2769065656 cites W1852127287 @default.
• W2769065656 cites W1854214752 @default.
• W2769065656 cites W1932742904 @default.
• W2769065656 cites W1945708402 @default.
• W2769065656 cites W1955235267 @default.
• W2769065656 cites W1955594754 @default.
• W2769065656 cites W1967020723 @default.
• W2769065656 cites W1969678589 @default.
• W2769065656 cites W1969970763 @default.
• W2769065656 cites W1971630691 @default.
• W2769065656 cites W1973262089 @default.
• W2769065656 cites W1975274780 @default.
• W2769065656 cites W1982003698 @default.
• W2769065656 cites W1982056505 @default.
• W2769065656 cites W1985291160 @default.
• W2769065656 cites W1987634495 @default.
• W2769065656 cites W1990832096 @default.
• W2769065656 cites W1992011279 @default.
• W2769065656 cites W1994727615 @default.
• W2769065656 cites W2000041758 @default.
• W2769065656 cites W2000273502 @default.
• W2769065656 cites W2006552857 @default.
• W2769065656 cites W2008139052 @default.
• W2769065656 cites W2012720017 @default.
• W2769065656 cites W2017306136 @default.
• W2769065656 cites W2019674193 @default.
• W2769065656 cites W2021211271 @default.
• W2769065656 cites W2021685712 @default.
• W2769065656 cites W202641249 @default.
• W2769065656 cites W2035080386 @default.
• W2769065656 cites W2041470524 @default.
• W2769065656 cites W2045271686 @default.
• W2769065656 cites W2046526098 @default.
• W2769065656 cites W2047443612 @default.
• W2769065656 cites W2057112598 @default.
• W2769065656 cites W2063032661 @default.
• W2769065656 cites W2072901340 @default.
• W2769065656 cites W2073074467 @default.
• W2769065656 cites W2080098453 @default.
• W2769065656 cites W2081040934 @default.
• W2769065656 cites W2081538566 @default.
• W2769065656 cites W2082773934 @default.
• W2769065656 cites W2095420020 @default.
• W2769065656 cites W2096544401 @default.
• W2769065656 cites W2100585269 @default.
• W2769065656 cites W2101117170 @default.
• W2769065656 cites W2101196063 @default.
• W2769065656 cites W2102026093 @default.
• W2769065656 cites W2103356283 @default.
• W2769065656 cites W2110942501 @default.
• W2769065656 cites W2111023939 @default.
• W2769065656 cites W2112090702 @default.
• W2769065656 cites W2115022330 @default.
• W2769065656 cites W2116904467 @default.
• W2769065656 cites W2123608497 @default.
• W2769065656 cites W2125493559 @default.
• W2769065656 cites W2126004407 @default.
• W2769065656 cites W2131081741 @default.
• W2769065656 cites W2132022337 @default.
• W2769065656 cites W2132500083 @default.
• W2769065656 cites W2134364684 @default.
• W2769065656 cites W2135384752 @default.
• W2769065656 cites W2135875530 @default.
• W2769065656 cites W2141380216 @default.
• W2769065656 cites W2142184646 @default.
• W2769065656 cites W2143322909 @default.
• W2769065656 cites W2147393894 @default.
• W2769065656 cites W2150898004 @default.
• W2769065656 cites W2152872804 @default.
• W2769065656 cites W2156252638 @default.
• W2769065656 cites W2157443293 @default.
• W2769065656 cites W2160459668 @default.
• W2769065656 cites W2162630236 @default.
• W2769065656 cites W2164041305 @default.
• W2769065656 cites W2165301438 @default.
• W2769065656 cites W2169040626 @default.
• W2769065656 cites W2169528473 @default.
• W2769065656 cites W2171707538 @default.
• W2769065656 cites W2259891323 @default.
• W2769065656 cites W2324320295 @default.

• next