METHOD AND APPARATUS FOR SCALABLE SORTING OF A DATA SET
    7.
    发明申请
    METHOD AND APPARATUS FOR SCALABLE SORTING OF A DATA SET 审中-公开
    数据集可分级分配的方法和装置

    公开(公告)号:US20160188643A1

    公开(公告)日:2016-06-30

    申请号:US14588033

    申请日:2014-12-31

    CPC classification number: G06F7/22 G06F7/06

    Abstract: Embodiments of the present invention pertain to a method and apparatus for a scalable sorting of a data set in a database on a computer system. A number of contiguous ranges spanning the data set are defined. Each individual data value of the data set is assigned to a range to which it falls into. The values in the ranges are then sorted. The sorting can be performed by different nodes in parallel. Once the sorting is completed, the results are stored in contiguous memory locations. This results the overall data set being sorted.

    Abstract translation: 本发明的实施例涉及用于在计算机系统上的数据库中的数据集的可伸缩分类的方法和装置。 定义跨越数据集的多个连续范围。 将数据集的每个单独的数据值分配给它所属的范围。 然后对范围中的值进行排序。 排序可以由不同的节点并行执行。 排序完成后,结果将存储在连续的内存位置。 这导致整个数据集被排序。

    Tunable hardware sort engine for performing composite sorting algorithms
    8.
    发明授权
    Tunable hardware sort engine for performing composite sorting algorithms 有权
    可调谐硬件排序引擎,用于执行复合排序算法

    公开(公告)号:US09251218B2

    公开(公告)日:2016-02-02

    申请号:US13961094

    申请日:2013-08-07

    Abstract: Embodiments include methods, systems and computer program products for performing a composite sort on a tunable hardware sort engine includes determining desired sort performance parameters, configuring a composite sort engine based on the desired sort performance parameters, and receiving a plurality of keys having a payload associated with each of the plurality of keys. The method also includes reserving DRAM storage for each of the payloads, generating a tag for each of the plurality of keys, the tag identifying the DRAM storage reserved for each of the payloads, and storing the payloads in the portions of the DRAM storage. The method further includes generating a composite key for each of the plurality of keys, sorting the composite keys by the composite sort engine, and retrieving the payloads associated with the sorted composite keys from the DRAM storage. The method also includes outputting the payloads associated the sorted composite keys.

    Abstract translation: 实施例包括用于在可调谐硬件排序引擎上执行复合排序的方法,系统和计算机程序产品,包括确定期望的排序性能参数,基于所需排序性能参数配置复合排序引擎,以及接收具有有效载荷的多个键 与多个键中的每一个。 该方法还包括为每个有效负载保留DRAM存储,为多个密钥中的每一个生成标签,该标签标识为每个有效载荷保留的DRAM存储器,以及将有效载荷存储在DRAM存储器的部分中。 所述方法还包括为所述多个密钥中的每一个生成复合密钥,由所述复合排序引擎对所述复合密钥进行排序,以及从所述DRAM存储器检索与所述排序的复合密钥相关联的有效载荷。 该方法还包括输出与排序的复合密钥相关联的有效载荷。

    SORTING
    10.
    发明申请
    SORTING 有权
    分类

    公开(公告)号:US20150212796A1

    公开(公告)日:2015-07-30

    申请号:US14677060

    申请日:2015-04-02

    Abstract: Systems and techniques are disclosed that include in one aspect a computer implemented method storing a received stream of data elements in a buffer, applying a boundary condition to the data elements stored in the buffer after receiving each individual data element of the stream of data elements, and producing one or more data elements from the buffer based on the boundary condition as an output stream of data elements sorted according to a predetermined order.

    Abstract translation: 公开了一种系统和技术,其一方面包括将接收到的数据元素流存储在缓冲器中的计算机实现的方法,在接收数据元素流的每个单独数据元素之后,将边界条件应用于存储在缓冲器中的数据元素, 以及根据作为根据预定顺序分类的数据元素的输出流的边界条件从缓冲器生成一个或多个数据元素。

Patent Agency Ranking