Matches in SemOpenAlex for { <https://semopenalex.org/work/W4234988573> ?p ?o ?g. }
Showing items 1 to 98 of
98
with 100 items per page.
- W4234988573 endingPage "146" @default.
- W4234988573 startingPage "135" @default.
- W4234988573 abstract "There has been significant recent interest in parallel frameworks for processing graphs due to their applicability in studying social networks, the Web graph, networks in biology, and unstructured meshes in scientific simulation. Due to the desire to process large graphs, these systems have emphasized the ability to run on distributed memory machines. Today, however, a single multicore server can support more than a terabyte of memory, which can fit graphs with tens or even hundreds of billions of edges. Furthermore, for graph algorithms, shared-memory multicores are generally significantly more efficient on a per core, per dollar, and per joule basis than distributed memory systems, and shared-memory algorithms tend to be simpler than their distributed counterparts. In this paper, we present a lightweight graph processing framework that is specific for shared-memory parallel/multicore machines, which makes graph traversal algorithms easy to write. The framework has two very simple routines, one for mapping over edges and one for mapping over vertices. Our routines can be applied to any subset of the vertices, which makes the framework useful for many graph traversal algorithms that operate on subsets of the vertices. Based on recent ideas used in a very fast algorithm for breadth-first search (BFS), our routines automatically adapt to the density of vertex sets. We implement several algorithms in this framework, including BFS, graph radii estimation, graph connectivity, betweenness centrality, PageRank and single-source shortest paths. Our algorithms expressed using this framework are very simple and concise, and perform almost as well as highly optimized code. Furthermore, they get good speedups on a 40-core machine and are significantly more efficient than previously reported results using graph frameworks on machines with many more cores." @default.
- W4234988573 created "2022-05-12" @default.
- W4234988573 creator A5033930662 @default.
- W4234988573 creator A5051583907 @default.
- W4234988573 date "2013-02-23" @default.
- W4234988573 modified "2023-10-16" @default.
- W4234988573 title "Ligra" @default.
- W4234988573 cites W1482680420 @default.
- W4234988573 cites W1770961893 @default.
- W4234988573 cites W1965996575 @default.
- W4234988573 cites W1971937094 @default.
- W4234988573 cites W1985291160 @default.
- W4234988573 cites W2003168947 @default.
- W4234988573 cites W2021685712 @default.
- W4234988573 cites W2034050320 @default.
- W4234988573 cites W2040615703 @default.
- W4234988573 cites W2055497547 @default.
- W4234988573 cites W2057112598 @default.
- W4234988573 cites W2095223744 @default.
- W4234988573 cites W2096544401 @default.
- W4234988573 cites W2098297530 @default.
- W4234988573 cites W2101196063 @default.
- W4234988573 cites W2104329103 @default.
- W4234988573 cites W2110942501 @default.
- W4234988573 cites W2135063076 @default.
- W4234988573 cites W2140030920 @default.
- W4234988573 cites W2141380216 @default.
- W4234988573 cites W2152907584 @default.
- W4234988573 cites W2170616854 @default.
- W4234988573 cites W2399032974 @default.
- W4234988573 cites W4232836277 @default.
- W4234988573 doi "https://doi.org/10.1145/2517327.2442530" @default.
- W4234988573 hasPublicationYear "2013" @default.
- W4234988573 type Work @default.
- W4234988573 citedByCount "149" @default.
- W4234988573 countsByYear W42349885732012 @default.
- W4234988573 countsByYear W42349885732015 @default.
- W4234988573 countsByYear W42349885732016 @default.
- W4234988573 countsByYear W42349885732017 @default.
- W4234988573 countsByYear W42349885732018 @default.
- W4234988573 countsByYear W42349885732019 @default.
- W4234988573 countsByYear W42349885732020 @default.
- W4234988573 countsByYear W42349885732021 @default.
- W4234988573 countsByYear W42349885732022 @default.
- W4234988573 countsByYear W42349885732023 @default.
- W4234988573 crossrefType "journal-article" @default.
- W4234988573 hasAuthorship W4234988573A5033930662 @default.
- W4234988573 hasAuthorship W4234988573A5051583907 @default.
- W4234988573 hasConcept C111919701 @default.
- W4234988573 hasConcept C11413529 @default.
- W4234988573 hasConcept C114614502 @default.
- W4234988573 hasConcept C117045392 @default.
- W4234988573 hasConcept C132525143 @default.
- W4234988573 hasConcept C133875982 @default.
- W4234988573 hasConcept C173608175 @default.
- W4234988573 hasConcept C199683683 @default.
- W4234988573 hasConcept C33923547 @default.
- W4234988573 hasConcept C41008148 @default.
- W4234988573 hasConcept C53811970 @default.
- W4234988573 hasConcept C78766204 @default.
- W4234988573 hasConcept C80444323 @default.
- W4234988573 hasConcept C91481028 @default.
- W4234988573 hasConcept C96333769 @default.
- W4234988573 hasConceptScore W4234988573C111919701 @default.
- W4234988573 hasConceptScore W4234988573C11413529 @default.
- W4234988573 hasConceptScore W4234988573C114614502 @default.
- W4234988573 hasConceptScore W4234988573C117045392 @default.
- W4234988573 hasConceptScore W4234988573C132525143 @default.
- W4234988573 hasConceptScore W4234988573C133875982 @default.
- W4234988573 hasConceptScore W4234988573C173608175 @default.
- W4234988573 hasConceptScore W4234988573C199683683 @default.
- W4234988573 hasConceptScore W4234988573C33923547 @default.
- W4234988573 hasConceptScore W4234988573C41008148 @default.
- W4234988573 hasConceptScore W4234988573C53811970 @default.
- W4234988573 hasConceptScore W4234988573C78766204 @default.
- W4234988573 hasConceptScore W4234988573C80444323 @default.
- W4234988573 hasConceptScore W4234988573C91481028 @default.
- W4234988573 hasConceptScore W4234988573C96333769 @default.
- W4234988573 hasIssue "8" @default.
- W4234988573 hasLocation W42349885731 @default.
- W4234988573 hasOpenAccess W4234988573 @default.
- W4234988573 hasPrimaryLocation W42349885731 @default.
- W4234988573 hasRelatedWork W1572543472 @default.
- W4234988573 hasRelatedWork W1981579732 @default.
- W4234988573 hasRelatedWork W1997145140 @default.
- W4234988573 hasRelatedWork W2000041758 @default.
- W4234988573 hasRelatedWork W2006806489 @default.
- W4234988573 hasRelatedWork W2060252920 @default.
- W4234988573 hasRelatedWork W2888918673 @default.
- W4234988573 hasRelatedWork W3083845687 @default.
- W4234988573 hasRelatedWork W4234988573 @default.
- W4234988573 hasRelatedWork W2462936459 @default.
- W4234988573 hasVolume "48" @default.
- W4234988573 isParatext "false" @default.
- W4234988573 isRetracted "false" @default.
- W4234988573 workType "article" @default.