[发明专利]用于计算Z序曲线中的下一点的坐标的向量指令

说明书

背景

技术领域

实施例总体涉及计算机处理器领域。更具体地，涉及包括用于计算Z曲线中的下一点的坐标的向量指令的装置。

相关技术描述

Z序曲线是一种填充空间的曲线，填充空间的曲线是其域为单位间隔[0,1]的连续函数。Z排序(例如，莫顿排序)可以为大的数据集合提供显著的性能改善，其中多维局部性是重要的，包括稀疏和密集矩阵操作(尤其是矩阵乘)、有限元分析、图像分析、地震分析、光线跟踪等等。然而，从坐标计算Z序曲线索引可能是计算密集的。

附图说明

结合以下附图，从以下具体实施方式中可获得对本实施例更好的理解，其中：

图1A-B示出8x8矩阵的示例性Z序映射；

图2A-B示出用于沿指定维度递增Z曲线索引的示例性位操作；

图3是示出在Z曲线索引内的被选择的坐标的位的框图；

图4是根据实施例的用于计算Z曲线中的下一点的坐标的向量指令的操作数和逻辑的框图；

图5A是示出根据实施例的用于计算Z曲线中的下一点的向量指令的操作的框图；

图5B是示出用于实现一个或多个微操作的示例性逻辑门布置的框图；

图6是根据实施例的用于沿指定维度计算Z曲线中的下一点的坐标的向量指令的流程图；

图7是用于实现本文中所描述的向量指令的实施例的处理器的框图；

图8A-8B是示出根据实施例的通用向量友好指令格式及其指令模板的框图；

图9A-D是示出根据实施例的示例性专用向量友好指令格式的框图；

图10是根据一个实施例的寄存器架构的框图；

图11A是示出示例性有序取出、解码、引退流水线以及示例性寄存器重命名的乱序发布/执行流水线两者的框图；

图11B是示出要包括在实施例中的有序取出、解码、引退核的示例性实施例和示例性的寄存器重命名的乱序发布/执行架构核的框图；

图12A-B示出示例性有序核架构的框图；

图13是根据实施例的具有多于一个核、集成存储器控制器、集成图形器件的处理器的框图；

图14示出示例性计算系统的框图；

图15示出第二示例性计算系统的框图；

图16示出第三示例性计算系统的框图；

图17示出根据实施例的芯片上系统(SoC)的框图；以及

图18示出对照使用软件指令转换器将源指令集中的二进制指令转换成目标指令集中的二进制指令的框图。

具体实施方式

在下面的描述中，出于解释目的阐述了众多具体细节以便提供对以下描述的实施例的完全理解。然而，对本领域技术人员显而易见的是，没有这些具体细节中的一些细节也可实践实施例。在其他实例中，公知的结构和设备以框图形式示出以避免混淆实施例的基础概念。在一个实施例中，描述了扩展英特尔架构(IA)的架构扩展，但是基本原理并不限于任何特定的ISA。

向量和SIMD指令概览

某些类型的应用通常需要对大量数据项执行相同的操作(被称为“数据并行性”)。单指令多数据(SIMD)是指使处理器对多个数据项执行一个操作的指令类型。SIMD技术尤其适用于可以将寄存器中的多个位逻辑地划分成多个固定大小的数据元素(其中，每个数据元素表示单独的值)的处理器。例如，可将256位寄存器中的多个位指定为将以下列形式被操作的源操作数：四个单独的64位紧缩数据元素(四字(Q)大小数据元素)、八个单独的32位紧缩数据元素(双字(D)大小数据元素)、十六个单独的16位紧缩数据元素(字(W)大小数据元素)或三十二个单独的8位数据元素(字节(B)大小数据元素)。该数据类型被称为“紧缩”数据类型或“向量”数据类型，并且该数据类型的操作数被称为紧缩数据操作数或向量操作数。换言之，紧缩数据项或向量是指紧缩数据元素的序列，并且紧缩数据操作数或向量操作数是SIMD指令(也被称为紧缩数据指令或向量指令)的源操作数或目的地操作数。