[发明专利]在SIMD处理器上对数组进行合并和排序

说明书

提供了一种用于执行双调合并操作的计算机实现的方法。该计算机实现的方法包括：在第一硬件寄存器中按升序从第一输入流接收多个第一值；在第二硬件寄存器中按降序从第二输入流接收多个第二值；对该第一和第二硬件寄存器中的该第一和第二值执行双调合并操作；以及反转在该双调合并操作中由一个或多个比较器执行的比较操作，该一个或多个比较器的输出被加载到该第二硬件寄存器中，以使得该第二硬件寄存器的输出值按降序布置并且被放置到输出流中。

技术领域

本发明一般涉及信息技术，尤其涉及用于在单指令多数据(SIMD)处理器上对数组进行合并和排序的系统和方法。

背景技术

数组的排序和合并是与诸如数据库、认知计算、图搜索和语音识别等的上下文有关的各种应用中的常见计算操作。通常需要有效的排序和合并内核来执行此类应用，尤其是在要合并的数组包括多达数万亿个记录的情况下。因此，需要用于在处理器上对数组进行合并和排序的可扩展技术。

发明内容

从第一方面来看，本发明提供了一种由处理器执行的用于由排序模块执行双调合并操作的计算机实现的方法，该方法包括：由该处理器对在第一硬件寄存器中按升序从第一输入流接收的多个第一值和在第二硬件寄存器中按降序从第二输入流接收的多个第二值执行双调合并操作，该第一硬件寄存器和该第二硬件寄存器存储在数据库中；以及由该处理器反转在该双调合并操作中由一个或多个比较器执行的比较操作，该一个或多个比较器的输出被加载到该第二硬件寄存器中，以使得该第二硬件寄存器的输出值按降序布置并被放置到输出流中。

从另一方面来看，本发明提供了一种用于执行双调合并操作的计算机系统，该计算机系统包括：存储器；以及与该存储器通信的至少一个处理器，其中该计算机系统被配置为：由该处理器对在第一硬件寄存器中按升序从第一输入流接收的多个第一值和在第二硬件寄存器中按降序从第二输入流接收的多个第二值执行双调合并操作，该第一硬件寄存器和该第二硬件寄存器被存储在数据库中；以及由该处理器反转在该双调合并操作中由一个或多个比较器执行的比较操作，该一个或多个比较器的输出被加载到该第二硬件寄存器中，使得该第二硬件寄存器的输出值按降序布置并被放置到输出流中。

从另一方面来看，本发明提供了一种用于执行双调合并操作的计算机程序产品，该计算机程序产品包括计算机可读存储介质，该计算机可读存储介质能够由处理电路读取并且存储用于由该处理电路执行以用于执行本发明的步骤的方法的指令。

从另一方面来看，本发明提供了一种存储在计算机可读介质上并且能够被加载到数字计算机的内部存储器中的计算机程序，包括软件代码部分，当该程序在计算机上运行时，用于执行本发明的步骤。

根据一个实施例，提供了一种用于执行双调合并操作的计算机实现的方法。该计算机实现的方法包括由处理器对在第一硬件寄存器中按升序从第一输入流接收的多个第一值和在第二硬件寄存器中按降序从第二输入流接收的多个第二值执行双调合并操作，第一和第二硬件寄存器存储在数据库中，并且由处理器反转在双调合并操作中由一个或多个比较器执行的比较操作，该比较器的输出将被加载到第二硬件寄存器中，以使得第二硬件寄存器的输出值按降序布置并且被放置到输出流中。

根据另一实施例，提供了一种用于执行双调合并操作的系统。该系统包括存储器和与存储器通信的至少一个处理器，其中，计算机系统被配置成在第一硬件寄存器中按升序从第一输入流接收多个第一值，在第二硬件寄存器中按降序从第二输入流接收多个第二值，对第一和第二硬件寄存器中的第一和第二值执行双调合并操作，以及反转在双调合并操作中由一个或多个比较器执行的比较操作，该一个或多个比较器的输出将要被加载到第二硬件寄存器中，以使得第二硬件寄存器的输出值按降序布置并且被放置到输出流中。