Theory Research - Githubissues

beepy0 / thesis

AVX-512 SIMD Optimization and Benchmarking of AGMS and Fast-AGMS Sketch Algorithms

0 stars 1 forks source link

Theory Research #5

Closed beepy0 closed 5 years ago

beepy0 commented 5 years ago

Milestone 1

[x] K-independent hashing : https://en.wikipedia.org/wiki/K-independent_hashing
[x] Get inspired by other papers that use SIMD optimizations.
[x] Roofline Model : https://en.wikipedia.org/wiki/Roofline_model Looks like a good way to represent the algorithm bottlenecks.
[x] Self-Join : https://www.w3resource.com/sql/joins/perform-a-self-join.php
[x] Distributed Join Operations (Distributed query processing)
[ ] C/C++ Pointer aliasing