Professional Documents
Culture Documents
Assignment 5
Assignment 5
Assignment 5
We summarize the discussion in the section above with the following two
observations:
➢ For a given problem size, as we increase the number of processing
elements, the overall efficiency of the parallel system goes down. This
phenomenon is common to all parallel systems.
The cause for this superlinearity is that the work performed by parallel and serial
algorithms is different. Indeed, if the two-processor algorithm was implemented as
two processes on the same processing element, the algorithmic superlinearity
would disappear for this problem instance. Note that when exploratory
decomposition is used, the relative amount of work performed by serial and
parallel algorithms is dependent upon the location of the solution, and it is often
not possible to find a serial algorithm that is optimal for all instances. Such effects
are further analyzed in greater detail in