Research Article

Accelerating the HyperLogLog Cardinality Estimation Algorithm

Table 1

Optimum parameters for each platform.

PlatformXeon PhiSandy BridgeK20S9150

Chunk size (in items)
Work-group size2561024128128
Elements per work-item1124