A Control Scheme for Eliminating Garbage Collection during High-speed Analysis of Big-graph Data Stored in NAND Flash Memory

被引：0

作者：

Uchigaito, Hiroshi ^{[1
]}

Miura, Seiji ^{[1
]}

Nito, Takumi ^{[1
]}

机构：

[1] Hitachi Ltd, Cent Res Lab, 1-280 Higashi Koigakubo, Kokubunji, Tokyo 185, Japan

来源：

2015 IEEE INTERNATIONAL SYMPOSIUM ON CIRCUITS AND SYSTEMS (ISCAS) | 2015年

关键词：

graph analysis; bulk synchronous parallel; NAND flash memory; garbage collection; parallel access; MODEL;

D O I：

暂无

中图分类号：

TM [电工技术]; TN [电子技术、通信技术];

学科分类号：

0808 ; 0809 ;

摘要：

A new control scheme for eliminating garbage collection during high-speed analysis of big-graph data stored in NAND flash memory is proposed and evaluated. During biggraph analysis, intermediate results of the analysis stored in NAND flash memory are updated repeatedly. When a conventional control scheme is applied, excessive data copying, called "garbage collection," occurs because overwriting data to NAND flash memory is prohibited. Such excessive data copying degrades the performance of big-graph analysis. When the proposed control scheme is applied, the controller of NAND flash memory writes the intermediate results which are updated at the same time to the same block of NAND flash memory, and the excessive data copying is eliminated completely because all the data in the block can be erased at the same time before the intermediate results are updated. As a result, the proposed control scheme shortens analysis time by 88% and increases analysis speed for big graphs 8.7 times. These results show that the proposed control scheme enables high-speed analysis of big graphs.

引用

页码：2557 / 2560

页数：4

共 9 条

[1]

Chakrabarti D, 2004, SIAM PROC S, P442

[2]

Ferreira Alexandre Peixoto, 2010, Proceedings of the 16th IEEE Real-Time and Embedded Technology and Applications Symposium (RTAS 2010), P153, DOI 10.1109/RTAS.2010.40

[3]

Kgil T., P 2006 ACM INT C COM, P103

[4]

Lee HG, 2011, 2011 IEEE 29TH INTERNATIONAL CONFERENCE ON COMPUTER DESIGN (ICCD), P381, DOI 10.1109/ICCD.2011.6081427

[5]

Malewicz G., P 2010 ACM INT C MAN, P135

[6]

Page L., 1999, TECH REPORT STANFORD

[7]

Pearce R., P 2010 INT C HIGH PE, P1

[8] Scaling Techniques for Massive Scale-Free Graphs in Distributed (External) Memory [J].

Pearce, Roger ;

Gokhale, Maya ;

Amato, Nancy M. .

IEEE 27TH INTERNATIONAL PARALLEL AND DISTRIBUTED PROCESSING SYMPOSIUM (IPDPS 2013), 2013, :825-836

[9] A BRIDGING MODEL FOR PARALLEL COMPUTATION [J].

VALIANT, LG .

COMMUNICATIONS OF THE ACM, 1990, 33 (08) :103-111

← 1 →