林斯特姆

RingSTM:使用单个原子指令的可伸缩事务。现有的软件事务性内存(STM)设计将元数据附加到共享内存的范围;随后的运行时指令读取和更新此元数据,以确保正在运行的事务的读写保持正确。元数据操作和检查的开销与事务执行的读写次数成线性关系,并且涉及昂贵的读-改-写指令,导致大量开销。我们考虑一种新的STM方法,其中事务将其读写集表示为Bloom过滤器,事务通过将Bloom过滤器排队到全局列表中来提交事务。使用这种方法,我们的RingSTM系统对任何事务最多需要一个读-改-写操作,并且产生的验证开销不是事务大小,而是提交的并发写入程序的数量。此外,RingSTM是第一个固有的无活锁和私有化安全的STM,同时允许并发不相交事务进行并行写回,并发现在许多工作负载下,它比最先进的TL2算法提供了更好的性能和/或更强的语义。

此软件的关键字

这里的任何内容都将在支持canvas元素的浏览器上被替换