散列连接算法中基于探测缓存的峰值功率建模与控制

来源 :浙江工业大学 | 被引量 : 0次 | 上传用户:liu13948706813
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
功耗感知数据库管理系统是绿色计算中的一个研究热点。连接操作是直接影响数据库系统整体性能、功率的一类核心操作,针对连接操作的功率控制成为当今数据中心面临的关键问题。常见的连接算法中,散列连接算法的性能在很多情况下优于其它连接算法。鉴此,本文针对散列连接算法的峰值功率的控制开展研究,提出了基于探测缓存的峰值功率建模与控制方法。  本文主要贡献如下:  1.提出了单线程场景散列连接算法峰值功率的建模方法。论文依据CPU功率与CPU利用率正相关以及CPU利用率与内存可用数据之间的关联关系,考察了CPU利用率与散列连接算法中可用探测缓存大小之间的关系,给出了单线程场景下散列连接算法峰值功率模型。  2.将散列连接算法的峰值功率预测模型推广到多线程的使用场景。通过对峰值出现时各线程执行状态的分析,得到适用于多线程的峰值功率预估方法。  3.提出多线程峰值功率控制机制。利用多线程峰值功率预估方法,以及探测缓存与峰值功率的关联关系,实现对多线程环境下峰值功率的控制。根据给定峰值功率阈值,合理调节各个线程的探测缓存大小预算,可以控制系统峰值功率。  实验结果显示本文所提单线程峰值功率模型,相对预测误差小于9%。在给定峰值阈值时,利用探测缓存与峰值功率关联关系,能够一次性达到降低系统峰值功率的目的。
其他文献
人脸识别技术由于在视频监控、安全检测,乃至家庭娱乐等方面潜在的巨大应用前景,近年来受到许多学者、企业、政府部门的普遍关注,并成为生物特征识别领域的研究热点。相对于
移动Ad Hoc网络是由一组具有无线通信能力的移动终端组成的临时的自组织网络。在这个网络中,每个终端既可以作为通信主体提供服务,同时也转发其他终端发送过来的数据分组,行
随着计算领域资源规模不断扩展、处理能力日益增强,资源种类丰富多样,寻求新型的计算机理与模式成为一大热点研究课题,而虚拟化技术为此提供了良好的契机。随着x86服务器市场的
21世纪,是知识和信息的时代,人们渴求各种有用的信息来获得美好的生活。学习机的诞生和普及,改变了人们传统的获取信息的方式,尤其改变了从纸质的书本获取知识的方式。一台便
本文给出了动态模糊逻辑(DFL)程序设计语言的基本数据类型及其抽象语法结构。在此基础上,根据范畴论和指称语义的原理,给出了动态模糊逻辑程序设计语言的范畴描述,定义了它的
二值图像在现实生活中被广泛的应用,对此进行产权保护和信息安全显得尤为重要。目前提出了大量的水印嵌入算法,但是大都是对于灰度图像或者音频、视频多媒体,不能直接应用到
伴随着大数据时代的到来,各类组织机构积累了海量数据。数据挖掘就是从海量的、不完备的、随机的用户数据中依据某种算法提取蕴含在其中的先前未知的、潜在的、有价值的信息和
功能性磁共振(fMRI)已经成为脑科学研究的重要手段和工具。它具有其无损性、高速性、高分辨率、可同时获得结构与功能图像等一系列优秀性能,被广泛应用于脑的实验及临床研究。
氧化沟系统是活性污泥工艺的一种实现方式。对氧化沟系统水质参数相关性的正确模拟是实现水质参数在线实时控制的重要课题。人工神经网络具有自组织、自适应、容错性、并行性
随着Intemet的普及和电子商务的发展,推荐技术已逐渐成为信息检索平和信息过滤领域的研究热点。现有的推荐系统一定程度上满足了人们获取信息的需求,但在许多应用中,仅仅考虑