The Library
GraphTune : an efficient dependency-aware substrate to alleviate irregularity in concurrent graph processing
Tools
Zhao, J., Zhang, Y., He, Ligang, Li, Q., Zhang, X., Jiang, X., Yu, H., Liao, X., Jin, H., Gu, L., Liu, H., He, B., Zhang, J., Song, X., Wang, L. and Zhou, J. (2023) GraphTune : an efficient dependency-aware substrate to alleviate irregularity in concurrent graph processing. ACM Transactions on Architecture and Code Optimization (TACO), 20 (3). 37. doi:10.1145/3609237 ISSN 1544-3566.
|
PDF
3600091.pdf - Published Version - Requires a PDF viewer. Available under License Creative Commons Attribution 4.0. Download (3399Kb) | Preview |
|
PDF
dcs-290523-wrap--graphtune.pdf - Accepted Version Embargoed item. Restricted access to Repository staff only - Requires a PDF viewer. Download (1945Kb) |
Official URL: https://doi.org/10.1145/3609237
Abstract
With the increasing need for graph analysis, massive Concurrent iterative Graph Processing (CGP) jobs are usually performed on the common large-scale real-world graph. Although several solutions have been proposed, these CGP jobs are not coordinated with the consideration of the inherent dependencies in graph data driven by graph topology. As a result, they suffer from redundant and fragmented accesses of the same underlying graph dispersed over distributed platform, because the same graph is typically irregularly traversed by these jobs along different paths at the same time.
Item Type: | Journal Article | ||||||||||
---|---|---|---|---|---|---|---|---|---|---|---|
Divisions: | Faculty of Science, Engineering and Medicine > Science > Computer Science | ||||||||||
Journal or Publication Title: | ACM Transactions on Architecture and Code Optimization (TACO) | ||||||||||
Publisher: | ACM | ||||||||||
ISSN: | 1544-3566 | ||||||||||
Official Date: | September 2023 | ||||||||||
Dates: |
|
||||||||||
Volume: | 20 | ||||||||||
Number: | 3 | ||||||||||
Article Number: | 37 | ||||||||||
DOI: | 10.1145/3609237 | ||||||||||
Status: | Peer Reviewed | ||||||||||
Publication Status: | Published | ||||||||||
Access rights to Published version: | Open Access (Creative Commons) | ||||||||||
Copyright Holders: | Copyright © 2023 Copyright held by the owner/author(s). | ||||||||||
Date of first compliant deposit: | 1 June 2023 | ||||||||||
Date of first compliant Open Access: | 27 July 2023 | ||||||||||
Related URLs: |
Request changes or add full text files to a record
Repository staff actions (login required)
View Item |
Downloads
Downloads per month over past year