{"id":"https://openalex.org/W3011623296","doi":"https://doi.org/10.14778/3380750.3380751","title":"Graphite","display_name":"Graphite","publication_year":2020,"publication_date":"2020-02-01","ids":{"openalex":"https://openalex.org/W3011623296","doi":"https://doi.org/10.14778/3380750.3380751","mag":"3011623296"},"language":"en","primary_location":{"id":"doi:10.14778/3380750.3380751","is_oa":false,"landing_page_url":"https://doi.org/10.14778/3380750.3380751","pdf_url":null,"source":{"id":"https://openalex.org/S4210226185","display_name":"Proceedings of the VLDB Endowment","issn_l":"2150-8097","issn":["2150-8097"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the VLDB Endowment","raw_type":"journal-article"},"type":"article","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/A5101457271","display_name":"Mohammad Hasanzadeh Mofrad","orcid":"https://orcid.org/0000-0003-4369-6928"},"institutions":[{"id":"https://openalex.org/I170201317","display_name":"University of Pittsburgh","ror":"https://ror.org/01an3r305","country_code":"US","type":"education","lineage":["https://openalex.org/I170201317"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Mohammad Hasanzadeh Mofrad","raw_affiliation_strings":["University of Pittsburgh"],"affiliations":[{"raw_affiliation_string":"University of Pittsburgh","institution_ids":["https://openalex.org/I170201317"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5038997010","display_name":"Rami Melhem","orcid":"https://orcid.org/0000-0001-6403-5446"},"institutions":[{"id":"https://openalex.org/I170201317","display_name":"University of Pittsburgh","ror":"https://ror.org/01an3r305","country_code":"US","type":"education","lineage":["https://openalex.org/I170201317"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Rami Melhem","raw_affiliation_strings":["University of Pittsburgh"],"affiliations":[{"raw_affiliation_string":"University of Pittsburgh","institution_ids":["https://openalex.org/I170201317"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5072934511","display_name":"Yousuf Ahmad","orcid":null},"institutions":[{"id":"https://openalex.org/I4210089979","display_name":"Carnegie Mellon University Qatar","ror":"https://ror.org/00az5dt38","country_code":"QA","type":"education","lineage":["https://openalex.org/I4210089979","https://openalex.org/I74973139"]}],"countries":["QA"],"is_corresponding":false,"raw_author_name":"Yousuf Ahmad","raw_affiliation_strings":["Carnegie Mellon University in Qatar, Doha, Qatar"],"affiliations":[{"raw_affiliation_string":"Carnegie Mellon University in Qatar, Doha, Qatar","institution_ids":["https://openalex.org/I4210089979"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5018894377","display_name":"Mohammad Hammoud","orcid":"https://orcid.org/0000-0002-5742-6147"},"institutions":[{"id":"https://openalex.org/I4210089979","display_name":"Carnegie Mellon University Qatar","ror":"https://ror.org/00az5dt38","country_code":"QA","type":"education","lineage":["https://openalex.org/I4210089979","https://openalex.org/I74973139"]}],"countries":["QA"],"is_corresponding":false,"raw_author_name":"Mohammad Hammoud","raw_affiliation_strings":["Carnegie Mellon University in Qatar, Doha, Qatar"],"affiliations":[{"raw_affiliation_string":"Carnegie Mellon University in Qatar, Doha, Qatar","institution_ids":["https://openalex.org/I4210089979"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5101457271"],"corresponding_institution_ids":["https://openalex.org/I170201317"],"apc_list":null,"apc_paid":null,"fwci":0.9814,"has_fulltext":false,"cited_by_count":13,"citation_normalized_percentile":{"value":0.77801416,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":91,"max":99},"biblio":{"volume":"13","issue":"6","first_page":"783","last_page":"797"},"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/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9983999729156494,"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"}},{"id":"https://openalex.org/T10829","display_name":"Interconnection Networks and Systems","score":0.9975000023841858,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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.8355998992919922},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.7481588125228882},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.6247899532318115},{"id":"https://openalex.org/keywords/thread","display_name":"Thread (computing)","score":0.6111834645271301},{"id":"https://openalex.org/keywords/message-passing","display_name":"Message passing","score":0.5893291234970093},{"id":"https://openalex.org/keywords/exploit","display_name":"Exploit","score":0.5739498734474182},{"id":"https://openalex.org/keywords/partition","display_name":"Partition (number theory)","score":0.5094619393348694},{"id":"https://openalex.org/keywords/shared-memory","display_name":"Shared memory","score":0.5040385127067566},{"id":"https://openalex.org/keywords/analytics","display_name":"Analytics","score":0.45957207679748535},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.4566537141799927},{"id":"https://openalex.org/keywords/graph-partition","display_name":"Graph partition","score":0.4455229341983795},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.42773517966270447},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.37294715642929077},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.22994428873062134},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.20839405059814453},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.07818993926048279}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8355998992919922},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.7481588125228882},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.6247899532318115},{"id":"https://openalex.org/C138101251","wikidata":"https://www.wikidata.org/wiki/Q213092","display_name":"Thread (computing)","level":2,"score":0.6111834645271301},{"id":"https://openalex.org/C854659","wikidata":"https://www.wikidata.org/wiki/Q1859284","display_name":"Message passing","level":2,"score":0.5893291234970093},{"id":"https://openalex.org/C165696696","wikidata":"https://www.wikidata.org/wiki/Q11287","display_name":"Exploit","level":2,"score":0.5739498734474182},{"id":"https://openalex.org/C42812","wikidata":"https://www.wikidata.org/wiki/Q1082910","display_name":"Partition (number theory)","level":2,"score":0.5094619393348694},{"id":"https://openalex.org/C133875982","wikidata":"https://www.wikidata.org/wiki/Q764810","display_name":"Shared memory","level":2,"score":0.5040385127067566},{"id":"https://openalex.org/C79158427","wikidata":"https://www.wikidata.org/wiki/Q485396","display_name":"Analytics","level":2,"score":0.45957207679748535},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.4566537141799927},{"id":"https://openalex.org/C48903430","wikidata":"https://www.wikidata.org/wiki/Q491370","display_name":"Graph partition","level":3,"score":0.4455229341983795},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.42773517966270447},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.37294715642929077},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.22994428873062134},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.20839405059814453},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.07818993926048279},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.0},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.0},{"id":"https://openalex.org/C2522767166","wikidata":"https://www.wikidata.org/wiki/Q2374463","display_name":"Data science","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.14778/3380750.3380751","is_oa":false,"landing_page_url":"https://doi.org/10.14778/3380750.3380751","pdf_url":null,"source":{"id":"https://openalex.org/S4210226185","display_name":"Proceedings of the VLDB Endowment","issn_l":"2150-8097","issn":["2150-8097"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the VLDB Endowment","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":65,"referenced_works":["https://openalex.org/W31634058","https://openalex.org/W78077100","https://openalex.org/W1482680420","https://openalex.org/W1562420726","https://openalex.org/W1783256592","https://openalex.org/W1788180225","https://openalex.org/W1832683484","https://openalex.org/W1945708402","https://openalex.org/W1955594754","https://openalex.org/W1956560413","https://openalex.org/W1973262089","https://openalex.org/W1987721903","https://openalex.org/W1994727615","https://openalex.org/W1996253066","https://openalex.org/W2000041758","https://openalex.org/W2034102265","https://openalex.org/W2034714579","https://openalex.org/W2043143850","https://openalex.org/W2064635301","https://openalex.org/W2096544401","https://openalex.org/W2104579430","https://openalex.org/W2119407198","https://openalex.org/W2134237243","https://openalex.org/W2141380216","https://openalex.org/W2167927436","https://openalex.org/W2169251528","https://openalex.org/W2170555269","https://openalex.org/W2170616854","https://openalex.org/W2171329192","https://openalex.org/W2214884049","https://openalex.org/W2263157912","https://openalex.org/W2296407087","https://openalex.org/W2479693678","https://openalex.org/W2484581399","https://openalex.org/W2511364592","https://openalex.org/W2524623326","https://openalex.org/W2574839832","https://openalex.org/W2605325442","https://openalex.org/W2606413522","https://openalex.org/W2730999914","https://openalex.org/W2732233446","https://openalex.org/W2734941459","https://openalex.org/W2739409954","https://openalex.org/W2788981395","https://openalex.org/W2803210444","https://openalex.org/W2848002987","https://openalex.org/W2898231337","https://openalex.org/W2903341873","https://openalex.org/W2913145929","https://openalex.org/W2914847013","https://openalex.org/W2931071418","https://openalex.org/W2931294367","https://openalex.org/W2952707032","https://openalex.org/W2953113064","https://openalex.org/W2953879634","https://openalex.org/W2962812689","https://openalex.org/W2962865652","https://openalex.org/W2963638209","https://openalex.org/W2984585458","https://openalex.org/W2987484405","https://openalex.org/W3023843293","https://openalex.org/W3099120472","https://openalex.org/W4229701516","https://openalex.org/W4231864347","https://openalex.org/W4252163020"],"related_works":["https://openalex.org/W4243844743","https://openalex.org/W3208184694","https://openalex.org/W2498758832","https://openalex.org/W4233541614","https://openalex.org/W1578042825","https://openalex.org/W3163622116","https://openalex.org/W2146401083","https://openalex.org/W1979099492","https://openalex.org/W4287181807","https://openalex.org/W2366325093"],"abstract_inverted_index":{"In":[0,121],"this":[1],"paper,":[2],"we":[3],"propose":[4],"a":[5,16,42,76,82,102,108,129,147],"new":[6],"parallelism":[7,63],"model":[8,64],"denoted":[9],"as":[10,75,101],"MPI":[11,28,60,87,115,140],"*":[12,29,116],"X":[13,30,62,111],"and":[14,37,134,155,196],"suggest":[15],"linear":[17],"algebra-based":[18],"graph":[19,198,207],"analytics":[20,199],"system,":[21],"namely,":[22],"Graphite,":[23],"which":[24,66,176],"effectively":[25],"employs":[26],"it.":[27],"promotes":[31],"thread-based":[32],"partitioning":[33,69],"to":[34,70,78,104,126,216],"distribute":[35,71],"computation":[36,162,182],"communication":[38,167],"across":[39],"threads":[40,97,125],"on":[41,81],"cluster":[43,83],"of":[44,84,98,149,163,168],"machines,":[45],"while":[46],"eliminating":[47],"the":[48,58,96,150,161,166,181],"need":[49],"for":[50],"unnecessary":[51],"thread":[52],"synchronizations.":[53],"Consequently,":[54],"it":[55,123,145,172],"contrasts":[56],"with":[57,183],"traditional":[59],"+":[61],",":[65],"utilizes":[67],"process-based":[68],"data":[72],"among":[73,95],"processes":[74],"way":[77,130],"scale":[79,105],"out":[80],"machines":[85],"(the":[86,110],"part),":[88],"then":[89],"splits":[90],"each":[91,99],"partition":[92],"into":[93],"subpartitions":[94],"process":[100],"method":[103],"up":[106,215],"within":[107],"machine":[109],"part).":[112],"Besides":[113],"adopting":[114],"X,":[117],"Graphite":[118,192,212],"is":[119,213],"NUMA-aware.":[120],"particular,":[122],"assigns":[124],"partitions":[127,164],"in":[128,201],"that":[131,211],"exploits":[132],"CPU":[133],"memory":[135,142],"affinity,":[136],"alongside":[137],"leveraging":[138],"faster":[139,218],"shared":[141],"transport.":[143],"Moreover,":[144],"adopts":[146],"variant":[148],"popular":[151],"GAS":[152],"(Gather,":[153],"Apply,":[154],"Scatter)":[156],"computing":[157],"model,":[158],"thus":[159],"decoupling":[160],"from":[165],"partial":[169],"results.":[170],"Lastly,":[171],"supports":[173],"thread-level":[174],"asynchrony,":[175],"does":[177],"not":[178],"only":[179],"overlap":[180],"communication,":[184],"but":[185],"further":[186],"interleaves":[187],"multiple":[188],"communications.":[189],"We":[190],"compared":[191],"against":[193],"GraphPad,":[194],"Gemini,":[195],"LA3":[197],"systems":[200],"an":[202],"HPC":[203],"environment":[204],"using":[205],"different":[206],"applications.":[208],"Results":[209],"show":[210],"roughly":[214],"3X":[217],"than":[219],"these":[220],"state-of-the-art":[221],"systems.":[222]},"counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2025,"cited_by_count":1},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":5},{"year":2021,"cited_by_count":3}],"updated_date":"2026-03-20T23:20:44.827607","created_date":"2020-03-23T00:00:00"}