[发明专利]一种面向MPSoC的事务内存的实现方法

权利要求书

1.一种面向MPSoC的事务内存的实现方法，其特征在于该实现方法的步骤如下：

第一步、SPM空间划分

对于大小为M的SPM空间，首先为嵌套事务划分出大小为P的嵌套事务栈空间；对于每个事务对象中的内存操作，在SPM空间中所占用的空间大小为s，则划分完成后的SPM空间能够存储的内存操作个数n为：

n＝(M-P)/s                                    (1)

每个内存操作在SPM空间中的存储格式由内存操作拥有者、冲突标记、地址、修改数据和原始数据组成；

第二步、面向MPSoC的事务对象的执行

(1)面向MPSoC的事务对象初始化；

(2)面向MPSoC的事务对象运行；

(3)面向MPSoC的事务对象提出提交申请；

(4)面向MPSoC的事务对象提交；

第三步、面向MPSoC的事务对象嵌套

对于嵌套事务，位于嵌套事务中的面向MPSoC的事务对象被压到嵌套事务栈中，嵌套事务中面向MPSoC的事务对象的执行顺序是按照栈访问“后进先出”的顺序执行；嵌套事务栈位于第一步所划分出的大小为P的嵌套事务栈空间中；

第四步、面向MPSoC的事务回滚

在面向MPSoC的事务处于运行或者等待提交状态时，检查是否存在对同一内存地址进行了内存操作的面向MPSoC的事务；如果存在，则采用冲突解决方法，保留一个面向MPSoC的事务对象的内存操作结果，从SPM空间中读取其他面向MPSoC的事务对象的内存操作，将其他面向MPSoC的事务对象的内存操作还原；如果不存在，则不改变面向MPSoC的事务状态；

第五步、面向MPSoC的事务内存操作接口定义

通过面向MPSoC的事务内存操作接口来对事务内存进行访问，面向MPSoC的事务内存的接口包括：

(1)事务提交接口；

(2)事务撤销接口；

(3)事务状态获得接口；

(4)事务是否处于活动状态接口；

(5)嵌套事务对象启动接口；

(6)嵌套事务对象提交接口；

(7)嵌套中止接口。

2.根据权利要求1所述的面向MPSoC的事务内存的实现方法，其特征在于所述的面向MPSoC的事务对象由事务内存中的内存操作组成；

每个事务对象有三个状态：

(1)活动状态；

(2)中止状态；

(3)提交状态；

面向MPSoC的事务对象的运行分成两种情况：

(1)对于一个处于运行状态的面向MPSoC的事务对象，在该面向MPSoC的事务对象内部不存在新的面向MPSoC的事务对象，则该面向MPSoC的事务对象为无嵌套事务对象；

(2)对于一个处于运行状态的面向MPSoC的事务对象，在该面向MPSoC的事务对象内部存在新的面向MPSoC的事务对象，则该面向MPSoC的事务对象为嵌套事务。