{"id":"https://openalex.org/W2324639061","doi":"https://doi.org/10.1145/2851553.2851572","title":"Parallel Graph Processing","display_name":"Parallel Graph Processing","publication_year":2016,"publication_date":"2016-03-12","ids":{"openalex":"https://openalex.org/W2324639061","doi":"https://doi.org/10.1145/2851553.2851572","mag":"2324639061"},"language":"en","primary_location":{"id":"doi:10.1145/2851553.2851572","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2851553.2851572","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 7th ACM/SPEC on International Conference on Performance Engineering","raw_type":"proceedings-article"},"type":"conference-paper","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5029184375","display_name":"Assaf Eisenman","orcid":null},"institutions":[{"id":"https://openalex.org/I97018004","display_name":"Stanford University","ror":"https://ror.org/00f54p054","country_code":"US","type":"education","lineage":["https://openalex.org/I97018004"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Assaf Eisenman","raw_affiliation_strings":["Stanford University, Stanford, CA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Stanford University, Stanford, CA, USA","institution_ids":["https://openalex.org/I97018004"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5016669578","display_name":"Ludmila Cherkasova","orcid":"https://orcid.org/0000-0002-9333-4901"},"institutions":[{"id":"https://openalex.org/I1324840837","display_name":"Hewlett-Packard (United States)","ror":"https://ror.org/059rn9488","country_code":"US","type":"company","lineage":["https://openalex.org/I1324840837"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Ludmila Cherkasova","raw_affiliation_strings":["Hewlett Packard Labs, Palo Alto, CA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Hewlett Packard Labs, Palo Alto, CA, USA","institution_ids":["https://openalex.org/I1324840837"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5109346602","display_name":"Guilherme Magalhaes","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Guilherme Magalhaes","raw_affiliation_strings":["Hewlett Packard Enterprise, Porto Alegre, Brazil"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Hewlett Packard Enterprise, Porto Alegre, Brazil","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5047855022","display_name":"Qiong Cai","orcid":"https://orcid.org/0000-0003-4152-1980"},"institutions":[{"id":"https://openalex.org/I1324840837","display_name":"Hewlett-Packard (United States)","ror":"https://ror.org/059rn9488","country_code":"US","type":"company","lineage":["https://openalex.org/I1324840837"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Qiong Cai","raw_affiliation_strings":["Hewlett Packard Labs, Palo Alto, CA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Hewlett Packard Labs, Palo Alto, CA, USA","institution_ids":["https://openalex.org/I1324840837"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5040764379","display_name":"Paolo Faraboschi","orcid":"https://orcid.org/0000-0003-4778-5696"},"institutions":[{"id":"https://openalex.org/I1324840837","display_name":"Hewlett-Packard (United States)","ror":"https://ror.org/059rn9488","country_code":"US","type":"company","lineage":["https://openalex.org/I1324840837"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Paolo Faraboschi","raw_affiliation_strings":["Hewlett Packard Labs, Palo Alto, CA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Hewlett Packard Labs, Palo Alto, CA, USA","institution_ids":["https://openalex.org/I1324840837"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5112774230","display_name":"Sachin Katti","orcid":null},"institutions":[{"id":"https://openalex.org/I97018004","display_name":"Stanford University","ror":"https://ror.org/00f54p054","country_code":"US","type":"education","lineage":["https://openalex.org/I97018004"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Sachin Katti","raw_affiliation_strings":["Stanford University, Stanford, CA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Stanford University, Stanford, CA, USA","institution_ids":["https://openalex.org/I97018004"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":15,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"85","last_page":"90"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12292","display_name":"Graph Theory and Algorithms","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T12292","display_name":"Graph Theory and Algorithms","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11273","display_name":"Advanced Graph Neural Networks","score":0.9969000220298767,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9934999942779541,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8535466194152832},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.667119026184082},{"id":"https://openalex.org/keywords/speedup","display_name":"Speedup","score":0.6515001058578491},{"id":"https://openalex.org/keywords/locality","display_name":"Locality","score":0.6359217762947083},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.537632942199707},{"id":"https://openalex.org/keywords/bottleneck","display_name":"Bottleneck","score":0.5061079859733582},{"id":"https://openalex.org/keywords/wait-for-graph","display_name":"Wait-for graph","score":0.4654100239276886},{"id":"https://openalex.org/keywords/cas-latency","display_name":"CAS latency","score":0.44862112402915955},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.4424172341823578},{"id":"https://openalex.org/keywords/memory-bandwidth","display_name":"Memory bandwidth","score":0.43070054054260254},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.4288305938243866},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.4182559847831726},{"id":"https://openalex.org/keywords/graph-database","display_name":"Graph database","score":0.41613611578941345},{"id":"https://openalex.org/keywords/embedded-system","display_name":"Embedded system","score":0.16800731420516968},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.15874215960502625}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8535466194152832},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.667119026184082},{"id":"https://openalex.org/C68339613","wikidata":"https://www.wikidata.org/wiki/Q1549489","display_name":"Speedup","level":2,"score":0.6515001058578491},{"id":"https://openalex.org/C2779808786","wikidata":"https://www.wikidata.org/wiki/Q6664603","display_name":"Locality","level":2,"score":0.6359217762947083},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.537632942199707},{"id":"https://openalex.org/C2780513914","wikidata":"https://www.wikidata.org/wiki/Q18210350","display_name":"Bottleneck","level":2,"score":0.5061079859733582},{"id":"https://openalex.org/C106891557","wikidata":"https://www.wikidata.org/wiki/Q4148051","display_name":"Wait-for graph","level":4,"score":0.4654100239276886},{"id":"https://openalex.org/C189930140","wikidata":"https://www.wikidata.org/wiki/Q1112878","display_name":"CAS latency","level":4,"score":0.44862112402915955},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.4424172341823578},{"id":"https://openalex.org/C188045654","wikidata":"https://www.wikidata.org/wiki/Q17148339","display_name":"Memory bandwidth","level":2,"score":0.43070054054260254},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4288305938243866},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.4182559847831726},{"id":"https://openalex.org/C176225458","wikidata":"https://www.wikidata.org/wiki/Q595971","display_name":"Graph database","level":3,"score":0.41613611578941345},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.16800731420516968},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.15874215960502625},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","level":1,"score":0.0},{"id":"https://openalex.org/C100800780","wikidata":"https://www.wikidata.org/wiki/Q1175867","display_name":"Memory controller","level":3,"score":0.0},{"id":"https://openalex.org/C98986596","wikidata":"https://www.wikidata.org/wiki/Q1143031","display_name":"Semiconductor memory","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/2851553.2851572","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2851553.2851572","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 7th ACM/SPEC on International Conference on Performance Engineering","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.550000011920929,"id":"https://metadata.un.org/sdg/1","display_name":"No poverty"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":15,"referenced_works":["https://openalex.org/W1788180225","https://openalex.org/W1871638951","https://openalex.org/W1998003984","https://openalex.org/W2000041758","https://openalex.org/W2034102265","https://openalex.org/W2062140606","https://openalex.org/W2096544401","https://openalex.org/W2101196063","https://openalex.org/W2116904467","https://openalex.org/W2137974505","https://openalex.org/W2143460123","https://openalex.org/W2219764230","https://openalex.org/W3146537255","https://openalex.org/W6638233953","https://openalex.org/W6661818267"],"related_works":["https://openalex.org/W2547220881","https://openalex.org/W1509582226","https://openalex.org/W3033305489","https://openalex.org/W1603816627","https://openalex.org/W2532617734","https://openalex.org/W2623902450","https://openalex.org/W2003603054","https://openalex.org/W2950176494","https://openalex.org/W2795092208","https://openalex.org/W2543262377"],"abstract_inverted_index":{"Large":[0],"graph":[1,21,44,53,80,94,111,175,193],"processing":[2,22,81,112,148,194],"has":[3],"attracted":[4],"much":[5],"renewed":[6],"attention":[7],"due":[8],"to":[9,89,142,196],"its":[10],"increased":[11,137],"importance":[12],"for":[13],"a":[14,24,126,132,170],"social":[15],"network":[16],"analysis.":[17],"The":[18,34,146],"efficient":[19,50],"parallel":[20,93],"faces":[23],"set":[25],"of":[26,37,43,52,69,139,191],"software":[27],"and":[28,46,130,172],"hardware":[29],"issues,":[30],"discussed":[31],"in":[32,49,103,186],"literature.":[33],"main":[35],"cause":[36],"these":[38],"challenges":[39],"is":[40,73,150,168],"the":[41,67,79,116,158,165,173,188,192],"\"irregularity\"":[42],"computations":[45],"related":[47],"difficulties":[48],"parallelization":[51],"processing.":[54],"Unbalanced":[55],"computations,":[56],"caused":[57],"by":[58],"uneven":[59],"data":[60,71,128],"partitioning,":[61],"can":[62,183],"affect":[63],"application":[64,147],"scalability.":[65],"Moreover,":[66],"issue":[68],"poor":[70],"locality":[72,129],"another":[74],"major":[75],"concern,":[76],"that":[77,109,164],"makes":[78],"applications":[82,95,176,195],"memory-bound.":[83],"In":[84],"this":[85],"paper,":[86],"we":[87],"aim":[88],"profile":[90],"how":[91],"large,":[92],"(based":[96],"on":[97,115],"Galois":[98],"framework)":[99],"utilize":[100],"modern":[101,110],"systems,":[102],"particular,":[104],"memory":[105,155,166],"subsystem.":[106],"We":[107],"found":[108],"frameworks":[113],"executed":[114],"latest":[117],"Intel":[118],"multi-core":[119],"systems":[120],"(a":[121],"single":[122],"node":[123],"server)":[124],"exhibit":[125],"good":[127,133],"achieve":[131],"speedup":[134,149],"with":[135,153],"an":[136],"number":[138],"cores,":[140],"contrary":[141],"traditional":[143],"past":[144],"stereotypes.":[145],"highly":[151],"correlated":[152],"utilized":[154],"bandwidth.":[156],"At":[157],"same":[159],"time,":[160],"our":[161],"measurements":[162],"show":[163],"bandwidth":[167],"not":[169],"bottleneck,":[171],"analyzed":[174],"are":[177],"memory-latency":[178],"bound.":[179],"These":[180],"new":[181],"insights":[182],"help":[184],"us":[185],"matching":[187],"resource":[189],"demands":[190],"future":[197],"system":[198],"design":[199],"parameters.":[200]},"counts_by_year":[{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":3},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":3},{"year":2019,"cited_by_count":3},{"year":2016,"cited_by_count":4}],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}