申请试用
HOT
登录
注册
 
Main-memory Scan Sharing for Multi-Core CPUs

Main-memory Scan Sharing for Multi-Core CPUs

陈傲天
/
发布于
/
1702
人观看
We then generalize this approach to a BatchSharing scheme that avoids thrashing on ”agg-tables”—hash tables that are used for aggregation processing—caused by execution of too many queries on a core. This scheme partitions queries into batches such that the working-set of agg-table entries for each batch can fit into a cache; an efficient sampling technique is used to estimate selectivities and working-set sizes for purposes of query partitioning. Finally, we use lottery-scheduling techniques to ensure fairness and impose a hard upper bound on staging time to avoid starvation. On our 8- core testbed, we were able to completely remove the memory I/O bottleneck, increasing throughput by a factor of 2 to 2.5, while also maintaining fairness and avoiding starvation.
15 点赞
6 收藏
1下载
确认
3秒后跳转登录页面
去登陆