Matrix Multiplication Program C B D B C D Nxn Two Dimensional Matrices 2 Program Executed Q37119990

matrix multiplication program C= B* ( A +D)

A,B,C,D are (nxn) two-dimensional matrices

2. The program is executed on a computer with the following

characteristics:

a. CPU time for one multiplication is 100 microseconds

b. CPU time for one addition is 5 microseconds

c. The memory reference time for either read or write is 200

microseconds

3.

Let n=1000, what is the total time required to perform the

multiplication. Assume that all data is located in memory

4.

What is the space complexity for this problem

5. Now assume that you run the program on a computer withthe

following characteristics

a. CPU time for one multiplication is 500 microseconds

b. CPUT time for one addition is

OR
OR

Leave a Comment

This site uses Akismet to reduce spam. Learn how your comment data is processed.