期刊文献+
共找到6篇文章
< 1 >
每页显示 20 50 100
软件事务存储中冲突检测算法研究 被引量:1
1
作者 刘莹 高福祥 《东北大学学报(自然科学版)》 EI CAS CSCD 北大核心 2013年第6期774-777,共4页
为了改进事务存储在并行程序中执行的性能,选取RSTM作为实验系统.根据具体应用的不同,使用不同的库实现来对其进行优化.实验挑选了斯坦福大学的STAMP基准测试程序中的6种典型应用程序,使用基于字的STM中的9种库实现对其进行比较,评估冲... 为了改进事务存储在并行程序中执行的性能,选取RSTM作为实验系统.根据具体应用的不同,使用不同的库实现来对其进行优化.实验挑选了斯坦福大学的STAMP基准测试程序中的6种典型应用程序,使用基于字的STM中的9种库实现对其进行比较,评估冲突检测中数据版本管理对性能产生的影响.实验结果显示,TML在各个应用程序上面运行的效果相对最好;而SGLA的效果相对最差.另外,在比较TML与TML+Lazy之后,采用急切版本管理取得了较好的效果,这主要是通过急切版本管理及时检测并避免了冲突.但是如果出现较多的放弃或活锁的情况,系统的性能可能有所下降. 展开更多
关键词 软件事务存储 签名 布鲁姆过滤器 数据版本管理 冲突检测
在线阅读 下载PDF
采用向量时钟的软件事务存储算法
2
作者 彭林 谢伦国 张小强 《计算机科学》 CSCD 北大核心 2010年第5期282-286,共5页
在多核处理器上,事务存储是一种有望取代锁的同步手段。软件事务存储不需要增加额外硬件支持,就可以充分利用当前商业多核处理器的多线程能力。提出一种软件事务存储实现算法VectorSTM,该算法不需要使用原子操作。VectorSTM采用分布的... 在多核处理器上,事务存储是一种有望取代锁的同步手段。软件事务存储不需要增加额外硬件支持,就可以充分利用当前商业多核处理器的多线程能力。提出一种软件事务存储实现算法VectorSTM,该算法不需要使用原子操作。VectorSTM采用分布的向量时钟来跟踪各线程事务执行情况,能够提供更高的并发度。对事务存储基准程序STAMP的测试表明,VectorSTM在性能或者语义上比软件事务存储算法TL2和RingSTM有优势。 展开更多
关键词 多核处理器 软件事务存储 向量时钟
在线阅读 下载PDF
事务存储中的一种自适应冲突检测算法 被引量:2
3
作者 彭林 谢伦国 张小强 《计算机工程与科学》 CSCD 北大核心 2009年第11期69-72,共4页
事务存储被认为是极具前景的多核处理器并行编程的手段,但存在开销过大的问题。采用Bloom Filter对事务间访问共享变量进行冲突检测,能够有效地降低开销,但其存在误判会导致不必要的事务作废,因此要尽可能减少。简要介绍了Bloom Filter... 事务存储被认为是极具前景的多核处理器并行编程的手段,但存在开销过大的问题。采用Bloom Filter对事务间访问共享变量进行冲突检测,能够有效地降低开销,但其存在误判会导致不必要的事务作废,因此要尽可能减少。简要介绍了Bloom Filter和事务存储,提出了一种事务存储的自适应冲突检测算法ACDA,根据事务读写集合大小自适应地调整Bloom Filter的位串大小,在较低开销的情况下,保持误判率不增加。分析了软件事务存储中实现ACDA的特点,初步实现ACDA,与主流软件事务存储实现RSTM相比,在事务存储测试程序STAMP中,开销可接受的前提下,减少因误判而作废的事务最高达93%。给出了对ACDA哈希函数进一步优化的思路。 展开更多
关键词 多核处理器 软件事务存储 BLOOM FILTER 事务存储
在线阅读 下载PDF
面向多核的基于RSTM系统的冲突管理策略
4
作者 魏广博 张平 黄国睿 《计算机工程》 CAS CSCD 北大核心 2010年第10期35-37,共3页
程序并行化是充分发挥多核处理器性能的有效手段。现有编程模型受锁、管道等同步方式的约束,并行度很难提高。针对上述问题,提出一种面向多核的基于Rochester软件事务存储(RSTM)系统的冲突管理策略,在现有编程语言中提供接口,通过事务... 程序并行化是充分发挥多核处理器性能的有效手段。现有编程模型受锁、管道等同步方式的约束,并行度很难提高。针对上述问题,提出一种面向多核的基于Rochester软件事务存储(RSTM)系统的冲突管理策略,在现有编程语言中提供接口,通过事务方式提高程序并行度,以优先级方式解决2个事务发生冲突时的裁决问题,减少不必要的一致性验证,减小系统开销。 展开更多
关键词 冲突管理 Rochester软件事务存储 并行化
在线阅读 下载PDF
基于冲突相关性检测的竞争管理模型
5
作者 初才俊 胡大裟 蒋玉明 《计算机应用》 CSCD 北大核心 2013年第7期2051-2054,2062,共5页
在无干扰特性下的软件事务存储系统中,竞争管理策略直接应用于冲突事务的消解,对具有整个系统的性能有直接的影响。针对现有竞争管理决策方式相对单一而产生的性能不稳定问题,提出了基于冲突相关性检测的竞争管理模型。该方法可以从过... 在无干扰特性下的软件事务存储系统中,竞争管理策略直接应用于冲突事务的消解,对具有整个系统的性能有直接的影响。针对现有竞争管理决策方式相对单一而产生的性能不稳定问题,提出了基于冲突相关性检测的竞争管理模型。该方法可以从过去的仲裁记录中分析冲突事务中存在的关联性,并把检测到的关联性作为当前冲突的决策依据,从而得到较优的冲突处理结果。在仿真平台采用该方法对部分基准数据结构的测试数据表明,该方法检测到并且帮助提交的冲突关联事务最多可占系统吞吐量的30%,其事务吞吐总量比其他参照对象的平均值高出约11%,具有较好的灵活度和适用性。 展开更多
关键词 软件事务存储 并行编程 同步 竞争管理 冲突消解
在线阅读 下载PDF
基于LSA-STM的读集校验优化方法
6
作者 郑鲁腾 胡大裟 +1 位作者 何小玲 王盼 《计算机应用与软件》 CSCD 北大核心 2014年第5期279-281,299,共4页
在基于对象、基于时间、无阻塞的LSA-STM中,读集的校验开销随着事务读取数据对象的数量而成线程增长。为降低事务读集的校验开销,提出读集分片校验策略(RSV)。将读集及数据对象分片,并引入分片序列来动态记录数据片的变化。校验读集时... 在基于对象、基于时间、无阻塞的LSA-STM中,读集的校验开销随着事务读取数据对象的数量而成线程增长。为降低事务读集的校验开销,提出读集分片校验策略(RSV)。将读集及数据对象分片,并引入分片序列来动态记录数据片的变化。校验读集时通过检测数据片的变化来决定是否跳过相应读集分片的校验。经实验表明,在读集庞大、冲突事务较少的情况下,该策略可提升事务吞吐量90%左右。 展开更多
关键词 软件事务存储 读集校验 分片校验
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部