[发明专利]一种硬件事务内存系统中的伪相联多版本数据管理方法

权利要求书

1.一种硬件事务内存系统中的伪相联多版本数据管理方法，用于对新加入硬件事务内存系统中的事务进行并发处理控制，其具体步骤如下：

(1)检查硬件事务内存系统中已有的多版本共享数据的事务依赖关系，同时判断该新加入事务是否可以正常调度执行；

(2)如果该新加入事务可能会引起事务环状依赖，则撤销该新加入事务，或等待重新执行；

(3)如果该新加入事务可以正常调度，则进行如下处理：

对于读操作，指派未提交的共享数据的多个版本中的任一个版本给该新加入事务，并将该新加入事务的依赖关系加入到所述多版本共享数据的事务依赖关系中去，最后再访问该任一个版本数据；

对于写操作，则在未提交的共享数据的多个版本中添加一个新的版本给该新加入事务，并将该新加入事务的依赖关系加入到多版本共享数据的事务依赖关系中去，最后再访问该新的版本的数据。

2.根据权利要求1所述的一种硬件事务内存系统中的伪相联多版本数据管理方法，其特征在于，步骤(3)中，所述读操作访问该任一个版本数据的具体过程为：

检查该缓存块是否已经执行了伪相联操作，如果访问的缓存块标记表面该缓存块已经被伪相联了，则通过伪相联的模块得到伪相联的地址，并读取伪相联空间中的数据，否则，直接读取该缓存块中的数据。

3.根据权利要求1或2所述的一种硬件事务内存系统中的伪相联多版本数据管理方法，其特征在于，步骤(3)中，所述写操作添加一个新的版本的步骤具体为：

将该缓存块执行伪相联操作，分配一个伪相联的空间用来存储该新的版本的数据，并在缓存数据块中设置伪相联标记位，对于该事务内后续的对该共享数据的写操作，写操作的新数据值直接存储到该分配的伪相联的空间中。

4.根据权利要求1-3之一所述的一种硬件事务内存系统中的伪相联多版本数据管理方法，其特征在于，所述步骤(2)中，所述撤销指直接撤销该事务的所有操作内容；所述等待指该事务等待冲突的事务完成相应的工作后再重新执行时，该事务会暂时挂起然后择机重新执行。