一种热点敏感的自适应跳跃表

来源 :西南大学学报(自然科学版) | 被引量 : 0次 | 上传用户:whlibb2
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
研究了利用访问局部性原理提升跳跃表查询效率的问题,同时研究了以上加速策略的自适应机制.首先改进了跳跃表查询操作,令其额外返回在特定层次上的访问路径子集;其次利用蓄水池采样对跳跃表查询操作进行采样,然后根据采样结果对跳跃表特定层次的工作负载进行预测,根据工作负载选择热点区域,在热点区域设置加速点以提升查询效率;最后根据查询效率的提升程度和系统负载变化情况,利用SARSA算法和奖励塑形机制自动调节加速点层级和规模,以达到查询加速和管理成本之间的平衡.实验证明:在访问倾斜的跳跃表应用场景下,该方法相比原生跳跃表查询算法有更低的延迟,在访问模式逐步变化的应用场景下,该方法能够随环境变化灵活调整加速策略.
其他文献
作者报道了妊娠期单次注入氚水,宫内受到累积吸收剂量分别为0,0.05,0.10及0.30Gyβ射线照射后对仔鼠体重、脑重、脑皮质厚度、脑细胞数、大脑锥体细胞树突数及树突分枝比的影响.研究发现:累积吸收
  向客户提供缴费服务,按时回收电费是抄核收业务过程的重要组成部分。缴费服务的效果如何,是保证电费及时准确回收,体现供电企业经营成果的重要环节。如何完善电费缴费服务功
1971年生。1998年中国美术学院油画系本科毕业,2005年中央美术学院油画系研究生毕业。现任教于广州美术学院美术学基础部。很难将赵峥嵘作品进行归类,观众也很难立刻读懂作者
The current review is designed with aims to highlight the impact of heat stress (HS) on calves and heifers and to suggest methods for HS alleviation. HS occurs
  智能电网是国家战略性新兴产业之一。安徽淮北市110kV桓谭(花园)变是国家电网公司第二批智能化变电站试点工程,是安徽电网首座智能化变电站,是国内第一个同时采用全光纤电
会议
  随着电力需求的增长,高压输电线路逐年增多,由人工进行输电线路巡视的传统方式逐渐落后。采取新型的固定翼无人机进行线路巡视的新方法,不仅能解决人工巡视方法的种种困难,提
  为了全面推进配网设备状态检修工作,提高配电网设备检修的针对性和有效性,确保配电网设备的安全、可靠和经济运行,国家电网公司在2011年7月发布了配网设备状态检修管理、技
期刊
  文章分析了智能变电站的特点,阐述了智能变电站的关键设备和支撑技术,介绍了智能变电站试点工程建设以及标准化进展情况,指出了当前智能变电站技术应用中存在的问题,并提出了
低温性损伤,是指低温、寒冷及潮湿作用于人体所引起的身体组织的伤害,通常分为全身性损伤和局部低温损伤。 全身性低温损伤又称为冻僵,是指冰点以下温度引起的全身组织损害