|
Multi-core Hash Joins
Main-memory hash join implementations for multi-core CPUs
|
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)) |
Constant parameters used by Parallel Radix Join implementations.
Definition in file prj_params.h.
| #define NUM_PASSES 2 |
number of passes in multipass partitioning, currently fixed at 2.
Definition at line 21 of file prj_params.h.
| #define NUM_RADIX_BITS 18 |
number of total radix bits used for partitioning.
Definition at line 16 of file prj_params.h.
| #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.