[发明专利]基于可替换信息值的编码来识别读取集信息

说明书

本申请涉及基于可替换信息值的编码来识别读取集信息。一种设备包括处理电路、事务内存支持电路和缓存。处理电路处理数据处理的线程，并且事务内存支持电路支持在线程内执行事务，包括跟踪地址读取集，包括由事务内的读取指令访问的地址。事务包括指令，对于该指令，处理电路被配置为防止提交推测性地执行指令的结果，直到事务完成为止。缓存具有多个条目，每个条目与地址相关联并指定用于该地址的可替换信息值，该可替换信息值包含即使信息不正确也能在所述事务之外在功能上正确处理的信息。当事务处于待决状态时，事务内存支持电路基于可替换信息值的编码来识别读取集信息，读取集信息识别针对事务跟踪的读取集中的地址。

背景技术

技术领域

本技术涉及数据处理领域。更具体地，本技术涉及事务内存。

技术背景

数据处理系统可以执行多个数据处理线程。有时，线程可能需要访问共享资源，并且数据处理操作的性质可能是这样的：一旦线程开始与共享资源交互，可能有必要使用资源以原子方式完成一组操作，而在此期间没有另一线程访问资源。

处理线程之间的这种冲突的一种技术可以是使用锁来控制对至少一个目标资源的过度访问。例如，当一个线程开始访问特定地址区中的数据时，线程可以设置锁变量来声明锁的所有权，然后，当拥有线程的锁具有锁的所有权时，检查锁变量的其他线程可以确定锁已经被声明，因此可能不会进入与该地址区交互的代码段。这种基于锁的方法可以被视为悲观，因为默认情况下每个线程都假定它不能进入访问共享资源的代码段，因为可能会与另一线程发生冲突，除非它拥有保证不会发生冲突的锁的所有权。然而，锁标识符通常可以控制对多个资源(例如一系列地址)的独占访问，因此，无法保证当一个线程正在访问受锁变量保护的资源集中的某些资源时，另一线程肯定访问同一资源。因此，在线程之间的冲突很少的情况下，基于锁的方法可能导致性能损失，因为线程可能在进入使用共享资源的关键代码段之前不必要地等待锁被释放。

处理访问共享资源的线程之间冲突的更乐观方法可以是使用事务内存支持。数据处理系统可以具有支持处理电路在数据处理线程内执行事务的电路。该事务可以是在标记事务开始的事务开始指令和标记事务结束的事务结束指令之间执行的线程的那些指令。在事务开始指令和事务结束指令之间，处理电路可以推测性地执行干预指令并且防止提交那些推测性执行的指令结果，直到达到事务结束指令。在执行事务开始指令之后(但在到达事务结束指令之前)发生中止事件可能导致事务被中止并且推测结果被丢弃。中止事务可能有许多原因，但一个原因可能是检测到与另一线程进行的内存访问冲突。

因此，通过这种方法，每个线程可以乐观地开始处理关键代码段，假设不与其他线程发生冲突，然后如果在没有检测到任何冲突的情况下到达关键代码段的末尾，则可以提交事务的结果。在冲突很少的情况下，使用事务内存支持可以通过允许更多线程同时处理其关键代码段来提高性能。

发明内容

至少一些实施例提供了一种设备，所述设备包括：处理电路，所述处理电路用于处理数据处理的线程；事务内存支持电路，所述事务内存支持电路用于支持在所述处理电路处理的线程内执行事务，所述事务包括在事务开始指令和事务结束指令之间推测性地执行的线程的指令，对于所述事务，所述处理电路被配置为防止提交推测性地执行的指令结果，直到达到所述事务结束指令，其中，所述事务内存支持电路被配置为响应于检测到从另一线程到为所述事务跟踪的地址读取集之一的写入访问而触发所述事务的中止；以及具有多个条目的缓存，每个条目与多个地址之一相关联并指定与所述地址相关联的可替换信息值，所述可替换信息值包含即使信息不正确也能在所述事务处理之外在功能上正确的信息；

其中，当所述事务处于待决状态时，所述事务内存支持电路被配置为基于所述可替换信息值的编码来识别读取集信息，所述读取集信息识别针对所述事务跟踪的地址读取集中的地址。