开放保守融合的软件事务系统的设计与实现

来源 :中国科学技术大学 | 被引量 : 0次 | 上传用户:givenalove
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着新兴并行体系结构的普及,主流应用程序由单线程向多线程的转变是大势所趋。但是,高效率地编写健壮安全可靠的并行程序并非易事,其中以并发同步策略的设计和实现最为关键。 为突破提高并行程序生产率的瓶颈,一系列围绕自动并发同步的研究随之展开。其主要思想是用自动加锁或事务内存(TM,transactional memory)的方式实现原子区。事务内存具有极细的并发粒度和对复杂数据结构同步的良好支持,但是也有不兼容遗留代码、难以支持不可逆操作、缺少性能优化机会及并发粒度控制机制的缺点。锁方式能够弥补上述缺陷却不具有事务内存的优势。事务内存和锁分别基于的保守和开放并发控制到目前为止仍然互不相容,这很大程度上限制了自动并发同步的灵活性和适用性。 本文的研究重点是设计实现融合了锁和事务内存的混合事务系统。围绕解决这一问题,我们主要探讨并完成了以下工作: 1.设计适合混合并发模式的原子区结构和语义以现有原子区结构为基础,扩展原子区使之包含带粒度控制机制和并发控制模式控制机制的支持嵌套的原子区结构,同时明确原子区的语义。 2.定义混合并发的冲突;设计冲突检测与解决策略;处理嵌套由于开放保守并发控制被融合在同一个系统当中,包括冲突定义、检测和处理都会是全新的问题。系统设计要考虑内存访问操作在不同并发控制下的行为,原子区之间可能的交互,以及所需要维护的数据集。 3.建立混合并发事务系统的形式模型,论证安全性通过形式化建模精确描述保守及开放并发控制模式共同工作的语义。模型主要包括定义合理的语法结构以及语义描述两个部分。利用动态语义精确描述程序运行时的程序状态的变化,利用静态语义预测程序状态。 4.实现混合并发软件事务系统并进行测试分析实现支持原子区的软件事务系统的接口,通过实验分析混合并发系统的优势和不足。
其他文献
无线传感器网络集传感、数据处理和无线通信于一身,通常被部署在各种恶劣环境中进行信息获取和收集任务。在军事国防、环境监控、工业管理等各方面都具有十分广阔的应用前景。
随着计算机软硬水平的不断提高,嵌入式领域的发展也取得了长足的进步。目前,嵌入式与Linux技术的结合正在推动着嵌入式技术的飞速发展,嵌入式系统的研究和应用产生了显著的变
随着电子政务应用的不断深入,使得政府部门的工作方式发生了巨大的变化。电子政务给政府工作带来方便和高效率的同时,也带来许多安全问题。如何保障在信息安全的前提下提高政
随着Internet的发展,国际互联网(Web)已经成为人们信息共享与信息传播的主要媒介。对Web网络结构特征和演化规律的探讨成为Web网络研究的重点,建模则成为主要的研究方式。本文
网络的快速发展导致网络攻击行为日益增多,网络安全问题愈发严峻。网络流量异常检测作为一种重要的网络监管手段,是解决网络安全问题的有力措施。在实际工作中,我们观察到异
在水泵计算机选型软件或水泵专家系统开发中,需要使用到水泵性能曲线图来确定所需泵的型号或研究水泵的工作状况。水泵性能曲线,是根据该水泵在实验室中通过实验测试出的一组
随着经济全球化进程的推进,越来越多的用户或者业务需求超越了传统的组织界限,要求多个组织协同完成,跨组织业务流程管理应运而生。由于跨组织业务流程的业务结构复杂且涉及到多
人脸检测由于它的学术价值和应用范围,越来越受到人们的关注。其中自适应自举学习算法(AdaBoost)将人脸检测带入了实用领域。人脸检测的任务是从静态图像或视频中定位人脸的
面对网络上海量的信息,搜索引擎已经成为我们获取网络信息的主要入口。目前的搜索引擎主要采用基于关键词的匹配来获取Web上的相关信息。但是,一方面Web上信息的巨大数量及其丰
领域术语识别是自然语言处理领域中的一个基本任务,在诸如本体构建、垂直搜索、文本分类、自动问答等现实任务中发挥着基础性的作用。传统领域术语识别方法主要以领域语料为基