HashJoinRuntimeGpu.cu File Reference

#include "HashJoinRuntime.cpp"
#include <thrust/device_ptr.h>
#include <thrust/scan.h>

Include dependency graph for HashJoinRuntimeGpu.cu:

Go to the source code of this file.

Macros
#define	VALID_POS_FLAG   0

Functions
__global__ void	fill_hash_join_buff_wrapper (int32_t *buff, const int32_t invalid_slot_val, const JoinColumn join_column, const JoinColumnTypeInfo type_info, int *err)
__global__ void	fill_hash_join_buff_bucketized_wrapper (int32_t *buff, const int32_t invalid_slot_val, const JoinColumn join_column, const JoinColumnTypeInfo type_info, int *err, const int64_t bucket_normalization)
void	fill_hash_join_buff_on_device_bucketized (int32_t *buff, const int32_t invalid_slot_val, int *dev_err_buff, const JoinColumn join_column, const JoinColumnTypeInfo type_info, const size_t block_size_x, const size_t grid_size_x, const int64_t bucket_normalization)
void	fill_hash_join_buff_on_device (int32_t *buff, const int32_t invalid_slot_val, int *dev_err_buff, const JoinColumn join_column, const JoinColumnTypeInfo type_info, const size_t block_size_x, const size_t grid_size_x)
__global__ void	fill_hash_join_buff_wrapper_sharded_bucketized (int32_t *buff, const int32_t invalid_slot_val, const JoinColumn join_column, const JoinColumnTypeInfo type_info, const ShardInfo shard_info, int *err, const int64_t bucket_normalization)
__global__ void	fill_hash_join_buff_wrapper_sharded (int32_t *buff, const int32_t invalid_slot_val, const JoinColumn join_column, const JoinColumnTypeInfo type_info, const ShardInfo shard_info, int *err)
void	fill_hash_join_buff_on_device_sharded_bucketized (int32_t *buff, const int32_t invalid_slot_val, int *dev_err_buff, const JoinColumn join_column, const JoinColumnTypeInfo type_info, const ShardInfo shard_info, const size_t block_size_x, const size_t grid_size_x, const int64_t bucket_normalization)
void	fill_hash_join_buff_on_device_sharded (int32_t *buff, const int32_t invalid_slot_val, int *dev_err_buff, const JoinColumn join_column, const JoinColumnTypeInfo type_info, const ShardInfo shard_info, const size_t block_size_x, const size_t grid_size_x)
__global__ void	init_hash_join_buff_wrapper (int32_t *buff, const int32_t hash_entry_count, const int32_t invalid_slot_val)
void	init_hash_join_buff_on_device (int32_t *buff, const int32_t hash_entry_count, const int32_t invalid_slot_val, const size_t block_size_x, const size_t grid_size_x)
__global__ void	set_valid_pos_flag (int32_t *pos_buff, const int32_t *count_buff, const int32_t entry_count)
__global__ void	set_valid_pos (int32_t *pos_buff, int32_t *count_buff, const int32_t entry_count)
template<typename COUNT_MATCHES_FUNCTOR , typename FILL_ROW_IDS_FUNCTOR >
void	fill_one_to_many_hash_table_on_device_impl (int32_t *buff, const int32_t hash_entry_count, const int32_t invalid_slot_val, const JoinColumn &join_column, const JoinColumnTypeInfo &type_info, const size_t block_size_x, const size_t grid_size_x, COUNT_MATCHES_FUNCTOR count_matches_func, FILL_ROW_IDS_FUNCTOR fill_row_ids_func)
void	fill_one_to_many_hash_table_on_device (int32_t *buff, const HashEntryInfo hash_entry_info, const int32_t invalid_slot_val, const JoinColumn &join_column, const JoinColumnTypeInfo &type_info, const size_t block_size_x, const size_t grid_size_x)
void	fill_one_to_many_hash_table_on_device_bucketized (int32_t *buff, const HashEntryInfo hash_entry_info, const int32_t invalid_slot_val, const JoinColumn &join_column, const JoinColumnTypeInfo &type_info, const size_t block_size_x, const size_t grid_size_x)
void	fill_one_to_many_hash_table_on_device_sharded (int32_t *buff, const HashEntryInfo hash_entry_info, const int32_t invalid_slot_val, const JoinColumn &join_column, const JoinColumnTypeInfo &type_info, const ShardInfo &shard_info, const size_t block_size_x, const size_t grid_size_x)
template<typename T , typename KEY_HANDLER >
void	fill_one_to_many_baseline_hash_table_on_device (int32_t *buff, const T *composite_key_dict, const size_t hash_entry_count, const int32_t invalid_slot_val, const KEY_HANDLER *key_handler, const size_t num_elems, const size_t block_size_x, const size_t grid_size_x)
template<typename T >
__global__ void	init_baseline_hash_join_buff_wrapper (int8_t *hash_join_buff, const size_t entry_count, const size_t key_component_count, const bool with_val_slot, const int32_t invalid_slot_val)
void	init_baseline_hash_join_buff_on_device_32 (int8_t *hash_join_buff, const int32_t entry_count, const size_t key_component_count, const bool with_val_slot, const int32_t invalid_slot_val, const size_t block_size_x, const size_t grid_size_x)
void	init_baseline_hash_join_buff_on_device_64 (int8_t *hash_join_buff, const int32_t entry_count, const size_t key_component_count, const bool with_val_slot, const int32_t invalid_slot_val, const size_t block_size_x, const size_t grid_size_x)
template<typename T , typename KEY_HANDLER >
__global__ void	fill_baseline_hash_join_buff_wrapper (int8_t *hash_buff, const size_t entry_count, const int32_t invalid_slot_val, const size_t key_component_count, const bool with_val_slot, int *err, const KEY_HANDLER *key_handler, const size_t num_elems)
void	fill_baseline_hash_join_buff_on_device_32 (int8_t *hash_buff, const size_t entry_count, const int32_t invalid_slot_val, const size_t key_component_count, const bool with_val_slot, int *dev_err_buff, const GenericKeyHandler *key_handler, const size_t num_elems, const size_t block_size_x, const size_t grid_size_x)
void	fill_baseline_hash_join_buff_on_device_64 (int8_t *hash_buff, const size_t entry_count, const int32_t invalid_slot_val, const size_t key_component_count, const bool with_val_slot, int *dev_err_buff, const GenericKeyHandler *key_handler, const size_t num_elems, const size_t block_size_x, const size_t grid_size_x)
void	overlaps_fill_baseline_hash_join_buff_on_device_64 (int8_t *hash_buff, const size_t entry_count, const int32_t invalid_slot_val, const size_t key_component_count, const bool with_val_slot, int *dev_err_buff, const OverlapsKeyHandler *key_handler, const size_t num_elems, const size_t block_size_x, const size_t grid_size_x)
void	fill_one_to_many_baseline_hash_table_on_device_32 (int32_t *buff, const int32_t *composite_key_dict, const size_t hash_entry_count, const int32_t invalid_slot_val, const size_t key_component_count, const GenericKeyHandler *key_handler, const size_t num_elems, const size_t block_size_x, const size_t grid_size_x)
void	fill_one_to_many_baseline_hash_table_on_device_64 (int32_t *buff, const int64_t *composite_key_dict, const size_t hash_entry_count, const int32_t invalid_slot_val, const GenericKeyHandler *key_handler, const size_t num_elems, const size_t block_size_x, const size_t grid_size_x)
void	overlaps_fill_one_to_many_baseline_hash_table_on_device_64 (int32_t *buff, const int64_t *composite_key_dict, const size_t hash_entry_count, const int32_t invalid_slot_val, const OverlapsKeyHandler *key_handler, const size_t num_elems, const size_t block_size_x, const size_t grid_size_x)
void	approximate_distinct_tuples_on_device_overlaps (uint8_t *hll_buffer, const uint32_t b, int32_t *row_counts_buffer, const OverlapsKeyHandler *key_handler, const size_t num_elems, const size_t block_size_x, const size_t grid_size_x)
void	approximate_distinct_tuples_on_device (uint8_t *hll_buffer, const uint32_t b, const GenericKeyHandler *key_handler, const size_t num_elems, const size_t block_size_x, const size_t grid_size_x)
void	compute_bucket_sizes_on_device (double *bucket_sizes_buffer, const JoinColumn *join_column, const JoinColumnTypeInfo *type_info, const double bucket_sz_threshold, const size_t block_size_x, const size_t grid_size_x)

Macro Definition Documentation

#define VALID_POS_FLAG   0

Definition at line 152 of file HashJoinRuntimeGpu.cu.

Referenced by set_valid_pos(), and set_valid_pos_flag().

Function Documentation

void approximate_distinct_tuples_on_device	(	uint8_t *	hll_buffer,
		const uint32_t	b,
		const GenericKeyHandler *	key_handler,
		const size_t	num_elems,
		const size_t	block_size_x,
		const size_t	grid_size_x
	)

Definition at line 546 of file HashJoinRuntimeGpu.cu.

Referenced by BaselineJoinHashTable::approximateTupleCount().

                                                                     {
  approximate_distinct_tuples_impl_gpu<<<grid_size_x, block_size_x>>>(
      hll_buffer, nullptr, b, num_elems, key_handler);
}

Here is the caller graph for this function:

void approximate_distinct_tuples_on_device_overlaps	(	uint8_t *	hll_buffer,
		const uint32_t	b,
		int32_t *	row_counts_buffer,
		const OverlapsKeyHandler *	key_handler,
		const size_t	num_elems,
		const size_t	block_size_x,
		const size_t	grid_size_x
	)

Definition at line 531 of file HashJoinRuntimeGpu.cu.

References inclusive_scan().

Referenced by OverlapsJoinHashTable::approximateTupleCount().

                                                                              {
  approximate_distinct_tuples_impl_gpu<<<grid_size_x, block_size_x>>>(
      hll_buffer, row_counts_buffer, b, num_elems, key_handler);

  auto row_counts_buffer_ptr = thrust::device_pointer_cast(row_counts_buffer);
  thrust::inclusive_scan(
      row_counts_buffer_ptr, row_counts_buffer_ptr + num_elems, row_counts_buffer_ptr);
}

Here is the call graph for this function:

Here is the caller graph for this function:

void compute_bucket_sizes_on_device	(	double *	bucket_sizes_buffer,
		const JoinColumn *	join_column,
		const JoinColumnTypeInfo *	type_info,
		const double	bucket_sz_threshold,
		const size_t	block_size_x,
		const size_t	grid_size_x
	)

Definition at line 556 of file HashJoinRuntimeGpu.cu.

Referenced by OverlapsJoinHashTable::computeBucketSizes().

                                                              {
  compute_bucket_sizes_impl_gpu<2><<<grid_size_x, block_size_x>>>(bucket_sizes_buffer,
                                                                  join_column,
                                                                  type_info,
                                                                  bucket_sz_threshold,
                                                                  block_size_x,
                                                                  grid_size_x);
}

Here is the caller graph for this function:

void fill_baseline_hash_join_buff_on_device_32	(	int8_t *	hash_buff,
		const size_t	entry_count,
		const int32_t	invalid_slot_val,
		const size_t	key_component_count,
		const bool	with_val_slot,
		int *	dev_err_buff,
		const GenericKeyHandler *	key_handler,
		const size_t	num_elems,
		const size_t	block_size_x,
		const size_t	grid_size_x
	)

Definition at line 409 of file HashJoinRuntimeGpu.cu.

Referenced by BaselineJoinHashTable::initHashTableOnGpu().

                                                                         {
  fill_baseline_hash_join_buff_wrapper<int32_t>
      <<<grid_size_x, block_size_x>>>(hash_buff,
                                      entry_count,
                                      invalid_slot_val,
                                      key_component_count,
                                      with_val_slot,
                                      dev_err_buff,
                                      key_handler,
                                      num_elems);
}

Here is the caller graph for this function:

void fill_baseline_hash_join_buff_on_device_64	(	int8_t *	hash_buff,
		const size_t	entry_count,
		const int32_t	invalid_slot_val,
		const size_t	key_component_count,
		const bool	with_val_slot,
		int *	dev_err_buff,
		const GenericKeyHandler *	key_handler,
		const size_t	num_elems,
		const size_t	block_size_x,
		const size_t	grid_size_x
	)

Definition at line 430 of file HashJoinRuntimeGpu.cu.

Referenced by BaselineJoinHashTable::initHashTableOnGpu().

                                                                         {
  fill_baseline_hash_join_buff_wrapper<unsigned long long>
      <<<grid_size_x, block_size_x>>>(hash_buff,
                                      entry_count,
                                      invalid_slot_val,
                                      key_component_count,
                                      with_val_slot,
                                      dev_err_buff,
                                      key_handler,
                                      num_elems);
}

Here is the caller graph for this function:

template<typename T , typename KEY_HANDLER >

__global__ void fill_baseline_hash_join_buff_wrapper	(	int8_t *	hash_buff,
		const size_t	entry_count,
		const int32_t	invalid_slot_val,
		const size_t	key_component_count,
		const bool	with_val_slot,
		int *	err,
		const KEY_HANDLER *	key_handler,
		const size_t	num_elems
	)

Definition at line 389 of file HashJoinRuntimeGpu.cu.

References fill_baseline_hash_join_buff(), and SUFFIX.

                                                                             {
  int partial_err = SUFFIX(fill_baseline_hash_join_buff)<T>(hash_buff,
                                                            entry_count,
                                                            invalid_slot_val,
                                                            key_component_count,
                                                            with_val_slot,
                                                            key_handler,
                                                            num_elems,
                                                            -1,
                                                            -1);
  atomicCAS(err, 0, partial_err);
}

Here is the call graph for this function:

__global__ void fill_hash_join_buff_bucketized_wrapper	(	int32_t *	buff,
		const int32_t	invalid_slot_val,
		const JoinColumn	join_column,
		const JoinColumnTypeInfo	type_info,
		int *	err,
		const int64_t	bucket_normalization
	)

Definition at line 31 of file HashJoinRuntimeGpu.cu.

References fill_hash_join_buff_bucketized(), and SUFFIX.

                                        {
  int partial_err = SUFFIX(fill_hash_join_buff_bucketized)(buff,
                                                           invalid_slot_val,
                                                           join_column,
                                                           type_info,
                                                           NULL,
                                                           NULL,
                                                           -1,
                                                           -1,
                                                           bucket_normalization);
  atomicCAS(err, 0, partial_err);
}

Here is the call graph for this function:

void fill_hash_join_buff_on_device	(	int32_t *	buff,
		const int32_t	invalid_slot_val,
		int *	dev_err_buff,
		const JoinColumn	join_column,
		const JoinColumnTypeInfo	type_info,
		const size_t	block_size_x,
		const size_t	grid_size_x
	)

Definition at line 62 of file HashJoinRuntimeGpu.cu.

                                                             {
  fill_hash_join_buff_wrapper<<<grid_size_x, block_size_x>>>(
      buff, invalid_slot_val, join_column, type_info, dev_err_buff);
}

void fill_hash_join_buff_on_device_bucketized	(	int32_t *	buff,
		const int32_t	invalid_slot_val,
		int *	dev_err_buff,
		const JoinColumn	join_column,
		const JoinColumnTypeInfo	type_info,
		const size_t	block_size_x,
		const size_t	grid_size_x,
		const int64_t	bucket_normalization
	)

Definition at line 50 of file HashJoinRuntimeGpu.cu.

Referenced by JoinHashTable::initOneToOneHashTable().

                                                                                  {
  fill_hash_join_buff_bucketized_wrapper<<<grid_size_x, block_size_x>>>(
      buff, invalid_slot_val, join_column, type_info, dev_err_buff, bucket_normalization);
}

Here is the caller graph for this function:

void fill_hash_join_buff_on_device_sharded	(	int32_t *	buff,
		const int32_t	invalid_slot_val,
		int *	dev_err_buff,
		const JoinColumn	join_column,
		const JoinColumnTypeInfo	type_info,
		const ShardInfo	shard_info,
		const size_t	block_size_x,
		const size_t	grid_size_x
	)

Definition at line 125 of file HashJoinRuntimeGpu.cu.

                                                                     {
  fill_hash_join_buff_wrapper_sharded<<<grid_size_x, block_size_x>>>(
      buff, invalid_slot_val, join_column, type_info, shard_info, dev_err_buff);
}

void fill_hash_join_buff_on_device_sharded_bucketized	(	int32_t *	buff,
		const int32_t	invalid_slot_val,
		int *	dev_err_buff,
		const JoinColumn	join_column,
		const JoinColumnTypeInfo	type_info,
		const ShardInfo	shard_info,
		const size_t	block_size_x,
		const size_t	grid_size_x,
		const int64_t	bucket_normalization
	)

Definition at line 105 of file HashJoinRuntimeGpu.cu.

Referenced by JoinHashTable::initOneToOneHashTable().

                                        {
  fill_hash_join_buff_wrapper_sharded_bucketized<<<grid_size_x, block_size_x>>>(
      buff,
      invalid_slot_val,
      join_column,
      type_info,
      shard_info,
      dev_err_buff,
      bucket_normalization);
}

Here is the caller graph for this function:

__global__ void fill_hash_join_buff_wrapper	(	int32_t *	buff,
		const int32_t	invalid_slot_val,
		const JoinColumn	join_column,
		const JoinColumnTypeInfo	type_info,
		int *	err
	)

Definition at line 21 of file HashJoinRuntimeGpu.cu.

References fill_hash_join_buff(), and SUFFIX.

                                                      {
  int partial_err = SUFFIX(fill_hash_join_buff)(
      buff, invalid_slot_val, join_column, type_info, NULL, NULL, -1, -1);
  atomicCAS(err, 0, partial_err);
}

Here is the call graph for this function:

__global__ void fill_hash_join_buff_wrapper_sharded	(	int32_t *	buff,
		const int32_t	invalid_slot_val,
		const JoinColumn	join_column,
		const JoinColumnTypeInfo	type_info,
		const ShardInfo	shard_info,
		int *	err
	)

Definition at line 94 of file HashJoinRuntimeGpu.cu.

References fill_hash_join_buff_sharded(), and SUFFIX.

                                                              {
  int partial_err = SUFFIX(fill_hash_join_buff_sharded)(
      buff, invalid_slot_val, join_column, type_info, shard_info, NULL, NULL, -1, -1);
  atomicCAS(err, 0, partial_err);
}

Here is the call graph for this function:

__global__ void fill_hash_join_buff_wrapper_sharded_bucketized	(	int32_t *	buff,
		const int32_t	invalid_slot_val,
		const JoinColumn	join_column,
		const JoinColumnTypeInfo	type_info,
		const ShardInfo	shard_info,
		int *	err,
		const int64_t	bucket_normalization
	)

Definition at line 73 of file HashJoinRuntimeGpu.cu.

References fill_hash_join_buff_sharded_bucketized(), and SUFFIX.

                                        {
  int partial_err = SUFFIX(fill_hash_join_buff_sharded_bucketized)(buff,
                                                                   invalid_slot_val,
                                                                   join_column,
                                                                   type_info,
                                                                   shard_info,
                                                                   NULL,
                                                                   NULL,
                                                                   -1,
                                                                   -1,
                                                                   bucket_normalization);
  atomicCAS(err, 0, partial_err);
}

Here is the call graph for this function:

template<typename T , typename KEY_HANDLER >

void fill_one_to_many_baseline_hash_table_on_device	(	int32_t *	buff,
		const T *	composite_key_dict,
		const size_t	hash_entry_count,
		const int32_t	invalid_slot_val,
		const KEY_HANDLER *	key_handler,
		const size_t	num_elems,
		const size_t	block_size_x,
		const size_t	grid_size_x
	)

Definition at line 321 of file HashJoinRuntimeGpu.cu.

References inclusive_scan().

                                                                              {
  auto pos_buff = buff;
  auto count_buff = buff + hash_entry_count;
  cudaMemset(count_buff, 0, hash_entry_count * sizeof(int32_t));
  count_matches_baseline_gpu<<<grid_size_x, block_size_x>>>(
      count_buff, composite_key_dict, hash_entry_count, key_handler, num_elems);

  set_valid_pos_flag<<<grid_size_x, block_size_x>>>(
      pos_buff, count_buff, hash_entry_count);

  auto count_buff_dev_ptr = thrust::device_pointer_cast(count_buff);
  thrust::inclusive_scan(
      count_buff_dev_ptr, count_buff_dev_ptr + hash_entry_count, count_buff_dev_ptr);
  set_valid_pos<<<grid_size_x, block_size_x>>>(pos_buff, count_buff, hash_entry_count);
  cudaMemset(count_buff, 0, hash_entry_count * sizeof(int32_t));
  fill_row_ids_baseline_gpu<<<grid_size_x, block_size_x>>>(buff,
                                                           composite_key_dict,
                                                           hash_entry_count,
                                                           invalid_slot_val,
                                                           key_handler,
                                                           num_elems);
}

Here is the call graph for this function:

void fill_one_to_many_baseline_hash_table_on_device_32	(	int32_t *	buff,
		const int32_t *	composite_key_dict,
		const size_t	hash_entry_count,
		const int32_t	invalid_slot_val,
		const size_t	key_component_count,
		const GenericKeyHandler *	key_handler,
		const size_t	num_elems,
		const size_t	block_size_x,
		const size_t	grid_size_x
	)

Definition at line 473 of file HashJoinRuntimeGpu.cu.

Referenced by BaselineJoinHashTable::initHashTableOnGpu().

                              {
  fill_one_to_many_baseline_hash_table_on_device<int32_t>(buff,
                                                          composite_key_dict,
                                                          hash_entry_count,
                                                          invalid_slot_val,
                                                          key_handler,
                                                          num_elems,
                                                          block_size_x,
                                                          grid_size_x);
}

Here is the caller graph for this function:

void fill_one_to_many_baseline_hash_table_on_device_64	(	int32_t *	buff,
		const int64_t *	composite_key_dict,
		const size_t	hash_entry_count,
		const int32_t	invalid_slot_val,
		const GenericKeyHandler *	key_handler,
		const size_t	num_elems,
		const size_t	block_size_x,
		const size_t	grid_size_x
	)

Definition at line 493 of file HashJoinRuntimeGpu.cu.

Referenced by BaselineJoinHashTable::initHashTableOnGpu().

                              {
  fill_one_to_many_baseline_hash_table_on_device<int64_t>(buff,
                                                          composite_key_dict,
                                                          hash_entry_count,
                                                          invalid_slot_val,
                                                          key_handler,
                                                          num_elems,
                                                          block_size_x,
                                                          grid_size_x);
}

Here is the caller graph for this function:

void fill_one_to_many_hash_table_on_device	(	int32_t *	buff,
		const HashEntryInfo	hash_entry_info,
		const int32_t	invalid_slot_val,
		const JoinColumn &	join_column,
		const JoinColumnTypeInfo &	type_info,
		const size_t	block_size_x,
		const size_t	grid_size_x
	)

Definition at line 204 of file HashJoinRuntimeGpu.cu.

References count_matches(), fill_one_to_many_hash_table_on_device_impl(), fill_row_ids(), HashEntryInfo::hash_entry_count, and SUFFIX.

Referenced by JoinHashTable::initOneToManyHashTable().

                                                                     {
  auto hash_entry_count = hash_entry_info.hash_entry_count;
  auto count_matches_func = [hash_entry_count,
                             grid_size_x,
                             block_size_x,
                             count_buff = buff + hash_entry_count,
                             invalid_slot_val,
                             join_column,
                             type_info] {
    SUFFIX(count_matches)<<<grid_size_x, block_size_x>>>(
        count_buff, invalid_slot_val, join_column, type_info);
  };

  auto fill_row_ids_func = [grid_size_x,
                            block_size_x,
                            buff,
                            hash_entry_count,
                            invalid_slot_val,
                            join_column,
                            type_info] {
    SUFFIX(fill_row_ids)<<<grid_size_x, block_size_x>>>(
        buff, hash_entry_count, invalid_slot_val, join_column, type_info);
  };

  fill_one_to_many_hash_table_on_device_impl(buff,
                                             hash_entry_count,
                                             invalid_slot_val,
                                             join_column,
                                             type_info,
                                             block_size_x,
                                             grid_size_x,
                                             count_matches_func,
                                             fill_row_ids_func);
}

Here is the call graph for this function:

Here is the caller graph for this function:

void fill_one_to_many_hash_table_on_device_bucketized	(	int32_t *	buff,
		const HashEntryInfo	hash_entry_info,
		const int32_t	invalid_slot_val,
		const JoinColumn &	join_column,
		const JoinColumnTypeInfo &	type_info,
		const size_t	block_size_x,
		const size_t	grid_size_x
	)

Definition at line 245 of file HashJoinRuntimeGpu.cu.

References HashEntryInfo::bucket_normalization, count_matches_bucketized(), fill_one_to_many_hash_table_on_device_impl(), fill_row_ids_bucketized(), HashEntryInfo::getNormalizedHashEntryCount(), and SUFFIX.

Referenced by JoinHashTable::initOneToManyHashTable().

                                                                                {
  auto hash_entry_count = hash_entry_info.getNormalizedHashEntryCount();
  auto count_matches_func = [grid_size_x,
                             block_size_x,
                             count_buff = buff + hash_entry_count,
                             invalid_slot_val,
                             join_column,
                             type_info,
                             bucket_normalization =
                                 hash_entry_info.bucket_normalization] {
    SUFFIX(count_matches_bucketized)<<<grid_size_x, block_size_x>>>(
        count_buff, invalid_slot_val, join_column, type_info, bucket_normalization);
  };

  auto fill_row_ids_func = [grid_size_x,
                            block_size_x,
                            buff,
                            hash_entry_count =
                                hash_entry_info.getNormalizedHashEntryCount(),
                            invalid_slot_val,
                            join_column,
                            type_info,
                            bucket_normalization = hash_entry_info.bucket_normalization] {
    SUFFIX(fill_row_ids_bucketized)<<<grid_size_x, block_size_x>>>(buff,
                                                                   hash_entry_count,
                                                                   invalid_slot_val,
                                                                   join_column,
                                                                   type_info,
                                                                   bucket_normalization);
  };

  fill_one_to_many_hash_table_on_device_impl(buff,
                                             hash_entry_count,
                                             invalid_slot_val,
                                             join_column,
                                             type_info,
                                             block_size_x,
                                             grid_size_x,
                                             count_matches_func,
                                             fill_row_ids_func);
}

Here is the call graph for this function:

Here is the caller graph for this function:

template<typename COUNT_MATCHES_FUNCTOR , typename FILL_ROW_IDS_FUNCTOR >

void fill_one_to_many_hash_table_on_device_impl	(	int32_t *	buff,
		const int32_t	hash_entry_count,
		const int32_t	invalid_slot_val,
		const JoinColumn &	join_column,
		const JoinColumnTypeInfo &	type_info,
		const size_t	block_size_x,
		const size_t	grid_size_x,
		COUNT_MATCHES_FUNCTOR	count_matches_func,
		FILL_ROW_IDS_FUNCTOR	fill_row_ids_func
	)

Definition at line 179 of file HashJoinRuntimeGpu.cu.

References inclusive_scan().

Referenced by fill_one_to_many_hash_table_on_device(), and fill_one_to_many_hash_table_on_device_bucketized().

                                                                                        {
  int32_t* pos_buff = buff;
  int32_t* count_buff = buff + hash_entry_count;
  cudaMemset(count_buff, 0, hash_entry_count * sizeof(int32_t));
  count_matches_func();

  set_valid_pos_flag<<<grid_size_x, block_size_x>>>(
      pos_buff, count_buff, hash_entry_count);

  auto count_buff_dev_ptr = thrust::device_pointer_cast(count_buff);
  thrust::inclusive_scan(
      count_buff_dev_ptr, count_buff_dev_ptr + hash_entry_count, count_buff_dev_ptr);
  set_valid_pos<<<grid_size_x, block_size_x>>>(pos_buff, count_buff, hash_entry_count);
  cudaMemset(count_buff, 0, hash_entry_count * sizeof(int32_t));
  fill_row_ids_func();
}

Here is the call graph for this function:

Here is the caller graph for this function:

void fill_one_to_many_hash_table_on_device_sharded	(	int32_t *	buff,
		const HashEntryInfo	hash_entry_info,
		const int32_t	invalid_slot_val,
		const JoinColumn &	join_column,
		const JoinColumnTypeInfo &	type_info,
		const ShardInfo &	shard_info,
		const size_t	block_size_x,
		const size_t	grid_size_x
	)

Definition at line 293 of file HashJoinRuntimeGpu.cu.

References count_matches_sharded(), fill_row_ids_sharded(), HashEntryInfo::hash_entry_count, inclusive_scan(), and SUFFIX.

Referenced by JoinHashTable::initOneToManyHashTable().

                                                                             {
  auto hash_entry_count = hash_entry_info.hash_entry_count;
  int32_t* pos_buff = buff;
  int32_t* count_buff = buff + hash_entry_count;
  cudaMemset(count_buff, 0, hash_entry_count * sizeof(int32_t));
  SUFFIX(count_matches_sharded)<<<grid_size_x, block_size_x>>>(
      count_buff, invalid_slot_val, join_column, type_info, shard_info);

  set_valid_pos_flag<<<grid_size_x, block_size_x>>>(
      pos_buff, count_buff, hash_entry_count);

  auto count_buff_dev_ptr = thrust::device_pointer_cast(count_buff);
  thrust::inclusive_scan(
      count_buff_dev_ptr, count_buff_dev_ptr + hash_entry_count, count_buff_dev_ptr);
  set_valid_pos<<<grid_size_x, block_size_x>>>(pos_buff, count_buff, hash_entry_count);
  cudaMemset(count_buff, 0, hash_entry_count * sizeof(int32_t));
  SUFFIX(fill_row_ids_sharded)<<<grid_size_x, block_size_x>>>(
      buff, hash_entry_count, invalid_slot_val, join_column, type_info, shard_info);
}

Here is the call graph for this function:

Here is the caller graph for this function:

void init_baseline_hash_join_buff_on_device_32	(	int8_t *	hash_join_buff,
		const int32_t	entry_count,
		const size_t	key_component_count,
		const bool	with_val_slot,
		const int32_t	invalid_slot_val,
		const size_t	block_size_x,
		const size_t	grid_size_x
	)

Definition at line 366 of file HashJoinRuntimeGpu.cu.

Referenced by OverlapsJoinHashTable::initHashTableOnGpu(), and BaselineJoinHashTable::initHashTableOnGpu().

                                                                         {
  init_baseline_hash_join_buff_wrapper<int32_t><<<grid_size_x, block_size_x>>>(
      hash_join_buff, entry_count, key_component_count, with_val_slot, invalid_slot_val);
}

Here is the caller graph for this function:

void init_baseline_hash_join_buff_on_device_64	(	int8_t *	hash_join_buff,
		const int32_t	entry_count,
		const size_t	key_component_count,
		const bool	with_val_slot,
		const int32_t	invalid_slot_val,
		const size_t	block_size_x,
		const size_t	grid_size_x
	)

Definition at line 377 of file HashJoinRuntimeGpu.cu.

Referenced by OverlapsJoinHashTable::initHashTableOnGpu(), and BaselineJoinHashTable::initHashTableOnGpu().

                                                                         {
  init_baseline_hash_join_buff_wrapper<int64_t><<<grid_size_x, block_size_x>>>(
      hash_join_buff, entry_count, key_component_count, with_val_slot, invalid_slot_val);
}

Here is the caller graph for this function:

template<typename T >

__global__ void init_baseline_hash_join_buff_wrapper	(	int8_t *	hash_join_buff,
		const size_t	entry_count,
		const size_t	key_component_count,
		const bool	with_val_slot,
		const int32_t	invalid_slot_val
	)

Definition at line 352 of file HashJoinRuntimeGpu.cu.

References init_baseline_hash_join_buff(), and SUFFIX.

                                                                                     {
  SUFFIX(init_baseline_hash_join_buff)<T>(hash_join_buff,
                                          entry_count,
                                          key_component_count,
                                          with_val_slot,
                                          invalid_slot_val,
                                          -1,
                                          -1);
}

Here is the call graph for this function:

void init_hash_join_buff_on_device	(	int32_t *	buff,
		const int32_t	hash_entry_count,
		const int32_t	invalid_slot_val,
		const size_t	block_size_x,
		const size_t	grid_size_x
	)

Definition at line 143 of file HashJoinRuntimeGpu.cu.

Referenced by OverlapsJoinHashTable::initHashTableOnGpu(), BaselineJoinHashTable::initHashTableOnGpu(), JoinHashTable::initOneToManyHashTable(), and JoinHashTable::initOneToOneHashTable().

                                                             {
  init_hash_join_buff_wrapper<<<grid_size_x, block_size_x>>>(
      buff, hash_entry_count, invalid_slot_val);
}

Here is the caller graph for this function:

__global__ void init_hash_join_buff_wrapper	(	int32_t *	buff,
		const int32_t	hash_entry_count,
		const int32_t	invalid_slot_val
	)

Definition at line 137 of file HashJoinRuntimeGpu.cu.

References init_hash_join_buff(), and SUFFIX.

                                                                            {
  SUFFIX(init_hash_join_buff)(buff, hash_entry_count, invalid_slot_val, -1, -1);
}

Here is the call graph for this function:

void overlaps_fill_baseline_hash_join_buff_on_device_64	(	int8_t *	hash_buff,
		const size_t	entry_count,
		const int32_t	invalid_slot_val,
		const size_t	key_component_count,
		const bool	with_val_slot,
		int *	dev_err_buff,
		const OverlapsKeyHandler *	key_handler,
		const size_t	num_elems,
		const size_t	block_size_x,
		const size_t	grid_size_x
	)

Definition at line 451 of file HashJoinRuntimeGpu.cu.

Referenced by OverlapsJoinHashTable::initHashTableOnGpu().

                              {
  fill_baseline_hash_join_buff_wrapper<unsigned long long>
      <<<grid_size_x, block_size_x>>>(hash_buff,
                                      entry_count,
                                      invalid_slot_val,
                                      key_component_count,
                                      with_val_slot,
                                      dev_err_buff,
                                      key_handler,
                                      num_elems);
}

Here is the caller graph for this function:

void overlaps_fill_one_to_many_baseline_hash_table_on_device_64	(	int32_t *	buff,
		const int64_t *	composite_key_dict,
		const size_t	hash_entry_count,
		const int32_t	invalid_slot_val,
		const OverlapsKeyHandler *	key_handler,
		const size_t	num_elems,
		const size_t	block_size_x,
		const size_t	grid_size_x
	)

Definition at line 512 of file HashJoinRuntimeGpu.cu.

Referenced by OverlapsJoinHashTable::initHashTableOnGpu().

                              {
  fill_one_to_many_baseline_hash_table_on_device<int64_t>(buff,
                                                          composite_key_dict,
                                                          hash_entry_count,
                                                          invalid_slot_val,
                                                          key_handler,
                                                          num_elems,
                                                          block_size_x,
                                                          grid_size_x);
}

Here is the caller graph for this function:

__global__ void set_valid_pos	(	int32_t *	pos_buff,
		int32_t *	count_buff,
		const int32_t	entry_count
	)

Definition at line 166 of file HashJoinRuntimeGpu.cu.

References Asio::start(), and VALID_POS_FLAG.

                                                         {
  const int32_t start = threadIdx.x + blockDim.x * blockIdx.x;
  const int32_t step = blockDim.x * gridDim.x;
  for (int32_t i = start; i < entry_count; i += step) {
    if (VALID_POS_FLAG == pos_buff[i]) {
      pos_buff[i] = !i ? 0 : count_buff[i - 1];
    }
  }
}

Here is the call graph for this function:

__global__ void set_valid_pos_flag	(	int32_t *	pos_buff,
		const int32_t *	count_buff,
		const int32_t	entry_count
	)

Definition at line 154 of file HashJoinRuntimeGpu.cu.

References Asio::start(), and VALID_POS_FLAG.

                                                              {
  const int32_t start = threadIdx.x + blockDim.x * blockIdx.x;
  const int32_t step = blockDim.x * gridDim.x;
  for (int32_t i = start; i < entry_count; i += step) {
    if (count_buff[i]) {
      pos_buff[i] = VALID_POS_FLAG;
    }
  }
}

Here is the call graph for this function: