事务存储器中的并行嵌套事务

摘要

公开了用于支持事务存储器系统中的并行嵌套事务的各种技术和方法。为单个父事务创建多个封闭嵌套事务，并且这些封闭嵌套事务作为并行嵌套事务来并发执行。使用各种技术来确保对父事务之外的其他事务隐藏并行嵌套事务的影响直到该父事务提交。例如，就并行嵌套事务使用版本化写锁。当事务存储器字从写锁变为版本化写锁时，在全局版本化写锁映射中形成一条目以存储指向该版本化写锁所替换的写日志条目的指针。当在事务处理期间遇到该版本化写锁时，咨询全局版本化写锁映射以便将该版本化写锁转换成指向写日志条目的指针。

主权项

一种用于并行嵌套事务的方法，包括：为单个父事务创建多个封闭嵌套事务（206）；以及通过下述步骤将所述封闭嵌套事务作为并行嵌套事务来并发执行（208）：在所述并行嵌套事务中的每一个的创建时刻，在所述单个父事务的日志中创建一条并行嵌套事务条目（272）；由所述并行嵌套事务中的相应事务使用对下一个可用并行嵌套事务索引的比较和交换操作来从所述单个父事务的日志中取回相应的并行嵌套事务条目（274）。