Saturday, January 21, 2012

parallelizing sequential work in amdahl's law

The speedup of a program using multiple processors in parallel computing is limited by the time needed for the sequential fraction of the program.
When a sequential fraction of the program is the act of splitting up the data you can remove this sequential work by parallelizing the splitting and pseudo randomly picking split points, later tossing out duplicates in the join step. In this senario you trade the requirement of extra computing power for faster results.
Posted by at
Labels:

0 comments:

Post a Comment

Subscribe to: Post Comments (Atom)

Popular Posts

  • Git Hooks
    Git hooks are scripts that are run by Git before or after certain commands. Because the hooks are run locally and not on the server it allo...
  • An adventure to Trolltunga
    A little over a year ago on reddit I saw a picture of a guy sitting on the edge of a rock . Not just any rock, but a clip of a rock that je...
  • Using collaborative diffusion rather than path finding for the Google AI ant challenge.
    For the  2011 Google Ants AI Challenge  rather than doing the typical solution of choosing direction for each ant based upon the shortest pa...
  • Code Review Should Be Free
    Depending on the definition "code review" can mean a wide variety of things such as formal code review or automated code analysis. For this...
  • Git SSD Speed comparison
    SSD's provide significant improvement in disk IO. How well does that translate over when using Git? A lot. After watching prices drop al...
  • Git and hooks
    Update: See my more recent blog post Git hooks for a more in depth look at Git hooks. The past few weeks I have started learning Git and ...
  • Dealing with Carpal Tunnel*
    In late 1997 when I was working with hand tools or typing for extended periods of time, my wrists would occasionally start to tingle. Like ...
  • KAudioCreator
    I have created a new application called KAudioCreator. It is a front-end tool for ripping and encoding CD's. I am happy to say that KAudioCr...
  • Programming tool: The whiteboard marker
    All through my programming career I have had a whiteboard, but beyond simply making sure I had one I have never thought much more about it. ...
  • Git Achievements
    This weekend I created a little application called git achievements . Similar to the XBox360 Achievements you can unlock all sorts of Achie...