About parallel decomposition
- Consider, that we are executing an algorithm, And say there are three blocks of code that are running one after another sequentially
- Say each code block takes
1-secondto finish the execution. So totally the algorithm takes 3-seconds. - Now we can use some constructs such that all three blocks of code run in parallel.
- Due to this the time taken is also reduced from 3 seconds to 1-second.
