Question: 21) [4 points] Using the MapReduce model, obtain the matrix multiplication of A and B. Both matrices are given below. You should use four mappers
21) [4 points] Using the MapReduce model, obtain the matrix multiplication of A and B. Both matrices are given below. You should use four mappers and two reducers. The different chunks are shown with different colors. Show all the steps of MapReduce to multiply the above matrices including the following: 1. [1 point] Key-value pairs generated by each mapper? 2. [0.5 point ] The algorithm used for the map task. 3. [1 point] A diagram showing how different key-value pairs are shuffled and sorted from mappers to reducers. 4. [1 point] The output of each reducer and the way it is generated. 5. [0.5 point ] The algorithm used for the reducer task. Bonus: [2 points] Write a program using any programming language to implement the MapReduce matrix multiplication. Important notes: i. You are not allowed to use any available libraries/packages for MapReduce or matrix multiplication. However, you may use libraries for conducting basic statistics for your implementation such as minimum, maximum, mean, power, multiplication, etc. ii. Your source codes should have enough comments for readability. It is your responsibility to make sure that your codes are understandable for evaluation. iii. Upload the programming source code file to MyLeamingSpace. In addition, write or copy the source codes in your answer sheets for your bonus
Step by Step Solution
There are 3 Steps involved in it
Get step-by-step solutions from verified subject matter experts
