首页 > 《程序员》 > 2014年12期 > 简化并行编程

简化并行编程

在线阅读下载PDF 导出详情

摘要利用统计模型，计算机科学家已经证明，某些种类的并行算法并非像以前认为的那样困难。来自麻省理工学院、以色列理工学院以及微软的研究人员发现，对于非阻塞并行程序，采用无锁定算法可以达到和无等待算法同样的效果，却能使运算得以简化。非阻塞算法保证了一个共享资源被多线程征用时，不会因线程互斥性而被迟滞执行；从理论上讲，无等待算法在处理极端情况下更具有优势，但这种情况发生的概率实在太低，因此相比无等待算法，无锁定算法会在大部分情况下呈现简化优势。

DOI 7dmnqrxr4n/1457578

作者

机构地区不详

出处《程序员》 2014年12期

关键词并行编程麻省理工学院并行算法计算机科学家无等待统计模型

分类 [自动化与计算机技术][计算机软件与理论]

出版日期 2014年12月22日（中国期刊网平台首次上网日期，不代表论文的发表时间）