Multi-core Hash Joins
Main-memory hash join implementations for multi-core CPUs
Macros
prj_params.h File Reference

Constant parameters used by Parallel Radix Join implementations. More...

Go to the source code of this file.

Macros

#define NUM_RADIX_BITS   18
 
#define NUM_PASSES   2
 
#define PROBE_BUFFER_SIZE   4
 
#define CACHE_LINE_SIZE   64
 
#define L1_CACHE_SIZE   32768
 
#define L1_ASSOCIATIVITY   8
 
#define L1_CACHE_TUPLES   (L1_CACHE_SIZE/sizeof(tuple_t))
 
#define THRESHOLD1(NTHR)   (NTHR*L1_CACHE_TUPLES)
 
#define THRESHOLD2(NTHR)   (NTHR*NTHR*L1_CACHE_TUPLES)
 
#define PASS1RADIXBITS   (NUM_RADIX_BITS/NUM_PASSES)
 
#define PASS2RADIXBITS   (NUM_RADIX_BITS-(NUM_RADIX_BITS/NUM_PASSES))
 
#define FANOUT_PASS1   (1 << (NUM_RADIX_BITS/NUM_PASSES))
 
#define FANOUT_PASS2   (1 << (NUM_RADIX_BITS-(NUM_RADIX_BITS/NUM_PASSES)))
 
#define SMALL_PADDING_TUPLES   (3 * CACHE_LINE_SIZE/sizeof(tuple_t))
 
#define PADDING_TUPLES   (SMALL_PADDING_TUPLES*(FANOUT_PASS2+1))
 
#define RELATION_PADDING   (PADDING_TUPLES*FANOUT_PASS1*sizeof(tuple_t))
 

Detailed Description

Constant parameters used by Parallel Radix Join implementations.

Author
Cagri Balkesen cagri.nosp@m..bal.nosp@m.kesen.nosp@m.@inf.nosp@m..ethz.nosp@m..ch
Date
Tue May 22 14:03:52 2012
Version
Id
prj_params.h 4548 2013-12-07 16:05:16Z bcagri

Definition in file prj_params.h.

Macro Definition Documentation

◆ NUM_PASSES

#define NUM_PASSES   2

number of passes in multipass partitioning, currently fixed at 2.

Definition at line 21 of file prj_params.h.

◆ NUM_RADIX_BITS

#define NUM_RADIX_BITS   18

number of total radix bits used for partitioning.

Definition at line 16 of file prj_params.h.

◆ PROBE_BUFFER_SIZE

#define PROBE_BUFFER_SIZE   4

number of probe items for prefetching: must be a power of 2

Definition at line 26 of file prj_params.h.