简化并行编程

• 来源期刊: 程序员
• 学科: 工学
• 关键词: 并行编程 麻省理工学院 并行算法 计算机科学家 无等待 统计模型 研究人员 并行程序
• 年，卷（期）: cxy_2014,（12）
• 页码范围: 7-7
• 页数: 1页
• 分类号: TP311.1

摘要

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