{"id":"https://openalex.org/W2170013418","doi":"https://doi.org/10.1145/2656106.2656115","title":"Auto-parallelization of data structure operations for GPUs","display_name":"Auto-parallelization of data structure operations for GPUs","publication_year":2014,"publication_date":"2014-10-12","ids":{"openalex":"https://openalex.org/W2170013418","doi":"https://doi.org/10.1145/2656106.2656115","mag":"2170013418"},"language":"en","primary_location":{"id":"doi:10.1145/2656106.2656115","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2656106.2656115","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2014 International Conference on Compilers, Architecture and Synthesis for Embedded Systems","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/A5018046405","display_name":"Rupesh Nasre","orcid":"https://orcid.org/0000-0001-7490-625X"},"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":"Rupesh Nasre","raw_affiliation_strings":["IIT Madras, India"],"affiliations":[{"raw_affiliation_string":"IIT Madras, India","institution_ids":["https://openalex.org/I24676775"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5018046405"],"corresponding_institution_ids":["https://openalex.org/I24676775"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.16755366,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"10"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9994000196456909,"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"}},"topics":[{"id":"https://openalex.org/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9994000196456909,"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/T12292","display_name":"Graph Theory and Algorithms","score":0.9988999962806702,"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/T10772","display_name":"Distributed systems and fault tolerance","score":0.9980999827384949,"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.8609522581100464},{"id":"https://openalex.org/keywords/data-structure","display_name":"Data structure","score":0.73930424451828},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.6931895017623901},{"id":"https://openalex.org/keywords/concurrent-data-structure","display_name":"Concurrent data structure","score":0.5516716241836548},{"id":"https://openalex.org/keywords/linearizability","display_name":"Linearizability","score":0.5049272179603577},{"id":"https://openalex.org/keywords/implementation","display_name":"Implementation","score":0.49533262848854065},{"id":"https://openalex.org/keywords/key","display_name":"Key (lock)","score":0.42564043402671814},{"id":"https://openalex.org/keywords/homogeneous","display_name":"Homogeneous","score":0.42498984932899475},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.37411272525787354},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3165869116783142},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.2171703279018402},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.08520686626434326},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.07292342185974121}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8609522581100464},{"id":"https://openalex.org/C162319229","wikidata":"https://www.wikidata.org/wiki/Q175263","display_name":"Data structure","level":2,"score":0.73930424451828},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.6931895017623901},{"id":"https://openalex.org/C203222032","wikidata":"https://www.wikidata.org/wiki/Q5159104","display_name":"Concurrent data structure","level":3,"score":0.5516716241836548},{"id":"https://openalex.org/C20528329","wikidata":"https://www.wikidata.org/wiki/Q513932","display_name":"Linearizability","level":3,"score":0.5049272179603577},{"id":"https://openalex.org/C26713055","wikidata":"https://www.wikidata.org/wiki/Q245962","display_name":"Implementation","level":2,"score":0.49533262848854065},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.42564043402671814},{"id":"https://openalex.org/C66882249","wikidata":"https://www.wikidata.org/wiki/Q169336","display_name":"Homogeneous","level":2,"score":0.42498984932899475},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.37411272525787354},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3165869116783142},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.2171703279018402},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.08520686626434326},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.07292342185974121},{"id":"https://openalex.org/C55439883","wikidata":"https://www.wikidata.org/wiki/Q360812","display_name":"Correctness","level":2,"score":0.0},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/2656106.2656115","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2656106.2656115","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2014 International Conference on Compilers, Architecture and Synthesis for Embedded Systems","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G2222689452","display_name":null,"funder_award_id":"CSE/13-14/812/NFIG/RUPS","funder_id":"https://openalex.org/F4320322211","funder_display_name":"Indian Institute of Technology Madras"}],"funders":[{"id":"https://openalex.org/F4320322211","display_name":"Indian Institute of Technology Madras","ror":"https://ror.org/03v0r5n49"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":31,"referenced_works":["https://openalex.org/W1504291959","https://openalex.org/W1556784394","https://openalex.org/W1974165977","https://openalex.org/W1974514467","https://openalex.org/W1985291160","https://openalex.org/W2007000019","https://openalex.org/W2036984542","https://openalex.org/W2039997255","https://openalex.org/W2040158947","https://openalex.org/W2055497547","https://openalex.org/W2094722168","https://openalex.org/W2097717378","https://openalex.org/W2098575846","https://openalex.org/W2101939036","https://openalex.org/W2104329103","https://openalex.org/W2105561570","https://openalex.org/W2115121296","https://openalex.org/W2117689653","https://openalex.org/W2136503680","https://openalex.org/W2137824953","https://openalex.org/W2141662114","https://openalex.org/W2143114052","https://openalex.org/W2144344516","https://openalex.org/W2147760702","https://openalex.org/W2157103506","https://openalex.org/W2157427457","https://openalex.org/W2160985005","https://openalex.org/W2165301438","https://openalex.org/W2293879310","https://openalex.org/W4214807841","https://openalex.org/W4244452791"],"related_works":["https://openalex.org/W2559817971","https://openalex.org/W2401048407","https://openalex.org/W2522020790","https://openalex.org/W2754664583","https://openalex.org/W2066792155","https://openalex.org/W2063893885","https://openalex.org/W3006268170","https://openalex.org/W4310742963","https://openalex.org/W2019235592","https://openalex.org/W2951521524"],"abstract_inverted_index":{"We":[0,81],"present":[1],"an":[2],"auto-parallelization":[3],"technique":[4,17,51],"for":[5],"generating":[6],"GPU":[7,91],"implementation":[8],"of":[9,49,57,65,73,85,93],"data-structure":[10,20,68],"operations":[11,21,69],"from":[12,43],"a":[13,103,111,114,117],"sequential":[14],"specification.":[15,45],"The":[16],"partitions":[18],"the":[19,37,44,58,71,83],"into":[22],"barrier-separated":[23],"phases":[24],"such":[25],"that":[26,109],"each":[27],"phase":[28],"executes":[29],"only":[30],"homogeneous":[31],"operations.":[32],"Homogeneity":[33],"is":[34,41,63],"dictated":[35],"by":[36,88],"method":[38],"type,":[39],"which":[40,77,101],"derived":[42],"Two":[46],"key":[47],"aspects":[48],"our":[50,86],"are:":[52],"(i)":[53],"it":[54,62],"ensures":[55],"linearizability":[56],"data-structure,":[59],"and":[60,113,116,123],"(ii)":[61],"capable":[64],"composing":[66],"multiple":[67],"with":[70],"guarantee":[72],"optimal":[74],"barrier":[75],"placement,":[76],"we":[78],"formally":[79],"prove.":[80],"illustrate":[82],"usefulness":[84],"techniques":[87],"synthesizing":[89],"efficient":[90],"implementations":[92],"practical":[94],"graph":[95],"algorithms":[96],"like":[97],"single-source":[98],"shortest":[99],"paths":[100],"uses":[102,110],"concurrent":[104],"worklist,":[105],"Delaunay":[106],"mesh":[107],"refinement":[108],"worklist":[112],"mesh,":[115],"doubly":[118],"linked-list":[119],"supporting":[120],"arbitrary":[121],"insertion":[122],"deletion.":[124]},"counts_by_year":[],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}