[发明专利]无约束事务存储器系统

说明书

本申请是申请日为2006年12月14日、申请号为200680045097.1、发明名称为“无约束事务存储器系统”的中国发明专利申请的分案申请。

技术领域

本公开一般地涉及电子技术领域。更具体地，本发明的一个实施例涉及无约束事务存储器系统(unbounded transactional memory system)。

背景技术

为提高性能，一些计算机系统可并发地执行多个线程。通常，在线程访问共享资源之前，该线程可以获取该共享资源的锁。在共享资源为一存储于存储器中的数据结构的情形中，所有试图访问该相同资源的线程可以依照加锁机制提供的互斥性来将其操作的执行串行化。上述情形可能会对系统性能不利并且可能造成程序故障，例如，由于死锁错误。

为减少使用加锁机制对性能的影响，一些计算机系统会使用事务存储器。事务存储器通常涉及一种同步模型，其允许多个线程并发地访问一个共享资源(例如存储在存储器中的一个数据结构)，而只要多个访问之间不存在冲突(例如，只要多个访问是针对共享资源的不同部分)就不需要获取锁。

事务存储器可通过一个表查找机制来实现。特别地，为访问一个共享资源，一个线程可首先检查一个存储于存储器中的表以确定是否有另一个线程正在访问共享资源的相同部分。访问存储于存储器中的表所产生的开销会导致性能的下降。

附图说明

以下参考附图对本发明进行详细描述。在附图中，参考标号最左侧的数字标识出最先出现该参考标号的那张图。在不同附图中使用的相同的参考标号表示相似或相同的项目。

图1、图6和图7示出了计算系统各实施例的方框图，其可被用于实现本文中讨论的各种实施例。

图2示出了根据本发明的一个实施例，处理器内核中多个部分的方框图。

图3-图5示出了根据本发明的各种实施例的方法的方框图。

具体实施方式

在以下的描述中给出了许多具体细节以提供对于各种实施例的深入理解。但是，一些实施例可以不需要这些细节来进行实现。在其它示例中，为了不使特定的实施例难以理解，一些公知的方法、过程、组件和电路没有进行具体描述。

本文中所讨论的一些实施例可为使用硬件事务存储器(HTM)和软件事务存储器(STM)技术的组合的非约束事务存储器系统提供有效机制，例如参照图1～图7的计算系统而讨论的实施例。更具体地，图1示出了依据本发明的一个实施例的计算系统100的框图。系统100可包括一个或多个处理器102-1到102-N(本文中简称为“多个处理器102”或更一般地称为“处理器102”)。多个处理器102之间可通过互连或总线104进行通信。每个处理器可以包括各种组件，为了清楚，其中一部分仅在针对处理器102-1时给予说明。相应地，其余处理器102-2到102-n中每个均可包括针对处理器102-1所论述的相同或类似的组件。此外，这里所描述的实施方式并不仅限于多处理器计算系统中，其也可被应用于一个单处理器计算系统中。

在一个实施例中，处理器102-1可包括一个或多个处理器内核106-1到106-M(本文中简称为“多个内核106”或者更一般地称为“内核106”)、高速缓存108、和/或路由器110。多个处理器内核106可在单个集成电路(IC)芯片上实现。此外，该芯片可以包括一个或多个共享的和/或私有的高速缓存(如高速缓存108)、总线或互连(如总线112)、存储器控制器(如参照图6和7所描述的)、或者其他组件。

在一个实施例中，路由器110可被用于在处理器102-1和/或系统100的多个不同组件之间的通信。此外，处理器102-1可包括多于一个的路由器110。更进一步地，多个路由器(110)之间可进行通信，以使得处理器102-1内部或外部的各种不同组件之间能够进行数据路由。