SoCo: Graph Storage and Software Prefetch Co-Design for Dynamic Graph Processing ...
There has been growing demands in the dynamic graph, in which a continuous stream of graph updates is mixed with graph computation. For the above scenarios, the compact physically continuous structures and the dispersed but logically continuous structures become the two ends of the scale. In princip...
Main Author: | |
---|---|
Format: | Article in Journal/Newspaper |
Language: | unknown |
Published: |
arXiv
2023
|
Subjects: | |
Online Access: | https://dx.doi.org/10.48550/arxiv.2312.14396 https://arxiv.org/abs/2312.14396 |
id |
ftdatacite:10.48550/arxiv.2312.14396 |
---|---|
record_format |
openpolar |
spelling |
ftdatacite:10.48550/arxiv.2312.14396 2024-02-04T10:04:58+01:00 SoCo: Graph Storage and Software Prefetch Co-Design for Dynamic Graph Processing ... Li, Hongfu 2023 https://dx.doi.org/10.48550/arxiv.2312.14396 https://arxiv.org/abs/2312.14396 unknown arXiv arXiv.org perpetual, non-exclusive license http://arxiv.org/licenses/nonexclusive-distrib/1.0/ Databases cs.DB FOS Computer and information sciences Article Preprint CreativeWork article 2023 ftdatacite https://doi.org/10.48550/arxiv.2312.14396 2024-01-05T08:43:07Z There has been growing demands in the dynamic graph, in which a continuous stream of graph updates is mixed with graph computation. For the above scenarios, the compact physically continuous structures and the dispersed but logically continuous structures become the two ends of the scale. In principle, the Pointers become the weights. The number of them determines which side of the scale the data structure leans towards. The Pointers make it easier to update the graph but they will result in poor cache locality. This paper presents SoCo, a graph storage and software prefetch co-design for dynamic graph processing that significantly improves on both graph updating and graph computation. We utilize C++20 coroutines and software prefetching techniques to optimize cache miss overhead during computation, and design a data structure that not only meets the requirements of dynamic graph processing but is also more suitable for prefetching. We also conduct extensive experiments on different datasets and show that ... Article in Journal/Newspaper The Pointers DataCite Metadata Store (German National Library of Science and Technology) |
institution |
Open Polar |
collection |
DataCite Metadata Store (German National Library of Science and Technology) |
op_collection_id |
ftdatacite |
language |
unknown |
topic |
Databases cs.DB FOS Computer and information sciences |
spellingShingle |
Databases cs.DB FOS Computer and information sciences Li, Hongfu SoCo: Graph Storage and Software Prefetch Co-Design for Dynamic Graph Processing ... |
topic_facet |
Databases cs.DB FOS Computer and information sciences |
description |
There has been growing demands in the dynamic graph, in which a continuous stream of graph updates is mixed with graph computation. For the above scenarios, the compact physically continuous structures and the dispersed but logically continuous structures become the two ends of the scale. In principle, the Pointers become the weights. The number of them determines which side of the scale the data structure leans towards. The Pointers make it easier to update the graph but they will result in poor cache locality. This paper presents SoCo, a graph storage and software prefetch co-design for dynamic graph processing that significantly improves on both graph updating and graph computation. We utilize C++20 coroutines and software prefetching techniques to optimize cache miss overhead during computation, and design a data structure that not only meets the requirements of dynamic graph processing but is also more suitable for prefetching. We also conduct extensive experiments on different datasets and show that ... |
format |
Article in Journal/Newspaper |
author |
Li, Hongfu |
author_facet |
Li, Hongfu |
author_sort |
Li, Hongfu |
title |
SoCo: Graph Storage and Software Prefetch Co-Design for Dynamic Graph Processing ... |
title_short |
SoCo: Graph Storage and Software Prefetch Co-Design for Dynamic Graph Processing ... |
title_full |
SoCo: Graph Storage and Software Prefetch Co-Design for Dynamic Graph Processing ... |
title_fullStr |
SoCo: Graph Storage and Software Prefetch Co-Design for Dynamic Graph Processing ... |
title_full_unstemmed |
SoCo: Graph Storage and Software Prefetch Co-Design for Dynamic Graph Processing ... |
title_sort |
soco: graph storage and software prefetch co-design for dynamic graph processing ... |
publisher |
arXiv |
publishDate |
2023 |
url |
https://dx.doi.org/10.48550/arxiv.2312.14396 https://arxiv.org/abs/2312.14396 |
genre |
The Pointers |
genre_facet |
The Pointers |
op_rights |
arXiv.org perpetual, non-exclusive license http://arxiv.org/licenses/nonexclusive-distrib/1.0/ |
op_doi |
https://doi.org/10.48550/arxiv.2312.14396 |
_version_ |
1789973806886944768 |