公开(公告)号：US09792117B2

公开(公告)日：2017-10-17

申请号：US14023064

申请日：2013-09-10

Applicant: Oracle International Corporation

Inventor： Amit Ganesh ,  Shasank K. Chavan ,  Vineet Marwah ,  Jesse Kamp ,  Anindya C. Patthak ,  Michael J. Gleeson ,  Allison L. Holloway ,  Roger Macnicol

IPC: G06F15/00 ,  G06F7/38 ,  G06F9/00 ,  G06F9/44 ,  G06F9/30 ,  G06F17/30

CPC classification number: G06F9/30036 ,  G06F9/30032 ,  G06F17/30315

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.

公开(公告)号：US20160085781A1

公开(公告)日：2016-03-24

申请号：US14955368

申请日：2015-12-01

Applicant: Oracle International Corporation

Inventor： Lawrence J. Ellison ,  Amit Ganesh ,  Vineet Marwah ,  Jesse Kamp ,  Anindya C. Patthak ,  Shasank K. Chavan ,  Michael J. Gleeson ,  Allison L. Holloway ,  Manosiz Bhattacharyya

IPC: G06F17/30 ,  G06F9/38

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.

公开(公告)号：US20140013077A1

公开(公告)日：2014-01-09

申请号：US14023249

申请日：2013-09-10

Applicant: Oracle International Corporation

Inventor： Amit Ganesh ,  Shasank K. Chavan ,  Vineet Marwah ,  Jesse Kamp ,  Anindya C. Patthak ,  Michael J. Gleeson ,  Allison L. Holloway ,  Roger Macnicol

IPC: G06F15/80

CPC classification number: G06F15/8007 ,  G06F17/30315

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.

公开(公告)号：US20130275473A1

公开(公告)日：2013-10-17

申请号：US13916284

申请日：2013-06-12

Applicant: Oracle International Corporation

Inventor： Lawrence J. Ellison ,  Amit Ganesh ,  Vineet Marwah ,  Jesse Kamp ,  Anindya C. Patthak ,  Shasank K. Chavan ,  Michael J. Gleeson ,  Allison L. Holloway ,  Manosiz Bhattacharyya

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.

Abstract translation: 在执行数据库操作期间，提供了技术来更有效地使用CPU和易失性存储器之间的I / O路径的带宽。 来自关系表的关系数据作为列向量存储在易失性存储器中，其中每个列向量包含表的特定列的值。 可以使用二进制可比较的格式来表示列向量中的每个值，而不管与列相关联的数据类型如何。 列向量可以在易失性存储器中被压缩和/或编码，并且在CPU内部实时解压缩/解码。 或者，CPU可以被设计为直接对压缩和/或编码的列向量数据执行操作。 另外，描述使CPU能够对列向量值执行向量处理操作的技术。

公开(公告)号：US08521788B2

公开(公告)日：2013-08-27

申请号：US13708060

申请日：2012-12-07

Applicant: Oracle International Corporation

Inventor： Lawrence J. Ellison ,  Amit Ganesh ,  Vineet Marwah ,  Jesse Kamp ,  Anindya C. Patthak ,  Shasank K. Chavan ,  Michael J. Gleeson ,  Allison L. Holloway ,  Manosiz Bhattacharyya

IPC: G06F7/00

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.

公开(公告)号：US20130151568A1

公开(公告)日：2013-06-13

申请号：US13708060

申请日：2012-12-07

Applicant: ORACLE INTERNATIONAL CORPORATION

Inventor： Lawrence J. Ellison ,  Amit Ganesh ,  Vineet Marwah ,  Jesse Kamp ,  Anindya C. Patthak ,  Shasank K. Chavan ,  Michael J. Gleeson ,  Allison L. Holloway ,  Manosiz Bhattacharyya

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.