在SIMD处理器上对数组进行合并和排序

摘要

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