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

共 50 条

[21] Load balancing and data locality via fractiling: An experimental study
Hummel, SF
Banicescu, I
Wang, CT
Wein, J
LANGUAGES, COMPILERS AND RUN-TIME SYSTEMS FOR SCALABLE COMPUTERS, 1996, : 85 - 98
[22] Left ventricle phantom and experimental setup for MRI and echocardiography - Preliminary results of data acquisitions
Cygan, Szymon
Werys, Konrad
Blaszczyk, Lukasz
Kubik, Tomasz
Kaluzynski, Krzysztof
BIOCYBERNETICS AND BIOMEDICAL ENGINEERING, 2014, 34 (01) : 19 - 24
[23] ON THE PRELIMINARY-RESULTS AND IMPLICATIONS OF THE COBE MISSION
SIGNORE, M
ANNALES DE PHYSIQUE, 1991, 16 (03) : 223 - 234
[24] Default Conceptual Graph Rules: Preliminary Results for an Agronomy Application
Baget, Jean-Francois
Croitoru, Madalina
Fortin, Jerome
Thomopoulos, Rallou
CONCEPTUAL STRUCTURES: LEVERAGING SEMANTIC TECHNOLOGIES, PROCEEDINGS, 2009, 5662 : 86 - +
[25] EPIDEMIC PROCESS ON A RANDOM GRAPH - SOME PRELIMINARY-RESULTS
GERTSBAKH, IB
JOURNAL OF APPLIED PROBABILITY, 1977, 14 (03) : 427 - 438
[26] Effect of the preliminary transformation of experimental data on the accuracy of results of processing X-ray reflectograms
Kartashov D.A.
Medetov N.A.
Smirnov D.I.
Orlov R.S.
Russian Microelectronics, 2012, 41 (7) : 437 - 442
[27] Data mining on PC cluster connected with Storage Area Network: Its preliminary experimental results
Oguchi, M
Kitsuregawa, M
2001 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS, VOLS 1-10, CONFERENCE RECORD, 2001, : 2145 - 2149
[28] EXPERIMENTAL EXTRUSION OF YULE MARBLE - PRELIMINARY RESULTS
SHORE, J
TRANSACTIONS-AMERICAN GEOPHYSICAL UNION, 1976, 57 (04): : 322 - 322
[29] Preliminary results of pilot studies for an experimental bioadhesive
Benesh, J
Yuksel, U
Peacock, L
Thomas, H
McNally, R
THROMBOSIS AND HAEMOSTASIS, 1997, : P1514 - P1514
[30] PV & Peltier facade: preliminary experimental results
Piantanida, Paolo
6TH INTERNATIONAL BUILDING PHYSICS CONFERENCE (IBPC 2015), 2015, 78 : 3477 - 3482

← 1 2 3 4 5 →