{"id":"https://openalex.org/W4409248472","doi":"https://doi.org/10.1109/hpca61900.2025.00120","title":"No Rush in Executing Atomic Instructions","display_name":"No Rush in Executing Atomic Instructions","publication_year":2025,"publication_date":"2025-03-01","ids":{"openalex":"https://openalex.org/W4409248472","doi":"https://doi.org/10.1109/hpca61900.2025.00120"},"language":"en","primary_location":{"id":"doi:10.1109/hpca61900.2025.00120","is_oa":false,"landing_page_url":"https://doi.org/10.1109/hpca61900.2025.00120","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2025 IEEE International Symposium on High Performance Computer Architecture (HPCA)","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/A5046562798","display_name":"Ashkan Asgharzadeh","orcid":null},"institutions":[{"id":"https://openalex.org/I80180929","display_name":"Universidad de Murcia","ror":"https://ror.org/03p3aeb86","country_code":"ES","type":"education","lineage":["https://openalex.org/I80180929"]}],"countries":["ES"],"is_corresponding":true,"raw_author_name":"Ashkan Asgharzadeh","raw_affiliation_strings":["University of Murcia"],"affiliations":[{"raw_affiliation_string":"University of Murcia","institution_ids":["https://openalex.org/I80180929"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5032643413","display_name":"Josu\u00e9 Feliu","orcid":"https://orcid.org/0000-0003-3017-4266"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Josu\u00e9 Feliu","raw_affiliation_strings":["Universitat Politècnica de València"],"affiliations":[{"raw_affiliation_string":"Universitat Politècnica de València","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5010840475","display_name":"Manuel E. Acacio","orcid":"https://orcid.org/0000-0003-0935-4078"},"institutions":[{"id":"https://openalex.org/I80180929","display_name":"Universidad de Murcia","ror":"https://ror.org/03p3aeb86","country_code":"ES","type":"education","lineage":["https://openalex.org/I80180929"]}],"countries":["ES"],"is_corresponding":false,"raw_author_name":"Manuel E. Acacio","raw_affiliation_strings":["University of Murcia"],"affiliations":[{"raw_affiliation_string":"University of Murcia","institution_ids":["https://openalex.org/I80180929"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5020214726","display_name":"Stefanos Kaxiras","orcid":"https://orcid.org/0000-0001-8267-0232"},"institutions":[{"id":"https://openalex.org/I123387679","display_name":"Uppsala University","ror":"https://ror.org/048a87296","country_code":"SE","type":"education","lineage":["https://openalex.org/I123387679"]}],"countries":["SE"],"is_corresponding":false,"raw_author_name":"Stefanos Kaxiras","raw_affiliation_strings":["Uppsala University"],"affiliations":[{"raw_affiliation_string":"Uppsala University","institution_ids":["https://openalex.org/I123387679"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5073507304","display_name":"Alberto Ros","orcid":"https://orcid.org/0000-0001-5757-1064"},"institutions":[{"id":"https://openalex.org/I80180929","display_name":"Universidad de Murcia","ror":"https://ror.org/03p3aeb86","country_code":"ES","type":"education","lineage":["https://openalex.org/I80180929"]}],"countries":["ES"],"is_corresponding":false,"raw_author_name":"Alberto Ros","raw_affiliation_strings":["University of Murcia"],"affiliations":[{"raw_affiliation_string":"University of Murcia","institution_ids":["https://openalex.org/I80180929"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5046562798"],"corresponding_institution_ids":["https://openalex.org/I80180929"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.11493289,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"1618","last_page":"1630"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11283","display_name":"Experimental Learning in Engineering","score":0.22840000689029694,"subfield":{"id":"https://openalex.org/subfields/2214","display_name":"Media Technology"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T11283","display_name":"Experimental Learning in Engineering","score":0.22840000689029694,"subfield":{"id":"https://openalex.org/subfields/2214","display_name":"Media Technology"},"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.6259384155273438}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6259384155273438}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/hpca61900.2025.00120","is_oa":false,"landing_page_url":"https://doi.org/10.1109/hpca61900.2025.00120","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2025 IEEE International Symposium on High Performance Computer Architecture (HPCA)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320334678","display_name":"European Research Council","ror":"https://ror.org/0472cxd90"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":31,"referenced_works":["https://openalex.org/W35708471","https://openalex.org/W1983572666","https://openalex.org/W2034062945","https://openalex.org/W2038314712","https://openalex.org/W2038974501","https://openalex.org/W2063520155","https://openalex.org/W2085407655","https://openalex.org/W2085773946","https://openalex.org/W2090283364","https://openalex.org/W2140861996","https://openalex.org/W2157225945","https://openalex.org/W2157364313","https://openalex.org/W2161733081","https://openalex.org/W2164264749","https://openalex.org/W2295951005","https://openalex.org/W2625240777","https://openalex.org/W2625819298","https://openalex.org/W2798982532","https://openalex.org/W2983209397","https://openalex.org/W3092000444","https://openalex.org/W3170440210","https://openalex.org/W4226212055","https://openalex.org/W4232980069","https://openalex.org/W4244227015","https://openalex.org/W4245760860","https://openalex.org/W4281894600","https://openalex.org/W4311263203","https://openalex.org/W4380875557","https://openalex.org/W4406025308","https://openalex.org/W6638820435","https://openalex.org/W6739535293"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W2390279801","https://openalex.org/W4391913857","https://openalex.org/W2358668433","https://openalex.org/W4396701345","https://openalex.org/W2376932109","https://openalex.org/W2001405890","https://openalex.org/W4396696052"],"abstract_inverted_index":{"Hardware":[0],"atomic":[1,109,123,162,194,208],"instructions":[2,124],"are":[3,130,220,278],"the":[4,8,29,34,39,85,90,102,143,152,158,161,166,168,225,230,237,243,246,276],"building":[5],"blocks":[6],"of":[7,36,41,160],"synchronization":[9],"algorithms.":[10],"Historically,":[11],"to":[12,64,82,104,108,136,150,164,188,191,228,235,240,264,267],"guarantee":[13],"atomicity":[14],"and":[15,27,57,234,280],"consistency,":[16],"they":[17],"were":[18],"implemented":[19],"using":[20],"memory":[21,25,43,232],"fences,":[22],"committing":[23],"older":[24],"instructions,":[26],"draining":[28],"store":[30,238],"buffer":[31,239],"before":[32],"initiating":[33],"execution":[35,52,159,256],"atomics.":[37],"Unfortunately,":[38],"use":[40],"such":[42],"fences":[44,95],"entails":[45],"huge":[46],"performance":[47,91],"penalties":[48],"as":[49,125,127,273,275],"it":[50,282],"implies":[51],"serialization,":[53],"thus":[54],"impeding":[55],"instruction-":[56],"memory-level":[58],"parallelism.":[59],"The":[60,196],"situation,":[61],"however,":[62],"seems":[63],"have":[65],"changed":[66],"recently.":[67],"Through":[68],"experiments":[69,116],"on":[70,176,200,224,245,258],"$x":[71,78],"86$":[72,79],"machines,":[73],"we":[74,179],"discovered":[75],"that":[76,121,145,204,253,270],"current":[77],"processors":[80],"manage":[81],"comply":[83],"with":[84],"x86-TSO":[86],"requirements":[87],"while":[88],"avoiding":[89],"overhead":[92,287],"introduced":[93],"by":[94,260],"(fence-free":[96],"or":[97,182],"unfenced":[98,118],"implementation).":[99],"This":[100],"paves":[101],"way":[103],"new":[105],"potential":[106],"optimizations":[107],"instruction":[110,163,233],"execution.":[111],"In":[112,139,154],"particular,":[113],"our":[114],"simulation":[115],"modeling":[117],"atomics":[119,215,272],"reveal":[120],"executing":[122],"soon":[126,274],"their":[128,218],"operands":[129,219,277],"ready":[131],"does":[132],"not":[133],"always":[134],"lead":[135],"optimal":[137],"performance.":[138,174],"fact,":[140],"this":[141,177],"increases":[142],"time":[144,167,257],"other":[146],"threads":[147],"should":[148],"wait":[149,227],"obtain":[151],"cacheline.":[153,213,248],"contended":[155,212],"scenarios,":[156],"delaying":[157],"minimize":[165],"cacheline":[169],"is":[170,198],"locked":[171],"provides":[172],"superior":[173],"Based":[175],"observation,":[178],"present":[180],"Rush":[181],"Wait":[183],"(RoW),":[184],"a":[185,201,211,268,284],"hardware":[186],"mechanism":[187,197],"decide":[189],"when":[190],"execute":[192,216],"an":[193,207],"instruction.":[195],"based":[199],"contention":[202,244],"predictor":[203],"estimates":[205],"if":[206],"will":[209],"access":[210],"Non-contended":[214],"once":[217],"ready.":[221],"Contended":[222],"atomics,":[223],"contrary,":[226],"become":[229],"oldest":[231],"drain":[236],"execute,":[241],"minimizing":[242],"accessed":[247],"Our":[249],"experimental":[250],"evaluation":[251],"shows":[252],"RoW":[254],"reduces":[255],"average":[259],"9.2%":[261],"(and":[262],"up":[263],"43%)":[265],"compared":[266],"baseline":[269],"executes":[271],"ready,":[279],"yet":[281],"requires":[283],"small":[285],"area":[286],"(64":[288],"bytes).":[289]},"counts_by_year":[],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}