[发明专利]原子存储器更新单元和方法

权利要求书

1.一种对存储器进行更新的机器实施的方法，包括：

从计算单元接收对存储器进行更新的请求，所述请求包括有待用于对所述存储器中的指定位置进行更新的第一值和有待满足以便所述第一值用于对所述存储器中的所述指定位置进行更新的条件，所述条件包括对所述存储器中的第二位置的引用和有待于被所述存储器中的所述第二位置中的值满足的标准；

访问所述存储器中的所述第二位置；以及

确定所述存储器中的所述第二位置中的所述值是否满足所述标准，并且如果满足，则使用所述第一值原子地更新所述存储器中的所述指定位置，

其中，原子地包括所述存储器中的所述指定位置中的所述值在更新单元对所述存储器中的所述第二位置中的所述值进行访问的时间与所述更新单元使用所述第一值对所述存储器中的所述指定位置进行更新的时间之间没有变化。

2.根据权利要求1所述的对存储器进行更新的机器实施的方法，进一步包括将所接收到的所述请求排队在队列中，所述队列耦合用于从多个计算单元接收请求。

3.根据权利要求1所述的对存储器进行更新的机器实施的方法，进一步包括：在所述计算单元中执行测试来确定光线是否与形状相交，并且响应于确定所述光线与所述形状在交点处相交，生成所述请求以包括到所述交点的距离、和针对所述光线发现的当前最近交点所存储在其处的位置，其中，所述更新单元被配置成用于使用当前最近交点所存储在其处的所述位置并且将那个位置中的所述值与所包括的所述距离进行比较以确定是否用所述请求所包括的所述距离对那个位置进行更新。

4.一种用于并行计算的装置，包括：

更新单元；

存储器；以及

多个计算内核，通过互连耦合到所述更新单元，每个计算内核能够执行指令序列，并且这些计算内核可操作用于在所述指令序列的控制下将更新请求输出至所述更新单元，

所述更新请求被输出用于改变所述指令序列对其具有写权限的所述存储器的部分中所存储的数据，每个更新请求包括有待用于对所述存储器中的指定位置进行更新的第一值和有待满足以便所述第一值用于对所述存储器中的所述指定位置进行更新的条件，所述条件包括对所述存储器中的第二位置的引用和有待于被所述存储器中的所述第二位置中的值满足的标准，

其中，所述更新单元被配置成用于原子地发起和完成每个更新请求，包括所述存储器中的所述第二位置中的所述值在所述更新单元对所述存储器中的所述第二位置中的所述值进行访问的时间与所述更新单元将所述第一值更新到所述存储器中的所述指定位置的时间之间没有变化。

5.根据权利要求4所述的用于并行计算的装置，进一步包括用于暂时存储从所述多个计算内核输出的更新请求的缓冲器，所述缓冲器耦合用于由所述更新单元读取。

6.根据权利要求5所述的用于并行计算的装置，其中，所述更新单元被配置成用于追踪所述缓冲器内的位置，对于所述位置而言，一个或多个写请求在所述缓冲器内未决。

7.根据权利要求5所述的用于并行计算的装置，其中，所述更新单元被配置成用于标识位置，对于所述位置而言，多项更新在所述缓冲器内未决，以及用于确定所述多项更新是否能够用更少的离散更新应用于所述位置。

8.根据权利要求4所述的用于并行计算的装置，其中，所述指令序列可操作用于配置所述多个计算内核发布分流事务，专用处理单元有待为所述分流事务服务，并且其中，所述专用处理单元被配置成用于使用所述更新单元使所述存储器的变化生效。

9.根据权利要求8所述的用于并行计算的装置，其中，在发布分流事务的过程中，所述多个计算内核被配置成用于将对用于接收所述分流事务所指定的计算结果的存储器位置的写特权委派给所述更新单元。

10.根据权利要求4所述的用于并行计算的装置，其中，所述更新单元配置成用于根据预先确定的更新类型集合来使更新生效。