Search and Indexing Performance on Synthetic database of varying sizes (K)
8.5RTT (s)BSGS-GPU-PRE
Evaluation Results
| Method | Links | |||||
|---|---|---|---|---|---|---|
| BSGS-GPU-PREK=2^10, Km=16, kappa=8, Hardware=NVIDIA Quadro RTX 80002026.04 | 8.5 | 0.25 | 0.24 | 2.6 | 4.71 | |
| BSGS-GPU-PREK=2^11, Km=16, kappa=8, Hardware=NVIDIA Quadro RTX 80002026.04 | 8.5 | 0.26 | 0.24 | 2.6 | 4.71 | |
| BSGS-GPU-PREK=2^13, Km=32, kappa=8, Hardware=NVIDIA Quadro RTX 80002026.04 | 8.6 | 0.25 | 0.24 | 2.6 | 4.71 | |
| BSGS-GPU-PREK=2^14, Km=64, kappa=8, Hardware=NVIDIA Quadro RTX 80002026.04 | 8.7 | 0.26 | 0.24 | 2.6 | 4.71 | |
| BSGS-GPU-PREK=2^12, Km=32, kappa=8, Hardware=NVIDIA Quadro RTX 80002026.04 | 8.8 | 0.25 | 0.24 | 2.6 | 4.71 | |
| BSGS-GPU-PRSK=2^10, Km=16, kappa=8, Hardware=NVIDIA Quadro RTX 80002026.04 | 9.5 | 0.25 | 0.24 | 3.5 | 5.61 | |
| BSGS-GPU-PRSK=2^11, Km=16, kappa=8, Hardware=NVIDIA Quadro RTX 80002026.04 | 9.6 | 0.25 | 0.24 | 3.5 | 5.61 | |
| BSGS-GPU-PRSK=2^12, Km=32, kappa=8, Hardware=NVIDIA Quadro RTX 80002026.04 | 9.6 | 0.25 | 0.24 | 3.5 | 5.61 | |
| BSGS-GPU-PRSK=2^13, Km=32, kappa=8, Hardware=NVIDIA Quadro RTX 80002026.04 | 9.7 | 0.25 | 0.24 | 3.5 | 5.61 | |
| BSGS-GPU-PRSK=2^14, Km=64, kappa=8, Hardware=NVIDIA Quadro RTX 80002026.04 | 9.7 | 0.25 | 0.24 | 3.5 | 5.61 | |
| BSGS-CPU-DGK=2^10, Km=16, kappa=8, Hardware=CPU2026.04 | 10.1 | 3.64 | 3.54 | 6.1 | 4.71 | |
| BSGS-CPU-DGK=2^11, Km=16, kappa=8, Hardware=CPU2026.04 | 10.1 | 3.64 | 3.56 | 6.1 | 4.71 | |
| BSGS-CPU-DGK=2^13, Km=32, kappa=8, Hardware=CPU2026.04 | 10.3 | 3.69 | 3.61 | 6.1 | 4.71 | |
| BSGS-CPU-DGK=2^12, Km=32, kappa=8, Hardware=CPU2026.04 | 10.5 | 3.68 | 3.6 | 6.1 | 4.71 | |
| BSGS-CPU-DGK=2^14, Km=64, kappa=8, Hardware=CPU2026.04 | 10.5 | 3.68 | 3.6 | 6.1 | 4.71 | |
| BSGS-CPU-DGK=2^15, Km=64, kappa=8, Hardware=CPU2026.04 | 14.6 | 4.85 | 4.8 | 6.2 | 7.21 | |
| BSGS-GPU-PREK=2^15, Km=64, kappa=8, Hardware=NVIDIA Quadro RTX 80002026.04 | 15.3 | 0.81 | 0.81 | 2.6 | 7.21 | |
| BSGS-GPU-PRSK=2^15, Km=64, kappa=8, Hardware=NVIDIA Quadro RTX 80002026.04 | 16.8 | 0.78 | 0.81 | 3.5 | 8.11 | |
| BSGS-CPU-DGK=2^16, Km=128, kappa=8, Hardware=CPU2026.04 | 22.8 | 7.07 | 7.48 | 6.3 | 12.21 | |
| HyDia-CPU-DGK=2^10, Km=16, kappa=8, Hardware=CPU2026.04 | 24.9 | 4.22 | 4.04 | 28.7 | 24.23 | |
| HyDia-CPU-DGK=2^11, Km=16, kappa=8, Hardware=CPU2026.04 | 25 | 4.21 | 4.07 | 28.7 | 24.23 | |
| HyDia-CPU-DGK=2^12, Km=32, kappa=8, Hardware=CPU2026.04 | 25 | 4.26 | 4 | 28.7 | 24.23 | |
| HyDia-CPU-DGK=2^13, Km=32, kappa=8, Hardware=CPU2026.04 | 25.1 | 4.24 | 4.04 | 28.7 | 24.23 | |
| HyDia-CPU-DGK=2^14, Km=64, kappa=8, Hardware=CPU2026.04 | 25.1 | 4.24 | 4.02 | 28.7 | 24.23 | |
| HyDia-CPU-DGK=2^15, Km=64, kappa=8, Hardware=CPU2026.04 | 29.9 | 6 | 5.87 | 28.7 | 26.73 | |
| BSGS-GPU-PREK=2^16, Km=128, kappa=8, Hardware=NVIDIA Quadro RTX 80002026.04 | 36.1 | 3.03 | 3.13 | 3.6 | 12.21 | |
| BSGS-GPU-PRSK=2^16, Km=128, kappa=8, Hardware=NVIDIA Quadro RTX 80002026.04 | 38.5 | 3.02 | 3.16 | 4 | 13.11 | |
| HyDia-GPU-DGK=2^13, Km=32, kappa=8, Hardware=NVIDIA Quadro RTX 80002026.04 | 39 | 0.63 | 0.42 | 24.6 | 27.23 | |
| HyDia-GPU-DGK=2^11, Km=16, kappa=8, Hardware=NVIDIA Quadro RTX 80002026.04 | 39.3 | 0.63 | 0.42 | 24.6 | 27.23 | |
| HyDia-GPU-DGK=2^10, Km=16, kappa=8, Hardware=NVIDIA Quadro RTX 80002026.04 | 39.4 | 0.63 | 0.42 | 24.6 | 27.23 | |
| HyDia-GPU-DGK=2^12, Km=32, kappa=8, Hardware=NVIDIA Quadro RTX 80002026.04 | 39.4 | 0.63 | 0.43 | 24.6 | 27.23 | |
| HyDia-CPU-DGK=2^16, Km=128, kappa=8, Hardware=CPU2026.04 | 41.3 | 9.71 | 10.15 | 28.9 | 31.74 | |
| HyDia-GPU-DGK=2^14, Km=64, kappa=8, Hardware=NVIDIA Quadro RTX 80002026.04 | 41.7 | 0.63 | 0.42 | 24.6 | 27.23 | |
| BSGS-CPU-DGK=2^17, Km=128, kappa=8, Hardware=CPU2026.04 | 43.3 | 11.67 | 13.53 | 6.4 | 22.21 | |
| HyDia-GPU-DGK=2^15, Km=64, kappa=8, Hardware=NVIDIA Quadro RTX 80002026.04 | 53 | 1.75 | 1.66 | 24.6 | 30.23 | |
| HyDia-CPU-DGK=2^17, Km=128, kappa=8, Hardware=CPU2026.04 | 64.6 | 17.95 | 17.56 | 29.1 | 41.74 | |
| BSGS-CPU-DGK=2^18, Km=256, kappa=8, Hardware=CPU2026.04 | 102.5 | 22.01 | 24.64 | 6.7 | 42.22 | |
| HyDia-CPU-DGK=2^18, Km=256, kappa=8, Hardware=CPU2026.04 | 130.9 | 34.91 | 35.71 | 29.8 | 61.75 | |
| BSGS-CPU-DGK=2^19, Km=256, kappa=8, Hardware=CPU2026.04 | 146.9 | 44.49 | 47.09 | 7.9 | 82.24 | |
| HyDia-CPU-DGK=2^19, Km=256, kappa=8, Hardware=CPU2026.04 | 200.9 | 64.21 | 63.96 | 31.3 | 101.77 | |
| BSGS-CPU-DGK=2^20, Km=512, kappa=8, Hardware=CPU2026.04 | 306.3 | 88.99 | 95.85 | 10.1 | 162.29 | |
| HyDia-CPU-DGK=2^20, Km=512, kappa=8, Hardware=CPU2026.04 | 384.6 | 126.35 | 127.81 | 34.6 | 181.81 |