基于动态电压与频率调节的能效数据库查询处理

来源 :浙江工业大学 | 被引量 : 0次 | 上传用户:mj830115
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
近年来能效数据库成为数据库领域一个新兴的研究议题。动态电压与频率调节(DVFS)是一种有效的通过动态调节CPU频率来实现节能的技术。本文探寻数据库在ACPI不同调节器中查询操作的性能、能耗、功率之间的联系,发现数据库系统各操作的能效特性,并设计基于Userspace调节器的Grace散列连接算法和块嵌套循环连接算法,探索在连接算法内部利用DVFS改善能效的可能性。本文主要完成了以下工作:(1)在PostgreSQL数据库系统中,考察TPC-H的22个查询在四种调节器下的特点,根据查询的性能与能耗对其进行分类,分析其不同查询以及查询计划中各种操作的能效特性。(2)分析了关系数据库系统中两种典型的连接算法——块嵌套循环连接算法、Grace散列连接算法——的能耗特点,提出了在Userspace调节器中基于DVFS的相应的能效连接算法。对于块嵌套循环连接算法,在算法实现中,通过重叠I/O操作与CPU密集的操作,将CPU的频率设为较低的值,达到提高能效的目的;对于Grace散列连接算法,根据DVFS调节的要求,重新设计算法,使其在执行过程中具有较长的连续I/O操作时段与连续CPU操作时段,在不同时段通过DVFS设置相应CPU频率,提高算法能效。实验结果表明,Userspace调节器中,改进的块嵌套循环连接算法取得较小能耗;改进的Grace散列连接算法适用于不同性能与能耗的需求,算法通过采用不同的调节策略,可以取得较小能耗或较好性能。实验结果证明DVFS算法可以提高数据库连接操作的能效,设计适用于数据库系统的DVFS算法是可行的。
其他文献
无线传感器网络是由大量廉价的传感器节点以自组织的方式构成的网络。在无线传感器网络中,节点协作地感知、监测各种环境信息(例如温度、湿度、压力、污染物浓度等),并将这些
本课题旨在研究数据挖掘技术及其应用,包括对数据挖掘算法的理论研究及数据挖掘技术的应用研究等内容。数据挖掘是兴起于九十年代的一项用于决策支持的新技术。作为数据库中知
跨入21世纪,Internet技术带领信息科技进入了新的时代,越来越多的计算机联入了Internet。作为当今规模最大的互联网络,它为全世界众多用户提供了多样化的网络与信息服务,它改变了
学位
空间数据挖掘是指从包含空间信息的数据库中抽取隐含的知识、空间关系或有意义的特征模式。它在理解空间数据、获取空间与非空间数据的内在关系上具有重要意义。空间聚类分析
在现代社会中,人们的日常生活和工作都离不开电力供应。随着经济的快速发展和对电力需求的迅速增长,电力系统的规模越来越大,电网的结构也越来越复杂。由于电网设备繁多,且受到外
随着网络技术的飞速发展,基于网络的远程测控系统正推动着控制技术向着网络化、分布式和开放性的方向发展,而传统的工业以太网络中并没有考虑信息安全可能对企业安全生产带来的
本文对时间约束工作流可调度验证及时间性能优化进行了研究。文章基于对以往可调度验证方法存在的不足的总结,提出了一个时间约束工作流可调度性验证方法,给出了时间约束条件修
影像在改变大众点滴的同时,以影像为信息交互载体的应用模式也受到各行各业的青睐。随着网络基础设施的逐步完善,为以影像为导向的应用打造了一条信息数据的高速公路,对影像
异构服务组装(Heterogeneous Service Composition)是一个协助用户利用网络服务资源进行软件开发的过程。异构服务组装平台完成引导用户进行需求提交到生成软件实体的全过程