[发明专利]在指令集架构中对数据进行排序并且合并经排序数据

说明书

一种处理装置，包括排序模块，所述排序模块向多个元素中的每一个加上寄存器组中的相应位置的位置值，从而在相应位置中产生多个经变换元素。所述多个元素包括多个位。所述排序模块将所述多个经变换元素中的每一个与自身以及彼此进行比较。所述排序模块还基于所述比较向所述多个经变换元素中的每一个分配启用指示符或禁用指示符之一。进一步地，所述排序模块对向所述多个经变换元素中的每一个分配的所述启用指示符的数量进行计数以生成所述多个元素的经排序序列。

技术领域

本文所描述的实施例总体上涉及处理装置，并且更具体地涉及在处理装置的指令集架构中对数据进行排序并且合并经排序数据。

背景技术

排序是许多计算机应用广泛使用的重要核心。在数据库中，排序有助于对数据进行排序、创建索引、以及执行二进制搜索。排序促进了统计相关应用，包括找到最近对、确定元素的唯一性、找到第k个最大元素、以及识别异常值。排序在物理模拟中例如用于找到凸包以促进冲突检测。排序还在大数据应用、特别是图形分析中得以使用，在大数据应用中，排序用于在顶点编程期间对组成输出向量的键/值对进行排序。合并排序是排序的非常广泛使用的实施方式。合并排序内的关键图元是合并两个经排序序列。

附图说明

根据以下给出的详细描述并且根据本公开的各个实施例的附图，将更全面地理解本公开。然而，附图不应被认为是将本公开限制于特定实施例，而是仅用于解释和理解。

图1是包括实施指令集架构环境的处理装置的计算系统的一个实施例的框图；

图2是框图，展示了根据本公开的实施例的用于实施指令集架构执行环境的排序模块；

图3是根据本公开的实施例的在指令集架构执行环境中进行的排序的示例；

图4是流程图，展示了根据本公开的实施例的用于在指令集架构执行环境中进行排序的方法；

图5是框图，展示了根据本公开的实施例的用于实施指令集架构执行环境的合并模块；

图6是根据本公开的实施例的在指令集架构执行环境中进行的合并的示例；

图7是流程图，展示了根据本公开的实施例的用于在指令集架构执行环境中进行合并的方法；

图8是框图，展示了根据本公开的实施例的用于实施指令集架构执行环境的合并模块；

图9是根据本公开的实施例的在指令集架构执行环境中进行的合并的示例；

图10是流程图，展示了根据本公开的实施例的用于在指令集架构执行环境中进行合并的方法；

图11A是框图，展示了用于处理器的微架构，本公开的一个实施例可以用于所述微架构中；

图11B是框图，展示了根据本公开的至少一个实施例实施的有序流水线和寄存器重命名级、乱序发布/执行流水线；

图12展示了根据本公开的一个实施例的用于处理器的微架构的框图；

图13是框图，展示了本公开的实施例可以用于其中的系统；

图14是本公开的实施例可以在其中操作的系统的框图；

图15是本公开的实施例可以在其中操作的系统的框图；

图16是根据本公开的实施例的芯片上系统(SoC)的框图；

图17是根据本公开的SoC设计的实施例的框图；

图18展示了计算机系统的一个实施例的框图；并且

图19展示了根据本公开的采用计算系统的形式的机器的框图。

具体实施方式