基于多核PC的事务内存冲突管理算法的改进

作     者：张婷 李文敬 ZHANG Ting;LI Wen-jing

作者机构：广西民族大学相思湖学院南宁530008 南宁师范大学南宁530001 

基　　金：国家自然科学基金(No.61163012) 广西自然科学基金(No.2012GXNSFAA053218) 

出 版 物：《现代计算机》 (Modern Computer)

年 卷 期：2019年第25卷第23期

页      码：3-8,23页

摘      要：多核处理机的不断普及,为应用多处理器、充分发挥多核机的潜能,并行解决各领域的实际问题提供更好的解决方案。但是,目前多线程并行程序设计主要通过锁或信号量来实现数据共享,存在着多线程之间因竞争锁而导致运行速度变慢,或容易造成死锁,优先级反转错误等问题。将冲突检测算法与冲突规避算法的优势进行融合,结合竞争管理算法Polite和Timestamp两种策略的优缺点,提出更优化的基于多核PC的事务内存冲突管理算法。各种算法的仿真实验验证结果表明,提出的基于多核PC的事务内存冲突管理算法是实现事务内存系统并行控制和运行的有效方法。

主 题 词：多核PC 事务内存 重复Hash探测 冲突规避 冲突管理 

学科分类：08[工学] 0812[工学-测绘类] 

D　O　I：10.3969/j.issn.1007-1423.2019.23.001

馆 藏 号：203778073...