常数时间内的并发固定大小分配和释放
Concurrent Fixed-Size Allocation and Free in Constant Time
摘要：
我们的目标是有效地解决动态内存分配问题，在并发设置的进程异步运行。在$p$进程上，我们可以支持分配和释放固定大小的块，其中$O(1)$为每个操作的最坏情况时间，$Θ(p^2)$附加空间开销，并且仅使用单个字的读、写和CAS。虽然许多算法依赖于具有恒定时间的固定大小的分配和释放，我们提出了这两个操作的第一个实现，这是恒定的时间与合理的空间开销。
英文摘要：
Our goal is to efficiently solve the dynamic memory allocation problem in a concurrent setting where processes run asynchronously. On $p$ processes, we can support allocation and free for fixed-sized blocks with $O(1)$ worst-case time per operation, $Θ(p^2)$ 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.
机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。
