The conception of q-determinant is one of the approaches to parallelizing numerical algorithms. The basic notion of the conception is q-determinant of the algorithm. Here q is the set of operations used by the algorit...
详细信息
ISBN:
(纸本)9781538673867
The conception of q-determinant is one of the approaches to parallelizing numerical algorithms. The basic notion of the conception is q-determinant of the algorithm. Here q is the set of operations used by the algorithm. The q-determinant consists of q-terms. Their number is equal to the number of output data. Each q-term describes all possible ways to calculate one of the output data based on the input data. Any numerical algorithm has a q-determinant and can be represented in the form of a q-determinant. This representation is a universal description of numerical algorithms. The representationalgorithm in the form of q-determinant makes the numerical algorithm in terms of the structure and implementation clearer. Although q-determinant contains only machine-independent properties of the algorithm it can be used to implement algorithms on parallel computing systems. The paper describes the application of the q-determinant to determine the parallelism resource of numerical algorithms and to develop q-effective programs. A q-effective program uses the parallelism resource of algorithm completely. At the present time the available theoretical results have been tested for numerical algorithms with various structures of q-determinants. For example, they include multiplication algorithms for dense and sparse matrices, Gauss-Jordan, Jacobi, Gauss-Seidel methods for solving the systems of linear equations, the sweep method and the Fourier method for solving grid equations, and others. The results of the research can be used to increase the efficiency of implementing numerical algorithms on parallel computing systems.
The development and the usage of parallel computing systems make it necessary to research parallelization resource of algorithms for search of the most rapid implementation. The algorithmrepresentation as q-determina...
详细信息
ISBN:
(纸本)9783319219097;9783319219080
The development and the usage of parallel computing systems make it necessary to research parallelization resource of algorithms for search of the most rapid implementation. The algorithm representation as q-determinant is one of the approaches that can be applied for that case. Such representation allows getting the most rapid possible implementation of the algorithm evaluates its performance complexity. Our work is to develop software system qStudio, which presents algorithm in the form of q-determinant using the flowchart, finds the most rapid implementation of that one and builds an execution plan. The obtained results are oriented to ideal model of parallel computer system. However they can be a basis for automated execution of the most rapid algorithm implementations for real parallel computing systems.
暂无评论