High Performance Computing Question In this question, you are required to complete your given parallel algorithm....

Transcribed Image Text:

High Performance Computing Question In this question, you are required to complete your given parallel algorithm. You must implement the parallel algorithms using MPI. Be sure to present the algorithm, the implementation, screenshots, and experimental results (e.g., the plot to show execution time for different number of processors). If necessary, the explanations can be provided. MUST USE MPI AND MUST BE WRITTEN IN C LANGUAGE. The parallel algorithm you are required to program is Multiplication. = Matrix-Vector Question 3 - Parallel Algorithms (Total 25 marks) 1) Select and describe one of the parallel sorting algorithms, explaining its advantages and limitations. (8 marks) 2) Demonstrate the individual steps of your selected sorting algorithm in graphical form, sorting in descending order a list of 8 elements: {1, 2, 3, 4, 5, 6, 7, 8} (9 marks) 3) What is the span and work complexity of your selected sorting algorithm? (8 marks) High Performance Computing Question In this question, you are required to complete your given parallel algorithm. You must implement the parallel algorithms using MPI. Be sure to present the algorithm, the implementation, screenshots, and experimental results (e.g., the plot to show execution time for different number of processors). If necessary, the explanations can be provided. MUST USE MPI AND MUST BE WRITTEN IN C LANGUAGE. The parallel algorithm you are required to program is Multiplication. = Matrix-Vector Question 3 - Parallel Algorithms (Total 25 marks) 1) Select and describe one of the parallel sorting algorithms, explaining its advantages and limitations. (8 marks) 2) Demonstrate the individual steps of your selected sorting algorithm in graphical form, sorting in descending order a list of 8 elements: {1, 2, 3, 4, 5, 6, 7, 8} (9 marks) 3) What is the span and work complexity of your selected sorting algorithm? (8 marks)