Reference no: EM13923511
You are provided with a program matrix_serial . c to solve a linear system of equations Ax = b. The code includes routines to initialize A and b, compute the LU factorization of A, and solve triangular systems with lower and upper triangular matrices. The main program uses these routines to compute the solution of the system Ax = b by computing A = LU, and solving Ly = b for y, followed by Ux = y for x. Instructions to compile and execute the code are included in the file.
You need to parallelize the routines for computing LU factorization and solving the triangular systems using pthreads. The file should be named matrix . c.
1. You need to parallelize the routines for computing LU factorization and solving the triangular systems using pthreads. The file should be named matrix . c. A total of 20 points are reserved for performance of the code: speedup obtained by the multithreaded code and the overall execution time will be considered when awarding these points.
2. Execute the code for n= 212 with p chosen to be 2k, for k = 0, 1,...,6. Plot execution time versus p to demonstrate how time varies with the number of threads. Use logarithmic scale for the x-axis. Plot speedup versus p to demonstrate the change in speedup with p.
3. Discuss the parallel performance of the LU factorization routine and the triangular solver routines. Comment on the observed performance and the possible reasons for the observations.
4. You will receive bonus points equal to the amount the sum of speedups observed in the following routines - LU factorization, lower triangular solve, and upper triangular solve - exceeds 2.0. Speedup is computed as the speed improvement achieved by each routine over the execution time of the routine reported by matrix_serial . c for a single run. Bonus points are subject to a maximum of 10 points. Total speedup value will be rounded. Individual routine speedup values lower than 1.0 will be raised to 1.0 to compute bonus points. For example, a speedup of 3.5, 2.1, and 0.7, respectively, in the three routines is awarded 5 bonus points. In your submission, you need to specify the input arguments to the executable that produce the best speedup. Also indicate the speedup you observe in each of the routines. Compilation will be done using icc with default optimization.
Attachment:- hw4.txt
|
Compute the black-scholes option and hedge ratio values
: Compute the Black-Scholes option and hedge ratio values for the series of hypothetical current stock price levels shown in Exhibit 22.12. Explain why the values in Part a differ from those shown in Exhibit 22.12.
|
|
Research in the students academic specialization
: Critique existing research and design a methodologically sound approach to research in the student's academic specialization(s).
|
|
In revelation the seven bowl judgments
: The last book of the bible describes itself as a "revelation of Jesus Christ" (1:1) an expression that functions as a title for the entire book.According to 1 John, we can know for sure that we have eternal life for "God has given us eternal life..
|
|
Manufactures and distributes toys throughout south east
: Pearl Products Limited of Shenzhen, China, manufactures and distributes toys throughout South East Asia. Three cubic centimeters (cc) of solvent H300 are required to manufacture each unit of Super mix, one of the company's products.
|
|
Discuss the parallel performance of the lu factorization
: Discuss the parallel performance of the LU factorization routine and the triangular solver routines. Comment on the observed performance and the possible reasons for the observations.
|
|
Find the variance of the probability distribution.
: What is the probability that at least two of the three vice presidents can attend the meeting?
|
|
Relationship-specific exchange in contractural environments
: When relationship-specific exchange occurs in complex contractural environments, the best way to purchase inputs is through:
|
|
Arcs in a project network indicate
: Activities G, P, and R are the immediate predecessors for activity W. If the earliest finish times for the three are 12, 15, and 10, then the earliest start time for W
|
|
Morganton company makes one product
: Morganton Company makes one product and it provided the following information to help prepare the master budget for its first four months of operations:
|