{"id":"https://openalex.org/W3171106599","doi":"https://doi.org/10.1145/3469379.3469385","title":"CuSP","display_name":"CuSP","publication_year":2021,"publication_date":"2021-06-02","ids":{"openalex":"https://openalex.org/W3171106599","doi":"https://doi.org/10.1145/3469379.3469385","mag":"3171106599"},"language":"en","primary_location":{"id":"doi:10.1145/3469379.3469385","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3469379.3469385","pdf_url":null,"source":{"id":"https://openalex.org/S50071195","display_name":"ACM SIGOPS Operating Systems Review","issn_l":"0163-5980","issn":["0163-5980","1943-586X"],"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":"ACM SIGOPS Operating Systems Review","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/A5062677813","display_name":"Loc Hoang","orcid":null},"institutions":[{"id":"https://openalex.org/I86519309","display_name":"The University of Texas at Austin","ror":"https://ror.org/00hj54h04","country_code":"US","type":"education","lineage":["https://openalex.org/I86519309"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Loc Hoang","raw_affiliation_strings":["The University of Texas at Austin, Austin, TX, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"The University of Texas at Austin, Austin, TX, USA","institution_ids":["https://openalex.org/I86519309"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5056166013","display_name":"Roshan Dathathri","orcid":"https://orcid.org/0009-0006-8815-7468"},"institutions":[{"id":"https://openalex.org/I86519309","display_name":"The University of Texas at Austin","ror":"https://ror.org/00hj54h04","country_code":"US","type":"education","lineage":["https://openalex.org/I86519309"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Roshan Dathathri","raw_affiliation_strings":["The University of Texas at Austin, Austin, TX, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"The University of Texas at Austin, Austin, TX, USA","institution_ids":["https://openalex.org/I86519309"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5040636191","display_name":"Gurbinder Gill","orcid":"https://orcid.org/0009-0004-0172-004X"},"institutions":[{"id":"https://openalex.org/I86519309","display_name":"The University of Texas at Austin","ror":"https://ror.org/00hj54h04","country_code":"US","type":"education","lineage":["https://openalex.org/I86519309"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Gurbinder Gill","raw_affiliation_strings":["The University of Texas at Austin, Austin, TX, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"The University of Texas at Austin, Austin, TX, USA","institution_ids":["https://openalex.org/I86519309"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5013181067","display_name":"Keshav Pingali","orcid":"https://orcid.org/0000-0002-0484-4636"},"institutions":[{"id":"https://openalex.org/I86519309","display_name":"The University of Texas at Austin","ror":"https://ror.org/00hj54h04","country_code":"US","type":"education","lineage":["https://openalex.org/I86519309"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Keshav Pingali","raw_affiliation_strings":["The University of Texas at Austin, Austin, TX, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"The University of Texas at Austin, Austin, TX, USA","institution_ids":["https://openalex.org/I86519309"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.3881,"has_fulltext":false,"cited_by_count":6,"citation_normalized_percentile":{"value":0.60192578,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":"55","issue":"1","first_page":"47","last_page":"60"},"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.9955000281333923,"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/T10101","display_name":"Cloud Computing and Resource Management","score":0.993399977684021,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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.8670886754989624},{"id":"https://openalex.org/keywords/graph-partition","display_name":"Graph partition","score":0.7569950819015503},{"id":"https://openalex.org/keywords/terabyte","display_name":"Terabyte","score":0.6562162637710571},{"id":"https://openalex.org/keywords/partition","display_name":"Partition (number theory)","score":0.6534299850463867},{"id":"https://openalex.org/keywords/analytics","display_name":"Analytics","score":0.6048660278320312},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.5491904020309448},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.5219230651855469},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.44038018584251404},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.4131203293800354},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.27729368209838867},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.1991874873638153}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8670886754989624},{"id":"https://openalex.org/C48903430","wikidata":"https://www.wikidata.org/wiki/Q491370","display_name":"Graph partition","level":3,"score":0.7569950819015503},{"id":"https://openalex.org/C199683683","wikidata":"https://www.wikidata.org/wiki/Q8799","display_name":"Terabyte","level":2,"score":0.6562162637710571},{"id":"https://openalex.org/C42812","wikidata":"https://www.wikidata.org/wiki/Q1082910","display_name":"Partition (number theory)","level":2,"score":0.6534299850463867},{"id":"https://openalex.org/C79158427","wikidata":"https://www.wikidata.org/wiki/Q485396","display_name":"Analytics","level":2,"score":0.6048660278320312},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5491904020309448},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.5219230651855469},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.44038018584251404},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.4131203293800354},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.27729368209838867},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.1991874873638153},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.0},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3469379.3469385","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3469379.3469385","pdf_url":null,"source":{"id":"https://openalex.org/S50071195","display_name":"ACM SIGOPS Operating Systems Review","issn_l":"0163-5980","issn":["0163-5980","1943-586X"],"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":"ACM SIGOPS Operating Systems Review","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":26,"referenced_works":["https://openalex.org/W78077100","https://openalex.org/W1509342228","https://openalex.org/W1567553843","https://openalex.org/W1971630691","https://openalex.org/W1986603225","https://openalex.org/W1992346871","https://openalex.org/W1994727615","https://openalex.org/W1999446611","https://openalex.org/W2006023152","https://openalex.org/W2031709923","https://openalex.org/W2034102265","https://openalex.org/W2082773934","https://openalex.org/W2093053744","https://openalex.org/W2145124007","https://openalex.org/W2170616854","https://openalex.org/W2258998514","https://openalex.org/W2301743601","https://openalex.org/W2524623326","https://openalex.org/W2731415668","https://openalex.org/W2885289883","https://openalex.org/W2917950505","https://openalex.org/W2963804743","https://openalex.org/W2964157613","https://openalex.org/W3004555699","https://openalex.org/W3009233884","https://openalex.org/W4299082459"],"related_works":["https://openalex.org/W1976914335","https://openalex.org/W2066858118","https://openalex.org/W2134017072","https://openalex.org/W2915208987","https://openalex.org/W1940452713","https://openalex.org/W2583811263","https://openalex.org/W3173312668","https://openalex.org/W2810695303","https://openalex.org/W3012931947","https://openalex.org/W2035944803"],"abstract_inverted_index":{"Graph":[0],"analytics":[1,58],"systems":[2,59],"must":[3],"analyze":[4],"graphs":[5,27],"with":[6,144,158],"billions":[7],"of":[8,16,32,43,124,187],"vertices":[9,147],"and":[10,81,126,148],"edges":[11],"which":[12,111],"require":[13],"several":[14],"terabytes":[15],"storage.":[17],"Distributed-memory":[18],"clusters":[19,157],"are":[20,86,93],"often":[21],"used":[22],"for":[23,156],"analyzing":[24],"such":[25],"large":[26],"since":[28],"the":[29,48,51,54,71,77,116,138,175,180],"main":[30],"memory":[31],"a":[33,40,61,66,100,105,121,184],"single":[34],"machine":[35],"is":[36,74,104],"usually":[37],"restricted":[38],"to":[39,114],"few":[41,101],"hundreds":[42],"gigabytes.":[44],"This":[45],"requires":[46],"partitioning":[47,68,109,118,188],"graph":[49,57,91,130,143],"among":[50],"machines":[52],"in":[53,152,179],"cluster.":[55],"Existing":[56],"use":[60],"built-in":[62,84],"partitioner":[63,178],"that":[64,164],"incorporates":[65],"particular":[67],"policy,":[69],"but":[70,95],"best":[72],"policy":[73,119],"dependent":[75],"on":[76,172],"algorithm,":[78],"input":[79],"graph,":[80],"platform.":[82],"Therefore,":[83],"partitioners":[85,92],"not":[87],"sufficiently":[88],"flexible.":[89],"Stand-alone":[90],"available,":[94],"they":[96],"too":[97],"implement":[98],"only":[99],"policies.":[102,189],"CuSP":[103],"fast":[106],"streaming":[107],"edge":[108],"framework":[110],"permits":[112],"users":[113],"specify":[115],"desired":[117],"at":[120],"high":[122],"level":[123],"abstraction":[125],"quickly":[127],"generates":[128],"highquality":[129],"partitions.":[131],"For":[132],"example,":[133],"it":[134,165],"can":[135,166],"partition":[136],"wdc12,":[137],"largest":[139],"publicly":[140],"available":[141],"web-crawl":[142],"4":[145],"billion":[146,150],"129":[149],"edges,":[151],"under":[153],"2":[154],"minutes":[155],"128":[159],"machines.":[160],"Our":[161],"experiments":[162],"show":[163],"produce":[167],"quality":[168],"partitions":[169],"6\u00d7":[170],"faster":[171],"average":[173],"than":[174],"state-of-theart":[176],"stand-alone":[177],"literature":[181],"while":[182],"supporting":[183],"wider":[185],"range":[186]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":3},{"year":2020,"cited_by_count":1}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2021-06-22T00:00:00"}