« Multi-core on YouTube | Main | Can Apple Make Concurrency Fruitful for Developers? »
June 30, 2008
More on TBB's parallel_reduce
From the horse's mouth... We're about to publish another Featured Algorithm article describing a real-world developer's experience with Intel Threading Building Blocks. Casting about for some more examples, I came across this excellent blog by Michael Voss, Observations from Parallel Sorting Part I: the subtleties of tbb::parallel_reduce.
Here's an excerpt:
The algorithm that looks like the closest match to mergesort is tbb::parallel_reduce. Like tbb::parallel_for, tbb::parallel_reduce takes a Range argument and a Body argument. But in addition to an execute method, the tbb::parallel_reduce Body also requires a join method that is used to combine (perhaps merge?) multiple body objects on the way back up the tree. So, let’s see if we can cast mergesort as a tbb::parallel_reduce…
Posted by Alexandra Weber Morales on June 30, 2008 4:37 PM
Trackback Pings
TrackBack URL for this entry:
https://swarm.jupitermedia.com/mt-tb.cgi/3873