A universal construction is a general mechanism for obtaining a concurrent implementation of any shared object from its sequential implementation. We present the family of RedBlue universal constructions which produce adaptive, linearizable, wait-free, concurrent implementations of shared objects. The proposed universal constructions improve upon previous universal constructions in terms of their step and/or space complexity. The first of these universal constructions, which serves as the keystone for the design of the other RedBlue algorithms, produces concurrent implementations with better step complexity than those produced by all previously presented universal constructions but it uses large LL/SC registers. The second universal construction significantly reduces the size of the required registers, whereas the last two are appropriate for the purpose of simulating large objects.

中文翻译：

---

通用结构的 RedBlue 系列

通用构造是一种通用机制，用于从其顺序实现中获取任何共享对象的并发实现。我们介绍了 RedBlue 通用结构系列，这些结构可产生共享对象的自适应、可线性化、无等待、并发实现。所提出的通用结构在步骤和/或空间复杂度方面改进了先前的通用结构。这些通用结构中的第一个是其他 RedBlue 算法设计的基石，它产生的并发实现比之前所有通用结构产生的步骤复杂度更高，但它使用大型 LL/SC 寄存器。第二个通用结构显着减少了所需寄存器的大小，