Most useful parallel programming algorithm?

Posted by Zubair on Stack Overflow See other posts from Stack Overflow or by Zubair
Published on 2010-03-09T09:01:20Z Indexed on 2010/03/09 9:06 UTC
Read the original article Hit count: 344

Filed under:

parallel

I recenty asked a question about parallel programming algorithms which was closed quite fast due to my bad ability to communicate my intent:

http://stackoverflow.com/questions/2407631/what-is-the-most-useful-parallel-programming-algorithm-closed

I had also recently asked another question, specifically:

http://stackoverflow.com/questions/2407493/is-mapreduce-such-a-generalisation-of-another-programming-principle/2407570#2407570

The other question was specifically about map reduce and to see if mapreduce was a more specific version of some other concept in parallel programming. This question (about a useful parallel programming algorithm) is more about the whole series of algorithms for parallel programming. You will have to excuse me though as I am quite new to parallel programming, so maybe MapReduce or something that is a more general form of mapreduce is the "only" parallel programming construct which is available, in which case I apologise for my ignorance

Related posts about parallel

Going Parallel with the Task Parallel Library and PLINQ

as seen on Internet.com - Search for 'Internet.com'
With more and more computers using a multi-core processor, the free lunch of increased clock speeds and the inherent performance gains are over. Software developers must instead make sure their applications take use of all the cores available in an efficient manner. New features in .NET 4.0 mean that… >>> More
Parallel Desktops: installing Parallel Tools on Ubuntu

as seen on Super User - Search for 'Super User'
hi, I get the following error when I try to install Parallel Tools on my Ubuntu in Parallel Desktop. I follow the istructions, running sh install from terminal: I follow the UI istructions and then the installation stops with this error message: E: Couldn't find package dkms Fri May 7 14:34:20… >>> More
Improving Partitioned Table Join Performance

as seen on SQL Blog - Search for 'SQL Blog'
The query optimizer does not always choose an optimal strategy when joining partitioned tables. This post looks at an example, showing how a manual rewrite of the query can almost double performance, while reducing the memory grant to almost nothing. Test Data The two tables in this example use… >>> More
Async.Parallel or Array.Parallel.Map ?

as seen on Stack Overflow - Search for 'Stack Overflow'
Hello- I'm trying to implement a pattern I read from Don Syme's blog (http://blogs.msdn.com/dsyme/archive/2010/01/09/async-and-parallel-design-patterns-in-f-parallelizing-cpu-and-i-o-computations.aspx) which suggests that there are opportunities for massive performance improvements from leveraging… >>> More
Parallel Debugging

as seen on Daniel Moth - Search for 'Daniel Moth'
Using Visual Studio 2010 parallel debugging is easy. Two new debugging windows provide a total view of the internals of your PPL and TPL applications with hints on where to start investigations. These are not mere extensions to VS, but tightly integrated with the rest of the debugger experience, so… >>> More

Developer IT