ESTIMATING A COST OF PERFORMING DATABASE OPERATIONS USING VECTORIZED INSTRUCTIONS

摘要

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.

主权项

1. A method comprising:
determining a first cost of performing an operation using a first approach that involves executing one or more vectorized instructions; determining a second cost of performing the operation using a second approach that does not involve executing any vectorized instruction; based on the first cost and the second cost, determining whether to the perform the operation using the first approach or the second approach; wherein the method is performed by one or more computing devices.