arrow
返回

Access pattern-based high-performance main memory system for graph processing on single machines

delete2020-07-01
delete1
PRE
AI
J
Ji-Tae Yun
S
Su-Kyung Yoon
J
Jeong-Geun Kim
S
Shin‐Dug Kim *
DOI:10.1016/j.future.2020.03.015delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
With the increasing complexity of graph structures, the current real-world large-scale graphs are being represented by a considerable amount of vertex and edge data. Furthermore, the analysis of a large number of computing nodes has become a very complicated job that requires a large amount of hardware resources. Moreover, in large-scale graph processing, the vertex and edge data show random and sequential memory access patterns at the same time, and this is a major bottleneck in graph processing. In this paper, we present a high-capacity main memory system with an intelligent pattern-aware prefetching engine to overcome the scalability problem and the memory inefficiency of single-machine graph processing. The proposed intelligent pattern-aware prefetching engine is designed to predict and handle sequential or regular patterns and random-access patterns simultaneously. Experimental results demonstrated that the proposed model exhibited performance improvements of 60% over conventional DRAM models, approximately 40% over the existing prefetch models, and about 12.5% over the latest prefetch models. (C) 2020 Elsevier B.V. All rights reserved.
Keyword:
Prefetching
Main memory
Buffer management
Machine learning
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

F
Future Generation Computer Systems-The International Journal of eScience
IF:
6.1
论文数:
6.8K
被引数:
2.3W

机构

J
Jeonbuk National University
学者数:
1.3W
论文数: 1.3W
被引数: 1.3W
Y
Yonsei University
学者数:
4.8W
论文数: 4.6W
被引数: 5.2W
引用论文

引用论文

err
IF0
err2022-03-31
err0
PREAI
err
err分享
err收藏
Memory leads the way to better computing
err2015-03-05
err745
PREAI
errWong, H. -S. Philip; Salahuddin, Sayeef
err分享
err收藏
Treatment of acquired epileptic aphasia
err1977-06-01
err0
PREAI
errRuthmary K. Deuel; Nicholas J. Lenn
err分享
err收藏
err分享
err收藏
学者 查看更多内容