FPGAs in the Datacenters: the Case of Parallel Hybrid Super Scalar String Sample Sort

摘要

String sorting is an important part of database and MapReduce applications; however, it has not been studied as extensively as sorting of fixed-length keys. Handling variable-length keys in hardware is challenging and it is no surprise that no string sort