排序加速处理器、方法、系统和指令技术方案

本申请公开了排序加速处理器、方法、系统和指令。一方面的处理器包括多个紧缩数据寄存器以及用于解码指令的解码单元。该指令可以指示包括至少四个数据元素的第一源紧缩数据，用于指示包括至少四个数据元素的第二源紧缩数据，并且用于指示目的地存储位置。执行单元与紧缩数据寄存器和解码单元耦合。响应于该指令，执行单元用于将结果紧缩数据存储在目的地存储位置中。结果紧缩数据可以包括可以标识第一和第二源紧缩数据中相应数据元素位置的至少四个索引。索引可以存储在结果紧缩数据中表示第一和第二源紧缩数据中相应数据元素的经排序次序的位置中。

【技术实现步骤摘要】
排序加速处理器、方法、系统和指令本申请是2015年2月28日提交的、优先权日为2014年3月28日、申请号为201510090544.6、题为“排序加速处理器、方法、系统和指令”的专利技术专利申请的分案申请。
本文所述的各实施例一般涉及处理器。特别地，本文所述的各实施例一般涉及在处理器中排序数据。
技术介绍
数据排序操作广泛应用于计算机、服务器、数据中心、排序网络等等。例如，排序操作通常用于诸如电子数据表、数据库、结构化查询语言(SQL)数据库或服务器、数据中心、高性能计算(HPC)、ApacheHadoop软件框架、图像处理(例如用于中值滤波器、姿势识别等等)、以及神经网络。排序操作，尤其是当排序大型数据集时，可能是计算密集的，并且可能会影响总体性能。附图说明可通过参考以下描述以及用于示出实施例的附图最佳地理解本专利技术。在附图中：图1是可操作用于执行排序加速指令的实施例的处理器实施例的框图。图2是执行单源排序索引指令的方法实施例的流程框图。图3是单源排序索引操作的实施例的框图。图4是单源排序索引和数据元素操作的实施例的框图。图5是执行双源排序索引指令的实施例的方法实施例的流程框图本文档来自技高网...

【技术保护点】
1.一种处理器，包括：多个紧缩数据寄存器；解码单元，用于解码指令，所述指令用于指示包括第一组至少四个数据元素的第一源紧缩数据，用于指示包括第二组至少四个数据元素的第二源紧缩数据，并且用于指示目的地存储位置；执行单元，与所述紧缩数据寄存器和所述解码单元耦合，所述执行单元响应于所述指令用于将结果紧缩数据存储在所述目的地存储位置，所述结果紧缩数据包括至少四个索引，所述索引用于标识所述第一和第二源紧缩数据中的相应数据元素位置，以及所述索引被存储在所述结果紧缩数据中的表示所述第一和第二源紧缩数据中的相应数据元素的经排序的次序的位置中。

【技术特征摘要】
2014.03.28 US 14/229,8111.一种处理器，包括：多个紧缩数据寄存器；解码单元，用于解码指令，所述指令用于指示包括第一组至少四个数据元素的第一源紧缩数据，用于指示包括第二组至少四个数据元素的第二源紧缩数据，并且用于指示目的地存储位置；执行单元，与所述紧缩数据寄存器和所述解码单元耦合，所述执行单元响应于所述指令用于将结果紧缩数据存储在所述目的地存储位置，所述结果紧缩数据包括至少四个索引，所述索引用于标识所述第一和第二源紧缩数据中的相应数据元素位置，以及所述索引被存储在所述结果紧缩数据中的表示所述第一和第二源紧缩数据中的相应数据元素的经排序的次序的位置中。2.如权利要求1所述的处理器，其中所述处理单元用于存储所述结果紧缩数据，在所述结果紧缩数据中，所述索引中的每一个用于标识所述第一和第二源紧缩数据的每一个中的相应数据元素位置，并且其中所述执行单元响应于所述指令，用于存储具有至少四个掩码元素的结果掩码，其中每个掩码元素对应于所述索引中的不同的一个索引，并且每个掩码元素用于指示相应索引的数据元素位置在所述第一源紧缩数据中还是在所述第二源紧缩数据中。3.如权利要求2所述的处理器，还包括掩码寄存器，用于存储所述结果掩码，并且其中所述指令被包括在包括第二指令的指令集中，所述第二指令能够指示所述结果掩码作为断言操作数以便断言紧缩数据操作。4.一种在处理器中的方法，包括：接收指令，所述指令指示包括第一组至少四个数据元素的第一源紧缩数据，指示包括第二组至少四个数据元素的第二源紧缩数据，且指示目的地存储位置；以及响应于所述指令，将结果紧缩数据存储在所述目的地存储位置中，所述结果紧缩数据包括，至少四个索引，所述索引标识所述第一和第二源紧缩数据中的相应数据元素位置，以及所述索引被存储在所述结果紧缩数据中表示所述第一和第二源紧缩数据中相应数据元素的经排序次序的位置中。5.如权利要求4所述的方法，其中接收包括接收指示具有处于经排序次序的所述至少四个数据元素的所述第一源紧缩数据的所述指令。6.一种处理器，包括：多个紧缩数据寄存器；解码单元，用于解码指令，所述指令用于指示包括未处于经排序次序的至少四个数据元素的源紧缩数据并且用于指示目的地存储位置；执行单...

【专利技术属性】
技术研发人员：S·格伦，V·克拉斯诺夫，
申请(专利权)人：英特尔公司，
类型：发明
国别省市：美国,US