面向硬件事务存储系统冲突管理机制的研究

来源 :哈尔滨工业大学 | 被引量 : 0次 | 上传用户:potato_212
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着多核处理器的出现,多核之间共享存储编程模式的有效线程同步问题变得更加严峻和迫切。事务存储最早作为一种替代锁同步的并行编程模型被提出,现在已经成为了在并行程序设计方面的一个热点领域。硬件事务存储以其高性能和强原子性而受到欢迎。但硬件事务存储也同其它实现方式一样存在着事务冲突的问题。虽然近年来在解决事务冲突领域已经开展了很多卓有成效的研究,但面对事务冲突仍然存在着以下的挑战:  挑战之一,事务冲突直接影响着事务存储系统的性能。在事务冲突不严重时,现有的硬件事务存储系统会达到和锁相当或更好的性能,但当事务冲突比较严重时,系统的性能就明显下降,在极端的情况下甚至会造成死锁或活锁。  挑战之二,不同的应用通常具有不同事务特征,这就造成了事务冲突特征的多样性。虽然有一些负载分析的方法,通过统计事务特征,诸如事务寿命、读/写集大小、读/写的频度等来帮助理解事务的冲突特征,但这些方法多半都是离线的、后验的,难以对实际应用的事务特征提出有效的优化建议。  挑战之三,当事务冲突严重时事务存储系统的性能会显著降低,为此 Bobba等学者引入病态的的概念来描述严重的事务冲突状态,并有针对性地提出了解决病态的方案。但以他们的方法,很难找出一种能够适用于不同应用的通用冲突管理策略。  挑战之四,现有绝大多数冲突管理策略是基于事务的局部信息做决策的,但在全局的角度看来局部的优化未必是全局的优化。  本文的研究针对以上的挑战,主要围绕着如何有效地解决硬件事务存储系统的冲突尤其是严重的事务冲突展开。本文的主要研究内容如下:  第一,为了方便地理解严重的事务冲突,本文引入了事务拥塞的概念来描述严重的事务冲突。并定义了处于暂停、放弃和退避阶段的事务个数和死锁或活锁的发生次数这两个指标衡量是否发生事务拥塞。  第二,本文以TMProf在线性能检测器为基础,实现了事务性能监测器,使它能够及时发现事务拥塞并向全局冲突管理发出警告。  第三,提出了基于监测的全局冲突管理机制,并以此为框架实现了三个具体的机制。这三个机制如下:  首先,提出了基于SAB(Stall, Abort and Backoff)的全局冲突管理机制。该机制在轻度拥塞出现时,由全局冲突管理器帮助系统解决拥塞,选择一个或者几个处于暂停状态的处理器让它们放弃,释放它们占有的资源给其他需要的事务。优点在于它的实现代价较低并为系统开发了更多的并行度。  然后,提出了面向死锁和活锁的冲突管理机制。当死锁或活锁发生时,本文认为系统陷入了重度拥塞。全局冲突管理器介入进来帮助系统摆脱死锁或活锁的状态。这种方法能够有效地防止了死锁活锁发生时系统性能的下降。  最后,提出了基于重试队列的全局事务管理机制。这个方案同时采用SAB及死锁和活锁这两个指标来监测事务存储系统是否发生拥塞。经过一个采样周期,如果事务性能监测器监测到拥塞的现象,全局冲突管理器就会介入。使用重试队列避免了选择的盲目性,减小事务的执行开销。  本文针对每一个具体的全局冲突管理机制都进行了基于全系统仿真的性能评估,实验结果表明这三种全局冲突管理机制都能有效地提高系统的性能。
其他文献
当前,医学图像分割在医学图像处理中起着非常关键的作用,其目的是分割出图像中具有特殊意义的区域,并提取主要的特征数据,从而为医学图像处理和分析提供强有力的依据,也是进
人脸识别,是生物特征识别领域中的热门研究话题,同时也是计算机视觉领域最成功的应用之一。它具有广泛的应用前景,在门禁系统,智能安防,智能监控以及国家军事和安全领域等表
随着嵌入式系统的发展,近年来出现的电子纸在嵌入式显示设备中的地位越来越重要。电子纸具有功耗低、掉电画面保持、强光下可视性好、抗挤压等优点,在将来的嵌入式系统中必将得
随着人类社会信息化加剧,无线多媒体通信的应用成为一种必然趋势。由于视频信息具有数据量大、难以传输和存储的问题,所以传统的视频编码标准,如H.264,采用DCT变换、运动估计
可否认性是一个重要的概念,目的是为了保护用户的隐私。可否认性已经引起了很大的关注,在认证协议、组密钥协议以及加密方案中得到了广泛应用。可否认的加密是一种加密体制,
目前很多云储存平台都只关注于内容存储和共享服务(如百度云),这些云平台为了提供共享服务都使用明文形式存储,所以这类云平台都缺乏对用户信息的隐私保护。而另一类云平台(
2D视频将现实世界的三维空间投射到二维空间,保留了场景的二维信息,却失去了空间层次信息。为了弥补2D视频的空间立体感,增强画面感染力,3D视频应运而生。受众的需求、商业的
近年来,电子系统集成度提高带来了频发的间歇性故障,使容错方案的设计提出了新的挑战。观察故障对系统中各个层次的影响过程对容错方案的设计有重要意义。另一方面,为了评价各种
随着互联网的迅猛发展,信息容量呈爆炸性趋势增长,用户面临着信息过载和资源迷向的问题,用户要想获得一个比较全面、准确的结果,就必须反复调用多个搜索引擎。准确的获取资源
随着国际互联网的迅速发展,Internet上站点个数及网页数量呈爆炸式增长。面对信息的海洋,用户试图通过浏览Web来发现实时信息变得非常困难,而对Web信息进行实时监测要求用户