Data Locality in Graph Engines: Implications and Preliminary Experimental Results

被引：4

作者：

Jo, Yong-Yeon ^{[1
]}

Hong, Jiwon ^{[1
]}

Jang, Myung-Hwan ^{[1
]}

Bang, Jae-Geun ^{[1
]}

Kim, Sang-Wook ^{[1
]}

机构：

[1] Hanyang Univ, Dept Comp & Software, Seoul, South Korea

来源：

CIKM'16: PROCEEDINGS OF THE 2016 ACM CONFERENCE ON INFORMATION AND KNOWLEDGE MANAGEMENT | 2016年

关键词：

Data layout; data locality; graph engines; single machine;

D O I：

10.1145/2983323.2983865

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

The size of graphs has dramatically increased. Graph engines for a single machine have been emerged to process these graphs efficiently. However, existing engines have overlooked a data locality which is an imperative factor to improve the performance of these engines in the previous literature. In this paper, we show the importance of data locality with graph algorithms by running on graph engines based on a single machine.

引用

页码：1885 / 1888

页数：4

共 4 条

[1] A Data Layout With Good Data Locality for Single-Machine Based Graph Engines
Jo, Yong-Yeon
Jang, Myung-Hwan
Kim, Sang-Wook
Park, Sunju
IEEE TRANSACTIONS ON COMPUTERS, 2021, 71 (08) : 1784 - 1793
[2] A data-locality-aware task scheduler for distributed social graph queries
Jin, Jiahui
Luo, Junzhou
Du, Mingyang
Dang, Yongcheng
Li, Feng
Zhang, Jinghui
Song, Aibo
FUTURE GENERATION COMPUTER SYSTEMS-THE INTERNATIONAL JOURNAL OF ESCIENCE, 2019, 93 : 1010 - 1022
[3] Hypergraph-based locality-enhancing methods for graph operations in Big Data applications
Akbudak, Kadir
INTERNATIONAL JOURNAL OF HIGH PERFORMANCE COMPUTING APPLICATIONS, 2024, 38 (03) : 210 - 224
[4] An edge re-ordering based acceleration architecture for improving data locality in graph analytics applications
Hu, Siyi
Kondo, Masaaki
He, Yuan
Sakamoto, Ryuichi
Zhang, Hao
Zhou, Jun
Nakamura, Hiroshi
MICROPROCESSORS AND MICROSYSTEMS, 2023, 102

← 1 →