EXTENDIBLE INPUT/OUTPUT DATA MECHANISM FOR ACCELERATORS
    2.
    发明申请
    EXTENDIBLE INPUT/OUTPUT DATA MECHANISM FOR ACCELERATORS 有权
    用于加速器的可扩展输入/输出数据机制

    公开(公告)号:US20150186268A1

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

    申请号:US14144794

    申请日:2013-12-31

    IPC分类号: G06F12/06 G06F9/48

    摘要: Embodiments include methods, systems and computer program products for providing an extendable job structure for executing instructions on an accelerator. The method includes creating a number of data descriptor blocks, each having a fixed number of memory location addresses and a pointer to a next of the number of the data descriptor block. The method further includes creating a last data descriptor block having the fixed number of memory location addresses and a last block indicator. Based on determining that additional memory is required for executing instructions on the accelerator, the method includes modifying the last data descriptor block to become a data extender block having a pointer to one of one or more new data descriptor blocks and creating a new last data descriptor block.

    摘要翻译: 实施例包括用于提供用于在加速器上执行指令的可扩展作业结构的方法,系统和计算机程序产品。 该方法包括创建多个数据描述符块,每个数据描述符块具有固定数量的存储器位置地址和指向下一个数据描述符块的指针。 该方法还包括创建具有固定数量的存储器位置地址和最后块指示符的最后数据描述符块。 基于确定在加速器上执行指令所需的附加存储器,该方法包括修改最后数据描述符块以变成具有指向一个或多个新数据描述符块之一的指针的数据扩展器块,并且创建新的最后数据描述符 块。

    HARDWARE IMPLEMENTATION OF A TOURNAMENT TREE SORT ALGORITHM

    公开(公告)号:US20150046478A1

    公开(公告)日:2015-02-12

    申请号:US13961092

    申请日:2013-08-07

    IPC分类号: G06F17/30

    CPC分类号: G06F17/30327 G06F7/24

    摘要: Embodiments include methods, systems and computer program products for performing a tournament tree sort on a hardware accelerator. The method includes receiving a plurality of key values by the hardware accelerator, storing each the plurality of keys into a location on a memory of the hardware accelerator, and creating a pointer to each of the locations of the plurality of keys. The method also includes storing the pointer to each of the plurality of keys into a first array stored by the hardware accelerator, sorting the plurality of keys by ordering the pointers in the first array and by using a second array for storing the pointers, wherein the sorting identifies a winning key from the plurality of keys in the memory, and outputting the winning key.

    TUNABLE HARDWARE SORT ENGINE FOR PERFORMING COMPOSITE SORTING ALGORITHMS
    4.
    发明申请
    TUNABLE HARDWARE SORT ENGINE FOR PERFORMING COMPOSITE SORTING ALGORITHMS 有权
    用于执行复合分选算法的TUNABLE HARDWARE SORT发动机

    公开(公告)号:US20150046476A1

    公开(公告)日:2015-02-12

    申请号:US14018650

    申请日:2013-09-05

    IPC分类号: G06F17/30

    摘要: 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.

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

    HARDWARE IMPLEMENTATION OF A TOURNAMENT TREE SORT ALGORITHM
    5.
    发明申请
    HARDWARE IMPLEMENTATION OF A TOURNAMENT TREE SORT ALGORITHM 有权
    旅游树分类算法的硬件实现

    公开(公告)号:US20150046475A1

    公开(公告)日:2015-02-12

    申请号:US14018647

    申请日:2013-09-05

    IPC分类号: G06F17/30

    CPC分类号: G06F17/30327 G06F7/24

    摘要: Embodiments include methods, systems and computer program products for performing a tournament tree sort on a hardware accelerator. The method includes receiving a plurality of key values by the hardware accelerator, storing each the plurality of keys into a location on a memory of the hardware accelerator, and creating a pointer to each of the locations of the plurality of keys. The method also includes storing the pointer to each of the plurality of keys into a first array stored by the hardware accelerator, sorting the plurality of keys by ordering the pointers in the first array and by using a second array for storing the pointers, wherein the sorting identifies a winning key from the plurality of keys in the memory, and outputting the winning key.

    摘要翻译: 实施例包括用于在硬件加速器上执行比赛树排序的方法,系统和计算机程序产品。 该方法包括:通过硬件加速器接收多个键值,将多个键中的每一个存储到硬件加速器的存储器上的位置,以及创建指向多个键中的每个位置的指针。 该方法还包括将指向多个键中的每一个的指针存储到由硬件加速器存储的第一阵列中,通过排序第一阵列中的指针并通过使用用于存储指针的第二阵列对多个键进行排序,其中 排序从存储器中的多个键识别获胜密钥,并输出获胜密钥。

    HARDWARE PROJECTION OF FIXED AND VARIABLE LENGTH COLUMNS OF DATABASE TABLES
    6.
    发明申请
    HARDWARE PROJECTION OF FIXED AND VARIABLE LENGTH COLUMNS OF DATABASE TABLES 有权
    数据表的固定和变化的长度列的硬件投影

    公开(公告)号:US20150026199A1

    公开(公告)日:2015-01-22

    申请号:US13971155

    申请日:2013-08-20

    IPC分类号: G06F17/30

    CPC分类号: G06F17/30943

    摘要: In an exemplary embodiment of this disclosure, a computer-implemented method includes receiving, at a hardware accelerator, a first instruction to project a first plurality of database rows, where each of the first plurality of database rows has one or more variable-length columns. The first plurality of database rows are projected, by a computer processor, to produce a first plurality of projected rows. This projection is performed at streaming rate.

    摘要翻译: 在本公开的示例性实施例中,计算机实现的方法包括在硬件加速器处接收第一指令以投影第一多个数据库行,其中第一多个数据库行中的每一个具有一个或多个可变长度列 。 由计算机处理器投影第一组数据库行以产生第一多个投影行。 该投影以流速进行。

    Scalable acceleration of database query operations

    公开(公告)号:US10169413B2

    公开(公告)日:2019-01-01

    申请号:US15239097

    申请日:2016-08-17

    IPC分类号: G06F17/30

    摘要: Embodiments include methods, systems and computer program products for offloading multiple processing operations to an accelerator. Aspects include receiving a database query from an application, performing an analysis on the query, and identifying a plurality of available accelerators. Aspects further include retrieving cost information for one or more templates available on each of the plurality of available accelerators, determining a query execution plan based on the cost information and the analysis on the query, and offloading one or more query operations to at least one of the plurality of accelerators based on the query execution plan.

    TUNABLE HARDWARE SORT ENGINE FOR PERFORMING COMPOSITE SORTING ALGORITHMS

    公开(公告)号:US20160110390A1

    公开(公告)日:2016-04-21

    申请号:US14977832

    申请日:2015-12-22

    IPC分类号: G06F17/30 G06F7/22

    摘要: 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.

    Radix sort with read-only key
    10.
    发明授权

    公开(公告)号:US09177006B2

    公开(公告)日:2015-11-03

    申请号:US13730902

    申请日:2012-12-29

    IPC分类号: G06F17/30

    CPC分类号: G06F17/30345 G06F17/30946

    摘要: Methods and arrangements for a radix sort with a read only key. A plurality of keys are received, an array and a link table are populated for the first digit of the keys based upon the keys; and an array and a link table are populated for each successive digit of the keys based upon the array and link table populated for the preceding digit of the keys. Embodiments may be implemented in both hardware (FPGAs, ASICs, information handling devices, etc.) and software. Other embodiments are also disclosed and claimed.