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

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