{"id":"https://openalex.org/W2718955078","doi":"https://doi.org/10.1145/3078597.3078616","title":"To Push or To Pull","display_name":"To Push or To Pull","publication_year":2017,"publication_date":"2017-06-23","ids":{"openalex":"https://openalex.org/W2718955078","doi":"https://doi.org/10.1145/3078597.3078616","mag":"2718955078"},"language":"en","primary_location":{"id":"doi:10.1145/3078597.3078616","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3078597.3078616","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 26th International Symposium on High-Performance Parallel and Distributed Computing","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/A5056549312","display_name":"Maciej Besta","orcid":"https://orcid.org/0000-0002-6550-7916"},"institutions":[{"id":"https://openalex.org/I35440088","display_name":"ETH Zurich","ror":"https://ror.org/05a28rw58","country_code":"CH","type":"education","lineage":["https://openalex.org/I2799323385","https://openalex.org/I35440088"]}],"countries":["CH"],"is_corresponding":false,"raw_author_name":"Maciej Besta","raw_affiliation_strings":["ETH Zurich, Zurich, Switzerland"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"ETH Zurich, Zurich, Switzerland","institution_ids":["https://openalex.org/I35440088"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5005530395","display_name":"Micha\u0142 Podstawski","orcid":"https://orcid.org/0000-0003-1222-6894"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Micha\u0142 Podstawski","raw_affiliation_strings":["Perform Group Katowice & Katowice Institute of Information Technologies, Katowice, Poland"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Perform Group Katowice & Katowice Institute of Information Technologies, Katowice, Poland","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5001527369","display_name":"Linus Groner","orcid":null},"institutions":[{"id":"https://openalex.org/I35440088","display_name":"ETH Zurich","ror":"https://ror.org/05a28rw58","country_code":"CH","type":"education","lineage":["https://openalex.org/I2799323385","https://openalex.org/I35440088"]}],"countries":["CH"],"is_corresponding":false,"raw_author_name":"Linus Groner","raw_affiliation_strings":["ETH Zurich, Zurich, Switzerland"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"ETH Zurich, Zurich, Switzerland","institution_ids":["https://openalex.org/I35440088"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5022838370","display_name":"Edgar Solomonik","orcid":"https://orcid.org/0000-0002-6480-9066"},"institutions":[{"id":"https://openalex.org/I157725225","display_name":"University of Illinois Urbana-Champaign","ror":"https://ror.org/047426m28","country_code":"US","type":"education","lineage":["https://openalex.org/I157725225"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Edgar Solomonik","raw_affiliation_strings":["University of Illinois at Urbana-Champaign, Urbana-Champaign, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Illinois at Urbana-Champaign, Urbana-Champaign, USA","institution_ids":["https://openalex.org/I157725225"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5026990786","display_name":"Torsten Hoefler","orcid":"https://orcid.org/0000-0002-1333-9797"},"institutions":[{"id":"https://openalex.org/I35440088","display_name":"ETH Zurich","ror":"https://ror.org/05a28rw58","country_code":"CH","type":"education","lineage":["https://openalex.org/I2799323385","https://openalex.org/I35440088"]}],"countries":["CH"],"is_corresponding":false,"raw_author_name":"Torsten Hoefler","raw_affiliation_strings":["ETH Zurich, Zurich, Switzerland"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"ETH Zurich, Zurich, Switzerland","institution_ids":["https://openalex.org/I35440088"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":130,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"93","last_page":"104"},"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.9991000294685364,"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/T10720","display_name":"Complexity and Algorithms in Graphs","score":0.9976999759674072,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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.8610925674438477},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.6055607795715332},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.5487195253372192},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.5058919787406921},{"id":"https://openalex.org/keywords/synchronization","display_name":"Synchronization (alternating current)","score":0.5029417872428894},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.4381124973297119},{"id":"https://openalex.org/keywords/graph-algorithms","display_name":"Graph algorithms","score":0.43075454235076904},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.1036486029624939}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8610925674438477},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.6055607795715332},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5487195253372192},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.5058919787406921},{"id":"https://openalex.org/C2778562939","wikidata":"https://www.wikidata.org/wiki/Q1298791","display_name":"Synchronization (alternating current)","level":3,"score":0.5029417872428894},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.4381124973297119},{"id":"https://openalex.org/C2986651925","wikidata":"https://www.wikidata.org/wiki/Q1514868","display_name":"Graph algorithms","level":3,"score":0.43075454235076904},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.1036486029624939},{"id":"https://openalex.org/C127162648","wikidata":"https://www.wikidata.org/wiki/Q16858953","display_name":"Channel (broadcasting)","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3078597.3078616","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3078597.3078616","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 26th International Symposium on High-Performance Parallel and Distributed Computing","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":60,"referenced_works":["https://openalex.org/W26556108","https://openalex.org/W78077100","https://openalex.org/W107790154","https://openalex.org/W229097380","https://openalex.org/W1523679426","https://openalex.org/W1527104720","https://openalex.org/W1557692423","https://openalex.org/W1575350781","https://openalex.org/W1582397847","https://openalex.org/W1593868476","https://openalex.org/W1821591339","https://openalex.org/W1969678589","https://openalex.org/W1972786931","https://openalex.org/W1993319924","https://openalex.org/W2000041758","https://openalex.org/W2004618348","https://openalex.org/W2022704179","https://openalex.org/W2042577993","https://openalex.org/W2046526098","https://openalex.org/W2057112598","https://openalex.org/W2062140606","https://openalex.org/W2066133878","https://openalex.org/W2066636486","https://openalex.org/W2071249960","https://openalex.org/W2088570605","https://openalex.org/W2097717378","https://openalex.org/W2105839944","https://openalex.org/W2112651225","https://openalex.org/W2112681514","https://openalex.org/W2127975031","https://openalex.org/W2129418947","https://openalex.org/W2131975293","https://openalex.org/W2138628250","https://openalex.org/W2146466672","https://openalex.org/W2147393894","https://openalex.org/W2152907584","https://openalex.org/W2155187164","https://openalex.org/W2170616854","https://openalex.org/W2171707538","https://openalex.org/W2172598982","https://openalex.org/W2268119334","https://openalex.org/W2271217456","https://openalex.org/W2408327416","https://openalex.org/W2441475961","https://openalex.org/W2524623326","https://openalex.org/W2576259597","https://openalex.org/W2588458088","https://openalex.org/W2752885492","https://openalex.org/W2951113132","https://openalex.org/W3013652274","https://openalex.org/W3102191699","https://openalex.org/W3143219376","https://openalex.org/W3147460469","https://openalex.org/W4234988573","https://openalex.org/W4245702232","https://openalex.org/W4285719527","https://openalex.org/W6793127252","https://openalex.org/W6823455108","https://openalex.org/W6838178540","https://openalex.org/W7029321148"],"related_works":["https://openalex.org/W2380573388","https://openalex.org/W2369636957","https://openalex.org/W2029465934","https://openalex.org/W2544687545","https://openalex.org/W4231087120","https://openalex.org/W4390436776","https://openalex.org/W3016558738","https://openalex.org/W4236163602","https://openalex.org/W33910237","https://openalex.org/W1568173680"],"abstract_inverted_index":{"We":[0,34,60,109],"reduce":[1],"the":[2,13,20,28,36,52,98],"cost":[3],"of":[4,38,54,74,87,93],"communication":[5],"and":[6,45,51,58,71,84,95,122],"synchronization":[7],"in":[8,90],"graph":[9,63,69,139],"processing":[10,140],"by":[11,103],"analyzing":[12],"fastest":[14],"way":[15],"to":[16,22,30,42,113,123,137],"process":[17],"graphs:":[18],"pushing":[19],"updates":[21,29],"a":[23,31],"shared":[24],"state":[25],"or":[26,142],"pulling":[27],"private":[32],"state.":[33],"investigate":[35],"applicability":[37],"this":[39],"push-pull":[40],"dichotomy":[41],"various":[43,72],"algorithms":[44,89],"its":[46],"impact":[47],"on":[48,144],"complexity,":[49],"performance,":[50,91],"amount":[53],"used":[55,136],"locks,":[56],"atomics,":[57],"reads/writes.":[59],"consider":[61],"11":[62],"algorithms,":[64],"3":[65],"programming":[66],"models,":[67],"2":[68],"abstractions,":[70],"families":[73],"graphs.":[75],"The":[76],"conducted":[77],"analysis":[78],"illustrates":[79],"surprising":[80],"differences":[81],"between":[82],"push":[83],"pull":[85],"variants":[86],"different":[88],"speed":[92],"convergence,":[94],"code":[96],"complexity;":[97],"insights":[99,133],"are":[100],"backed":[101],"up":[102],"performance":[104],"data":[105],"from":[106],"hardware":[107],"counters.":[108],"use":[110],"these":[111],"findings":[112],"illustrate":[114],"which":[115],"variant":[116],"is":[117],"faster":[118],"for":[119],"each":[120],"algorithm":[121],"develop":[124],"generic":[125],"strategies":[126],"that":[127],"enable":[128],"even":[129],"higher":[130],"speedups.":[131],"Our":[132],"can":[134],"be":[135],"accelerate":[138],"engines":[141],"libraries":[143],"both":[145],"massively-parallel":[146],"shared-memory":[147],"machines":[148],"as":[149,151],"well":[150],"distributed-memory":[152],"systems.":[153]},"counts_by_year":[{"year":2026,"cited_by_count":3},{"year":2025,"cited_by_count":11},{"year":2024,"cited_by_count":9},{"year":2023,"cited_by_count":10},{"year":2022,"cited_by_count":15},{"year":2021,"cited_by_count":19},{"year":2020,"cited_by_count":23},{"year":2019,"cited_by_count":23},{"year":2018,"cited_by_count":17}],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2017-06-30T00:00:00"}