{"id":"https://openalex.org/W3090198206","doi":"https://doi.org/10.1145/3414469","title":"DisGCo","display_name":"DisGCo","publication_year":2020,"publication_date":"2020-09-30","ids":{"openalex":"https://openalex.org/W3090198206","doi":"https://doi.org/10.1145/3414469","mag":"3090198206"},"language":"en","primary_location":{"id":"doi:10.1145/3414469","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3414469","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3414469","source":{"id":"https://openalex.org/S26056741","display_name":"ACM Transactions on Architecture and Code Optimization","issn_l":"1544-3566","issn":["1544-3566","1544-3973"],"is_oa":true,"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":"ACM Transactions on Architecture and Code Optimization","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"diamond","oa_url":"https://dl.acm.org/doi/pdf/10.1145/3414469","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5024323283","display_name":"Anchu Rajendran","orcid":null},"institutions":[{"id":"https://openalex.org/I24676775","display_name":"Indian Institute of Technology Madras","ror":"https://ror.org/03v0r5n49","country_code":"IN","type":"facility","lineage":["https://openalex.org/I24676775"]}],"countries":["IN"],"is_corresponding":true,"raw_author_name":"Anchu Rajendran","raw_affiliation_strings":["Indian Institute of Technology Madras, Chennai, Tamil Nadu, India"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Indian Institute of Technology Madras, Chennai, Tamil Nadu, India","institution_ids":["https://openalex.org/I24676775"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5022804082","display_name":"V. Krishna Nandivada","orcid":"https://orcid.org/0000-0002-5949-0046"},"institutions":[{"id":"https://openalex.org/I24676775","display_name":"Indian Institute of Technology Madras","ror":"https://ror.org/03v0r5n49","country_code":"IN","type":"facility","lineage":["https://openalex.org/I24676775"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"V. Krishna Nandivada","raw_affiliation_strings":["Indian Institute of Technology Madras, Chennai, Tamil Nadu, India"],"raw_orcid":"https://orcid.org/0000-0002-5949-0046","affiliations":[{"raw_affiliation_string":"Indian Institute of Technology Madras, Chennai, Tamil Nadu, India","institution_ids":["https://openalex.org/I24676775"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5024323283"],"corresponding_institution_ids":["https://openalex.org/I24676775"],"apc_list":null,"apc_paid":null,"fwci":0.2944,"has_fulltext":true,"cited_by_count":5,"citation_normalized_percentile":{"value":0.57468997,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":96},"biblio":{"volume":"17","issue":"4","first_page":"1","last_page":"26"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12292","display_name":"Graph Theory and Algorithms","score":1.0,"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":1.0,"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.9965999722480774,"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/T11273","display_name":"Advanced Graph Neural Networks","score":0.9958000183105469,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8806344866752625},{"id":"https://openalex.org/keywords/compiler","display_name":"Compiler","score":0.8657311797142029},{"id":"https://openalex.org/keywords/marl","display_name":"Marl","score":0.7737914323806763},{"id":"https://openalex.org/keywords/digital-subscriber-line","display_name":"Digital subscriber line","score":0.6235086917877197},{"id":"https://openalex.org/keywords/spmd","display_name":"SPMD","score":0.5753675699234009},{"id":"https://openalex.org/keywords/programmer","display_name":"Programmer","score":0.5585231184959412},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.5385109186172485},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.5343911051750183},{"id":"https://openalex.org/keywords/distributed-memory","display_name":"Distributed memory","score":0.431692510843277},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.41722768545150757},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.4071423411369324},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.340786337852478},{"id":"https://openalex.org/keywords/shared-memory","display_name":"Shared memory","score":0.1839471459388733},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.17478424310684204}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8806344866752625},{"id":"https://openalex.org/C169590947","wikidata":"https://www.wikidata.org/wiki/Q47506","display_name":"Compiler","level":2,"score":0.8657311797142029},{"id":"https://openalex.org/C92927620","wikidata":"https://www.wikidata.org/wiki/Q184053","display_name":"Marl","level":3,"score":0.7737914323806763},{"id":"https://openalex.org/C201374245","wikidata":"https://www.wikidata.org/wiki/Q104534","display_name":"Digital subscriber line","level":2,"score":0.6235086917877197},{"id":"https://openalex.org/C7042729","wikidata":"https://www.wikidata.org/wiki/Q2289219","display_name":"SPMD","level":2,"score":0.5753675699234009},{"id":"https://openalex.org/C2778514511","wikidata":"https://www.wikidata.org/wiki/Q1374194","display_name":"Programmer","level":2,"score":0.5585231184959412},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5385109186172485},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.5343911051750183},{"id":"https://openalex.org/C91481028","wikidata":"https://www.wikidata.org/wiki/Q1054686","display_name":"Distributed memory","level":3,"score":0.431692510843277},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.41722768545150757},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.4071423411369324},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.340786337852478},{"id":"https://openalex.org/C133875982","wikidata":"https://www.wikidata.org/wiki/Q764810","display_name":"Shared memory","level":2,"score":0.1839471459388733},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.17478424310684204},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.0},{"id":"https://openalex.org/C151730666","wikidata":"https://www.wikidata.org/wiki/Q7205","display_name":"Paleontology","level":1,"score":0.0},{"id":"https://openalex.org/C109007969","wikidata":"https://www.wikidata.org/wiki/Q749565","display_name":"Structural basin","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3414469","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3414469","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3414469","source":{"id":"https://openalex.org/S26056741","display_name":"ACM Transactions on Architecture and Code Optimization","issn_l":"1544-3566","issn":["1544-3566","1544-3973"],"is_oa":true,"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":"ACM Transactions on Architecture and Code Optimization","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1145/3414469","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3414469","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3414469","source":{"id":"https://openalex.org/S26056741","display_name":"ACM Transactions on Architecture and Code Optimization","issn_l":"1544-3566","issn":["1544-3566","1544-3973"],"is_oa":true,"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":"ACM Transactions on Architecture and Code Optimization","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G379382713","display_name":null,"funder_award_id":"CRG/2018/002488","funder_id":"https://openalex.org/F4320334771","funder_display_name":"Science and Engineering Research Board"}],"funders":[{"id":"https://openalex.org/F4320334771","display_name":"Science and Engineering Research Board","ror":"https://ror.org/03ffdsr55"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W3090198206.pdf","grobid_xml":"https://content.openalex.org/works/W3090198206.grobid-xml"},"referenced_works_count":25,"referenced_works":["https://openalex.org/W1489843519","https://openalex.org/W1601799968","https://openalex.org/W2012394090","https://openalex.org/W2073074467","https://openalex.org/W2096544401","https://openalex.org/W2166837162","https://openalex.org/W2182726080","https://openalex.org/W2207785195","https://openalex.org/W2300823947","https://openalex.org/W2518164973","https://openalex.org/W2898231337","https://openalex.org/W2913348136","https://openalex.org/W2950366365","https://openalex.org/W3009233884","https://openalex.org/W3145128584","https://openalex.org/W3210367565","https://openalex.org/W4210936726","https://openalex.org/W4230426658","https://openalex.org/W4232528527","https://openalex.org/W4244523606","https://openalex.org/W4251704173","https://openalex.org/W4285719527","https://openalex.org/W4297938497","https://openalex.org/W4299355055","https://openalex.org/W6763494441"],"related_works":["https://openalex.org/W2610131789","https://openalex.org/W2020419141","https://openalex.org/W3037780023","https://openalex.org/W2352854161","https://openalex.org/W2165397024","https://openalex.org/W1669436260","https://openalex.org/W2098134458","https://openalex.org/W2244611796","https://openalex.org/W1973352269","https://openalex.org/W4301100187"],"abstract_inverted_index":{"Graph":[0],"algorithms":[1,47],"are":[2,240],"widely":[3],"used":[4],"in":[5,138,170],"various":[6],"applications.":[7],"Their":[8],"programmability":[9],"and":[10,48,152,156,176,221],"performance":[11,196],"have":[12],"garnered":[13],"a":[14,38,145,179,189,215,251,262],"lot":[15],"of":[16,70,82,123,148,167,197,214,233,253,265],"interest":[17],"among":[18],"the":[19,55,80,97,133,143,149,154,165,184,195,203,245],"researchers.":[20],"Being":[21],"able":[22],"to":[23,63,100,106,119,136,159,174,182,193,244,256],"run":[24,112,226],"these":[25],"graph":[26,46,205,217],"analytics":[27],"programs":[28,72,85,118,173,239,255],"on":[29,90,113,227],"distributed":[30,60,91,114,125,228],"systems":[31,61],"is":[32,37,49,202],"an":[33],"important":[34],"requirement.":[35],"Green-Marl":[36,57,71,84,104,117,141,172,220],"popular":[39],"Domain":[40],"Specific":[41],"Language":[42],"(DSL)":[43],"for":[44,51,59],"coding":[45],"known":[50],"its":[52],"simplicity.":[53],"However,":[54],"existing":[56],"compiler":[58,99,207,248],"(Green-Marl":[62],"Pregel)":[64],"can":[65,87,111,209,225],"only":[66],"compile":[67],"limited":[68],"types":[69,81],"(in":[73],"Pregel":[74],"canonical":[75],"form).":[76],"This":[77],"severely":[78],"restricts":[79],"parallel":[83,155],"that":[86,110,208,224,236,249],"be":[88,160],"executed":[89],"systems.":[92,115,229],"We":[93,162,186],"present":[94,164,178,188],"DisGCo":[95,201,234],",":[96],"first":[98,163,204],"translate":[101],"any":[102],"general":[103],"program":[105,109],"equivalent":[107],"MPI":[108,120,175],"Translating":[116],"(SPMD/MPMD":[121],"style":[122],"computation,":[124],"memory)":[126],"presents":[127],"many":[128],"other":[129],"exciting":[130],"challenges,":[131],"besides":[132],"issues":[134],"related":[135],"differences":[137],"syntax,":[139],"as":[140],"gives":[142],"programmer":[144],"unified":[146],"view":[147],"whole":[150],"memory":[151],"allows":[153],"serial":[157],"code":[158,223],"inter-mixed.":[161],"set":[166],"challenges":[168],"involved":[169],"translating":[171],"then":[177],"systematic":[180],"approach":[181],"do":[183],"translation.":[185],"also":[187],"few":[190],"optimization":[191],"techniques":[192],"improve":[194],"our":[198,237,258],"generated":[199,238,259],"programs.":[200],"DSL":[206,218],"handle":[210],"all":[211],"syntactic":[212],"capabilities":[213],"practical":[216],"like":[219],"generate":[222],"Our":[230],"preliminary":[231],"evaluation":[232],"shows":[235],"scalable.":[241],"Further,":[242],"compared":[243],"state-of-the-art":[246],"DH-Falcon":[247],"translates":[250],"subset":[252],"Falcon":[254],"MPI,":[257],"codes":[260],"exhibit":[261],"geomean":[263],"speedup":[264],"17.32\u00d7.":[266]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2020-10-08T00:00:00"}