Parallel Program for calculation of the Matrix determinant of the Nth order

Abstract

Analyze the possibilities of implementing a parallel algorithm for calculating the determinant of the Nth order (by modifying it to a suitable form). Design and implement (in C/C++) a solution based on sending messages between nodes using the PVM system library. Distribute the load between nodes so that the calculation time is as small as possible. Find out how the execution time and calculation acceleration depend on the number of nodes and the size of the problem (provide a table and graphs). Based on the results, estimate: the communication latency, for what size the task is (well) scalable on a given architecture, and what is the maximum size at which the calculation is still bearable on the available architecture. Discuss the advantages and/or effectiveness of parallel implementation of individual algorithms. If the solution requires it, use files for input and output of matrices where the row of the matrix corresponds to the row of the file and the column values ​​are separated by spaces or tabs. Unless otherwise stated, work with real numbers