Why is CompareAndSwap instruction considered expensive?

Posted by eyalw on Stack Overflow See other posts from Stack Overflow or by eyalw
Published on 2010-06-04T08:02:01Z Indexed on 2010/06/09 21:02 UTC
Read the original article Hit count: 159

Filed under:

multithreading

|

synchronization

|

programming

|

multicore

Why is CompareAndSwap instruction considered expensive?

I read in a book:

"Memory barriers are expensive, about as expensive as an atomic compareAndSet() instruction."

Thanks!

© Stack Overflow or respective owner

Related posts about multithreading

C++ Multithreading on Unix

as seen on Programmers - Search for 'Programmers'
I have two related questions: 1) Are there any good books for multithreading in C++, especially now that C++11 contains multithreading in the standard library? 2) I have the Wrox Programming on Unix book (1000 pages fat red one) and within it, it uses the Unix Thread class. How does this code relate… >>> More
what are the difficulties of operating system multithreading?

as seen on Stack Overflow - Search for 'Stack Overflow'
I am reading a book that compares two ways of implementing threads, Middleware Threads and OS Threads. I have a question about these sentences: "A difficulty of operating system multithreading, however, is performance overhead. Since it is the operating system that is involved in switching threads… >>> More
TCP multicast and multithreading

as seen on Stack Overflow - Search for 'Stack Overflow'
I need to come up with clients that can multicast to other clients reliably. That implies I'll be using TCP to connect reliably between clients within a multicast group. Doesn't that come up to n^2 number of connections? That seems a little silly to me. Wouldn't/shouldn't there be a way to more easily… >>> More
Multithreading recommendation based on program description

as seen on Stack Overflow - Search for 'Stack Overflow'
I would like to describe some specifics of my program and get feedback on what the best multithreading model to use would be most applicable. I've spent a lot of time now reading on ThreadPool, Threads, Producer/Consumer, etc. and have yet to come to solid conclusions. I have a list of files (all… >>> More
How to achieve multithreading using JavaScript with IE6?

as seen on Stack Overflow - Search for 'Stack Overflow'
How to achieve multithreading using JavaScript with IE6? Is there a third party library to do this? >>> More

Related posts about synchronization

Thread Synchronization and Synchronization Primitives

as seen on DotNetBlocks - Search for 'DotNetBlocks'
When considering synchronization in an application, the decision truly depends on what the application and its worker threads are going to do. I would use synchronization if two or more threads could possibly manipulate the same instance of an object at the same time. An example of this in C# can… >>> More
Inner synchronization on the same object as the outer synchronization

as seen on Stack Overflow - Search for 'Stack Overflow'
Recently I attended a lecture concerning some design patterns: The following code had been displayed: public static Singleton getInstance() { if (instance == null) { synchronized(Singleton.class) { //1 Singleton inst = instance; //2 if (inst == null) { … >>> More
SugarSync: Online Backup and Synchronization

as seen on Internet.com - Search for 'Internet.com'
Despite a few flaws, SugarSync offers small businesses a way to synchronize files across multiple computers and smartphones. Plus, it includes online data backup. >>> More
SugarSync: Online Backup and Synchronization

as seen on Internet.com - Search for 'Internet.com'
Despite a few flaws, SugarSync offers small businesses a way to synchronize files across multiple computers and smartphones. Plus, it includes online data backup. >>> More
Send regular keyboard samples OR keyboard state changes over network

as seen on Game Development - Search for 'Game Development'
Building a multi player asteroids game where ships compete with each other. Using UDP. Wanted to minimize traffic sent to server. Which would you do: Send periodic keyboard state samples every from client every to match server physics update rate e.g. 50 times per second. Highly resilient to packet… >>> More