Write a parallel program to solve the room temperature distribution problem described in Problem 6-15 (Chapter 6) but by the direct means of Gaussian elimination and back substitution rather than by...

Write a parallel program to solve the room temperature distribution problem described in Problem 6-15 (Chapter 6) but by the direct means of Gaussian elimination and back substitution rather than by iteration. Only the Gaussian elimination need be computed in parallel; the back substitution may be done on one processor. First, determine the elements of the array A of the system of linear equations, Ax = 0. Since this array will always have nonzero elements along the diagonal, partial pivoting should be unnecessary. Next, decompose the problem so that 10 consecutive rows are handled by one process.

Problem 6-15

Derive the system efficiency when implementing Gaussian elimination with the strip partition and the cyclic partition, as described in Section 11.3.2.