A Comparison of Parallel Graph Processing Implementations

The rapidly growing number of large network analysis problems has led to the emergence of many parallel and distributed graph processing systems---one survey in 2014 identified over 80. Since then, the landscape has evolved; some packages have become inactive while more are being developed. Determin...

Full description

Saved in:
Bibliographic Details
Published inarXiv.org
Main Authors Pollard, Samuel, Norris, Boyana
Format Paper
LanguageEnglish
Published Ithaca Cornell University Library, arXiv.org 17.05.2017
Subjects
Online AccessGet full text

Cover

Loading…
Abstract The rapidly growing number of large network analysis problems has led to the emergence of many parallel and distributed graph processing systems---one survey in 2014 identified over 80. Since then, the landscape has evolved; some packages have become inactive while more are being developed. Determining the best approach for a given problem is infeasible for most developers. To enable easy, rigorous, and repeatable comparison of the capabilities of such systems, we present an approach and associated software for analyzing the performance and scalability of parallel, open-source graph libraries. We demonstrate our approach on five graph processing packages: GraphMat, the Graph500, the Graph Algorithm Platform Benchmark Suite, GraphBIG, and PowerGraph using synthetic and real-world datasets. We examine previously overlooked aspects of parallel graph processing performance such as phases of execution and energy usage for three algorithms: breadth first search, single source shortest paths, and PageRank and compare our results to Graphalytics.
AbstractList The rapidly growing number of large network analysis problems has led to the emergence of many parallel and distributed graph processing systems---one survey in 2014 identified over 80. Since then, the landscape has evolved; some packages have become inactive while more are being developed. Determining the best approach for a given problem is infeasible for most developers. To enable easy, rigorous, and repeatable comparison of the capabilities of such systems, we present an approach and associated software for analyzing the performance and scalability of parallel, open-source graph libraries. We demonstrate our approach on five graph processing packages: GraphMat, the Graph500, the Graph Algorithm Platform Benchmark Suite, GraphBIG, and PowerGraph using synthetic and real-world datasets. We examine previously overlooked aspects of parallel graph processing performance such as phases of execution and energy usage for three algorithms: breadth first search, single source shortest paths, and PageRank and compare our results to Graphalytics.
Author Norris, Boyana
Pollard, Samuel
Author_xml – sequence: 1
  givenname: Samuel
  surname: Pollard
  fullname: Pollard, Samuel
– sequence: 2
  givenname: Boyana
  surname: Norris
  fullname: Norris, Boyana
BookMark eNqNyr0OgjAUQOHGaCIq79DEmaS2FHQ0xL-NwZ005qKQcm_thffXwQdwOsN3VmKOhDATiTZml-1zrZciZe6VUrootbUmEYejrGgILnZMKKmVtYvOe_DyEl14yTrSA5g7fMrbEDwMgKMbO0LeiEXrPEP661psz6d7dc1CpPcEPDY9TRG_1GhVWqNyU1jz3_UBrLw4KA
ContentType Paper
Copyright 2017. This work is published under http://arxiv.org/licenses/nonexclusive-distrib/1.0/ (the “License”). Notwithstanding the ProQuest Terms and Conditions, you may use this content in accordance with the terms of the License.
Copyright_xml – notice: 2017. This work is published under http://arxiv.org/licenses/nonexclusive-distrib/1.0/ (the “License”). Notwithstanding the ProQuest Terms and Conditions, you may use this content in accordance with the terms of the License.
DBID 8FE
8FG
ABJCF
ABUWG
AFKRA
AZQEC
BENPR
BGLVJ
CCPQU
DWQXO
HCIFZ
L6V
M7S
PIMPY
PQEST
PQQKQ
PQUKI
PRINS
PTHSS
DatabaseName ProQuest SciTech Collection
ProQuest Technology Collection
Materials Science & Engineering Collection
ProQuest Central (Alumni)
ProQuest Central
ProQuest Central Essentials
ProQuest Central
Technology Collection
ProQuest One Community College
ProQuest Central Korea
SciTech Premium Collection
ProQuest Engineering Collection
Engineering Database
Publicly Available Content (ProQuest)
ProQuest One Academic Eastern Edition (DO NOT USE)
ProQuest One Academic
ProQuest One Academic UKI Edition
ProQuest Central China
Engineering Collection
DatabaseTitle Publicly Available Content Database
Engineering Database
Technology Collection
ProQuest Central Essentials
ProQuest One Academic Eastern Edition
ProQuest Central (Alumni Edition)
SciTech Premium Collection
ProQuest One Community College
ProQuest Technology Collection
ProQuest SciTech Collection
ProQuest Central China
ProQuest Central
ProQuest Engineering Collection
ProQuest One Academic UKI Edition
ProQuest Central Korea
Materials Science & Engineering Collection
ProQuest One Academic
Engineering Collection
DatabaseTitleList Publicly Available Content Database
Database_xml – sequence: 1
  dbid: 8FG
  name: ProQuest Technology Collection
  url: https://search.proquest.com/technologycollection1
  sourceTypes: Aggregation Database
DeliveryMethod fulltext_linktorsrc
Discipline Physics
EISSN 2331-8422
Genre Working Paper/Pre-Print
GroupedDBID 8FE
8FG
ABJCF
ABUWG
AFKRA
ALMA_UNASSIGNED_HOLDINGS
AZQEC
BENPR
BGLVJ
CCPQU
DWQXO
FRJ
HCIFZ
L6V
M7S
M~E
PIMPY
PQEST
PQQKQ
PQUKI
PRINS
PTHSS
ID FETCH-proquest_journals_20753043653
IEDL.DBID 8FG
IngestDate Thu Oct 10 15:51:24 EDT 2024
IsOpenAccess true
IsPeerReviewed false
IsScholarly false
Language English
LinkModel DirectLink
MergedId FETCHMERGED-proquest_journals_20753043653
OpenAccessLink https://www.proquest.com/docview/2075304365?pq-origsite=%requestingapplication%
PQID 2075304365
PQPubID 2050157
ParticipantIDs proquest_journals_2075304365
PublicationCentury 2000
PublicationDate 20170517
PublicationDateYYYYMMDD 2017-05-17
PublicationDate_xml – month: 05
  year: 2017
  text: 20170517
  day: 17
PublicationDecade 2010
PublicationPlace Ithaca
PublicationPlace_xml – name: Ithaca
PublicationTitle arXiv.org
PublicationYear 2017
Publisher Cornell University Library, arXiv.org
Publisher_xml – name: Cornell University Library, arXiv.org
SSID ssj0002672553
Score 3.08962
SecondaryResourceType preprint
Snippet The rapidly growing number of large network analysis problems has led to the emergence of many parallel and distributed graph processing systems---one survey...
SourceID proquest
SourceType Aggregation Database
SubjectTerms Energy consumption
Network analysis
Packages
Search algorithms
Search engines
Source code
Title A Comparison of Parallel Graph Processing Implementations
URI https://www.proquest.com/docview/2075304365
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
link http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwfV1NSwMxEB20i-DNT_yoJaDXQLPbTbon0bLbIrQsotBbySazJ23rbr36282EtB6EHkMgCSHMm3kzeQPwgMpQMinl1tiak-Ad17WmhKNGiwm6qIuogelMTt4HL_N0Hgi3NpRVbm2iN9R2ZYgjJyYkTUgvPX1cf3HqGkXZ1dBC4xAiEStJJX3DYrzjWGKpnMec_DOzHjuKE4hKvcbmFA5weQZHvuTStOeQPbHRrgkgW9Ws1A01NvlgYxKRZqGE30EL8xK-n-GX0LK9gPsifxtN-Ha_RXgR7eLv_MkldFxoj1fAKoN9kxhjZSYGlXPd-yiNqDNl5FCITF9Dd99KN_unb-E4JhAirVHVhc6m-cY7B6GbqufvqQfRcz4rX91o-pP_At3QfDU
link.rule.ids 780,784,12765,21388,33373,33744,43600,43805
linkProvider ProQuest
linkToHtml http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwfV1LSwMxEB60RfTmEx9VA3oN7DbdbPckUtyu2pYeKvS2ZGdnT9rW3fr_zYS0HoSeB5IQwjy-mXwfwCPFyM2kSJZYVpIJ76SpDDccDZWkyFZdDA2MJzr76L3No7kH3Bo_Vrnxic5Rl0tkjJyRkEgxX3r0tPqWrBrF3VUvobEPbWsJWLqhnw63GEtXxzZjVv_crIsd6TG0p2ZF9Qns0eIUDtzIJTZnkDyLwVYEUCwrMTU1C5t8iiGTSAs_wm9Di3AUvl_-l9CiOYeH9GU2yORmv9y_iCb_O7-6gJYt7ekSRIEUoEIsdRL2Cpu6B6QxrJIYdT8ME3MFnV0rXe8238NhNhuP8tHr5P0GjrockJh3NO5Aa13_0K0Np-vizt3ZL_DifEw
openUrl ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.atitle=A+Comparison+of+Parallel+Graph+Processing+Implementations&rft.jtitle=arXiv.org&rft.au=Pollard%2C+Samuel&rft.au=Norris%2C+Boyana&rft.date=2017-05-17&rft.pub=Cornell+University+Library%2C+arXiv.org&rft.eissn=2331-8422