散列连接算法中探测缓存与峰值功率关系建模

摘要：

功率感知数据库管理系统是数据库界具有挑战性的研究议题,针对数据库系统中核心操作之一-散列连接的峰值功率估计问题开展研究.依据CPU功率与CPU利用率正相关以及CPU利用率与内存可用数据之间的关联关系,以及散列连接算法其峰值功率发生在连接阶段的事实,从理论上分析了CPU利用率与散列连接算法中可用探测缓存大小之间的关系,通过功率计对运行散列连接算法的机器功率消耗实际测量获得数据,并进行了以探测缓存大小为自变量的峰值功率预测模型构建.通过一系列实验对本文所提建模方法进行了有效性验证,所提模型相对误差在6%以内,具有一定的可用性.

关键词：峰值功率、连接算法、功率感知数据库系统、功率封顶

所属期刊栏目：38

分类号：TP311(计算技术、计算机技术)

资助基金：浙江省自然科学基金项目LY14F020017,LQ15F020007;国家自然科学基金项目61070042

在线出版日期：2017-08-22（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：515-521