[发明专利]四维莫顿坐标转换处理器、方法、系统和指令

说明书

处理器包括紧缩数据寄存器、解码单元和执行单元。解码单元用于解码四维(4D)莫顿坐标转换指令。4D莫顿坐标转换指令用于指示用于包括多个4D莫顿坐标的源紧缩数据操作数，并且用于指示一个或多个目的地存储位置。执行单元与紧缩数据寄存器和解码单元耦合。响应于解码单元解码4D莫顿坐标转换指令，执行单元用于将一个或多个结果紧缩数据操作数存储在一个或多个目的地存储位置中。一个或多个结果紧缩数据操作数将包括多个四个4D坐标的集合。四个4D坐标的集合中的每一个将对应于4D莫顿坐标中的不同的一个。

技术领域

本文中所描述的各实施例一般涉及处理器。具体而言，本文中所描述的实施例一般涉及在处理器内的不同坐标系统之间转换。

背景信息

计算机系统和其他电子设备通常利用组织在数据结构中的数据。数据结构可以表示数据的特定排列或组织。在计算机系统中经常使用的一个常见类型的数据结构是数组，例如二维(2D)数组。

图1示出其中数据项(例如，值7、16、24、27等等)被排列在两个维度中的二维(2D)数组100的示例。典型地，2D数据结构可以表示表、矩阵等等。在图示中，由第一维度或x轴102和第二维度或y轴104来定义两个维度。x轴和y轴相互垂直并且定义在其中排列数据项的2D网格。2D数组中的数据项可以由沿着两条轴的x和y指数或坐标的值来标识。x坐标表示从两条轴相交的原点测量的沿x轴的距离和/或相对位置，而y坐标表示从原点测量的沿y轴的距离和/或相对位置。在示出的示例中，x坐标和y坐标具有0、1、2和3的值。典型地，坐标或指数可以表示行数和列数。作为示例，具有14的值的数据项可以由x,y坐标(1,2)标识，x,y坐标(1,2)可以指示在第2列第3行中的数据项。构想了其他示例，其中2D数据结构表示笛卡尔坐标系统，并且坐标可以表示笛卡尔坐标系统中的点的位置。

在计算机系统和其他电子设备内，可以将此类数组和其他数据结构存储在存储器或其他线性存储设备中。将2D和其他多维数组存储在存储器中的不同方式是可能的。例如，可以将2D数组按照行主序(row-major order)存储。在行主序中，数组的行在存储器中是连续的。例如，可以将数据项按照27、3、8、11、9、24、7、1、8、14、16、2、7、16、4和20的顺序存储在存储器中。替代地，可以将2D数组按照列主序(column-major order)存储在存储器中。在列主序中，数组的列在存储器中是连续的。例如，可以将数据项按照27、9、8、7、3、24、14、16、8、7、16、4、11、1、2和20的顺序存储在存储器中。

附图说明

通过参考用于说明实施例的以下描述和所附附图，可最佳地理解本发明。在附图中：

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

图2示出映射到图1的2D数组的莫顿(Morton)序曲线的示例。

图3是用于执行4D莫顿坐标转换指令的实施例的处理器的实施例的框图。

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

图5是示出4D莫顿坐标转换操作的示例实施例的框图，4D莫顿坐标转换操作用于将4D莫顿坐标转换为存储在第一和第二结果紧缩数据操作数的两个对应的32位数据元素中的对应的四个4D坐标的集合。

图6是示出4D莫顿坐标转换操作的示例实施例的框图，4D莫顿坐标转换操作用于将4D莫顿坐标转换为存储在第一和第二结果紧缩数据操作数的两个对应的64位数据元素中的对应的四个4D坐标的集合。

图7是示出4D莫顿坐标转换操作的示例实施例的框图，4D莫顿坐标转换操作用于将4D莫顿坐标转换为存储在结果紧缩数据操作数的单个对应的32位数据元素中的对应的四个4D坐标的集合。