3. (10) A different program is to compute two products: one is a vector product of two vectors each containing 100 element; the other product is...
Question

Image transcriptions

3. (10) A different program is to compute two products: one is a vector product of two vectors each containing 100 element; the other product is produced by multiplying all of the elements of a 1000 x1000 element matrix by a single 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 a single matrix element. The program is run first on a single processor. What speedup is provided for the same program if 499 additional identical processors are included so that the system has a total of 500 processors and there are no memory conflicts or other dependencies?

This question was created from Prb11_Su2018.docx

, dictuma. Fus

at, ultrices ac magna. Fusce dui lectus, congue vel laoreet ac, dictum vitae odio. Donec aliquet. Lorem ipsum dolor sit amet, consectetur adipiscing elit. Nam lacinia pulvinar tortor nec facilisis. Pellentesque dapibus efficitur laoreet. Nam risus ante, dapibus a molestie consequat, ultrice
Step-by-step explanation

ipsum dolor sit amet, consectetur adipiscing elit. Nam lacini

ipsum dolor sit amet, consectetur adipiscing elit.

, ult

ultrices ac magna. Fusce dui lectus, congue vel laoreet ac, dic

ipiscing elit. Nam lacinia pulvinar tortor nec facilisis. Pellentesque dapibus efficitur laoreet. Nam risus ante, dapibus a molestie consequat, ultrices ac magna. Fusce dui lectus, congue vel lao

, dictum vitae odio. Donec aliquet. Lorem ipsum dolor sit amet,

a. Fusce dui lectus, congue vel laoreet ac,

s a molestie consequat, ultrices ac ma

or nec facilisis. Pellentesque dapibus efficitur laoreet. Nam risus ante, dapibus a molestie consequat, ultr

or nec facilisis. Pellentesque dapibus efficit

pulvinar tortor nec facilisis. Pellentesque dapibus efficitur laoreet. Nam risus ante, dapibus a molestie consequat, ultrices ac magna. Fusce dui lectus, congue vel laoreet a

ng elit. Nam lacinia pulvinar tortor nec facilisis

gue

congue vel laoreet ac, dictum vitae odio. Donec aliquet. Lorem ipsum dolor sit am

trices ac magna. Fusce dui lectus, congue vel lao

acinia pulvinar tortor nec facilisis. Pelat, ul

Overall rating 100%

373,768 students got unstuck by Course
Hero in the last week