{"id":"https://openalex.org/W3138659970","doi":"https://doi.org/10.1109/pact.2013.6618830","title":"Can lock-free and combining techniques co-exist?: a novel approach on concurrent queue","display_name":"Can lock-free and combining techniques co-exist?: a novel approach on concurrent queue","publication_year":2013,"publication_date":"2013-10-01","ids":{"openalex":"https://openalex.org/W3138659970","doi":"https://doi.org/10.1109/pact.2013.6618830","mag":"3138659970"},"language":"en","primary_location":{"id":"doi:10.1109/pact.2013.6618830","is_oa":false,"landing_page_url":"https://doi.org/10.1109/pact.2013.6618830","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 22nd International Conference on Parallel Architectures and Compilation Techniques","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/A5076157365","display_name":"Venkatraman Govindaraju","orcid":null},"institutions":[{"id":"https://openalex.org/I135310074","display_name":"University of Wisconsin\u2013Madison","ror":"https://ror.org/01y2jtd41","country_code":"US","type":"education","lineage":["https://openalex.org/I135310074"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Venkatraman Govindaraju","raw_affiliation_strings":["Department of Computer Sciences, University of Wisconsin-Madison, USA"],"affiliations":[{"raw_affiliation_string":"Department of Computer Sciences, University of Wisconsin-Madison, USA","institution_ids":["https://openalex.org/I135310074"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5006723758","display_name":"Tony Nowatzki","orcid":"https://orcid.org/0000-0001-8483-3824"},"institutions":[{"id":"https://openalex.org/I135310074","display_name":"University of Wisconsin\u2013Madison","ror":"https://ror.org/01y2jtd41","country_code":"US","type":"education","lineage":["https://openalex.org/I135310074"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Tony Nowatzki","raw_affiliation_strings":["Department of Computer Sciences, University of Wisconsin-Madison, USA"],"affiliations":[{"raw_affiliation_string":"Department of Computer Sciences, University of Wisconsin-Madison, USA","institution_ids":["https://openalex.org/I135310074"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5028943049","display_name":"Karthikeyan Sankaralingam","orcid":"https://orcid.org/0000-0002-8315-2389"},"institutions":[{"id":"https://openalex.org/I135310074","display_name":"University of Wisconsin\u2013Madison","ror":"https://ror.org/01y2jtd41","country_code":"US","type":"education","lineage":["https://openalex.org/I135310074"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Karthikeyan Sankaralingam","raw_affiliation_strings":["Department of Computer Sciences, University of Wisconsin-Madison, USA"],"affiliations":[{"raw_affiliation_string":"Department of Computer Sciences, University of Wisconsin-Madison, USA","institution_ids":["https://openalex.org/I135310074"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5076157365"],"corresponding_institution_ids":["https://openalex.org/I135310074"],"apc_list":null,"apc_paid":null,"fwci":1.2608,"has_fulltext":false,"cited_by_count":6,"citation_normalized_percentile":{"value":0.82117668,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":null,"issue":null,"first_page":"403","last_page":"404"},"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.9995999932289124,"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.9995999932289124,"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/T10772","display_name":"Distributed systems and fault tolerance","score":0.9995999932289124,"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"}},{"id":"https://openalex.org/T11005","display_name":"Radiation Effects in Electronics","score":0.9957000017166138,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"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.731081485748291},{"id":"https://openalex.org/keywords/lock","display_name":"Lock (firearm)","score":0.6493169665336609},{"id":"https://openalex.org/keywords/queue","display_name":"Queue","score":0.6324417591094971},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.44511282444000244},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.41817474365234375},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.2696631848812103},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.08850917220115662}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.731081485748291},{"id":"https://openalex.org/C174839445","wikidata":"https://www.wikidata.org/wiki/Q1134386","display_name":"Lock (firearm)","level":2,"score":0.6493169665336609},{"id":"https://openalex.org/C160403385","wikidata":"https://www.wikidata.org/wiki/Q220543","display_name":"Queue","level":2,"score":0.6324417591094971},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.44511282444000244},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.41817474365234375},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.2696631848812103},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.08850917220115662},{"id":"https://openalex.org/C78519656","wikidata":"https://www.wikidata.org/wiki/Q101333","display_name":"Mechanical engineering","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/pact.2013.6618830","is_oa":false,"landing_page_url":"https://doi.org/10.1109/pact.2013.6618830","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 22nd International Conference on Parallel Architectures and Compilation Techniques","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"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":42,"referenced_works":["https://openalex.org/W158374448","https://openalex.org/W1494930385","https://openalex.org/W1964145938","https://openalex.org/W1969529818","https://openalex.org/W1975489482","https://openalex.org/W1990800384","https://openalex.org/W2000335122","https://openalex.org/W2013156670","https://openalex.org/W2054103475","https://openalex.org/W2059613753","https://openalex.org/W2064441385","https://openalex.org/W2067635581","https://openalex.org/W2085567179","https://openalex.org/W2098688018","https://openalex.org/W2111394443","https://openalex.org/W2120585153","https://openalex.org/W2122553095","https://openalex.org/W2124273985","https://openalex.org/W2127324789","https://openalex.org/W2130408605","https://openalex.org/W2133202661","https://openalex.org/W2135736783","https://openalex.org/W2140311411","https://openalex.org/W2142972517","https://openalex.org/W2144344516","https://openalex.org/W2157216158","https://openalex.org/W2157273783","https://openalex.org/W2165099691","https://openalex.org/W2167399819","https://openalex.org/W2169339215","https://openalex.org/W3145971282","https://openalex.org/W4234211448","https://openalex.org/W4236433846","https://openalex.org/W4244894488","https://openalex.org/W4245987756","https://openalex.org/W4248145683","https://openalex.org/W6606488803","https://openalex.org/W6641148787","https://openalex.org/W6667731430","https://openalex.org/W6678014108","https://openalex.org/W6680102580","https://openalex.org/W6684268144"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2748952813","https://openalex.org/W2390279801","https://openalex.org/W2358668433","https://openalex.org/W4396701345","https://openalex.org/W2376932109","https://openalex.org/W2001405890","https://openalex.org/W4396696052","https://openalex.org/W4402327032","https://openalex.org/W1554494913"],"abstract_inverted_index":{"Modern":[0],"microprocessors":[1],"exploit":[2],"data":[3],"level":[4],"parallelism":[5],"through":[6],"in-core":[7],"data-parallel":[8,78,198],"accelerators":[9],"in":[10],"the":[11,52,60,66,71,89,98,102,105,109,128,142,158,200,210,217],"form":[12],"of":[13,68,104,122,130,137,144,153,168,189,226],"short":[14],"vector":[15],"ISA":[16,25],"extentions":[17,26],"such":[18],"as":[19],"SSE/AVX":[20],"and":[21,44,63,93,115,171,181,192,196,219,228],"NEON.":[22],"Although":[23],"these":[24,77],"have":[27],"existed":[28],"for":[29,146,194,216],"decades,":[30],"compilers":[31],"do":[32],"not":[33],"generate":[34],"good":[35],"quality,":[36],"high-performance":[37],"vectorized":[38],"code":[39,215,232],"without":[40],"significant":[41],"programmer":[42],"intervention":[43],"manual":[45],"optimization.":[46],"The":[47],"fundamental":[48],"problem":[49],"is":[50,54],"that":[51,70,86,118,136,177,205],"architecture":[53,90],"too":[55],"rigid,":[56],"which":[57,208],"overly":[58],"complicates":[59],"compiler's":[61],"role":[62],"simultaneously":[64],"restricts":[65],"types":[67,121],"codes":[69],"compiler":[72,110,176],"can":[73],"profitably":[74],"map":[75],"to":[76,97,108,132,135,164],"accelerators.":[79],"We":[80,173,203],"take":[81],"a":[82,112,151,175,187],"fundamentally":[83],"new":[84],"approach":[85],"first":[87],"makes":[88],"more":[91,113],"flexible":[92,147],"exposes":[94],"this":[95,179],"flexibility":[96],"compiler.":[99],"Counter-intuitively,":[100],"increasing":[101],"complexity":[103],"accelerator's":[106],"interface":[107],"enables":[111,127],"robust":[114],"efficient":[116],"system":[117,125],"supports":[119],"many":[120],"codes.":[123],"This":[124],"also":[126],"performance":[129],"auto-acceleration":[131],"be":[133],"comparable":[134],"manually-optimized":[138,227],"implementations.":[139],"To":[140],"address":[141],"challenges":[143],"compiling":[145],"accelerators,":[148],"we":[149],"propose":[150],"variant":[152],"Program":[154,161],"Dependence":[155,162],"Graph":[156,163],"called":[157],"Access":[159],"Execute":[160],"capture":[165],"spatio-temporal":[166],"aspects":[167],"memory":[169],"accesses":[170],"computations.":[172],"implement":[174],"uses":[178],"representation":[180],"evaluate":[182],"it":[183],"by":[184,233],"considering":[185],"both":[186],"suite":[188],"kernels":[190,218],"developed":[191],"tuned":[193],"SSE,":[195],"\u201cchallenge\u201d":[197],"applications,":[199,221],"Parboil":[201],"benchmarks.":[202],"show":[204],"our":[206],"compiler,":[207],"targets":[209],"DySER":[211],"accelerator,":[212],"provides":[213],"high-quality":[214],"full":[220],"commonly":[222],"reaching":[223],"within":[224],"30%":[225],"out-performs":[229],"compiler-produced":[230],"SSE":[231],"1.8\u00d7.":[234]},"counts_by_year":[{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2015,"cited_by_count":2},{"year":2014,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}