High Throughput Heavy Hitter Aggregation for Modern SIMD Processors (damon13) 计算

High Throughput Heavy Hitter Aggregation for Modern SIMD ProcessorsOrestis Polychroniou Columbia Universityorestis@cs.columbia.eduKenneth A. Ross∗ Columbia Universitykar@cs.columbia.eduABSTRACT Heavy hitters are data items that occur at high frequency in a data set. They are among the most important items for an organization to summarize and understand during analytical processing. In data sets with sufficient skew, the number of heavy hitters can be relatively small. We take advantage of this s