Athens University of Economics and Business, Department of Informatics
Βασσάλος, Βασίλειος
CPU
Radix Cluster Hash Join
Algorithms
|
|
|
|---|---|
| Συλλογές | |
| Τίτλος |
Υλοποίηση και πειραματική διερεύνηση αλγορίθμων σύζευξης σε πολυπύρινους επεξεργαστές |
| Δημιουργός |
Μανεσιώτης, Γεώργιος |
| Συντελεστής |
Κωτίδης, Ιωάννης Athens University of Economics and Business, Department of Informatics Βασσάλος, Βασίλειος |
| Τύπος |
Text |
| Φυσική περιγραφή |
40σ. |
| Γλώσσα |
en |
| Περίληψη |
Join is an expensive but important database operation. This paper examines how the latest computer architectures and CPU performance features improve one of the fastest join algorithms up to now – Radix Cluster Hash Join – and compares it to some traditional join algorithms like hash join and nested loop join. We start by implementing two variations of the Radix Cluster Hash Join algorithm and then we conduct several experiments, using one, four and eight threads. We keep optimizing the parameters of each algorithm in order to obtain the best possible performance and compare it to the traditional algorithms in order to illustrate the improved performance. |
| Λέξη κλειδί |
Join Operation CPU Radix Cluster Hash Join Algorithms |
| Ημερομηνία |
30-09-2013 |
| Άδεια χρήσης |
https://creativecommons.org/licenses/by/4.0/ |