Looking for parallel programming problem

Posted by Chris Lieb on Programmers See other posts from Programmers or by Chris Lieb
Published on 2010-09-17T00:09:40Z Indexed on 2012/10/01 21:51 UTC
Read the original article Hit count: 207

Filed under:

Parallelism

|

go

I am trying to come up with a problem that is easily solvable in a parallel manner and that requires communication between threads for a test. I also am trying to avoid problems that require require random waits, which rules out dining philosophers and producer-consumer (bounded buffer), two of the classics. My goal is for the student to be able to write the program in less than 20-30 minutes in front of a computer not knowing of the problem beforehand. (This is to prevent preparation more than to come up with something novel.) I am trying to stress the communication aspect of the program, though the multi-threaded nature is also important.

Does anyone have some ideas?

Edit: I'm using Google Go for the language and testing comprehension of the goroutines/channels combo vs an actors library that I authored.

© Programmers or respective owner

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

Related posts about go

Go import error while trying to import web.go package after using goinstall

as seen on Stack Overflow - Search for 'Stack Overflow'
With halfdans advice, I was successfully able to use goinstall github.com/hoisie/web.go without any errors after installing git first. However, now when I try to compile the sample code given, go is not finding the web package. I get the error, main.go:4: can't find import: web On this code package… >>> More
Go Big or Go Home

as seen on Oracle Blogs - Search for 'Oracle Blogs'
The Oracle Develop conference (#oracledevelop10), being co-located for the first time ever with JavaOne in San Francisco, is guaranteed to be the ultimate rush for developers this year. Where else can you go to learn about, interact with, and meet fellow devotees of the entire Oracle Development… >>> More
Go Big or Go Home

as seen on Oracle Blogs - Search for 'Oracle Blogs'
For those who don’t know, Oracle sponsors a group called “OWL” – Oracle Women’s Leadership - and the purpose of the group is to create local and global opportunities that support, educate and empower current and future women leaders at Oracle. This week, I had the opportunity to attend the Denver… >>> More
Go Big or Go Special

as seen on SQL Team - Search for 'SQL Team'
Watching Shark Tank tonight and the first presentation was by Mango Mango Preserves and it highlighted an interesting contrast in business trends today and how to capitalize on opportunities. <Spoiler Alert> Even though every one of the sharks was raving about the product samples they tried… >>> More
juju bootstrap fails with a local environment, why?

as seen on Ask Ubuntu - Search for 'Ask Ubuntu'
Each time I try to bootstrap juju using a local enviroment it fails starting the juju-db-braiam-local script as follows: $ sudo juju --debug --verbose bootstrap 2013-10-20 02:28:53 INFO juju.provider.local environprovider.go:32 opening environment "local" 2013-10-20 02:28:53 DEBUG juju.provider.local… >>> More