清华魏少军、刘雷波团队提出新型并发控制算法

集微网消息（文/小北）近日，在美国召开的第52届国际微架构会议（简称：MICRO）上，清华大学魏少军教授、刘雷波教授团队在会上进行了题为《应用于事务内存的乐观并发控制算法的FPGA加速》的报告。

值得注意的是，MICRO是计算机体系结构领域的重要会议，与ISCA、HPCA、ASPLOS并列计算机体系结构四大顶级会议，论文录取率通常在21%左右。该论文是亚洲高校及科研机构在MICRO 52年历史上第二次获得最佳论文提名，论文的第一作者是李兆石博士，通讯作者是刘雷波教授。

清华大学对团队设计的新型并发控制算法以及使用可重构架构加速算法执行的方法进行了介绍。在评估事务内存系统性能的STAMP测试集上，该算法相比Intel处理器内置的TSX（ 事务同步扩展）指令集获得了8倍以上的性能提升。

现有事务内存并发控制算法在实现可串行化一致性时存在固有缺陷——由于判断算法的简化和不精确，引起许多不必要的访问撤销，导致性能受限。

而清华大学该项研究立足于并行编程使用的事务内存方法，利用数学的序关系理论分析了常见的事务内存一致性模型，然后为了解决上述固有缺陷设计了新型并发控制算法，并利用可重构架构的空间计算特性加速该算法。

该研究提出的新型并发控制算法在可重构架构上的实现

过去10余年，清华大学魏少军教授、刘雷波教授团队聚焦可重构芯片技术研究，在国家自然科学基金重点项目、重点研发计划项目、863计划重点项目及其它国家计划项目的支持下，在可重构芯片领域取得了多项重大技术突破。（校对/小如）

文章来源: https://www.toutiao.com/group/6748603502559232519/