收藏本站
《国防科学技术大学》 2009年
收藏 | 手机打开
二维码
手机客户端打开本文

层次存储的访问分析与优化方法研究

吴俊杰  
【摘要】: 处理器和存储器之间的速度差距一直是计算机系统的性能瓶颈,这就是著名的“存储墙”问题。为了解决存储墙问题,几乎所有的计算机都采用层次存储系统。因此,层次存储系统的研究成为了充分发挥计算机系统性能的关键技术之一。 层次存储的访问即数据访问,是连接存储墙问题中处理器和存储器的“桥梁”,因此,数据访问特性的研究是解决存储墙问题的基础。我们归纳了数据访问的六种重要性质:依赖性、重用性、相似性、亲和性、一致性和生存性。 ●依赖性描述了包含写访问的数据单元访问之间的相对顺序关系,约束了程序执行的正确性。 ●重用性描述了对同一个数据单元或相邻数据单元集合的多次访问之间的关系,是数据访问在存储层次中表现出局部性的前提。 ●相似性描述了程序的多个执行体中对应的多个数据单元内容之间的关系,用于优化多个执行体对存储器的占用量。 ●亲和性描述了数据单元在多个处理器中访问频度之间的关系,决定了数据分布对处理器访问性能的影响。 ●一致性描述了数据的单个或多个副本访问的数据内容之间的关系,影响着程序执行的正确性。 ●生存性描述了多个数据访问的活跃程度之间的关系,是资源分配类问题求解的重要约束。 这六种数据访问特性相互关联、相辅相成,从不同侧面反映了数据访问的特性。我们将这六种性质分为两类,一类主要影响程序执行的正确性,对程序变换、体系结构设计等有着重要影响,包括依赖性和一致性;另一类则主要影响各种性能优化技术,是软硬件进行性能优化的依据,包括重用性、相似性、亲和性和生存性。在影响程序性能的四个性质中,重用性和相似性描述了具有资源相容特点的数据访问关系,它们分别从地址和值的角度描述了对资源的重复利用;而生存性和亲和性则描述了具有资源相斥特点的数据访问关系,它们分别从时间和空间的角度描述了对资源的互斥使用。按照正确性、性能,以及资源相容和资源相斥划分的三组数据访问特性中,每两种性质之间分别从时间与空间、地址与值两个角度相互正交。依赖性、重用性和生存性都描述了程序执行的时间维度上的数据访问性质;一致性、相似性和亲和性则分别描述了多数据副本、多数据单元、多数据位置等空间维度上的数据访问性质。同时,依赖性、重用性和亲和性都是从数据单元的角度刻画了数据访问性质,它们的依据是数据的地址;一致性、相似性和生存性则更多地从数据内容的角度刻画了数据访问性质,它们的依据是数据的值。 本文主要研究了其中的重用性、相似性和亲和性三种性质的分析与优化方法。本文的创新工作主要体现在: 1.提出了并行数据重用模型。该模型系统分析了OpenMP和OpenTM等并行程序中数据访问的重用性,给出了并行程序中数据重用的分类和求解方法。该模型将Wolf的串行数据重用模型扩展到并行领域,对面向共享存储结构的并行程序分析和编译优化技术的研究具有重要的指导意义。 2.提出了面向数据对象Cache技术。通过软硬件合作管理,面向数据对象Cache技术将程序中的数据对象在Cache上进行分段管理,并为数据对象的不同重用性需求提供合适的Cache策略,包括段容量、相联度、块大小和一致性协议。实验结果表明,面向数据对象Cache技术能更好地适应多样的数据访问重用性特点,有效提高了Cache的利用率。 3.提出了数据访问相似性的分析方法。该方法对程序中的差异传播进行了分类,研究了不同类型的差异传播行为,建立了差异传播模型,并通过差异传播模型给出了程序中相似数据的分析和求解方法。该方法系统、定量地研究了相似性,为面向相似性的各种编译优化技术研究奠定了重要的基础。 4.提出了面向共享存储结构的相似页技术。通过编译器与操作系统的合作管理,相似页技术将相似进程间的相似数据合并到同一个物理页。实验结果表明,相似页技术有效减少了共享Cache、主存等共享存储结构中的数据占用量,优化了系统性能,提高了并行可扩展性。 5.提出了数据访问亲和性的分析方法。该方法从纵直亲和度和水平亲和度两个角度对亲和性进行了定量研究,给出了纵直亲和度和水平亲和度的求解方法,给出了纵直亲和度与水平亲和度之间的定量关系,从亲和性的角度揭示了分布Cache结构研究的关键问题。该方法定量度量了亲和性,对分布存储结构下的数据分布、任务划分与调度技术等的研究具有重要的指导意义。 6.提出了面向动态分布Cache的多种数据分布优化技术。针对动态分布Cache结构,分别提出了智能多跳提升技术、任意步长硬件预提升技术、软件预提升技术,以及面向共享数据竞争问题的Bank一致性技术。实验结果表明,这些技术有效优化了数据的存储位置,提高了动态分布Cache的访问性能。
【学位授予单位】:国防科学技术大学
【学位级别】:博士
【学位授予年份】:2009
【分类号】:TP333

手机知网App
【相似文献】
中国期刊全文数据库 前10条
1 陈佳闻;;嵌入式处理器调度策略分析[J];科技信息;2011年15期
2 鞠娜;;OPC技术在工业自动化控制系统中的应用[J];黑龙江科技信息;2011年24期
3 闫占强;白尚旺;党伟超;苗兴中;;煤矿远程数据安全传输和访问的研究[J];计算机与数字工程;2011年07期
4 李小强;;信息战中数据访问和集成模型设计与实现[J];计算机与网络;2010年Z1期
5 殷旻昊;王海涛;张新淼;;基于Hibernate数据访问框架的高校内容管理系统数据层设计[J];软件导刊;2011年08期
6 高军;;中小型基于Web系统设计研究[J];电脑知识与技术;2011年16期
7 徐枫;;ASP.NET三层架构体系分析与应用[J];数字技术与应用;2011年08期
8 王胜川;;基于云计算的存储技术研究[J];石油工业计算机应用;2011年02期
9 ;Spansion闪存新品为嵌入式应用提供突破性能 为车载娱乐、游戏和其他消费应用带来强劲创新力,增强用户体验[J];电子技术应用;2011年03期
10 王湘文;陈建伦;陈纪铭;;分层软件架构设计及其应用研究[J];福建电脑;2011年06期
中国重要会议论文全文数据库 前10条
1 施荣荣;周晓明;宋茂忠;;基于SOA的数据访问服务的状态维护技术研究[A];全国第21届计算机技术与应用学术会议(CACIS·2010)暨全国第2届安全关键技术与应用学术会议论文集[C];2010年
2 马萌;窦勇;邓林;;OLTP细粒度数据访问特征分析[A];第十五届计算机工程与工艺年会暨第一届微处理器技术论坛论文集(A辑)[C];2011年
3 徐志良;宋志强;吴晓蓓;;基于OPC技术的上位机监控软件设计[A];首届信息获取与处理学术会议论文集[C];2003年
4 杨喜法;万曼影;龙翔;周欣;施锡钜;;OPC数据客户端开发研究[A];先进制造技术论坛暨第二届制造业自动化与信息化技术交流会论文集[C];2003年
5 石东海;唐朝京;;手机设备安全性研究[A];2005'中国通信学会无线及移动通信委员会学术年会论文集[C];2005年
6 庞怡;许洪光;张志敏;;针对海量科技信息的存储研究[A];信息时代——科技情报研究学术论文集(第三辑)[C];2008年
7 郭海峰;郭海敏;戴家才;;测井数据的通用访问软件框架设计[A];“南方复杂地层井筒新技术”技术交流会论文集[C];2005年
8 邵子博;刘连忠;崔运钏;伍科松;;一种数据库安全访问控制系统的设计与实现[A];2006中国控制与决策学术年会论文集[C];2006年
9 肖予钦;张巨;陈荦;景宁;;空间数据挖掘的索引和数据访问方法研究[A];第二十届全国数据库学术会议论文集(技术报告篇)[C];2003年
10 祝鸣;冯博琴;傅向华;周江卫;;业务流程与数据模型的关联元模型研究[A];2007中国控制与决策学术年会论文集[C];2007年
中国重要报纸全文数据库 前10条
1 朗飞;数据访问、保护跨平台[N];中国计算机报;2003年
2 谌力;让数据成为一种服务[N];网络世界;2006年
3 ;System i硬件未能保护安全[N];网络世界;2006年
4 ;着眼应用需求 加强安全管理[N];中国计算机报;2007年
5 单群一;浪潮AS1000展现优越储存性能[N];中国税务报;2008年
6 周艳会作者单位系总后后勤科学研究所;利用Delphi读写Excel信息[N];计算机世界;2007年
7 ;MAID技术和IPTV应用推动存储市场升温[N];电脑商报;2006年
8 本报记者 宋家雨;Storage on Chip不是概念[N];网络世界;2010年
9 郭平;NEC S2500为中端用户省空间[N];计算机世界;2006年
10 华通高向前;看不见的业务运转基石[N];中国计算机报;2007年
中国博士学位论文全文数据库 前10条
1 吴俊杰;层次存储的访问分析与优化方法研究[D];国防科学技术大学;2009年
2 魏海涛;面向多核处理器的数据流程序编译关键技术研究[D];华中科技大学;2010年
3 邓林;单芯片多核处理器存储优化技术研究[D];国防科学技术大学;2011年
4 曾碧卿;分布式计算中并行I/O调度策略研究[D];中南大学;2005年
5 郭秀岩;面向多核的多层次实时网络数据流调度技术研究[D];中国科学技术大学;2011年
6 杨际祥;并行与分布式计算负载均衡问题研究[D];大连理工大学;2012年
7 彭凯;WCDMA核心网的QoS关键技术研究[D];华中科技大学;2006年
8 刘惠;嵌入式系统节能调度算法研究[D];西安电子科技大学;2011年
9 南凯;面向关系型数据共享的数据网格中间件研究[D];中国科学院研究生院(计算技术研究所);2006年
10 解季萍;基于Web的稀土化合物数据库系统研究和开发[D];昆明理工大学;2007年
中国硕士学位论文全文数据库 前10条
1 刘翠玲;基于Cortex M3处理器的RTOS研究与设计[D];武汉理工大学;2011年
2 肖红凤;基于数据中心的数据访问服务模型研究[D];东北石油大学;2012年
3 徐子川;基于多核处理器的温度感知实时调度算法研究[D];大连理工大学;2010年
4 路璐;分片式处理器上指令调度器的设计及优化[D];中国科学技术大学;2010年
5 冯大伟;基于blackfin561的硬件平台构建和底层系统实现[D];电子科技大学;2010年
6 李争;面向信息集成应用的数据访问网关的研究与实现[D];暨南大学;2011年
7 罗莉娟;用设计模式构建基于XML的双层数据访问中间件[D];四川大学;2004年
8 丛学斌;基于云形态数据中心的设计及数据访问的实现[D];吉林大学;2012年
9 郎宝平;城市交通信息系统中数据访问中间件的设计与实现[D];大连理工大学;2004年
10 黄华;基于J2EE平台的数据访问中间件的研究与实现[D];河海大学;2005年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026