Proceedings of the 18th International Workshop on Data Management on New Hardware最新文献

筛选

英文中文

Performant Almost-Latch-Free Data Structures Using Epoch Protection 使用Epoch保护的性能几乎无锁存的数据结构

Proceedings of the 18th International Workshop on Data Management on New Hardware Pub Date : 2022-06-12 DOI: 10.1145/3533737.3535091

Tianyu Li, B. Chandramouli, S. Madden

{"title":"Performant Almost-Latch-Free Data Structures Using Epoch Protection","authors":"Tianyu Li, B. Chandramouli, S. Madden","doi":"10.1145/3533737.3535091","DOIUrl":"https://doi.org/10.1145/3533737.3535091","url":null,"abstract":"Multi-core scalability presents a major implementation challenge for data system designers today. Traditional methods such as latching no longer scale in today’s highly parallel architectures. While the designer can make use of techniques such as latch-free programming to painstakingly design specialized, highly-performant solutions, such solutions are often intricate to build and difficult to modify in the face of evolving requirements. Of particular interest to data system designers is a class of data structures we call almost-latch-free; such data structures can be made scalable in the common case, but have rare complications (e.g., dynamic resizing) that prevent full latch-free implementations. In this work, we present a new programming framework called EPVS to make it easy to build such data structures. EPVS makes use of epoch protection to preserve performance in the common case of latch-free operations, while allowing users to specify critical sections that execute under mutual exclusion for the rare, non-latch-free operations. We showcase the use of EPVS-based concurrency primitives in a few practical systems to demonstrate its competitive performance and intuitive guarantees. EPVS is available in open source as part of Microsoft’s FASTER project [2, 3].","PeriodicalId":381503,"journal":{"name":"Proceedings of the 18th International Workshop on Data Management on New Hardware","volume":"41 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2022-06-12","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"132796053","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}

引用次数: 2

To use or not to use the SIMD gather instruction? 使用或不使用SIMD收集指令?

Proceedings of the 18th International Workshop on Data Management on New Hardware Pub Date : 2022-06-12 DOI: 10.1145/3533737.3535089

Dirk Habich, Johannes Pietrzyk, Alexander Krause, Juliana Hildebrandt, Wolfgang Lehner

引用次数: 3

Proceedings of the 18th International Workshop on Data Management on New Hardware 第18届新硬件数据管理国际研讨会论文集

Proceedings of the 18th International Workshop on Data Management on New Hardware Pub Date : 1900-01-01 DOI: 10.1145/3533737

引用次数: 0

首页上一页