Question: 1 0 . A program executes on a multiprocessor system and computes a vector product containing one hundred 3 2 - bit integer elements P
A program executes on a multiprocessor system and computes a vector product
containing one hundred bit integer elements Pi Each element in the vector
product is computed as PiAiBi where A and B are both vectors that contain
one hundred bit integer elements. It takes clock cycle to compute each element
in the array P After the vector product is computed, the program computes a matrix
product by multiplying every bit integer element in a matrix by a bit integer
constant. The matrix contains rows and columns. Multiplying a single
matrix element by the constant takes one clock cycle.
a Ignoring the time required to manage any loops, what is the total number of
clock cycles required by the single processor to compute both products: the vector
product followed by the matrix product?
b The same program is executed again, this time with a total of identical
processors. There are no memory conflicts caused by the processors sharing memory
and there are no other dependencies, so no stalls are necessary. If the workload is
divided as evenly as possible among the processors, what is the total number of
clock cycles required to compute both the vector product followed by the matrix
product on the processor system? Ignore the time required to manage any loops
Step by Step Solution
There are 3 Steps involved in it
1 Expert Approved Answer
Step: 1 Unlock
Question Has Been Solved by an Expert!
Get step-by-step solutions from verified subject matter experts
Step: 2 Unlock
Step: 3 Unlock
