软件分布式共享存储系统的性能优化

被引量 : 2次 | 上传用户:lijiquan_555
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
软件分布式共享存储系统(又称为虚拟共享存储系统)由于结合了共享存储系统的易编程性和分布式存储系统的可伸缩性而成为近十几年来的一个重要研究方向。设计软件分布式共享存储系统最主要的目标是对应用程序不作修改或很少修改就可以在该系统上运行,并能取得令人满意的性能。但为了维护共享数据的一致性和通信的透明而引入的系统开销使得现有的很多系统很难达到这个目标。 本文着重研究如何提高软件分布式共享存储系统的性能,分别从高速缓存一致性协议、存储器组织方式、系统开销、循环调度、任务迁移、和通信优化六个方面提出了相应的优化技术。 通过对传统的侦听协议、目录协议和几种不同的释放一致性协议进行的详细分析,本文提出了一个新型的基于锁的一致性协议,它的独特之处在于“主结点”的概念不仅应用于共享数据信息,而且还应用于一致性信息,如写记录,每个一致性信息根据相应的同步对象都有一个主结点。与基于目录的协议相比,该协议中所有与一致性相关的操作都在同步点上,因此对于普通的访存操作几乎没有任何额外的开销。更重要的是,基于锁的协议中无须维护一个目录,从而更具有可伸缩性,基于这个一致性协议,本文设计并实现了一个简单而实用的软件分布式共享存储系统JIAJIA。JIAJIA采用了一种类似CC-NUMA的存储组织方式,即同一页在所有处理机上都有相同的虚拟地址,因而在发生不命中时,无须象其它系统一样进行两次复杂的地址转换。另外,JIAJIA是第一个真正能够把多个机器的存储器组织起来形成大内存空间的系统,基于JIAJIA系统,本文并行化了一个电磁场计算的实际应用程序,效果与国际上同类程序的消息传递版本可比。另外,本文还提出一种基于置信区间的数据分析方法。 通过对软件分布式共享存储的系统开销进行的详细分析,发现远程数据不命中时间和同步时间是两个最主要的开销。因此提出读记录技术、唯cache写检测技术、层次式栅障实现等三种优化技术。分析结果表明,前两种技术对性能的提高是明显的,层次式栅障实现在系统规模较大时效果会比较好。 本论文第一次在软件分布式共享存储系统中分析和比较了各种自调度算法,发现一些以前的结论在这样的系统中不再成立,甚至完全相反。在分析前人工作的基础上,提出了一种基于耦合度的自调度算法ABS。该算法在调度时充分考虑了数据的静态分布和计算任务之间的关系,从而尽量保持处理机与存储器之间的耦合关系。ABS算法结合了集中式任务队列和分布式任务队列的优点,与分布式任务队列相比,大大减少了在负载不平衡时因调度引起的同步开销。
其他文献
等值理论是翻译理论中的一个重要组成部分,甚至可以说是翻译研究的核心。本文首先回顾了等值理论的发展,从最早泰勒尔提出的翻译三定律中体现出来的等值理论,经过卡特福得,奈
蚕丝纤维是一种天然的蛋白质纤维,因其具有许多优良特性而被用于制作高档服饰。但是蚕丝的耐光稳定性能较差,受日光照射后,容易产生泛黄、脆损以及褪色等现象,影响到蚕丝纺织品及
以浒苔和面粉为主要原料研制浒苔保鲜湿面条,重点探讨了水、NaCl添加量及和面时间对浒苔面团密度的影响,并通过单因素和正交试验确定其原辅料的用量。结果表明,浒苔保鲜湿面的最
随着国内婴幼儿奶粉市场的规范与提升,国产奶粉的销量呈现出前所未有的增长。与此同时,政策的收紧和市场的压力,也让诸多外资乳企的一些问题暴露出来。无法追溯的串货近期,母
<正>多品种,小批量是西方工业先进国家组织专用汽车生产的一个主要特点;厂家多、规模小是国外专用汽车生产行业的又一特点;第三个发展特点是零部件专业化生产,国外大部分专用
“表”是封建社会里臣子对君主有所陈述或请求时所使用的一种上行文书,也叫“疏”或“奏疏”、“奏议”。《陈情表》是李密向晋武帝提出暂缓应诏、终养祖母请求的一份表章。
目的总结肺癌患者的心理反应以及形成原因,以提供相应的护理对策。方法根据访谈和观察结果对肺癌患者的心理情况进行分析。结果否认愤怒抵触、恐惧焦虑绝望、忧郁悲观孤独是
目的:比较荭草提取物及其复方制剂中两类成分的人血浆蛋白结合率。方法:以超高效液相色谱—质谱联用为检测手段,结合平衡透析法考察单味荭草提取物及注射用复方荭草在人血浆
林黛玉在《红楼梦》里是个异数,既孤芳自赏又自伤自怜,这样复杂的性格却完美地统一于一身,所谓"性格即命运",这话在林妹妹身上格外适合。人的命运和性格有着千丝万缕的联系,