Synergy User Manual and Tutorial. - THE CORE MEMORY
Synergy User Manual and Tutorial. - THE CORE MEMORY
Synergy User Manual and Tutorial. - THE CORE MEMORY
You also want an ePaper? Increase the reach of your titles
YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.
<strong>Synergy</strong> <strong>User</strong> <strong>Manual</strong> <strong>and</strong> <strong>Tutorial</strong><br />
Time = s G +N p p G<br />
s G<br />
N p p G<br />
Single Processor<br />
s G<br />
p G<br />
N Processors<br />
Time = s G + p G = 1<br />
Under Gustafson’s proposal, increasing the number of processors has little affect on cost<br />
or efficiency <strong>and</strong> an almost linear speedup, as shown in the graphs above. The problem<br />
with this method of evaluating computational speedup is that the serial <strong>and</strong> parallel<br />
programs perform different numbers of operations on the primary task because the task<br />
for the parallel implementation is N p times larger than that of the serial. If the<br />
parallelized operation were matrix multiplication on n 2 matrices for n s = 10, there would<br />
be 10 3 = 1000 multiplication <strong>and</strong> 1000 addition operations in the serial program. If you<br />
scale up the problem for N p = 4 processors the multiplication operations must increase to<br />
4000 <strong>and</strong> the matrix n p size must increase to:<br />
3<br />
4000 =<br />
3<br />
1000 ×<br />
3<br />
4 = 10×<br />
1.5874 ≈ 16<br />
Because matrix multiplication is O(n 3 ) complexity, increasing the size of the matrix, even<br />
minimally, creates a much bigger job. An observation by Yuan Shi was proposed in [ lxiv ],<br />
where an equivalence between Amdahl’s Law <strong>and</strong> Gustafson’s Law is explained. The<br />
relationship is based on the adjustment to the serial fraction in Amdahl’s Law, call it F sA ,<br />
<strong>and</strong> the unadjusted serial fraction used in Gustafson’s Law, call it F sG , such that:<br />
F<br />
sA<br />
1<br />
=<br />
(1 − FsG<br />
) × N<br />
1+<br />
F<br />
sG<br />
p<br />
As an example, consider a task that has serial fraction F sG = 0.05 with 1024 processors.<br />
Amdahl’s Law would predict speedup S to be:<br />
106