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

摘要

在一方面，一种更新单元可以对更新请求中的条件进行评估并且基于该条件评估对一个或多个存储器位置进行更新。该更新单元可以原子地操作用于确定是否使该更新生效和是否进行该更新。更新可以包括对值进行递增和对值进行交换中的一项或多项。更新请求可以指定一个预先确定的更新类型集合中的一种更新类型。某些更新类型可以是有条件的，而其他更新类型可以是无条件的。该更新单元可以耦合用于从多个计算单元接收更新请求。这些计算单元可以不具有直接生成有待在存储器的位置中的至少某些位置上生效的写请求的特权。这些计算单元可以是在从可编程计算元件接收到的输入上操作的固定功能电路。该更新单元可以包括一个用于保持所接收到的更新请求的缓冲器。

主权项

1.一种对存储器进行更新的机器实施的方法，包括：从计算单元接收对存储器进行更新的请求，所述请求包括有待用于对所述存储器中的指定位置进行更新的第一值和有待满足以便所述第一值用于对所述存储器中的所述指定位置进行更新的条件，所述条件包括对所述存储器中的第二位置的引用和有待于被所述存储器中的所述第二位置中的值满足的标准；访问所述存储器中的所述第二位置；以及确定所述存储器中的所述第二位置中的所述值是否满足所述标准，并且如果满足，则使用所述第一值原子地更新所述存储器中的所述指定位置，其中，原子地包括所述存储器中的所述指定位置中的所述值在更新单元对所述存储器中的所述第二位置中的所述值进行访问的时间与所述更新单元使用所述第一值对所述存储器中的所述指定位置进行更新的时间之间没有变化。