You are here

parallelizing sequential work in amdahl's law

Benjamin's Personal Blog - Sat, 21/01/2012 - 9:36am
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.