{"id":"https://openalex.org/W2027790086","doi":"https://doi.org/10.1109/tpds.2015.2417887","title":"An Efficient Wait-Free Vector","display_name":"An Efficient Wait-Free Vector","publication_year":2015,"publication_date":"2015-04-01","ids":{"openalex":"https://openalex.org/W2027790086","doi":"https://doi.org/10.1109/tpds.2015.2417887","mag":"2027790086"},"language":"en","primary_location":{"id":"doi:10.1109/tpds.2015.2417887","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tpds.2015.2417887","pdf_url":null,"source":{"id":"https://openalex.org/S97130795","display_name":"IEEE Transactions on Parallel and Distributed Systems","issn_l":"1045-9219","issn":["1045-9219","1558-2183","2161-9883"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Parallel and Distributed Systems","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://stars.library.ucf.edu/scopus2015/3481","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5006964107","display_name":"Steven R. Feldman","orcid":"https://orcid.org/0000-0002-0090-6289"},"institutions":[{"id":"https://openalex.org/I106165777","display_name":"University of Central Florida","ror":"https://ror.org/036nfer12","country_code":"US","type":"education","lineage":["https://openalex.org/I106165777"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Steven Feldman","raw_affiliation_strings":["Department of Electrical Engineering and Computer Science, University of Central Florida, Orlando, FL","Univ. of Central Florida, Orlando, FL (United States)"],"affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering and Computer Science, University of Central Florida, Orlando, FL","institution_ids":["https://openalex.org/I106165777"]},{"raw_affiliation_string":"Univ. of Central Florida, Orlando, FL (United States)","institution_ids":["https://openalex.org/I106165777"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5035637372","display_name":"Carlos Valera-Leon","orcid":null},"institutions":[{"id":"https://openalex.org/I106165777","display_name":"University of Central Florida","ror":"https://ror.org/036nfer12","country_code":"US","type":"education","lineage":["https://openalex.org/I106165777"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Carlos Valera-Leon","raw_affiliation_strings":["Department of Electrical Engineering and Computer Science, University of Central Florida, Orlando, FL","Univ. of Central Florida, Orlando, FL (United States)"],"affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering and Computer Science, University of Central Florida, Orlando, FL","institution_ids":["https://openalex.org/I106165777"]},{"raw_affiliation_string":"Univ. of Central Florida, Orlando, FL (United States)","institution_ids":["https://openalex.org/I106165777"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5006132411","display_name":"Damian Dechev","orcid":"https://orcid.org/0000-0002-0569-3403"},"institutions":[{"id":"https://openalex.org/I192454743","display_name":"Sandia National Laboratories California","ror":"https://ror.org/058m7ey48","country_code":"US","type":"facility","lineage":["https://openalex.org/I1330989302","https://openalex.org/I1330989302","https://openalex.org/I192454743","https://openalex.org/I198811213","https://openalex.org/I198811213","https://openalex.org/I4210104735"]},{"id":"https://openalex.org/I106165777","display_name":"University of Central Florida","ror":"https://ror.org/036nfer12","country_code":"US","type":"education","lineage":["https://openalex.org/I106165777"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Damian Dechev","raw_affiliation_strings":["Department of Electrical Engineering and Computer Science, University of Central Florida, Orlando, FL","Sandia National Lab. (SNL-CA), Livermore, CA (United States)","Univ. of Central Florida, Orlando, FL (United States)"],"affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering and Computer Science, University of Central Florida, Orlando, FL","institution_ids":["https://openalex.org/I106165777"]},{"raw_affiliation_string":"Sandia National Lab. (SNL-CA), Livermore, CA (United States)","institution_ids":["https://openalex.org/I192454743"]},{"raw_affiliation_string":"Univ. of Central Florida, Orlando, FL (United States)","institution_ids":["https://openalex.org/I106165777"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5006964107"],"corresponding_institution_ids":["https://openalex.org/I106165777"],"apc_list":null,"apc_paid":null,"fwci":1.0495,"has_fulltext":false,"cited_by_count":16,"citation_normalized_percentile":{"value":0.80384233,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":"27","issue":"3","first_page":"654","last_page":"667"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10772","display_name":"Distributed systems and fault tolerance","score":0.9998999834060669,"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"}},"topics":[{"id":"https://openalex.org/T10772","display_name":"Distributed systems and fault tolerance","score":0.9998999834060669,"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/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9994999766349792,"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/T10933","display_name":"Real-Time Systems Scheduling","score":0.9968000054359436,"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.8407080173492432},{"id":"https://openalex.org/keywords/blocking","display_name":"Blocking (statistics)","score":0.7617760300636292},{"id":"https://openalex.org/keywords/overhead","display_name":"Overhead (engineering)","score":0.7311142683029175},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.5786202549934387},{"id":"https://openalex.org/keywords/synchronization","display_name":"Synchronization (alternating current)","score":0.5578380227088928},{"id":"https://openalex.org/keywords/key","display_name":"Key (lock)","score":0.4972894489765167},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.44142115116119385},{"id":"https://openalex.org/keywords/embedded-system","display_name":"Embedded system","score":0.32355165481567383},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.24003168940544128},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.12677821516990662}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8407080173492432},{"id":"https://openalex.org/C144745244","wikidata":"https://www.wikidata.org/wiki/Q4927286","display_name":"Blocking (statistics)","level":2,"score":0.7617760300636292},{"id":"https://openalex.org/C2779960059","wikidata":"https://www.wikidata.org/wiki/Q7113681","display_name":"Overhead (engineering)","level":2,"score":0.7311142683029175},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.5786202549934387},{"id":"https://openalex.org/C2778562939","wikidata":"https://www.wikidata.org/wiki/Q1298791","display_name":"Synchronization (alternating current)","level":3,"score":0.5578380227088928},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.4972894489765167},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.44142115116119385},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.32355165481567383},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.24003168940544128},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.12677821516990662},{"id":"https://openalex.org/C127162648","wikidata":"https://www.wikidata.org/wiki/Q16858953","display_name":"Channel (broadcasting)","level":2,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1109/tpds.2015.2417887","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tpds.2015.2417887","pdf_url":null,"source":{"id":"https://openalex.org/S97130795","display_name":"IEEE Transactions on Parallel and Distributed Systems","issn_l":"1045-9219","issn":["1045-9219","1558-2183","2161-9883"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Parallel and Distributed Systems","raw_type":"journal-article"},{"id":"pmh:oai:stars.library.ucf.edu:scopus2015-4480","is_oa":true,"landing_page_url":"https://stars.library.ucf.edu/scopus2015/3481","pdf_url":null,"source":{"id":"https://openalex.org/S4210172555","display_name":"Journal of International Crisis and Risk Communication Research","issn_l":"2576-0017","issn":["2576-0017","2576-0025"],"is_oa":true,"is_in_doaj":false,"is_core":true,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Scopus Export 2015-2019","raw_type":"text"},{"id":"pmh:oai:osti.gov:1427291","is_oa":true,"landing_page_url":"https://www.osti.gov/biblio/1427291","pdf_url":null,"source":{"id":"https://openalex.org/S4306402487","display_name":"OSTI OAI (U.S. Department of Energy Office of Scientific and Technical Information)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I139351228","host_organization_name":"Office of Scientific and Technical Information","host_organization_lineage":["https://openalex.org/I139351228"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":null}],"best_oa_location":{"id":"pmh:oai:stars.library.ucf.edu:scopus2015-4480","is_oa":true,"landing_page_url":"https://stars.library.ucf.edu/scopus2015/3481","pdf_url":null,"source":{"id":"https://openalex.org/S4210172555","display_name":"Journal of International Crisis and Risk Communication Research","issn_l":"2576-0017","issn":["2576-0017","2576-0025"],"is_oa":true,"is_in_doaj":false,"is_core":true,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Scopus Export 2015-2019","raw_type":"text"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G643430083","display_name":null,"funder_award_id":"CCF-1218179","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G7338284897","display_name":null,"funder_award_id":"CCF-1218100","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":12,"referenced_works":["https://openalex.org/W1500250067","https://openalex.org/W1522923330","https://openalex.org/W1966242430","https://openalex.org/W1977237701","https://openalex.org/W1978280181","https://openalex.org/W1996931099","https://openalex.org/W2009098105","https://openalex.org/W2100357382","https://openalex.org/W2125614039","https://openalex.org/W2140227464","https://openalex.org/W3008344179","https://openalex.org/W6644558043"],"related_works":["https://openalex.org/W2392835431","https://openalex.org/W1965371215","https://openalex.org/W2126932387","https://openalex.org/W1842396145","https://openalex.org/W2353762239","https://openalex.org/W2108990487","https://openalex.org/W2484966135","https://openalex.org/W2015050211","https://openalex.org/W2126435977","https://openalex.org/W2017131087"],"abstract_inverted_index":{"The":[0,23],"vector":[1,34,120,135,174],"is":[2,66,88],"a":[3,12,29,58,84,183,191],"fundamental":[4],"data":[5],"structure,":[6],"which":[7],"provides":[8,101,145],"constant-time":[9],"access":[10],"to":[11,112,127,186,196],"dynamically-resizable":[13],"range":[14],"of":[15,31,52,60,71,78,92,104,118,151,164,190],"elements.":[16],"Currently,":[17],"there":[18],"exist":[19],"no":[20],"wait-free":[21,217],"vectors.":[22],"only":[24,28,57],"non-blocking":[25,80,130,173,207,212],"version":[26,131],"supports":[27,90],"subset":[30,59],"the":[32,69,72,76,79,93,97,110,114,119,128,133,149,158,172,179,188,204,210],"sequential":[33,98],"API":[35],"and":[36,100,116,132,175,198,218,220],"exhibits":[37],"significant":[38],"synchronization":[39],"overhead":[40,65],"caused":[41],"by":[42,96],"supporting":[43],"opposing":[44],"operations.":[45,106],"Since":[46],"many":[47],"applications":[48],"operate":[49],"in":[50,137,148,225],"phases":[51],"execution,":[53],"wherein":[54],"each":[55],"phase":[56],"operations":[61,94,168,215],"are":[62,216,222],"used,":[63],"this":[64],"unnecessary":[67],"for":[68],"majority":[70,150],"application.":[73],"To":[74],"address":[75],"limitations":[77],"version,":[81],"we":[82],"present":[83],"new":[85],"design":[86,142,160],"that":[87],"wait-free,":[89],"more":[91,167,177],"provided":[95],"vector,":[99,192],"alternative":[102],"implementations":[103],"key":[105],"These":[107],"alternatives":[108],"allow":[109],"developer":[111],"balance":[113],"performance":[115,147,193],"functionality":[117],"as":[121],"requirements":[122],"change":[123],"throughout":[124],"execution.":[125],"Compared":[126],"known":[129],"concurrent":[134],"found":[136],"Intel's":[138],"TBB":[139,180],"library,":[140],"our":[141],"outperforms":[143],"or":[144],"comparable":[146],"tested":[152,156],"scenarios.":[153],"Over":[154],"all":[155,214],"scenarios,":[157],"presented":[159],"performs":[161],"an":[162],"average":[163],"4.97":[165],"times":[166],"per":[169],"second":[170],"than":[171,178],"1.54":[176],"vector.":[181,208],"In":[182],"scenario":[184],"designed":[185],"simulate":[187],"filling":[189],"improvement":[194],"increases":[195],"13.38":[197],"1.16":[199],"times.":[200],"This":[201],"work":[202],"presents":[203],"first":[205],"ABA-free":[206],"Unlike":[209],"other":[211],"approach,":[213],"bounds-checked":[219],"elements":[221],"stored":[223],"contiguously":[224],"memory.":[226]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":6},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":1}],"updated_date":"2026-04-04T16:13:02.066488","created_date":"2025-10-10T00:00:00"}