基于RSTM的软件事务存储系统的读写策略研究与优化

来源 :东北大学 | 被引量 : 0次 | 上传用户:user1944
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在未来,并行开发仍然是程序员面临的主要挑战。指令级并行的局限性和对能力的约束预算迫使制造商从扩展单独处理器核心性能提供多核心芯片转变。多核处理器(CMPs)被应用在许多应用程序中。传统的锁机制存在一系列问题。在这种情况下,事务存储系统应运而生。事务存储技术让事务这一原子性程序块并发执行,当事务发生冲突时才转换为串行执行。事务存储系统是一种全新的多核体系结构,它为并行程序设计者提供了一个简洁高效的并行编程环境。通过使用事务能够解决由锁机制所带来的一系列问题,可以提高程序的并发性。本文主要对事务存储系统的现状进行了研究,深入研究事务存储中的读写行为。传统的读写策略主要包括读验证和写获取两个部分。读写验证策略对系统的性能有很重要的影响。本文对当前传统的读写验证策略进行了分析,本文发现没有一个单一的读验证策略或一个单独的写获取策略适合所有的应用,因此本文结合RSTM系统本身数据结构,运行流程等的现状,对其进行改进,设计出DARV动态自适应读验证算法。DARV算法的亮点在于它结合应用程序自身的表现和系统中事务数量动态地调整验证策略。在真实的软件事务存储系统中对DARV算法的性能进行了测试。结果表明DARV算法相比传统的读验证算法具有较低的事务中止率。写获取也是影响事务处理的一个重要因素。本文对Rochester软件事务存储(RSTM)中的写获取策略进行研究,提出DALA动态自适应写获取策略并对它进行了实现。DALA写获取策略是基于RSTM实现的一种动态的自适应写获取策略。根据事务的不同表现和当前系统事务数量,DALA选择对应的写获取策略。用RSTM系统自带的一些基准测试程序,对DALA策略的性能进行了评测。结果表明,在大多数情况下,DALA策略都能表现出相对较好的性能。论文首先介绍了课题的研究背景以及事务存储系统的相关技术;然后提出事务读写方面的两个策略。这两个策略包括DARV动态自适应读验证和DALA动态自适应写获取,并详述了这两种策略的设计与实现过程。同时对提出的策略的性能进行了测试。最后,对本文工作做了总结,并进行了下一步工作展望。
其他文献
本文为一篇汉英翻译实践报告,原文本选自我国农学家阚能才的著作《四川制茶史》中的第一章《茶树的起源与中国古代野生茶树的分布》和第二章《四川茶叶制造技术的传播与茶类的形成》。选译文本基于诸多农业考古和历史文献,全面地介绍了茶树的起源及四川制茶的历史。作为一本研究四川制茶历史的历史文本,该书语言上,古籍书名和文言文句式出现频繁;文化方面,文化符号众多,主要涉及巴蜀文化和中国传统文化;同时交际方面,《四川
当前日益复杂的电子对抗中,主瓣干扰成为常见的干扰形式,其严重影响雷达目标检测和跟踪等性能,是雷达抗干扰中的难点问题。当干扰从接收机波束旁瓣进入时,利用自适应波束形成
葡萄酒因其特殊的香味和挥之不去的余味而深受中国人的喜爱,并渗透到人们生活的每一个领域。许多流行病学研究发现,经常摄入红酒或红酒多酚对人体健康有积极的影响。因此,测定红酒的化学成分、酚类物质含量和抗氧化性对流行病学研究的解释是非常有用的。由于葡萄酒中的抗氧化成分相当复杂,通常涉及多种反应特性和机制,因此,并没有明确的酶标仪测定条件,对抗氧化性的测定主要是基于文献中的方法。为了充分阐明抗氧化能力的全面
晋中市公租房项目出屋面建筑物密度大、数量多,土建和安装交叉作业,施工难度大,利用BIM技术提前策划屋面施工方案,对屋面整体分格排版、排烟(风)道、排气孔等进行策划,确保了
景观生态环境风险评价以地表景观的变化作为评价的基础,通过分析景观格局和生态环境过程的耦合关联,构建景观生态环境风险指数,从多尺度和长时间序列揭示人类活动和自然环境对区域环境的影响。进行景观生态环境风险评价可以揭示区域内由于景观要素及其生态过程的改变而造成的环境变化,对区域生态环境的改善和可持续发展具有重要作用。伊犁地区地处干旱区的新疆维吾尔自治区,自然与人文资源丰富,景观类型多样,但生态环境脆弱且
成为研究型幼儿教师是幼儿教师教育改革的要求,是幼儿教师专业发展的趋势。当下部分幼儿教师对研究的认识、如何开展研究以及对如何成为研究型幼儿教师方面仍存在困惑。目前,关于研究型幼儿教师专业成长的相关研究、个案研究还比较匮乏,且对研究型幼儿教师成长历程的跟踪不够持久、意义分析不够深入,对个体教师成为研究者的过程、成长的特点等方面论述很少。本研究以南京市一位在工作中体验了最初被卷入教育变革的迷茫、经历了教
随着我国工业水平的不断提升,对复杂工程结构的可靠性分析与设计逐渐成为众多学者的研究重点。在复杂工程问题中,各设计变量间普遍存在着相关性,且变量间相关性直接影响到可靠性求解结果。近些年来,一种灵活性极高、可面向多种变量分布情况的新型相关性分析工具——Copula函数,被广泛应用于结构可靠性分析领域。Copula函数可将变量的边际分布函数与相关性结构拆分开来进行分析,其不仅可以处理多种相关性问题,而且
河流对人类的生产生活有着重要影响,其对人类有有利的一面,也有有害的一面。如何在最大限度减少灾害和损失的前提下开发出河流的潜能,一直是河流开发研究的重点之一。目前,全球正以空前的速度对河流进行改造,近年来国内很多城市都对江河两岸进行综合整治开发,以提高城市发展水平,这对河道的堤防安全、河势稳定、防汛抢险等方面带来了新的挑战。本论文以贵港郁江滨河两岸综合治理工程为研究对象,采用实测资料与数学模型相结合
智能化是制造自动化的发展方向,在制造过程的几乎所有环节都广泛应用人工智能技术,而智能化的基础是基于信息的获取与处理,机床加工过程的实时物理信息采集是实现智能化的基
目的犯是我国刑法中一类特殊类型的犯罪,也是刑法理论中的一个重要研究课题。本文侧重于目的犯基础理论领域的研究,引入德日刑法理论中的主观违法要素概念与主观超过要素概念