TABLE 2.
Kernels and parallelism.
Kernels | Parallelism | Total threads | Block size |
---|---|---|---|
Build fixed-grid spatial index | 1 point/thread | n | 1,024 |
Calculate local density | 1 point/thread | n | 1,024 |
Calculate nearest-higher and separation | 1 point/thread | n | 1,024 |
Decide seeds/outliers, register followers | 1 point/thread | n | 1,024 |
Expand clusters | 1 seed/thread | k | 1,024 |