{"id":"https://openalex.org/W1965830721","doi":"https://doi.org/10.1145/2600212.2600227","title":"CuSha","display_name":"CuSha","publication_year":2014,"publication_date":"2014-06-20","ids":{"openalex":"https://openalex.org/W1965830721","doi":"https://doi.org/10.1145/2600212.2600227","mag":"1965830721"},"language":"en","primary_location":{"id":"doi:10.1145/2600212.2600227","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2600212.2600227","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 23rd international symposium on High-performance parallel and distributed computing","raw_type":"proceedings-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/A5036836220","display_name":"Farzad Khorasani","orcid":null},"institutions":[{"id":"https://openalex.org/I103635307","display_name":"University of California, Riverside","ror":"https://ror.org/03nawhv43","country_code":"US","type":"education","lineage":["https://openalex.org/I103635307"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Farzad Khorasani","raw_affiliation_strings":["University of California Riverside, RIVERSIDE, CA, USA","University of California, RIverside, Riverside, CA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of California Riverside, RIVERSIDE, CA, USA","institution_ids":["https://openalex.org/I103635307"]},{"raw_affiliation_string":"University of California, RIverside, Riverside, CA, USA","institution_ids":["https://openalex.org/I103635307"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5054794473","display_name":"Keval Vora","orcid":"https://orcid.org/0000-0002-5462-5116"},"institutions":[{"id":"https://openalex.org/I103635307","display_name":"University of California, Riverside","ror":"https://ror.org/03nawhv43","country_code":"US","type":"education","lineage":["https://openalex.org/I103635307"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Keval Vora","raw_affiliation_strings":["University of California Riverside, RIVERSIDE, CA, USA","University of California, RIverside, Riverside, CA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of California Riverside, RIVERSIDE, CA, USA","institution_ids":["https://openalex.org/I103635307"]},{"raw_affiliation_string":"University of California, RIverside, Riverside, CA, USA","institution_ids":["https://openalex.org/I103635307"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100699251","display_name":"Rajiv Gupta","orcid":"https://orcid.org/0000-0002-9348-3974"},"institutions":[{"id":"https://openalex.org/I103635307","display_name":"University of California, Riverside","ror":"https://ror.org/03nawhv43","country_code":"US","type":"education","lineage":["https://openalex.org/I103635307"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Rajiv Gupta","raw_affiliation_strings":["University of California Riverside, RIVERSIDE, CA, USA","University of California, RIverside, Riverside, CA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of California Riverside, RIVERSIDE, CA, USA","institution_ids":["https://openalex.org/I103635307"]},{"raw_affiliation_string":"University of California, RIverside, Riverside, CA, USA","institution_ids":["https://openalex.org/I103635307"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5048949780","display_name":"Laxmi N. Bhuyan","orcid":"https://orcid.org/0000-0002-8759-0458"},"institutions":[{"id":"https://openalex.org/I103635307","display_name":"University of California, Riverside","ror":"https://ror.org/03nawhv43","country_code":"US","type":"education","lineage":["https://openalex.org/I103635307"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Laxmi N. Bhuyan","raw_affiliation_strings":["University of California Riverside, RIVERSIDE, CA, USA","University of California, RIverside, Riverside, CA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of California Riverside, RIVERSIDE, CA, USA","institution_ids":["https://openalex.org/I103635307"]},{"raw_affiliation_string":"University of California, RIverside, Riverside, CA, USA","institution_ids":["https://openalex.org/I103635307"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":19.5297,"has_fulltext":false,"cited_by_count":276,"citation_normalized_percentile":{"value":0.9954724,"is_in_top_1_percent":true,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":100},"biblio":{"volume":null,"issue":null,"first_page":"239","last_page":"252"},"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/T10101","display_name":"Cloud Computing and Resource Management","score":0.9972000122070312,"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"}},{"id":"https://openalex.org/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9962000250816345,"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.8592110872268677},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.6842010021209717},{"id":"https://openalex.org/keywords/cuda","display_name":"CUDA","score":0.5645709037780762},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.47744590044021606},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3327144980430603}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8592110872268677},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.6842010021209717},{"id":"https://openalex.org/C2778119891","wikidata":"https://www.wikidata.org/wiki/Q477690","display_name":"CUDA","level":2,"score":0.5645709037780762},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.47744590044021606},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3327144980430603}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/2600212.2600227","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2600212.2600227","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 23rd international symposium on High-performance parallel and distributed computing","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320332550","display_name":"University of California, Riverside","ror":"https://ror.org/03nawhv43"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":30,"referenced_works":["https://openalex.org/W1482680420","https://openalex.org/W1504291959","https://openalex.org/W1628302504","https://openalex.org/W1788180225","https://openalex.org/W1854214752","https://openalex.org/W1974165977","https://openalex.org/W1979527452","https://openalex.org/W1985291160","https://openalex.org/W1994473607","https://openalex.org/W2001784723","https://openalex.org/W2009347695","https://openalex.org/W2016352575","https://openalex.org/W2021685712","https://openalex.org/W2045271686","https://openalex.org/W2046522752","https://openalex.org/W2046526098","https://openalex.org/W2055497547","https://openalex.org/W2072680607","https://openalex.org/W2109473404","https://openalex.org/W2113667851","https://openalex.org/W2128329055","https://openalex.org/W2128653745","https://openalex.org/W2143114052","https://openalex.org/W2146591355","https://openalex.org/W2157103506","https://openalex.org/W2157427457","https://openalex.org/W2164041305","https://openalex.org/W2181900708","https://openalex.org/W6638233953","https://openalex.org/W6686091084"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2748952813","https://openalex.org/W3213381848","https://openalex.org/W2005148983","https://openalex.org/W2017587301","https://openalex.org/W2012954338","https://openalex.org/W2096672917","https://openalex.org/W2392023973","https://openalex.org/W2939411666","https://openalex.org/W1973046741"],"abstract_inverted_index":{"Vertex-centric":[0],"graph":[1,41,77,90,109],"processing":[2,42,78,149,160,190,210],"is":[3,133],"employed":[4],"by":[5,26,159],"many":[6],"popular":[7],"algorithms":[8,35],"(e.g.,":[9],"PageRank)":[10],"due":[11],"to":[12,125,143,177],"its":[13,53,67,186],"simplicity":[14],"and":[15,62,93,182],"efficient":[16],"use":[17,86,140],"of":[18,40,87,113,120,141,171,191],"asynchronous":[19],"parallelism.":[20],"The":[21],"high":[22],"compute":[23],"power":[24,158],"provided":[25],"SIMT":[27],"architecture":[28],"presents":[29],"an":[30],"opportunity":[31],"for":[32,52,103,148,188,209],"accelerating":[33],"these":[34],"using":[36],"GPUs.":[37,213],"Prior":[38],"works":[39],"on":[43,124,165,212],"a":[44,75,99,108,134],"GPU":[45,63,121,146,157],"employ":[46],"Compressed":[47],"Sparse":[48],"Row":[49],"(CSR)":[50],"form":[51],"space-efficiency;":[54],"however,":[55],"CSR":[56],"suffers":[57],"from":[58],"irregular":[59],"memory":[60,130],"accesses":[61],"underutilization":[64],"that":[65,80,106,137,197],"limit":[66],"performance.":[68],"In":[69],"this":[70],"paper,":[71],"we":[72],"present":[73],"CuSha,":[74],"CUDA-based":[76],"framework":[79,187],"overcomes":[81],"the":[82,139,156,175,179,203],"above":[83],"obstacle":[84],"via":[85],"two":[88],"novel":[89,135],"representations:":[91],"G-Shards":[92,97],"Concatenated":[94],"Windows":[95],"(CW).":[96],"uses":[98],"concept":[100],"recently":[101],"introduced":[102],"non-GPU":[104],"systems":[105],"organizes":[107],"into":[110,185],"autonomous":[111],"sets":[112],"ordered":[114],"edges":[115],"called":[116],"shards.":[117],"CuSha's":[118],"mapping":[119],"hardware":[122],"resources":[123],"shards":[126,142,162],"allows":[127,174],"fully":[128,154],"coalesced":[129],"accesses.":[131],"CW":[132],"representation":[136],"enhances":[138],"achieve":[144],"higher":[145],"utilization":[147],"sparse":[150],"graphs.":[151,193],"Finally,":[152],"CuSha":[153,173,198],"utilizes":[155],"multiple":[161],"in":[163],"parallel":[164,189],"GPU's":[166],"streaming":[167],"multiprocessors.":[168],"For":[169],"ease":[170],"programming,":[172],"user":[176],"define":[178],"vertex-centric":[180],"computation":[181],"plug":[183],"it":[184],"large":[192],"Our":[194],"experiments":[195],"show":[196],"provides":[199],"significant":[200],"speedups":[201],"over":[202],"state-of-the-art":[204],"CSR-based":[205],"virtual":[206],"warp-centric":[207],"method":[208],"graphs":[211]},"counts_by_year":[{"year":2026,"cited_by_count":6},{"year":2025,"cited_by_count":25},{"year":2024,"cited_by_count":17},{"year":2023,"cited_by_count":19},{"year":2022,"cited_by_count":29},{"year":2021,"cited_by_count":18},{"year":2020,"cited_by_count":27},{"year":2019,"cited_by_count":24},{"year":2018,"cited_by_count":30},{"year":2017,"cited_by_count":46},{"year":2016,"cited_by_count":15},{"year":2015,"cited_by_count":18},{"year":2013,"cited_by_count":1},{"year":2012,"cited_by_count":1}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2016-06-24T00:00:00"}