分布式并行函数库的设计与实现

来源 :电子科技大学 | 被引量 : 0次 | 上传用户:miracle_l
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着计算机工业的发展,各种软件应用日趋复杂,对软件的性能和可靠性的要求也越来越高。计算机硬件的高速发展能够部分的解决这些问题,但高性能的硬件设备因其价格昂贵而难以普及。分布式并行技术的发展和计算机网络的普及,使我们可以使用廉价的普通计算机来开发高性能、高可靠的软件。然而,分布式并行系统的开发也存在开发成本高、开发周期长等问题,难以适应快速变化的市场需求。针对以上这些问题,[0]我们提出了分布式并行函数库的设想,由分布式并行函数库提供分布式并行系统所需的多种组件,以解决节点管理、通信、一致性等多方面的问题。为了解决分布式并行系统的节点管理和节点间通信问题,本论文设计了通信子模块,并提出了通信域的概念来限制分布式并行系统的通信范围。通信子模块自动完成节点管理工作,并参照MPI标准[文献3-5]设计了节点间通信的接口。通信子模块是整个分布式并行函数库的基础,其他模块(除了流水锁模块)的实现都依赖于该模块。一致性问题是分布式并行技术中最重要的议题之一。提供通用的一致性解决方案是本论文的重点。Lamport的顺序一致性模型[文献6]指出,相关的操作(操作同一数据源)在各个副本上如果有一致的顺序视图,则可以保证数据的一致性。本论文按照这个思想,将一致性问题分解成事务结果一致性和事务执行顺序一致性两个方面,并分别设计出同步子模块和流水锁模块来解决这两个方面的问题。同步子模块可以同步启动多个节点上的同名函数,并封装了两阶段提交算法,使保证事务结果一致的过程对用户透明。而流水锁模块可以使一个节点上的事务按一定的顺序串行执行,同时拥有与并发执行相近的性能。配合使用同步子和流水锁可以保证各个节点上数据副本的一致性。本论文分四个部分,第一章分析了现有的多种分布式并行技术,并总结了分布式并行函数库的主要功能;第二章介绍了分布式并行函数库的总体框架;第三章讲述了分布式并行函数库的底层架构――通信子模块;第四章,也是本论文最重要的一章,详细讲解了分布式并行函数库解决一致性问题的方案,它包括解决事务结果一致性的同步子模块和解决执行顺序一致性的流水锁模块两大部分。
其他文献
当今世界,科技日新月异,网络技术发展迅猛,各种网上应用系统随之而生,网络已经涉及到各行各业。当前,Internet最热门的就是WEB应用系统,但开放的网络应用系统必须要有安全的
随着信息技术与证券市场的发展,通过互联网进行的证券网上交易已经逐步成为现代证券交易的重要组成部分。同时,网上交易由于其方便性、快速性和并发处理能力强等优点,正在被越来
近年来我们在享受飞速发展的互联网为我们提供的高效便利服务的同时,网络所面临的安全问题也愈发严峻,其中,DDoS(Distributed Denial of Service,分布式拒绝服务攻击)攻击因
校园网中学生访问互联网的计费问题、学生访问网站的管理问题以及在校园网上传输的重要的数据的保密问题是目前很多高校网络管理上急需解决的。针对我院网络管理的具体情况,设
近年来,随着3C技术(消费类电子、计算机、通信)趋向融合,嵌入式系统得到了迅猛的发展和普及,嵌入式相关技术的研究与发展成为了当前一个热点话题。 目前大容量硬盘正在逐渐成
随着计算机硬件制造技术的进步,新的硬件设计理念不断涌现,硬件产品正以前所未有的速度更新换代。嵌入式硬件系统的这种发展现状对嵌入式设备的大规模生产和测试提出了新的要
VPN(Virtual Private Network)网络以其安全性高、QoS(Quality of Service)好、可扩充性和可管理性受到了广泛的关注,并以其优越的性价比得到了广泛应用,例如联通VPN,网通VPN网
商业自动化系统主要是对商品购、销、存管理的自动化管理系统。我国商业自动化起步晚,管理水平较低,一个企业一种模式。本文以哈尔滨中央商城的商业自动化系统为模型,对其中存在
BSS软件系统是一个运行在CDMA基站控制器BSC和基站收发信机BTS之上,并以商用实时操作系统pSOS为平台的大型的软件系统,它由多个子系统组成:从底层看,每个子系统都构成一个独
随着32位嵌入式微处理器性能的不断提高及无线网络技术的快速发展,将ARM微处理器、嵌入式实时操作系统及无线局域网技术引入电力系统,为其提供了新的安全稳定的防误操作手段,