一种硬件事务内存系统中避免数据移动的方法

摘要

一种硬件事务内存系统中避免数据移动的方法，利用地址重定向表格，将事务内存系统中运行的事务内的写操作重定向到一个空闲的地址空间中，在重定向表格中采用预测添加的方式记录下原始地址和重定向地址，原始的地址用来保存事务操作之前的数据的值，重定向地址用来保存事务操作修改后的数据的值。当事务正常提交的时候，则以后对所述原始地址的访问将被重定向到重定向地址；如果事务遇到冲突需要撤销，则将重定向表格中的相关的预测添加的条目清空，后续操作直接访问原始的地址。本发明适用于任何硬件事务内存系统，采用本方法后可以大大的增强系统的性能。

主权项

一种硬件事务内存系统中避免数据移动的方法，其特征是，利用地址重定向表格，将事务内存中运行事务的写操作重定向到一个空闲的地址空间中，并在所述重定向表格中记录下原始地址和重定向地址，原始地址用来保留事务操作之前的数据的值，重定向地址用来保存事务操作修改后的数据的值，该方法具体步骤如下：(1)检查重定向表格，确认写操作访问的地址是否在全局可见的已经提交的重定向条目和本事务预测添加的重定向条目的原始地址集合的范围中；(2)如果所述写操作访问的地址在所述原始地址集合的范围中，则将写操作重定向到一个新地址中，同时修改重定向条目的状态，即在重定向表格中，将原始地址的全局有效的条目修改成无效的状态或者将本事务预测添加的重定向条目修改成无效状态；(3)如果所述写操作的访问地址不在所述原始地址集合的范围中，则将写操作重定向到一个新地址中，同时增加一个本事务预测添加的重定向条目到重定向表格中。