How to you solve the problem of implicit locking and parallel execution?

Posted by Eonil on Programmers See other posts from Programmers or by Eonil
Published on 2011-06-29T08:00:38Z Indexed on 2011/06/29 8:30 UTC
Read the original article Hit count: 207

Filed under:

multi-threading

|

Parallelism

Where the code is:

function A()
{
    lock()
    doSomething()
    unlock()
}

We can call A safely from multiple threads, but it never be executed in parallel . For parallel execution, we have to evade all of this code.

But the problem is we never know the A is getting lock or not. If we have source code (maybe lucky case), we have to decode all code to know locking is happening or not. This sucks. But even worse is we normally have no source code.

It's obvious this kind of hidden locks will become bottleneck of parallel execution even all the other parts are designed for parallel.

And also, (1) With locks, execution cannot be parallel. (2) And I can't know whether the locks are used or not in any code. (3) Defensively, I can't make parallel anything!

This facts drives me crazy. How do you solve this problem?

© Programmers or respective owner

Related posts about multi-threading

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
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
Basic Java Multi-Threading Question

as seen on Stack Overflow - Search for 'Stack Overflow'
When an object is instantiated in Java, is it bound to the thread that instantiated in? Because when I anonymously implement an interface in one thread, and pass it to another thread to be run, all of its methods are run in the original thread. If they are bound to their creation thread, is there… >>> More
Multi-Threading - Cleanup strategy at program end

as seen on Stack Overflow - Search for 'Stack Overflow'
What is the best way to finish a multi-threaded application in a clean way? I am starting several socket connections from the main thread in seperate sockets and wait until the end of my business day in the main thread and use currently System.Environment.Exit(0) to terminate it. This leads to an… >>> More
Multi-Threading in .NET

as seen on Stack Overflow - Search for 'Stack Overflow'
Hi all.. I wrote this program, that is supposed to read about 5000 email address and send an pre-defined html mail. I am using the background worker component. The problem is this: I have wired up the method who is supposed to send the mail. But I am calling another method that is supposed to append… >>> More

Related posts about Parallelism

Parallelism in .NET – Part 3, Imperative Data Parallelism: Early Termination

as seen on Reed Copsey - Search for 'Reed Copsey'
Although simple data parallelism allows us to easily parallelize many of our iteration statements, there are cases that it does not handle well. In my previous discussion, I focused on data parallelism with no shared state, and where every element is being processed exactly the same. Unfortunately… >>> More
Parallelism in .NET – Part 2, Simple Imperative Data Parallelism

as seen on Reed Copsey - Search for 'Reed Copsey'
In my discussion of Decomposition of the problem space, I mentioned that Data Decomposition is often the simplest abstraction to use when trying to parallelize a routine. If a problem can be decomposed based off the data, we will often want to use what MSDN refers to as Data Parallelism as our… >>> More
Parallelism in .NET – Part 4, Imperative Data Parallelism: Aggregation

as seen on Reed Copsey - Search for 'Reed Copsey'
In the article on simple data parallelism, I described how to perform an operation on an entire collection of elements in parallel. Often, this is not adequate, as the parallel operation is going to be performing some form of aggregation. Simple examples of this might include taking the sum… >>> More
Parallelism in .NET – Part 6, Declarative Data Parallelism

as seen on Reed Copsey - Search for 'Reed Copsey'
When working with a problem that can be decomposed by data, we have a collection, and some operation being performed upon the collection. I’ve demonstrated how this can be parallelized using the Task Parallel Library and imperative programming using imperative data parallelism via the Parallel… >>> More
Code for Parallelism Features Tour

as seen on Daniel Moth - Search for 'Daniel Moth'
Last year I linked to a screencast that shows off many VS2010 features delivered by the Parallel Computing team.There have been requests for the code used to demonstrate the features. Like with all my screencasts, you can see all the code in action, so you could simply type it in. To save you doing… >>> More