[发明专利]对条件循环进行向量化的处理器、方法、处理系统以及机器可读介质

说明书

指令和逻辑提供了对条件循环的矢量化。矢量扩展指令具有：用于指定源矢量的参数；用于指定条件掩码寄存器的参数；以及用于指定保持n个连续矢量元素的目的地矢量的目的地参数，n个连续矢量元素中的每个矢量都具有大小为m个字节的相同可变分段大小。响应于处理器指令，从源矢量的连续矢量元素中复制出数据，扩展入指定的目的地矢量的未掩码矢量元素中，而不将数据复制入目的地矢量的经掩码矢量元素中，其中n响应于所执行的处理器指令而发生变化。源矢量可以是寄存器，而目的地矢量可以是在存储器内。一些实施例存储条件判决的计数。其他实施例可存储其他数据，例如，目标地址、表偏移、或处理指令的指示符，等等。

本申请是中国国家申请号为201310751526.9，题为“对条件循环进行矢量化的装置、方法、处理器、处理系统以及机器可读介质”的发明专利申请的分案申请。

技术领域

本公开涉及处理逻辑、微处理器以及相关的指令集体系结构的领域，当这些指令集体系结构被处理器或其他处理逻辑所执行时运行逻辑、数学或其他功能性操作。特别是，本公开涉及提供用于条件循环的SIMD向量化(vectorization)功能的指令和逻辑。

背景技术

目前的诸多处理器通常包括用于提供计算密集型操作但提供高度数据并行性的指令，这些指令可通过使用多种数据存储设备的高效实现来使用，这些数据存储设备诸如：单指令多数据(SIMD)向量(vector)寄存器。在SIMD执行中，单指令同时在多个数据元素上操作。这通常是通过扩展诸如寄存器和算术逻辑单元(ALU)之类的多个资源的宽度从而允许它们分别保持或操作多个数据元素来实现的。

中央处理单元(CPU)可提供这类并行硬件以支持SIMD向量处理。向量是保持若干连续数据元素的数据结构。大小为L的向量寄存器可包含N个向量元素，该向量元素的大小为M，其中N＝L/M。例如，64字节向量寄存器可被划分为：(a)64个向量元素，每个元素保持占用1字节的数据项；(b)32个向量元素，每个元素保持占用2字节(或称为：“字”)的数据项；(c)16个向量元素，每个元素保持占用4字节(或称为：“双字”)的数据项；或(d)8个向量元素，每个元素保持占用8字节(或称为：“四字”)的数据项。

许多应用具有大量的数据级并行性，并且能够受益于SIMD支持。为了维持SIMD效率，一些体系结构不仅仅允许SIMD算是操作，也允许SIMD存储器读取和写入操作以及SIMD混洗和置换操作。然而，一些应用花费了极其多的时间用于对一组稀疏位置的操作。此外，有时候执行顺序和/或条件操作，这些操作仅仅从具有SIMD操作中获得了有限的优势。

例如，普林斯顿共享存储器计算机的应用程序库(Princeton ApplicationRepository for Shared-Memory Computers,PARSEC)是包含有多线程程序的基准套件。该套件关注于新兴的工作负载，并被设计为代表了芯片多处理器的下代共享存储器程序。PARSEC程序之一是streamcluster，用于通过寻找预定量的中间件使得每个点可被指派给其最近的中央点而解决线上群集问题。该程序花费其大部分时间用于评价开设新群集的增益。并行增益计算被一称为pgain的函数所执行，该函数包括如下循环：

上述示例性循环示出了执行在存储器阵列上的条件操作，对其难以实现向量化，并且在允许SIMD操作的处理器体系结构上得到了非常有限的优势。

目前，还没有充分探索针对这种性能限制问题、顺序和/或条件操作、以及其他瓶颈的潜在解决方案。

附图说明

在附图的各图中通过示例而非限制地示出本发明。

图1A是执行指令以提供用于条件循环的SIMD向量化功能的系统的一个实施例的框图。

图1B是执行指令以提供用于条件循环的SIMD向量化功能的系统的另一个实施例的框图。