公开(公告)号：EP2972788B1

公开(公告)日：2019-08-21

申请号：EP14720760.9

申请日：2014-03-12

Applicant: Oracle International Corporation

Inventor： GANESH, Amit ,  CHAVAN, Shasank K. ,  MARWAH, Vineet ,  KAMP, Jesse ,  PATTHAK, Anindya C. ,  GLEESON, Michael J. ,  HOLLOWAY, Allison L. ,  MACNICOL, Roger

IPC: G06F9/30

公开(公告)号：EP2972788A2

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

申请号：EP14720760.9

申请日：2014-03-12

Applicant: Oracle International Corporation

Inventor： GANESH, Amit ,  CHAVAN, Shasank K. ,  MARWAH, Vineet ,  KAMP, Jesse ,  PATTHAK, Anindya C. ,  GLEESON, Michael J. ,  HOLLOWAY, Allison L. ,  MACNICOL, Roger

IPC: G06F9/30

CPC classification number: G06F9/30018 ,  G06F9/30021 ,  G06F9/30025 ,  G06F9/30032 ,  G06F9/30036

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寄存器中的值的方法。

公开(公告)号：EP2788902A1

公开(公告)日：2014-10-15

申请号：EP12809436.4

申请日：2012-12-07

Applicant: Oracle International Corporation

Inventor： ELLISON, Lawrence J. ,  GANESH, Amit ,  MARWAH, Vineet ,  KAMP, Jesse ,  PATTHAK, Anindya C. ,  CHAVAN, Shasank K. ,  GLEESON, Michael J. ,  HOLLOWAY, Allison L. ,  BHATTACHARYYA, Manosiz

IPC: G06F17/30

CPC classification number: G06F17/30315 ,  G06F9/3887 ,  G06F17/30339 ,  G06F17/30595

Abstract: Techniques are provided for more efficiently using the bandwidth of the I/O path between a CPU and volatile memory during the performance of database operation. Relational data from a relational table is stored in volatile memory as column vectors, where each column vector contains values for a particular column of the table. A binary-comparable format may be used to represent each value within a column vector, regardless of the data type associated with the column. The column vectors may be compressed and/or encoded while in volatile memory, and decompressed/decoded on-the-fly within the CPU. Alternatively, the CPU may be designed to perform operations directly on the compressed and/or encoded column vector data. In addition, techniques are described that enable the CPU to perform vector processing operations on the column vector values.