[发明专利]数据处理系统、操作数据处理系统的方法和计算机可读介质

摘要

数据处理系统、操作数据处理系统的方法和计算机可读介质。一种数据处理系统包括可操作以启动执行线程的原子存储器请求的一个或更多个处理器(4、5、6、7)及被用于在要执行原子存储器操作时存储执行原子存储器操作所需的数据的多个数据高速缓存(8、9、10、11)。当要针对数据高速缓存执行原子操作时，在来自存储器的“真实”高速缓存行抵达高速缓存前，要存取同一存储器位置的原子操作的结果被累积在所述数据高速缓存中的临时高速缓存行中。接着，在所述高速缓存行抵达所述高速缓存时，存储在所述临时高速缓存行中的所述原子操作的累积结果与来自存储器的所述高速缓存行组合。一旦所述高速缓存行抵达所述高速缓存，还可以重建单个原子值。

主权项

1.一种操作数据处理系统的方法，该数据处理系统包括可操作以启动执行线程的原子存储器请求的一个或更多个启动器以及被用于在要执行原子存储器操作时存储执行原子存储器操作所需的数据的一个或更多个数据高速缓存，所述方法包括：针对要一个接一个地针对同一存储器地址执行特定原子操作的一个或更多个执行线程的集合，所述原子操作具有关联的算术运算：在执行所述集合中的第一线程的所述原子操作之前，确定要存储执行所述原子操作所需的数据的所述数据高速缓存是否已经存储有要被执行所述原子操作的所述存储器地址处的数据，并且如果所述数据高速缓存尚未存储该数据，则：发送存储器请求，以将包含具有要被执行所述原子操作的所述存储器地址处的数据的数据项的高速缓存行装入所述数据高速缓存中；在所述数据高速缓存中为所述原子操作分配临时高速缓存行；在所述临时高速缓存行中为所述原子操作准备所述数据项；使所述集合中的所述第一线程的所述原子操作的所述算术运算的运算对象值存储在所述临时高速缓存行中的、用于要被执行所述原子操作的所述存储器地址的所述数据项中；如果一个或更多个执行线程的所述集合包括超过一个线程，则针对所述数据高速缓存中的所述临时高速缓存行中的、用于要被执行所述原子操作的所述存储器地址的所述数据项依次执行所述集合中的一个或更多个随后线程的所述原子操作，直到包含要被执行所述原子操作的所述存储器地址处的数据的所述高速缓存行抵达所述数据高速缓存为止；以及当包含要被执行所述原子操作的所述存储器地址处的数据的所述高速缓存行抵达所述数据高速缓存时，利用所述临时高速缓存行中的用于所述存储器地址的所述数据项作为一个运算对象并且利用抵达的高速缓存行中的用于所述存储器地址的所述数据项作为另一运算对象，来执行所述原子操作的所述算术运算，由此提供结果数据项，所述结果数据项包含针对要被执行所述原子操作的所述存储器地址的所述原子存储器操作的组合结果；以及存储包含所述结果数据项的结果高速缓存行。