简化并行编程  

出　　处：《程序员》2014年第12期7-7,共1页Programmer

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

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

分 类 号：TP311.1[自动化与计算机技术—计算机软件与理论]