Matches in SemOpenAlex for { <https://semopenalex.org/work/W4287901875> ?p ?o ?g. }
Showing items 1 to 66 of
66
with 100 items per page.
- W4287901875 abstract "Graph analytics power a range of applications in areas as diverse as finance, networking and business logistics. A common property of graphs used in the domain of graph analytics is a power-law distribution of vertex connectivity, wherein a small number of vertices are responsible for a high fraction of all connections in the graph. These richly-connected, hot, vertices inherently exhibit high reuse. However, this work finds that state-of-the-art hardware cache management schemes struggle in capitalizing on their reuse due to highly irregular access patterns of graph analytics. In response, we propose GRASP, domain-specialized cache management at the last-level cache for graph analytics. GRASP augments existing cache policies to maximize reuse of hot vertices by protecting them against cache thrashing, while maintaining sufficient flexibility to capture the reuse of other vertices as needed. GRASP keeps hardware cost negligible by leveraging lightweight software support to pinpoint hot vertices, thus eliding the need for storage-intensive prediction mechanisms employed by state-of-the-art cache management schemes. On a set of diverse graph-analytic applications with large high-skew graph datasets, GRASP outperforms prior domain-agnostic schemes on all datapoints, yielding an average speed-up of 4.2% (max 9.4%) over the best-performing prior scheme. GRASP remains robust on low-/no-skew datasets, whereas prior schemes consistently cause a slowdown." @default.
- W4287901875 created "2022-07-26" @default.
- W4287901875 creator A5006231828 @default.
- W4287901875 creator A5010276850 @default.
- W4287901875 creator A5081370131 @default.
- W4287901875 date "2020-01-22" @default.
- W4287901875 modified "2023-09-29" @default.
- W4287901875 title "Domain-Specialized Cache Management for Graph Analytics" @default.
- W4287901875 doi "https://doi.org/10.48550/arxiv.2001.09783" @default.
- W4287901875 hasPublicationYear "2020" @default.
- W4287901875 type Work @default.
- W4287901875 citedByCount "0" @default.
- W4287901875 crossrefType "posted-content" @default.
- W4287901875 hasAuthorship W4287901875A5006231828 @default.
- W4287901875 hasAuthorship W4287901875A5010276850 @default.
- W4287901875 hasAuthorship W4287901875A5081370131 @default.
- W4287901875 hasBestOaLocation W42879018751 @default.
- W4287901875 hasConcept C115537543 @default.
- W4287901875 hasConcept C115903868 @default.
- W4287901875 hasConcept C120314980 @default.
- W4287901875 hasConcept C132525143 @default.
- W4287901875 hasConcept C171268870 @default.
- W4287901875 hasConcept C173608175 @default.
- W4287901875 hasConcept C18903297 @default.
- W4287901875 hasConcept C189783530 @default.
- W4287901875 hasConcept C206588197 @default.
- W4287901875 hasConcept C38556500 @default.
- W4287901875 hasConcept C41008148 @default.
- W4287901875 hasConcept C48903430 @default.
- W4287901875 hasConcept C77088390 @default.
- W4287901875 hasConcept C79158427 @default.
- W4287901875 hasConcept C80444323 @default.
- W4287901875 hasConcept C86803240 @default.
- W4287901875 hasConceptScore W4287901875C115537543 @default.
- W4287901875 hasConceptScore W4287901875C115903868 @default.
- W4287901875 hasConceptScore W4287901875C120314980 @default.
- W4287901875 hasConceptScore W4287901875C132525143 @default.
- W4287901875 hasConceptScore W4287901875C171268870 @default.
- W4287901875 hasConceptScore W4287901875C173608175 @default.
- W4287901875 hasConceptScore W4287901875C18903297 @default.
- W4287901875 hasConceptScore W4287901875C189783530 @default.
- W4287901875 hasConceptScore W4287901875C206588197 @default.
- W4287901875 hasConceptScore W4287901875C38556500 @default.
- W4287901875 hasConceptScore W4287901875C41008148 @default.
- W4287901875 hasConceptScore W4287901875C48903430 @default.
- W4287901875 hasConceptScore W4287901875C77088390 @default.
- W4287901875 hasConceptScore W4287901875C79158427 @default.
- W4287901875 hasConceptScore W4287901875C80444323 @default.
- W4287901875 hasConceptScore W4287901875C86803240 @default.
- W4287901875 hasLocation W42879018751 @default.
- W4287901875 hasLocation W42879018752 @default.
- W4287901875 hasOpenAccess W4287901875 @default.
- W4287901875 hasPrimaryLocation W42879018751 @default.
- W4287901875 hasRelatedWork W1519459837 @default.
- W4287901875 hasRelatedWork W1536458401 @default.
- W4287901875 hasRelatedWork W1566654001 @default.
- W4287901875 hasRelatedWork W1604120642 @default.
- W4287901875 hasRelatedWork W2023406342 @default.
- W4287901875 hasRelatedWork W2055238204 @default.
- W4287901875 hasRelatedWork W2613442617 @default.
- W4287901875 hasRelatedWork W2808189470 @default.
- W4287901875 hasRelatedWork W4247412660 @default.
- W4287901875 hasRelatedWork W4287901875 @default.
- W4287901875 isParatext "false" @default.
- W4287901875 isRetracted "false" @default.
- W4287901875 workType "article" @default.