Parallel programming and Amdahl's Law<br />Suppose 1/N time for sequential code<br />And 1-1/N for the parallel<br />
Amdahl's Law<br />Speedup: speed gain of using parallel processor vs. single processor<br />Speed= 1/(s+(p/N))<br />S=sequential code, p = parallel code, N= no. of processors<br />S= T(1)/ T(j)<br />For j parallel processors<br />As problem size increases, p may rise and s may decrease<br />
A particular slide catching your eye?
Clipping is a handy way to collect important slides you want to go back to later.