Computer Architecture : Speedup between single core and 4-core shared memory mac

Question

Computer Architecture : Speedup between single core and 4-core shared memory machine

Matrix multiplication plays an important role in a number of applications. Two matrices can only be multiplied if the number of columns of the first matrix is equal to the number of rows in the second. Let's assume we have an m times n matrix A and we want to multiply it by an n times p matrix B. We can express their product as an m times p matrix denoted by C= AB where Cij denotes the entry in C at position (i, j) for each element i and j with 1 lessthanorequalto i lessthanorequalto m and 1 lessthanorequalto j lessthanorequalto p. Now we want to see if we can parallelize the computation of C. Assume that matrices are laid out in memory sequentially as follows: a_1, 1 a_2, 1, a_3, 1, a_4, 1, ..., etc. Assume that we are going to compute C on both a single core shared memory machine and a 4-core shared-memory machine. Discuss the speedup we would expect to obtain on the 4-core machine, ignoring any memory issues.

Explanation / Answer

When we are talking about speed comparision between single core and multicore processor, definitley we will see speed increase when we use multicore processor as it has two or more independent ALU which shares the load of computing instructions and hence we see the speed up.Multiplication of two matrices requires multiple in between calculations and storing them temporarily and if we try them on a single core processor , complete load goes to one single ALU and hence it will more time.

Related Questions

Navigate

• Browse (All)
• Browse C
• Subjects

---

---

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