What speedup is provided for the same program if 499


A program is to perform two products: one is a vector product of two 100-element vectors and the other is the product produced by multiplying the corresponding elements of a 1000 by 1000 element matrix by a scalar constant. The vector product must be computed first and each of its elements is the product of the corresponding elements in the two vectors. That is P[i] = A[i]*B[i] where P is the product vector and A and B are the two vectors that are multiplied. Multiplying one vector element by another takes 1 cycle as does multiplying the scalar by each matrix element. The program is run first on a single processor. What speedup is provided for the same program if 499 identical processors are included so that the system has a total of 500 processors and no memory conflicts or other dependencies occur?

Solution Preview :

Prepared by a verified Expert
Basic Computer Science: What speedup is provided for the same program if 499
Reference No:- TGS01733134

Now Priced at $20 (50% Discount)

Recommended (92%)

Rated (4.4/5)