Sketch

Reformat

All versions will be in a single implementation and call as functions instead of different folders for different versions

Algorithms to be implemented

  1. Count Sketch
  2. Count Min Min Sketch

Multi Table Runs

  1. Multi Table (Naive Algorithm)
  2. Multi Table with Batch
  3. Multi Table with Batch & Padding
  4. Multi Table with Merged Tabular Hash
  5. Multi Table with Merged, Batch & Padding

Single Table Runs

  1. Single Table
  2. Single Table with Batch
  3. Single Table with Batch and Padding
  4. Single Table with Merged Tabular Hash
  5. Single Table with Merged, Batch & Padding

ODROID

For best version:
Managing Heterogeneous Cores

Jetson

  1. Naive CUDA (Multi Table)
  2. Single Table
  3. Many Table
  4. Row and Hash for SM

Devices (All runs done)

  1. RPi 3
  2. LattePanda
  3. Odroid
  4. Jetson
  5. RPi4
  6. Coral

SIZES (All runs done)

  1. 8x200
  2. 8x2.000
  3. 8x20.000
  4. 8x200.000
    Bigger
  5. 16x200
  6. 16x2.000
  7. 16x20.000
  8. 16x200.000

Distributions (All Runs Done)

  1. Uniform
  2. Zipf 1.1
  3. Zipf 1.5
  4. Zipf 3

Power Consumption

  1. Rpi3
  2. LattePanda
  3. Odroid
  4. Jetson
  5. Rpi4
  6. Coral

Hyper Graph Partitioning

Permanent

CS406