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

摘要

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