[发明专利]资源的分散分配以及用于支持由多个引擎执行指令序列的互连结构

说明书

本申请要求由Mohammad A.Abdallah于2011年5月20日提交的题为“DECENTRALIZED ALLOCATION OF RESOUIRCES AND INTERCONNECT STRUCTURES TO SUPPORT THE EXECUTION OF INSTRUCTION SEQUENCES BY A PLURALITY OF ENGINES”的共同未决的被共同转让的第61/488662号美国临时专利申请的权益，并且其全文结合于此。

相关申请的交叉引用

本申请涉及由Mohammad A.Abdallah于2007年11月14日提交的题为“APPARATUS AND METHOD FOR PROCESSING COMPLEX INSTRUCTION FORMATS IN A MULTITHREADED ARCHITECTURE SUPPORTING VARIOUS CONTEXT SWITCH MODES AND VIRTUALIZATION SCHEMES”的共同未决的被共同转让的第2010/0161948号美国公开，并且其全文结合于此。

本申请涉及由Mohammad A.Abdallah于2007年4月12日提交的题为“APPARATUS AND METHOD FOR PROCESSING AN INSTRUCTION MATRIX SPECIFYING PARALLEL IN DEPENDENT OPERATIONS”的共同未决的被共同转让的第2009/0113170号美国公开，并且其全文结合于此。

技术领域

本发明总体上涉及数字计算机系统，更特别地涉及一种用于选择包括指令序列的指令的系统和方法。

背景技术

需要处理器来处理相依赖的或者完全独立的多个任务。这样的处理器的内部状态通常由寄存器构成，该寄存器在程序执行的每个特定瞬间可能保存有不同的数值。在程序执行的每个瞬间，内部状态图像被称作处理器的架构状态。

当代码执行被切换而运行另一功能（例如，另一线程、处理或程序）时，则机器/处理器的状态必须被保存，以使得新的功能能够利用内部寄存器来构建其新的状态。一旦新的功能终止，则其状态能够被丢弃并且之前环境的状态将被恢复并继续执行。这样的切换处理被称作环境切换（context switch）并且通常包括数十个或数百个周期，尤其是利用采用大量寄存器（例如，64个、128个、256个）和/或乱序执行的现代架构的情况下。

在线程感知（thread-aware）的硬件架构中，对于硬件而言，针对有限数量的硬件支持的线程而支持多种环境状态是正常的。在这种情况下，硬件针对每个所支持的线程复制所有架构状态单元。这使得在执行新线程时无需进行环境切换。然而，这仍然具有多种缺陷，即针对以硬件形式所支持的每个附加线程复制所有架构状态单元（即，寄存器）的面积、功率和复杂度。此外，如果软件线程的数量超过了被明确支持的硬件线程的数量，则仍然必须执行环境切换。

由于在需要大量线程的精细粒度的基础上需要并行性，所以这变得很常见。具有重复的环境状态硬件存储器的硬件线程感知架构对非线程化的软件代码并没有帮助，而仅仅是减少了被线程化的软件的环境切换的数量。然而，那些线程通常针对粗粒度并行化进行构建，并且导致针对发起和同步的繁重软件开销，让诸如函数调用和循环并行执行之类的细粒度并行性没有有效的线程化发起/自动生成。这样描述的开销伴随着难以使用用于非明确/易于并行化/线程化的软件代码的现有技术编译器或用户并行化技术对这样的代码进行自动并行化。

发明内容

在一个实施例中，本发明被实施为一种用于在集成电路（例如，微处理器等）中分散资源分配的方法。该方法包括从多个可划分引擎的多个资源消费方接收访问多个资源的多个请求，其中该资源跨多个引擎分布并且经由全局互连结构进行访问。在每个资源处，增加用于访问所述每个资源的请求的数量。在所述每个资源处，将请求的数量与阈值限制器比较。在所述每个资源处，取消所接收的超过该阈值限制器的后续请求。随后，实施当前时钟周期内未被取消的请求。

以上是概述并且因此必然包含了细节的简化、概括以及省略；因此，本领域技术人员将会意识到，该概述仅是说明性的而并非意在以任何方式进行限制。仅由权利要求所限定的本发明的其它方面、发明特征以及优势，将在以下所给出的非限制性的详细描述中变得显而易见。

附图说明