Estimating a cost of performing database operations using vectorized instructions
AssigneeOracle International Corporation
InventorsRajkumar Sen, Sam Idicula, Nipun Agarwal
Life of this patent
Estimating the term…
Loading patent…
AssigneeOracle International Corporation
InventorsRajkumar Sen, Sam Idicula, Nipun Agarwal
Estimating the term…
Techniques for performing database operations using vectorized instructions are provided. In one technique, it is determined whether to perform a database operation using one or more vectorized instructions or without using any vectorized instructions. This determination may comprise estimating a first cost of performing the database operation using one or more vectorized instructions and estimating a second cost of performing the database operation without using any vectorized instructions. Multiple factors that may be used to determine which approach to follow, such as the number of data elements that may fit into a SIMD register, a number of vectorized instructions in the vectorized approach, a number of data movement instructions that involve moving data from a SIMD register to a non-SIMD register and/or vice versa, a size of a cache, and a projected size of a hash table.
A method comprising:
A method comprising:
One or more storage media storing instructions which, when executed by one or more processors, further cause:
One or more storage media storing instructions which, when executed by one or more processors, cause:
Dependencies are inferred from the claim text.