{"id":"https://openalex.org/W7125919227","doi":"https://doi.org/10.1145/3774934.3786458","title":"Sharded Elimination and Combining for Highly-Efficient Concurrent Stacks","display_name":"Sharded Elimination and Combining for Highly-Efficient Concurrent Stacks","publication_year":2026,"publication_date":"2026-01-28","ids":{"openalex":"https://openalex.org/W7125919227","doi":"https://doi.org/10.1145/3774934.3786458"},"language":null,"primary_location":{"id":"doi:10.1145/3774934.3786458","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3774934.3786458","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 31st ACM SIGPLAN Annual Symposium on Principles and Practice of Parallel Programming","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/A5121711178","display_name":"Ajay Singh","orcid":null},"institutions":[{"id":"https://openalex.org/I4210121775","display_name":"FORTH Institute of Computer Science","ror":"https://ror.org/02tf48g55","country_code":"GR","type":"facility","lineage":["https://openalex.org/I4210121775","https://openalex.org/I8901234"]},{"id":"https://openalex.org/I4210127348","display_name":"FORTH Institute of Electronic Structure and Laser","ror":"https://ror.org/02a3mhk13","country_code":"GR","type":"facility","lineage":["https://openalex.org/I4210127348","https://openalex.org/I8901234"]}],"countries":["GR"],"is_corresponding":false,"raw_author_name":"Ajay Singh","raw_affiliation_strings":["ICS-FORTH, Heraklion, Greece"],"raw_orcid":"https://orcid.org/0000-0001-6534-8137","affiliations":[{"raw_affiliation_string":"ICS-FORTH, Heraklion, Greece","institution_ids":["https://openalex.org/I4210127348","https://openalex.org/I4210121775"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5122615335","display_name":"Nikos Metaxakis","orcid":null},"institutions":[{"id":"https://openalex.org/I142617266","display_name":"University of Crete","ror":"https://ror.org/00dr28g20","country_code":"GR","type":"education","lineage":["https://openalex.org/I142617266"]}],"countries":["GR"],"is_corresponding":false,"raw_author_name":"Nikos Metaxakis","raw_affiliation_strings":["University of Crete, Heraklion, Greece"],"raw_orcid":"https://orcid.org/0009-0000-6731-474X","affiliations":[{"raw_affiliation_string":"University of Crete, Heraklion, Greece","institution_ids":["https://openalex.org/I142617266"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5019462315","display_name":"Panagiota Fatourou","orcid":"https://orcid.org/0000-0002-6265-6895"},"institutions":[{"id":"https://openalex.org/I142617266","display_name":"University of Crete","ror":"https://ror.org/00dr28g20","country_code":"GR","type":"education","lineage":["https://openalex.org/I142617266"]},{"id":"https://openalex.org/I4210121775","display_name":"FORTH Institute of Computer Science","ror":"https://ror.org/02tf48g55","country_code":"GR","type":"facility","lineage":["https://openalex.org/I4210121775","https://openalex.org/I8901234"]},{"id":"https://openalex.org/I4210127348","display_name":"FORTH Institute of Electronic Structure and Laser","ror":"https://ror.org/02a3mhk13","country_code":"GR","type":"facility","lineage":["https://openalex.org/I4210127348","https://openalex.org/I8901234"]}],"countries":["GR"],"is_corresponding":false,"raw_author_name":"Panagiota Fatourou","raw_affiliation_strings":["ICS-FORTH, Heraklion, Greece","University of Crete, Heraklion, Greece"],"raw_orcid":"https://orcid.org/0000-0002-6265-6895","affiliations":[{"raw_affiliation_string":"ICS-FORTH, Heraklion, Greece","institution_ids":["https://openalex.org/I4210127348","https://openalex.org/I4210121775"]},{"raw_affiliation_string":"University of Crete, Heraklion, Greece","institution_ids":["https://openalex.org/I142617266"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.08787929,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"123","last_page":"135"},"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.5461000204086304,"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.5461000204086304,"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.34860000014305115,"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/T10101","display_name":"Cloud Computing and Resource Management","score":0.043299999088048935,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/stack","display_name":"Stack (abstract data type)","score":0.8112999796867371},{"id":"https://openalex.org/keywords/blocking","display_name":"Blocking (statistics)","score":0.5281000137329102},{"id":"https://openalex.org/keywords/concurrency","display_name":"Concurrency","score":0.42570000886917114},{"id":"https://openalex.org/keywords/parallelism","display_name":"Parallelism (grammar)","score":0.4025999903678894},{"id":"https://openalex.org/keywords/key","display_name":"Key (lock)","score":0.33649998903274536},{"id":"https://openalex.org/keywords/multi-core-processor","display_name":"Multi-core processor","score":0.33649998903274536},{"id":"https://openalex.org/keywords/concurrent-computing","display_name":"Concurrent computing","score":0.33469998836517334}],"concepts":[{"id":"https://openalex.org/C9395851","wikidata":"https://www.wikidata.org/wiki/Q177929","display_name":"Stack (abstract data type)","level":2,"score":0.8112999796867371},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.801800012588501},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.6169000267982483},{"id":"https://openalex.org/C144745244","wikidata":"https://www.wikidata.org/wiki/Q4927286","display_name":"Blocking (statistics)","level":2,"score":0.5281000137329102},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.5116999745368958},{"id":"https://openalex.org/C193702766","wikidata":"https://www.wikidata.org/wiki/Q1414548","display_name":"Concurrency","level":2,"score":0.42570000886917114},{"id":"https://openalex.org/C2781172179","wikidata":"https://www.wikidata.org/wiki/Q853109","display_name":"Parallelism (grammar)","level":2,"score":0.4025999903678894},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.3513000011444092},{"id":"https://openalex.org/C118524514","wikidata":"https://www.wikidata.org/wiki/Q173212","display_name":"Computer architecture","level":1,"score":0.3393999934196472},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.33649998903274536},{"id":"https://openalex.org/C78766204","wikidata":"https://www.wikidata.org/wiki/Q555032","display_name":"Multi-core processor","level":2,"score":0.33649998903274536},{"id":"https://openalex.org/C150495011","wikidata":"https://www.wikidata.org/wiki/Q128392","display_name":"Concurrent computing","level":2,"score":0.33469998836517334},{"id":"https://openalex.org/C84511453","wikidata":"https://www.wikidata.org/wiki/Q2914952","display_name":"Concurrency control","level":3,"score":0.3294999897480011},{"id":"https://openalex.org/C119024030","wikidata":"https://www.wikidata.org/wiki/Q759899","display_name":"Call stack","level":3,"score":0.32249999046325684},{"id":"https://openalex.org/C89611455","wikidata":"https://www.wikidata.org/wiki/Q6804646","display_name":"Mechanism (biology)","level":2,"score":0.2971999943256378},{"id":"https://openalex.org/C26713055","wikidata":"https://www.wikidata.org/wiki/Q245962","display_name":"Implementation","level":2,"score":0.2637999951839447},{"id":"https://openalex.org/C2989134064","wikidata":"https://www.wikidata.org/wiki/Q288510","display_name":"Execution time","level":2,"score":0.26089999079704285},{"id":"https://openalex.org/C201410400","wikidata":"https://www.wikidata.org/wiki/Q1064412","display_name":"Multithreading","level":3,"score":0.25459998846054077}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3774934.3786458","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3774934.3786458","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 31st ACM SIGPLAN Annual Symposium on Principles and Practice of Parallel Programming","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":30,"referenced_works":["https://openalex.org/W1976235739","https://openalex.org/W1991869998","https://openalex.org/W2012171200","https://openalex.org/W2027508605","https://openalex.org/W2034102265","https://openalex.org/W2037683502","https://openalex.org/W2045299099","https://openalex.org/W2049013629","https://openalex.org/W2069398819","https://openalex.org/W2071226137","https://openalex.org/W2073407658","https://openalex.org/W2096138267","https://openalex.org/W2130495724","https://openalex.org/W2132220514","https://openalex.org/W2166263713","https://openalex.org/W2767440335","https://openalex.org/W2795115821","https://openalex.org/W3133445000","https://openalex.org/W3174400449","https://openalex.org/W3175644491","https://openalex.org/W4213428326","https://openalex.org/W4220671411","https://openalex.org/W4281383262","https://openalex.org/W4321466316","https://openalex.org/W4380873901","https://openalex.org/W4388919408","https://openalex.org/W4391157720","https://openalex.org/W4408029618","https://openalex.org/W4408049605","https://openalex.org/W6910341342"],"related_works":[],"abstract_inverted_index":{"We":[0],"present":[1],"a":[2,29,34,86],"new":[3,35],"blocking":[4],"linearizable":[5],"stack":[6,65],"implementation":[7,25,47,66],"which":[8],"utilizes":[9],"sharding":[10],"and":[11,33,52,91],"fetch&increment":[12],"to":[13,42,74],"achieve":[14],"significantly":[15],"better":[16],"performance":[17],"than":[18],"all":[19,68],"existing":[20,69],"concurrent":[21,70],"stacks.":[22],"The":[23],"proposed":[24,64],"is":[26,80],"based":[27],"on":[28],"novel":[30],"elimination":[31],"mechanism":[32],"combining":[36],"approach":[37],"that":[38,62],"are":[39],"efficiently":[40],"blended":[41],"gain":[43],"high":[44,93],"performance.":[45],"Our":[46],"results":[48],"in":[49,76,83,92],"enhanced":[50],"parallelism":[51],"low":[53],"contention":[54,94],"when":[55],"accessing":[56],"the":[57,63],"shared":[58],"stack.":[59],"Experiments":[60],"show":[61],"outperforms":[67],"stacks":[71],"by":[72],"up":[73],"2X":[75],"most":[77],"workloads.":[78],"It":[79],"particularly":[81],"efficient":[82],"systems":[84],"supporting":[85],"large":[87],"number":[88],"of":[89],"threads":[90],"scenarios.":[95]},"counts_by_year":[],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2026-01-29T00:00:00"}