期刊文献+

Lock Free技术及其应用研究 被引量:4

Lock Free Technology and Its Application
下载PDF
导出
摘要 多线程环境下,线程同步伴随着多线程的产生而产生,程序员对于共享内存互斥同步访问的思维已经根深蒂固。由于锁的存在,当访问互斥锁保护的共享内存时,线程首先请求锁的允许,然后才被接受访问共享内存,否则只能等待其它线程释放锁,同时锁也带来了很多负面影响。Lock Free一个崭新的多线程共享内存的同步访问技术,抛开了锁的概念,多线程平行运行,尤其是在多核时代更显优势。但Lock Free技术应用技巧性很强,难度比较大,应用范围一直非常受限,本文旨在揭示Lock Free技术应用的一般规律,使其在多核时代大放异彩。 In multi - threaded environment, thread synchronization with the arising generated multi - threaded, Programmers for the simuhaneous access to shared memory mutual exclusion of thinking has been deeply rooted. Mutex lock to protect access to shared memory, thread lock to allow the first request, and then was finally accepted, access to shared memory, or else have to wait for other thread to release the lock. However, due to the existence of the lock, but also brings with it many negative effects. The Lock Free a new multi - threaded shared memory synchronization access technology, to set aside the concept of locks, multi - threaded parallel operation, especially in the multi- core era is even more advantages. However, Lock Free technology skills are highly difficult to relatively large range of applications is very limited agreement, this paper aims to reveal the Lock Free technology applications in the general law to make it shine in the muhicore era.
出处 《微计算机应用》 2010年第1期50-57,共8页 Microcomputer Applications
关键词 LOCK Free 多线程 多核 CAS Lock Free, multi- threaded, multi- core, CAS
  • 相关文献

参考文献13

  • 1John D. Valois. Lock - Free Linked Lists Using Compare - and - Swap. In Proceedings of the 14th Annual ACM Symposium on Principles of Distributed Computing,August 1995. 214 - 222.
  • 2John Turek, Dennis Shasha, and Sundee PPrakash. Locking without Blocking: Making Lock Based Concurrent Data Structure Algorithms Nonblocking. In Proceedings of the 11th ACM Symposium on Principles of Database Systems, June 1992. 212 - 222.
  • 3Sundee PPrakash, Yann - Hang Lee, and Theodore Johnson. A Nonblocking Algorithm for Shared Queues Using Compareand - Swap. IEEE Transactions on Computers May 1994. 43(5) : 548 - 559.
  • 4Mark Moir. Practical Implementations of Non - Blocking Synchronization Primitives. In Proceedings of the 16th Annual ACM Sym- posium on Principles of Distributed Computing,August 1997. 219 - 228.
  • 5Maged M. Michael and Michael L. Scott. Simple, Fast, and Practical Non -Blocking and Blocking Concurrent Queue Algorithms. In Proceedings of the 15th Annual ACM Symposium on Principles of Distributed Computing. May 1996. 267 - 275.
  • 6Maged M. Michael and Michael L. Scott. Simple, Fast, and Practical Non -Blocking and Blocking Concurrent Queue Algorithms. In Proceedings of the 15th Annual ACM Symposium on Principles of Distributed Computing. May 1996. 267 - 275.
  • 7Maged M. Michael. Safe Memory Reclamation for Dynamic Lock - Free Objects Using Atomic Reads and Writes. In Proceedings of the 21st Annual ACM Symposium on Principles of Distributed Computing, July 2002.
  • 8Meyers, Scott and Andrei Alexandrescu. The Perils of Double - Checked Locking. Dr. Dobb's Journal, July 2004.
  • 9Maged, Michael M. Scalable Lock - free Dynamic Memory Allocation. Proceedings of the ACM SIGPLAN 2004 Conference on Programming Language Design and Implementation. ACM Press, 2004. 35 -46 ISBN 1 2 58113 -807- 5.
  • 10Maged, Michael M. CAS - Based Lock - Free Algorithm for Shared Deques. The Ninth Euro - Par Conference on Parallel Processing, LNCS volume 2790. August 2003. 651 -660.

同被引文献42

  • 1彭晓明,郭浩然,庞建民.多核处理器——技术、趋势和挑战[J].计算机科学,2012,39(S3):320-326. 被引量:20
  • 2Herb Sutter.The free Lunch Is Over:A Fundamental Turn Toward Concurrency in Software.Dr.Dobb's Journal 30 (3),http://www.gotw.ca/publications/concurrency-ddj.htm.
  • 3V.Gguama.A technique for analyzing pointer and structure references in parallel restructuring compilers.Proc.Int.Conf.Parallel Processing,1988.4:212-220.
  • 4S.Horwitz,P.Pfeiffer,T.Reps.Dependence analysis for pointer variables.ACM SIGPLAN Notice.1989,24(7):28-40.
  • 5L.Hendren and A.NicoLau,Parallelizing programs with recursive data structures,IEEE Transactions Parallel and Distributed Systems,1990,1(1):35-47.
  • 6Uptal Banerjee,Rudolf Eigenmann.Automatic Program Parallelization.Proceedings of the IEEE.1993,81(2):211-243.
  • 7Edward A.Lee.The Problem with Threads.Technical Report No.UCB/EECS-2006-1.http://www.eecs.berkeley.edu/Pubs/TechRpts/2006/EECS-2006-1.html.
  • 8Supercomputing Tcehnologies Group MIT Laboratory for Computer Science[OL].http://supertech.lcs.mit.edu/cilk.(2010-9-10).
  • 9The OpenMP API specification for parallel programming[OL].http://www.openmp.org/.(2010-9-10).
  • 10Message Passing Interface Forum[OL].http://www.mpi-forum.org/.(2010-9-10).

引证文献4

二级引证文献4

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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