文章基本信息

标题：Brief Announcement: Concurrent Fixed-Size Allocation and Free in Constant Time
本地全文：下载
作者：Guy E. Blelloch ; Yuanhao Wei
期刊名称：LIPIcs : Leibniz International Proceedings in Informatics
电子版ISSN：1868-8969
出版年度：2020
卷号：179
页码：1-3
DOI：10.4230/LIPIcs.DISC.2020.51
出版社：Schloss Dagstuhl -- Leibniz-Zentrum fuer Informatik
摘要：We describe an algorithm for supporting allocation and free for fixed-sized blocks, for p asynchronous processors, with O(1) worst-case time per operation, Î~(pÂ²) additive space overhead, and using only single-word read, write, and CAS. While many algorithms rely on having constant-time fixed-size allocate and free, we present the first implementation of these two operations that is constant time with reasonable space overhead.
关键词：malloc; free; fixed-size; concurrent; constant time