面向对象程序中可嵌套事务内存研究

来源 :浙江大学计算机学院 浙江大学 | 被引量 : 0次 | 上传用户:zhangtao870508
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着集成电路工艺的不断进步以及处理器体系的不断发展,多核已经成为处理器的重要发展方向,已成为服务器和桌面的主流。同时,如何在多核环境下更好地进行多线程编程、寻找替代锁机制的更好的机制自然地成为必须解决的课题。事务内存是其中较成功、且研究较为广泛的一个方案。目前,在事务内存方面,主要有两种实现机制:硬件实现和软件实现。软件事务内存通过软件的方式实现事务内存机制,不需要额外的硬件支持,所有的机制全是通过软件实现的,相对于硬件事务内存有较多优势。因此,本文在面向对象程序中,提供对软件事务内存的支持。同时,为了在语义上实现事务的嵌套执行,本文提出可嵌套事务内存框架设计。本文针对面向对象程序,给出了软件事务内存的详细定义以及软件事务状态的转换关系,同时提供相应的接口。本框架提出了三种冲突仲裁策略:即时策略、延迟策略和基于优先级策略。即时策略作为其他两种策略的比较对象,评判其性能的好坏。延迟策略以事务的开始时间作为判断软件事务重要性的标准。而基于优先级策略则是以事务的读写操作工作量作为评判事务重要性的依据。同时,为了在面向对象程序中,提供对语义上事务嵌套执行的支持,本文提出了抽象锁机制和补偿机制加以实现之。最后,本文在英特尔双核、四核和八核服务器平台上进行测验,使用了List和HashMap作为测试用例。实验表明延迟策略和基于优先级策略在双核、四核和八核的平台上性能都比即时策略得到了提升,平均分别在20%和25%左右。同时,在嵌套事务方面,软件事务内存的性能也得到了提升,特别是在处理器核数较多的时候。综上所述,本文针对面向对象程序,提出了软件事务内存框架设计,并提出了三种冲突仲裁策略设计和嵌套事务设计,通过实验证明了冲突仲裁策略的性能优劣和嵌套事务带来的性能提升。
其他文献
基于样图的纹理合成方法是继纹理映射,过程纹理合成方法后发展起来的一种纹理合成技术,用于解决传统方法中出现的缝隙、扭曲、变形和参数调整等问题。本文主要研究了纹理合成
随着因特网络技术的逐步提高,网络与人们的工作、学习、生活紧密相连,网络安全问题成为人们越来越关注的焦点。生物识别技术能够避免传统的身份鉴别方式中易忘记、易丢失、易
虚拟装配是数字化设计与制造领域的关键技术,对于提高产品可装配性检查与装配规划的质量和效率,提前进行人员培训具有重要作用。本文对柔性管虚拟装配操作中真实感的力觉生成
随着数字化技术和Internet的发展,网上交易和传播的电子图书、音乐、视频和软件等数字内容越来越多。由于数字化信息极易被复制、修改和传播,我们不可避地面临着版权保护的问题
数字水印技术作为一种多媒体信息版权保护和内容认证的手段,已得到广泛的研究和关注。当前水印技术面临的一个严峻的问题是破坏水印与图像同步性的几何攻击,嵌入到图像中的水
随着计算机和通讯技术的发展,教育也正逐步走向信息化。各个地区、学校都在不同程度的上引用教育管理系统。同时飞速发展的各个信息化管理系统也给我们带来了巨大的挑战。由
报单处理系统是基于报文通讯的实时处理系统,其所在的网络和硬件环境十分复杂。它是实时交易系统中最为关键的核心子系统之一,要求在发生网络异常或主机失效等故障时,仍然能
随着计算机软硬件技术的不断进步,三维模型的获取和制作也越来越方便,三维模型的应用领域也逐渐扩大,如三维电影、游戏与动画、虚拟与现实、辅助教学等都是在三维的模型基础
规则引擎由基于规则的专家系统中的推理引擎发展而来,其应用领域已经日益广泛。Drools是一种使用规则库来实现专家系统的Java规则引擎,属于产生式规则系统,其模式匹配过程对
Internet的应用日益深入,人们开始越来越关心Internet的安全问题,相关研究也处于快速发展之中。其中,匿名通信作为一个区别于传统安全的新兴研究领域,越来越受到研究人员的关注与