期刊文献+

MPP同步机制中忙等待锁算法研究

Research of Busy-weiting Look Algorithm in MPP Synchronization Mechanism
下载PDF
导出
摘要 对MPP中的3种基本类型的同步问题进行简单介绍;对忙等待锁的实现进行分析,指出一次这样的同步操作包括的几个阶段;对典型的忙等待锁算法进行详细的分析和比较,找到了这些算法的优点及其在使用上的限制,并对锁算法的选择进行了推荐。 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.
作者 孙忠新
出处 《计算机工程》 CAS CSCD 北大核心 2005年第22期113-115,118,共4页 Computer Engineering
关键词 大规模并行处理机 算法 性能 MPP Lock Algorithm Performance
  • 相关文献

参考文献6

  • 1CullerDE SinghJP GuptaA 李晓民 钱德沛 程旭译.并行计算机体系结构[M].北京:机械工业出版社,2003-01..
  • 2Jiang D, Singh J E Scaling Application Performance on a Cache-coherent Multiprocessor. In: Proc. of the 26^th Int. Symp. on Computer Architecture, Atlanta(USA), 1999-05:305-316.
  • 3Herlihy M. Wait-flee Synchronization. ACM Trans. on Programming Languages and Systems, 1991,9(1):123-149.
  • 4Mellor-Crummey J M, Scott M L. Algorithms for Scalable Synchronization on Shared-memory Multiprocessors. IEEE Transactions on Computer Systems, 1991,9(1):21-65.
  • 5Fu S S, Tzeng Nian-Feng. A Circular List-based Mutual Exclusion Scheme for Large Shared-memory Multiprocessors. IEEE Transactions on Parallel and Distributed Systems, 1997,8(6).
  • 6Huang Tinglu. Fast Mutual Exclusive Algorithms Using Read-modify-write and Atomic Read/Write Registers. International Conference on Parallel and Distributed Systems, Taiwan, 1998-12.

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部