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

Improvement of Transaction Memory Conflict Management Algorithm Based on Multi-Core

作　　者：张婷[1] 李文敬 ZHANG Ting;LI Wen-jing(Department of Computer Science and Engineering,Xiangsihu College of Guangxi University for Nationalities,Nanning 530008;Department of Computer Science and Engineering,Nanning Normal University,Nanning 530001)

机构地区：[1]广西民族大学相思湖学院,南宁530008 [2]南宁师范大学,南宁530001

出　　处：《现代计算机》2019年第23期3-8,23,共7页Modern Computer

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

摘　　要：多核处理机的不断普及,为应用多处理器、充分发挥多核机的潜能,并行解决各领域的实际问题提供更好的解决方案。但是,目前多线程并行程序设计主要通过锁或信号量来实现数据共享,存在着多线程之间因竞争锁而导致运行速度变慢,或容易造成死锁,优先级反转错误等问题。将冲突检测算法与冲突规避算法的优势进行融合,结合竞争管理算法Polite和Timestamp两种策略的优缺点,提出更优化的基于多核PC的事务内存冲突管理算法。各种算法的仿真实验验证结果表明,提出的基于多核PC的事务内存冲突管理算法是实现事务内存系统并行控制和运行的有效方法。The continuous popularization of multi-core processors provides a better solution for the application of multi-processors,giving full play to the potential of multi-core machines and solving practical problems in various fields in parallel.However,at present,multi-thread parallel programming mainly realizes data sharing by locking or semaphore,and there are some problems such as slow running speed,deadlock and priority reversal error caused by competing locks between multi-threads.The advantages of the conflict detection algorithm and the conflict avoidance algorithm are combined with the advantages of the competition management algorithm artificial and Timestamp strategies to pro?pose a more optimized transaction memory conflict management algorithm based on multi-core PC.Simulation results of various algorithms show that the transaction memory conflict management algorithm based on multi-core PC is an effective method to realize parallel control and operation of the transaction memory system.

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

分 类 号：TP3[自动化与计算机技术—计算机科学与技术]