GustafsonsLaw Suppose a model is dominated by a matrix multiply, that for a give

Question

GustafsonsLaw

Suppose a model is dominated by a matrix multiply, that for a given n x n matrix there are:

n^3 multiplies and n^3 adds (ignore memory references)

If a model of size n=1024 can be executed in 10 minutes on one processor, using Gustaphson’s how big can the model be and execute in the 10 minutes assuming 1024 processors:

a) with 0% serial code?

b) with 1% serial code?

c) with 10% serial code?

Note that these questions are what is the new value of n (new) that can be computed on the parallel machine in the 10 minutes.

Explanation / Answer

Ans:According to question, model size=n=1024

a)So with 0% serial code,the model can be nearly 1024-1023 and execute in the 10 minutes .

b)with 1% serial code,model =1014-1013

c)with 10% serial code,model=923-922

These are the existing value as per the record and the new n value will be 1024,1023- / P

Related Questions

Navigate

• Browse (All)
• Browse G
• Subjects

Integrity-first tutoring: explanations and feedback only — we do not complete graded work. Learn more.