[发明专利]莫顿坐标调整处理器、方法、系统和指令

说明书

一种处理器包括解码单元，所述解码单元用于对指令进行解码，所述指令用于指示包括多个莫顿坐标的源紧缩数据操作数、具有所述莫顿坐标将被映射到的多个点的多维空间的维数、所述多维空间的给定维度、以及目的地。执行单元与所述解码单元耦合。所述执行单元响应于所述解码单元对所述指令进行解码而将结果紧缩数据操作数存储在所述目的地。所述结果操作数将包括多个莫顿坐标，所述莫顿坐标各自对应于所述源操作数的所述莫顿坐标中的一个不同莫顿坐标。所述结果操作数的莫顿坐标将被映射到所述多维空间中的与所述源操作数的对应莫顿坐标将被映射到的点相差所述给定维度的固定变化的点。

技术领域

本文描述的实施例总体上涉及处理器。特别地，本文描述的实施例总体上涉及莫顿(Morton)坐标在处理器中的使用。

背景信息

计算机系统和其他电子装置经常利用按照数据结构组织的数据。数据结构可以表示数据的特定安排或组织。通常在计算机系统中使用的一种常见类型的数据结构是数组，诸如二维(2D)数组。

图1示出了二维(2D)数组100的示例，其中数据项(例如值7、16、24、27等)被安排在两个维度上。代表性地，2D数据结构可以表示表格、矩阵等。在该图示中，所述两个维度由第一维度或x轴102以及第二维度或y轴104限定。x轴和y轴相互垂直并且限定将所述数据项安排在其中的2D网格。2D数组中的数据项可以通过沿着两个轴的x和y索引或坐标的值来标识。x坐标表示从两轴相交的原点测量的沿着x轴的距离和/或相对位置，而y坐标表示从所述原点沿着y轴测量的距离和/或相对位置。在所示示例中，x坐标和y坐标具有为0、1、2和3的值。代表性地，坐标或索引可以表示行数和列数。作为示例，具有值14的数据项可以由可以指示所述数据项位于第2列第3行的x，y坐标(1,2)来标识。类似地，具有值24的数据项可以通过将y坐标递减一个单位获得x，y坐标(1,1)来标识。可设想其他示例，其中2D数据结构表示笛卡尔(Cartesian)坐标系，并且坐标可以表示笛卡尔坐标系中的点的位置。

在计算机系统和其他电子装置中，这样的数组和其他数据结构可以被存储在存储器或其他线性存储装置中。用于将2D和其他多维数组存储在存储器中的不同方式是可能的。例如，2D数组能够以行优先次序存储。以行优先次序，在存储器中数组的行是连续的。例如，数据项可以按照次序27、3、8、11、9、24、7、1、8、14、16、2、7、16、4和20存储在存储器中。可替代地，2D数组能够以列优先次序存储。以列优先次序，在存储器中数组的列是连续的。例如，数据项可以按照次序27、9、8、7、3、24、14、16、8、7、16、4、11、1、2和20存储在存储器中。

附图说明

可以通过参考以下说明和用于展示多个实施例的附图来最佳地理解本发明。在附图中：

图1示出了二维(2D)数组的示例。

图2A示出了映射到图1的2D数组的莫顿次序曲线的示例。

图2B是示出示例2D、3D和4D莫顿坐标的框图。

图3是可操作用于执行莫顿坐标调整指令的实施例的处理器的实施例的框图。

图4是执行莫顿坐标调整指令的实施例的方法的实施例的方框流程图。

图5是将源3D莫顿坐标调整到结果/经调整3D莫顿坐标以反映给定或所指示的维度减一的示例实施例的框图。

图6是示出用于将源紧缩数据操作数中的2D莫顿坐标调整为结果紧缩数据操作数中的对应经调整2D莫顿坐标以反映所指示的给定维度减小的2D莫顿坐标调整操作的示例实施例的框图。

图7是示出用于将源紧缩数据操作数中的3D莫顿坐标调整为结果紧缩数据操作数中的对应经调整3D莫顿坐标以反映所指示的给定维度减小的3D莫顿坐标调整操作的示例实施例的框图。