摘要： 对MPP中的3种基本类型的同步问题进行简单介绍;对忙等待锁的实现进行分析,指出一次这样的同步操作包括的几个阶段;对典型的忙等待锁算法进行详细的分析和比较,找到了这些算法的优点及其在使用上的限制,并对锁算法的选择进行了推荐。

关键词: 大规模并行处理机, 锁, 算法, 性能

Abstract: This paper first makes a simple introduction of three basic synchronization problems in MPPs,then,analyses the realization of busy-waiting lock,points out the processes of this synchronization.Finally,by particular analyzing and comparing the typical busy-waiting lock algorithm,it finds out the merit and the discipline in use,and recommends the choice of lock algorithm.

中图分类号: 

• TP332