基于多核PC的事务内存重复探测Hash冲突检测算法

张婷; 李文敬

首页> 中文期刊> 《现代计算机：上半月版》 >基于多核PC的事务内存重复探测Hash冲突检测算法

基于多核PC的事务内存重复探测Hash冲突检测算法

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

针对hash冲突检测算法易将不同的读写地址映射为同一哈希地址,产生"伪冲突"等问题,提出一种重复探测的Repeat-Hash冲突检测算法,采用再哈希法计算多个哈希地址,以减小误判导致事务回滚带来的不必要开销。对事务和线程间的读写一致性检验进行分析,给出并行算法及应用示例。实验结果表明,该算法能较好地体现事务内存冲突检测的实际运行过程,是实现事务内存系统并行控制和运行的有效方法。

著录项

来源
《现代计算机：上半月版》 |2013年第4期|3-8|共6页
作者
张婷; 李文敬;
展开▼
作者单位

广西师范学院计算机与信息工程学院;

展开▼
原文格式 PDF
正文语种 chi
中图分类运算器和控制器（CPU）;
关键词
多核PC; 事务内存; 重复hash探测; 冲突检测算法;

相似文献

中文文献
外文文献
专利

1. 基于多核PC的事务内存冲突管理算法的改进 [J] . 张婷 ,李文敬 . 现代计算机（专业版） . 2019,第023期
2. 基于Bag-of-words和Hash编码的近似重复图像检测算法 [J] . 王誉天 ,袁江涛 ,秦海权 . 计算机应用 . 2013,第003期
3. 基于Hash值的重复图像检测算法 [J] . 唐坚刚 ,王泽兴 . 计算机工程 . 2009,第001期
4. 基于弱隔离性的事务内存冲突分析 [J] . 黄静 ,张晓春 ,孟小甫 . 计算机研究与发展 . 2014,第S1期
5. 基于多核PC的MAP记录表冲突规避算法 [J] . 张婷 ,李文敬 ,黄帆 . 计算机工程与设计 . 2020,第012期
6. 基于弱隔离性的事务内存冲突分析 [C] . Huang Jing ,黄静 ,Zhang Xiaochun . 2014第20届全国信息存储技术学术会议 . 2014
7. 面向多核的软件事务存储中的冲突管理策略的研究 [A] . 谢莹 . 2013

基于多核PC的事务内存重复探测Hash冲突检测算法

摘要

著录项

相似文献

相关主题

期刊订阅