100 percentage You have written a program that currently tak

100 percentage, You have written a program that currently takes 10 hours (600 minutes) to run on a high-end desktop computer: reading the data from the input file takes 3 minutes, the computation takes 594 minutes, and writing the output file takes 3 minutes. On a large enough parallel supercomputer, you can speed-up the computation a lot... but not the file I/O. According to Amdahl\'s law, what is the maximum speedup you could hope to get by using a parallel supercomputer?

Solution

It is given by :

1/(1-p) where p is the proportion of execution time that the part benefiting from improved resources originally occupied

1/(1-594/600) = 600/6= 100 times