Show simple item record

dc.contributor.authorLin, Zhiyuan
dc.contributor.authorChau, Duen Horng (Polo)
dc.date.accessioned2013-08-19T15:39:24Z
dc.date.available2013-08-19T15:39:24Z
dc.date.issued2013-08
dc.identifier.urihttp://hdl.handle.net/1853/48715
dc.descriptionResearch areas: Graph mining algorithmsen_US
dc.description.abstractLarge graphs with billions of nodes and edges are increasingly common, calling for new kinds of scalable computation frameworks. Although popular, distributed approaches can be expensive to build, or require many resources to manage or tune. State-of-the-art approaches such as GraphChi and TurboGraph recently have demonstrated that a single machine can efficiently perform advanced computation on billion-node graphs. Although fast, they both use sophisticated data structures, memory management, and optimization techniques. We propose a minimalist approach that forgoes such complexities, by leveraging the memory mapping capability found on operating systems. Our experiments on large datasets, such as a 1.5 billion edge Twitter graph, show that our streamlined approach achieves up to 26 times faster than GraphChi, and comparable to TurboGraph. We con- tribute our crucial insight that by leveraging memory mapping, a fundamental operating system capability, we can outperform the latest graph computation techniques.en_US
dc.language.isoen_USen_US
dc.publisherGeorgia Institute of Technologyen_US
dc.relation.ispartofseriesCSE Technical Reports ; GT-CSE-13-02en_US
dc.subjectGraph miningen_US
dc.subjectMemory mappingen_US
dc.subjectScalable algorithmsen_US
dc.subjectSingle machineen_US
dc.titleLeveraging Memory Mapping for Fast and Scalable Graph Computation on a PCen_US
dc.typeTechnical Reporten_US
dc.contributor.corporatenameGeorgia Institute of Technology. College of Computingen_US
dc.contributor.corporatenameGeorgia Institute of Technology. School of Computational Science and Engineeringen_US
dc.embargo.termsnullen_US


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record