事务内存的并行优化研究

来源 :华中科技大学 | 被引量 : 0次 | 上传用户:wenxiaoyan0411
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着处理器架构从单核架构转向了多核架构,给整个计算机领域带来了一系列根本性的变革。其中,首当其冲的问题就是如何保证在多核处理器下未来软件的性能能够持续增长,而这就需要程序员显式地利用线程级并行的方式来编写应用程序去挖掘程序中的并行度。但是,这种变化大大地增加程序员编程的负担,会极大地降低程序员的编程效率,尤其在软件规模越来越大的今天,提高程序员编程效率被视作现代软件开发的核心技术。事务内存将数据库中事务的概念引入到并行编程模型中,一方面采用事务的接口提高了系统的抽象层次,尤其是提供了可重组的性质,降低了程序员管理并发线程对共享数据相互竞争的负担;另一方面,对可能产生共享数据竞争的程序段赋予了事务的语义,可以乐观地并发执行这些程序段,即只有在实际中检测到事务冲突后才对其做出相应的处理,提高了程序的线程并行度。因此,事务内存被视作未来多核平台下并行编程的一个有效的工具,受到了工业界和学术界广泛的关注,成为当前的一个研究热点。通过分析和评估现有的硬件事务内存系统,发现系统随着并发执行事务数目的增加,特别是在具有粗粒度和高冲突特征的事务应用负载下,由于受到事务冲突的制约,导致其并发性能急剧下降,影响整个应用的性能。本文从优化事务内存系统中并发事务执行的并行度入手,提出了三种改进现有的事务内存系统并发度的关键技术。由于事务内存现有的版本管理方法在系统运行过程中都存在额外的数据移动的问题。额外的数据移动不仅会延长事务执行的时间,同时还会影响周围并发事务对该事务中共享数据的访问,带来额外的事务冲突。特别是在粗粒度和高冲突的事务应用环境下,有可能会导致系统出现更多的冲突,阻塞事务的并发执行,进而带来更多的数据移动操作,行成一个恶性的循环,降低系统的并发度,影响并行应用的性能。针对这个问题,本文提出了一种减少数据移动的单次数据更新版本管理方法,设计了一个全相联的硬件重定向表格并将其集成到处理器的流水线中用于管理事务执行过程中的新旧版本数据,同时分析事务应用的特点设计了两层重定向表格,在挖掘并发性能的同时降低硬件的开销。这种方法通过减少版本管理中额外的数据移动操作,除了可以缩短事务本身的执行时间以外,还可以降低该事务对周围并发事务的影响,提高整个系统的并发度。事务接口具备的可重组的特点使得程序员很容易地将并行事务应用程序写成粗粒度和高冲突的长事务应用程序。然而,粗粒度的长事务在执行过程中,因为其执行时间过长,导致与其发生事务冲突的概率大大的增强,很容易阻塞周围并发执行的事务,极大地影响并发执行事务的并行度。为了解决这个问题,本文提出了粗粒度长事务的并发推测执行技术,将线程级推测执行技术集成到硬件事务内存系统中来,修改硬件事务内存系统的结构使之可以支持程序顺序一致性检测,并提出在函数调用和循环程序结构中采取推测执行技术加速应用的执行。本方法从粗粒度的长事务中提取可以并发执行的程序段,利用多个线程并发地执行粗粒度的长事务,加速该长事务的执行,同时也降低了该事务同周围并发事务之间发生事务冲突的概率,提高整个系统的并发性。由于事务应用程序中事务的长短、包含读写集合的大小各不相同,事务之间的相互影响的行为也多种多样,使得简单地利用基于历史信息的硬件选择器不能准确地选择事务恰当的运行模式。错误的选择会带来额外的开销,同时还会影响周围事务的并发度。为了解决这一问题,本文提出基于事务行为分析的并行优化技术,设计了一个基于软件辅助的事务调度管理模块,该模块动态地收集和统计事务执行的信息,利用得到的统计信息挖掘并发事务的行为特征,并以此作为调度事务执行和解决事务冲突的重要参考因素,以此辅助硬件事务内存系统中的冲突管理模块挖掘并发执行事务的并发度。本方法相对于传统的基于硬件预测的事务内存系统可以提供更好的预测性能,并通过对行为特征的提取优化并发事务的执行,提高了事务内存系统的性能。本文提出的单次数据更新版本管理技术和粗粒度长事务的并发推测执行技术通过减少事务内部的数据移动和并行地执行粗粒度长事务挖掘了事务内的并行度,提高了事务内存系统的性能。同时,本文提出的基于事务行为分析的并行优化技术则进一步通过收集并发事务的行为特征,调度优化并发事务的执行,挖掘事务间的并行度。这三种并行优化方法可以结合使用,同时挖掘事务内和事务间的并行度,提高事务内存系统的性能。
其他文献
现如今,随着物流行业的快速发展,仓储被要求能够更快速地处理订单,迅速地回应顾客需求。因此,仓储管理的角色和任务日益复杂,并更具挑战性。在诸多仓库作业中,拣货作业是劳动密集型
基于一元流动的子午面形状校核原理,研究出等腰梯形设计法。该方法依托3D软件,经过9步骤,方便快捷设计出子午面形状。将等腰梯法设计的子午面形状,与Vista RTD设计的进行比较
随着电信行业的垄断格局被打破,运营商之间的竞争愈演愈烈。提高客户满意度,减少客户流失,增强客户的忠诚度,成为电信运营商保持客户和收入增长的重要手段。客户服务中心作为运营
本文主要研究了用于秦腔表演的剧院声学效果与内部营造原则策略。文章从秦腔的发展及其剧场的演变,以及秦腔本身的声学特性来研究适合秦腔表演的现代剧院形式。通过听众主观感
本文以岚皋县地质灾害详细调查确定的地质灾害隐患作为研究对象,在进行实地野外调查研究的基础上,详细分析了研究区地质灾害的时空分布特征、形成条件及影响因素。结合现有的地
系统论述了缓/控释肥料的概念、分类及作用机理,并阐述了控释技术体系的3个方面:包膜材料、控释路线和生产工艺,重点介绍包膜缓/控释肥料的国内外研究进展、肥料养分释放机理
针对三自由度气动人工肌肉(PAM)仿生肘关节,首先利用伪刚体模型法,建立其运动学逆解数学模型;其次,根据上述模型对机构运动学逆解进行仿真分析;最后,搭建气动肌肉仿生肘关节
永磁同步电机(PMSM)作为伺服系统的执行部件,要使电机能精确的工作,则必须要获得合适的伺服系统的控制器参数。而控制器的参数与PMSM的电机参数直接相关,且电机参数在实际运行过程
信息技术和电子商务的发展促进了物流配送企业的飞速发展。随着世界经济贸易全球化的发展,越来越多的外资物流企业进入中国市场,使得竞争愈加激烈。物流本质上是一种服务,物流企
从上个世纪九十年代初开始,中国当代油画的卡通倾向现象越来越来明显,本文正是通过对这种现象进行研究,分析此现象出现的原因,并以卡通一代和新卡通一代这两个具有代表性的创作群