Matches in SemOpenAlex for { <https://semopenalex.org/work/W2952348083> ?p ?o ?g. }
- W2952348083 abstract "Graph analytics play a key role in a number of applications such as social networks, drug discovery, and recommendation systems. Given the large size of graphs that may exceed the capacity of the main memory, application performance is bounded by storage access time. Out-of-core graph processing frameworks try to tackle this storage access bottleneck through techniques such as graph sharding, and sub-graph partitioning. Even with these techniques, the need to access data across different graph shards or sub-graphs causes storage systems to become a significant performance hurdle. In this paper, we propose a graph semantic aware solid state drive (SSD) framework, called GraphSSD, which is a full system solution for storing, accessing, and performing graph analytics on SSDs. Rather than treating storage as a collection of blocks, GraphSSD considers graph structure while deciding on graph layout, access, and update mechanisms. GraphSSD replaces the conventional logical to physical page mapping mechanism in an SSD with a novel vertex- to-page mapping scheme and exploits the detailed knowledge of the flash properties to minimize page accesses. GraphSSD also supports efficient graph updates (vertex and edge modifications) by minimizing unnecessary page movement overheads. GraphSSD provides a simple programming interface that enables application developers to access graphs as native data in their applications, thereby simplifying the code development. It also augments the NVMe (non-volatile memory express) interface with a minimal set of changes to map the graph access APIs to appropriate storage access mechanisms. Our evaluation results show that the GraphSSD framework improves the performance by up to 1.85 x for the basic graph data fetch functions and on average 1.40x, 1.42x, 1.60x, 1.56x, and 1.29x for the widely used breadth-first search, connected components, random-walk, maximal independent set, and page rank applications, respectively." @default.
- W2952348083 created "2019-06-27" @default.
- W2952348083 creator A5011731495 @default.
- W2952348083 creator A5018033573 @default.
- W2952348083 creator A5055061586 @default.
- W2952348083 creator A5067264604 @default.
- W2952348083 creator A5077363344 @default.
- W2952348083 date "2019-06-22" @default.
- W2952348083 modified "2023-10-17" @default.
- W2952348083 title "GraphSSD" @default.
- W2952348083 cites W107790154 @default.
- W2952348083 cites W1916385248 @default.
- W2952348083 cites W1967439908 @default.
- W2952348083 cites W1975274780 @default.
- W2952348083 cites W1985229168 @default.
- W2952348083 cites W1986470696 @default.
- W2952348083 cites W1987634495 @default.
- W2952348083 cites W2004376136 @default.
- W2952348083 cites W2017513064 @default.
- W2952348083 cites W2094317179 @default.
- W2952348083 cites W2097805736 @default.
- W2952348083 cites W2100061495 @default.
- W2952348083 cites W2130747448 @default.
- W2952348083 cites W2131439865 @default.
- W2952348083 cites W2133718097 @default.
- W2952348083 cites W2170616854 @default.
- W2952348083 cites W2539828367 @default.
- W2952348083 cites W2566870951 @default.
- W2952348083 cites W2606413522 @default.
- W2952348083 cites W2613596181 @default.
- W2952348083 cites W2750788888 @default.
- W2952348083 cites W2766040387 @default.
- W2952348083 cites W4243700854 @default.
- W2952348083 cites W4252563462 @default.
- W2952348083 doi "https://doi.org/10.1145/3307650.3322275" @default.
- W2952348083 hasPublicationYear "2019" @default.
- W2952348083 type Work @default.
- W2952348083 sameAs 2952348083 @default.
- W2952348083 citedByCount "31" @default.
- W2952348083 countsByYear W29523480832019 @default.
- W2952348083 countsByYear W29523480832020 @default.
- W2952348083 countsByYear W29523480832021 @default.
- W2952348083 countsByYear W29523480832022 @default.
- W2952348083 countsByYear W29523480832023 @default.
- W2952348083 crossrefType "proceedings-article" @default.
- W2952348083 hasAuthorship W2952348083A5011731495 @default.
- W2952348083 hasAuthorship W2952348083A5018033573 @default.
- W2952348083 hasAuthorship W2952348083A5055061586 @default.
- W2952348083 hasAuthorship W2952348083A5067264604 @default.
- W2952348083 hasAuthorship W2952348083A5077363344 @default.
- W2952348083 hasBestOaLocation W29523480831 @default.
- W2952348083 hasConcept C120314980 @default.
- W2952348083 hasConcept C132525143 @default.
- W2952348083 hasConcept C149635348 @default.
- W2952348083 hasConcept C173608175 @default.
- W2952348083 hasConcept C176225458 @default.
- W2952348083 hasConcept C2780513914 @default.
- W2952348083 hasConcept C41008148 @default.
- W2952348083 hasConcept C47487241 @default.
- W2952348083 hasConcept C77088390 @default.
- W2952348083 hasConcept C79158427 @default.
- W2952348083 hasConcept C80444323 @default.
- W2952348083 hasConceptScore W2952348083C120314980 @default.
- W2952348083 hasConceptScore W2952348083C132525143 @default.
- W2952348083 hasConceptScore W2952348083C149635348 @default.
- W2952348083 hasConceptScore W2952348083C173608175 @default.
- W2952348083 hasConceptScore W2952348083C176225458 @default.
- W2952348083 hasConceptScore W2952348083C2780513914 @default.
- W2952348083 hasConceptScore W2952348083C41008148 @default.
- W2952348083 hasConceptScore W2952348083C47487241 @default.
- W2952348083 hasConceptScore W2952348083C77088390 @default.
- W2952348083 hasConceptScore W2952348083C79158427 @default.
- W2952348083 hasConceptScore W2952348083C80444323 @default.
- W2952348083 hasFunder F4320306076 @default.
- W2952348083 hasFunder F4320322120 @default.
- W2952348083 hasFunder F4320335489 @default.
- W2952348083 hasLocation W29523480831 @default.
- W2952348083 hasOpenAccess W2952348083 @default.
- W2952348083 hasPrimaryLocation W29523480831 @default.
- W2952348083 hasRelatedWork W1783256592 @default.
- W2952348083 hasRelatedWork W1981943579 @default.
- W2952348083 hasRelatedWork W2000041758 @default.
- W2952348083 hasRelatedWork W2022769614 @default.
- W2952348083 hasRelatedWork W2053076698 @default.
- W2952348083 hasRelatedWork W2118654998 @default.
- W2952348083 hasRelatedWork W2170616854 @default.
- W2952348083 hasRelatedWork W2286013885 @default.
- W2952348083 hasRelatedWork W2556370608 @default.
- W2952348083 hasRelatedWork W2613361247 @default.
- W2952348083 hasRelatedWork W2766040387 @default.
- W2952348083 hasRelatedWork W2766489088 @default.
- W2952348083 hasRelatedWork W2794532328 @default.
- W2952348083 hasRelatedWork W2795118915 @default.
- W2952348083 hasRelatedWork W2884496840 @default.
- W2952348083 hasRelatedWork W2962903741 @default.
- W2952348083 hasRelatedWork W2979858238 @default.
- W2952348083 hasRelatedWork W3032797161 @default.
- W2952348083 hasRelatedWork W3087789816 @default.
- W2952348083 hasRelatedWork W3100878446 @default.
- W2952348083 isParatext "false" @default.