EFFICIENT HARDWARE INSTRUCTIONS FOR SINGLE INSTRUCTION MULTIPLE DATA PROCESSORS
    1.
    发明申请
    EFFICIENT HARDWARE INSTRUCTIONS FOR SINGLE INSTRUCTION MULTIPLE DATA PROCESSORS 审中-公开
    高效的硬件指令,用于单个指令多个数据处理器

    公开(公告)号:WO2014150913A2

    公开(公告)日:2014-09-25

    申请号:PCT/US2014/024523

    申请日:2014-03-12

    Abstract: A method and apparatus for efficiently processing data in various formats in a single instruction multiple data ("SIMD") architecture is presented. Specifically, a method to unpack a fixed-width bit values in a bit stream to a fixed width byte stream in a SIMD architecture is presented. A method to unpack variable-length byte packed values in a byte stream in a SIMD architecture is presented. A method to decompress a run length encoded compressed bit-vector in a SIMD architecture is presented. A method to return the offset of each bit set to one in a bit-vector in a SIMD architecture is presented. A method to fetch bits from a bit-vector at specified offsets relative to a base in a SIMD architecture is presented. A method to compare values stored in two SIMD registers is presented.

    Abstract translation: 提出了一种在单指令多数据(“SIMD”)结构中有效处理各种格式的数据的方法和装置。 具体地说,提出了一种在SIMD架构中将位流中的固定宽度位值解包为固定宽度字节流的方法。 介绍了一种解码SIMD架构中字节流中可变长度字节打包值的方法。 提出了一种在SIMD架构中解压缩运行长度编码的压缩位向量的方法。 提出了一种在SIMD架构中将位设置为1的偏移量返回到位向量中的方法。 提出了一种从SIMD架构中相对于基址指定的偏移量从位向量获取位的方法。 提出了一种比较存储在两个SIMD寄存器中的值的方法。

    PERFORMING IN-MEMORY COLUMNAR ANALYTIC QUERIES ON EXTERNALLY RESIDENT DATA

    公开(公告)号:WO2019067964A1

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

    申请号:PCT/US2018/053523

    申请日:2018-09-28

    Abstract: Techniques herein use in-memory column vectors to process data that is external to a database management system (DBMS) and logically join the external data with data that is native to the DBMS. In an embodiment, a computer maintains a data dictionary for native data that is durably stored in an DBMS and external data that is not durably stored in the DBMS. From a client through a connection to the DBMS, the computer receives a query. The computer loads the external data into an in-memory column vector that resides in random access memory of the DBMS. Based on the query and the data dictionary, the DBMS executes a data join of the in-memory column vector with the native data. To the client through said connection, the computer returns results of the query based on the data join.

    A METHOD TO ACCELERATE QUERIES USING DYNAMICALLY GENERATED ALTERNATE DATA FORMATS IN FLASH CACHE
    3.
    发明申请
    A METHOD TO ACCELERATE QUERIES USING DYNAMICALLY GENERATED ALTERNATE DATA FORMATS IN FLASH CACHE 审中-公开
    一种使用动态缓存中动态生成的替代数据格式来加速查询的方法

    公开(公告)号:WO2014149615A1

    公开(公告)日:2014-09-25

    申请号:PCT/US2014/019880

    申请日:2014-03-03

    CPC classification number: G06F12/0875 G06F17/30312 G06F17/3048

    Abstract: A method for accelerating queries using dynamically generated columnar data in a flash cache is provided. In an embodiment, a method comprises a storage device receiving a first request for data that is stored in the storage device in a base major format in one or more primary storage devices. The storage device comprises a cache. The base major format is any one of: a row-major format, a column-major format and a hybrid-columnar format. Based on first one or more criteria, it is determined whether to rewrite the data into rewritten data in a rewritten major format. In response to determining to rewrite the data into rewritten data in a rewritten major format, the storage device rewrites at least a portion of the data into particular rewritten data in the rewritten major format. The rewritten data is stored in the cache.

    Abstract translation: 提供了一种使用Flash缓存中的动态生成的列数据来加速查询的方法。 在一个实施例中,一种方法包括存储设备,其以一个或多个主存储设备中的主要主要格式接收存储在存储设备中的数据的第一请求。 存储设备包括高速缓存。 基本主要格式是以下主题之一:行主格式,列主格式和混合列格式。 基于第一个或多个标准,确定是否以重写的主要格式将数据重写为重写的数据。 响应于确定以重写的主要格式将数据重写为重写数据,存储设备将至少一部分数据重写为重写的主要格式的特定重写数据。 重写的数据存储在缓存中。

    EFFICIENT HARDWARE INSTRUCTIONS FOR SINGLE INSTRUCTION MULTIPLE DATA PROCESSORS
    7.
    发明公开
    EFFICIENT HARDWARE INSTRUCTIONS FOR SINGLE INSTRUCTION MULTIPLE DATA PROCESSORS 审中-公开
    EFFIZIENTE HARDWARE-BEFEHLEFÜRMEHRERE DATENPROZESSOREN MIT EINZELBEFEHLEN

    公开(公告)号:EP2972788A2

    公开(公告)日:2016-01-20

    申请号:EP14720760.9

    申请日:2014-03-12

    Abstract: A method and apparatus for efficiently processing data in various formats in a single instruction multiple data ("SIMD") architecture is presented. Specifically, a method to unpack a fixed-width bit values in a bit stream to a fixed width byte stream in a SIMD architecture is presented. A method to unpack variable-length byte packed values in a byte stream in a SIMD architecture is presented. A method to decompress a run length encoded compressed bit-vector in a SIMD architecture is presented. A method to return the offset of each bit set to one in a bit-vector in a SIMD architecture is presented. A method to fetch bits from a bit-vector at specified offsets relative to a base in a SIMD architecture is presented. A method to compare values stored in two SIMD registers is presented.

    Abstract translation: 提出了一种在单指令多数据(“SIMD”)结构中有效处理各种格式的数据的方法和装置。 具体地说,提出了一种在SIMD架构中将位流中的固定宽度位值解包为固定宽度字节流的方法。 介绍了一种在SIMD架构中解压缩字节流中可变长度字节打包值的方法。 提出了一种在SIMD架构中解压缩运行长度编码的压缩位向量的方法。 提出了一种将SIMD架构中的位向量中的每个位设置为1的偏移量返回的方法。 提出了一种从SIMD架构中相对于基址指定的偏移量从位向量获取位的方法。 介绍了一种比较存储在两个SIMD寄存器中的值的方法。

Patent Agency Ranking