{"id":"https://openalex.org/W3163887960","doi":"https://doi.org/10.1145/3409964.3461791","title":"Durable Queues","display_name":"Durable Queues","publication_year":2021,"publication_date":"2021-06-30","ids":{"openalex":"https://openalex.org/W3163887960","doi":"https://doi.org/10.1145/3409964.3461791","mag":"3163887960"},"language":"en","primary_location":{"id":"doi:10.1145/3409964.3461791","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3409964.3461791","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 33rd ACM Symposium on Parallelism in Algorithms and Architectures","raw_type":"proceedings-article"},"type":"preprint","indexed_in":["arxiv","crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/2105.08706","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5017888388","display_name":"Gal Sela","orcid":"https://orcid.org/0000-0003-2342-6955"},"institutions":[{"id":"https://openalex.org/I174306211","display_name":"Technion \u2013 Israel Institute of Technology","ror":"https://ror.org/03qryx823","country_code":"IL","type":"education","lineage":["https://openalex.org/I174306211"]}],"countries":["IL"],"is_corresponding":true,"raw_author_name":"Gal Sela","raw_affiliation_strings":["Technion, Haifa, Israel"],"affiliations":[{"raw_affiliation_string":"Technion, Haifa, Israel","institution_ids":["https://openalex.org/I174306211"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5073517584","display_name":"Erez Petrank","orcid":"https://orcid.org/0000-0002-6353-956X"},"institutions":[{"id":"https://openalex.org/I174306211","display_name":"Technion \u2013 Israel Institute of Technology","ror":"https://ror.org/03qryx823","country_code":"IL","type":"education","lineage":["https://openalex.org/I174306211"]}],"countries":["IL"],"is_corresponding":false,"raw_author_name":"Erez Petrank","raw_affiliation_strings":["Technion, Haifa, Israel"],"affiliations":[{"raw_affiliation_string":"Technion, Haifa, Israel","institution_ids":["https://openalex.org/I174306211"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5017888388"],"corresponding_institution_ids":["https://openalex.org/I174306211"],"apc_list":null,"apc_paid":null,"fwci":0.7964,"has_fulltext":false,"cited_by_count":5,"citation_normalized_percentile":{"value":0.73696441,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":null,"issue":null,"first_page":"385","last_page":"397"},"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.9997000098228455,"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/T11181","display_name":"Advanced Data Storage Technologies","score":0.9987000226974487,"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.8058398365974426},{"id":"https://openalex.org/keywords/blocking","display_name":"Blocking (statistics)","score":0.6808504462242126},{"id":"https://openalex.org/keywords/queue","display_name":"Queue","score":0.668813943862915},{"id":"https://openalex.org/keywords/cache","display_name":"Cache","score":0.6406097412109375},{"id":"https://openalex.org/keywords/overhead","display_name":"Overhead (engineering)","score":0.5665733814239502},{"id":"https://openalex.org/keywords/data-access","display_name":"Data access","score":0.490242063999176},{"id":"https://openalex.org/keywords/data-structure","display_name":"Data structure","score":0.48371556401252747},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.47053465247154236},{"id":"https://openalex.org/keywords/auxiliary-memory","display_name":"Auxiliary memory","score":0.4657960832118988},{"id":"https://openalex.org/keywords/queueing-theory","display_name":"Queueing theory","score":0.44825315475463867},{"id":"https://openalex.org/keywords/cpu-cache","display_name":"CPU cache","score":0.4319976568222046},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.4175998866558075},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.4048488736152649},{"id":"https://openalex.org/keywords/embedded-system","display_name":"Embedded system","score":0.3779957592487335},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.2438797950744629},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.07874414324760437}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8058398365974426},{"id":"https://openalex.org/C144745244","wikidata":"https://www.wikidata.org/wiki/Q4927286","display_name":"Blocking (statistics)","level":2,"score":0.6808504462242126},{"id":"https://openalex.org/C160403385","wikidata":"https://www.wikidata.org/wiki/Q220543","display_name":"Queue","level":2,"score":0.668813943862915},{"id":"https://openalex.org/C115537543","wikidata":"https://www.wikidata.org/wiki/Q165596","display_name":"Cache","level":2,"score":0.6406097412109375},{"id":"https://openalex.org/C2779960059","wikidata":"https://www.wikidata.org/wiki/Q7113681","display_name":"Overhead (engineering)","level":2,"score":0.5665733814239502},{"id":"https://openalex.org/C47487241","wikidata":"https://www.wikidata.org/wiki/Q5227230","display_name":"Data access","level":2,"score":0.490242063999176},{"id":"https://openalex.org/C162319229","wikidata":"https://www.wikidata.org/wiki/Q175263","display_name":"Data structure","level":2,"score":0.48371556401252747},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.47053465247154236},{"id":"https://openalex.org/C82687282","wikidata":"https://www.wikidata.org/wiki/Q66221","display_name":"Auxiliary memory","level":2,"score":0.4657960832118988},{"id":"https://openalex.org/C22684755","wikidata":"https://www.wikidata.org/wiki/Q847526","display_name":"Queueing theory","level":2,"score":0.44825315475463867},{"id":"https://openalex.org/C189783530","wikidata":"https://www.wikidata.org/wiki/Q352090","display_name":"CPU cache","level":3,"score":0.4319976568222046},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.4175998866558075},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.4048488736152649},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.3779957592487335},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.2438797950744629},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.07874414324760437}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1145/3409964.3461791","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3409964.3461791","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 33rd ACM Symposium on Parallelism in Algorithms and Architectures","raw_type":"proceedings-article"},{"id":"pmh:oai:arXiv.org:2105.08706","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2105.08706","pdf_url":"https://arxiv.org/pdf/2105.08706","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"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":"text"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:2105.08706","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2105.08706","pdf_url":"https://arxiv.org/pdf/2105.08706","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"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":"text"},"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/11","score":0.5400000214576721,"display_name":"Sustainable cities and communities"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":57,"referenced_works":["https://openalex.org/W1607723","https://openalex.org/W156702976","https://openalex.org/W1543144164","https://openalex.org/W1720801710","https://openalex.org/W1970702766","https://openalex.org/W1981393723","https://openalex.org/W1987201308","https://openalex.org/W1994484216","https://openalex.org/W2033811947","https://openalex.org/W2041135949","https://openalex.org/W2049013629","https://openalex.org/W2085407655","https://openalex.org/W2101939036","https://openalex.org/W2113637091","https://openalex.org/W2139559481","https://openalex.org/W2144549530","https://openalex.org/W2150662965","https://openalex.org/W2166263713","https://openalex.org/W2269124978","https://openalex.org/W2333451476","https://openalex.org/W2511114427","https://openalex.org/W2575900856","https://openalex.org/W2751990569","https://openalex.org/W2769127070","https://openalex.org/W2769196024","https://openalex.org/W2787794676","https://openalex.org/W2796123855","https://openalex.org/W2809467539","https://openalex.org/W2907174891","https://openalex.org/W2928505867","https://openalex.org/W2964244402","https://openalex.org/W2969449588","https://openalex.org/W2980112323","https://openalex.org/W2983829900","https://openalex.org/W2996634758","https://openalex.org/W3000580989","https://openalex.org/W3003895133","https://openalex.org/W3007714717","https://openalex.org/W3010879772","https://openalex.org/W3023273829","https://openalex.org/W3033595267","https://openalex.org/W3091484291","https://openalex.org/W3094882177","https://openalex.org/W3094923044","https://openalex.org/W3125340028","https://openalex.org/W3128776263","https://openalex.org/W3162335336","https://openalex.org/W3163887960","https://openalex.org/W3173715152","https://openalex.org/W3175622044","https://openalex.org/W3186850435","https://openalex.org/W4230839805","https://openalex.org/W4244155122","https://openalex.org/W4247352113","https://openalex.org/W4248766846","https://openalex.org/W4250891511","https://openalex.org/W4297791093"],"related_works":["https://openalex.org/W2472770163","https://openalex.org/W2072336782","https://openalex.org/W2041762692","https://openalex.org/W144222265","https://openalex.org/W2567477113","https://openalex.org/W2088116875","https://openalex.org/W4285014488","https://openalex.org/W2066011280","https://openalex.org/W2097224604","https://openalex.org/W1833013272"],"abstract_inverted_index":{"We":[0,63],"consider":[1],"durable":[2,27,115],"data":[3,25,91],"structures":[4,26],"for":[5],"non-volatile":[6],"main":[7],"memory,":[8],"such":[9],"as":[10,102,104],"the":[11,53,89],"new":[12],"Intel":[13],"Optane":[14],"memory":[15],"architecture.":[16],"Substantial":[17],"recent":[18],"work":[19,46],"has":[20],"concentrated":[21],"on":[22,51],"making":[23],"concurrent":[24],"with":[28],"low":[29],"overhead,":[30],"by":[31],"adding":[32],"a":[33,86],"minimal":[34],"number":[35,54],"of":[36,55,71,88,97],"blocking":[37,99],"persist":[38,56,100],"operations":[39,101],"(i.e.,":[40],"flushes":[41],"and":[42],"fences).":[43],"In":[44],"this":[45,82],"we":[47,84],"show":[48,64],"that":[49,65,93],"focusing":[50],"minimizing":[52,98,105],"instructions":[57],"is":[58,70],"important,":[59],"but":[60],"not":[61],"enough.":[62],"access":[66,106],"to":[67,75,107],"flushed":[68,108],"content":[69],"high":[72],"cost":[73],"due":[74],"cache":[76],"invalidation":[77],"in":[78],"current":[79],"architectures.":[80],"Given":[81],"finding,":[83],"present":[85],"design":[87,112],"queue":[90],"structure":[92],"properly":[94],"takes":[95],"care":[96],"well":[103],"content.":[109],"The":[110],"proposed":[111],"outperforms":[113],"state-of-the-art":[114],"queues.":[116]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2022,"cited_by_count":3},{"year":2021,"cited_by_count":1}],"updated_date":"2026-03-20T23:20:44.827607","created_date":"2021-05-24T00:00:00"}