scholarly journals MODELING OF MAXIMALLY PARALLEL STRUCTURES OF ALGORITHMS FOR SOLVING THERMAL PROBLEMS

2021 ◽  
pp. 98-109
Author(s):  
Dmytro Moroz

The paper demonstrates the possibility of creating a maximum parallel form of computational algorithms to solve thermal problems and their mapping to the architecture of multiprocessor systems based on solving thermal problems of mathematical physics. It is shown that an effective tool for studying heat and mass transfer problems in metallurgical production could be parallel computing technologies on distributed cluster systems with a relatively low cost and reasonably easily scalable both in the number of processors and in the amount of RAM. Tridiagonal structure systems' parallelization was implemented by a numerical-analytical approach, which predetermined their maximally parallel algorithmic form. That approach is facilitated by the minimum possible implementation time of the developed algorithm on parallel computing systems. Furthermore, during the arithmetic expressions parallel computations, the developed algorithm separates the error in the output data from rounding operations. Thus, the parallelization of tridiagonal systems based on numerical-analytical discretization methods does not impose any restrictions on the topology of the mesh nodes of the computational domain.Furthermore, as applied to the parallel computation of arithmetic expressions, it separates the initial data error from a real PC's rounding operations. That approach eliminates the recurrent structure of computing the sought-for decision vectors, which, as a rule, leads to the round-off errors accumulation. Such a parallel form of the constructed algorithm is maximal and has the shortest possible implementation time of the algorithm on parallel computing systems. The developed approach to parallelizing the mathematical model is stable for various types of input data. It has the most parallel form and is distinguished by the minimum time for solving the problem as applied to multiprocessor computing systems. That is explained as follows. If it is hypothesized that one processor can be assigned to one processor and one processor can be assigned to one node of the computational mesh domain, the computations can be processed in parallel and simultaneously for all nodes of the computational mesh domain. The simulation process was implemented on a PC cluster. It follows from the simulation results analysis that the developed method for solving the heat conduction problem effectively minimizes residuals.

Author(s):  
Dmytro Moroz

The aim of this work is to construct a numerical-analytical method of designing efficient algorithms for solution of tasks having the parabolic type. Using a priori information about the smoothness of solutions, great attention is paid to the construction of solutions of high -order accuracy. Creation of parallel computing systems required the development of mathematical concepts for constructing parallel algorithms, i.e. algorithms adapted for implementation in these systems. As the basis for constructing the parallel algorithm we can take both: a sequential algorithm and the task itself as well. The most sensible at parallelization of sequential algorithm is pragmatic approach; actually sequential algorithms detect common elements which further are transformed to a parallel form. It is shown, that the algorithm of numerical - analytical vectorization has the maximal parallel form and, hence, minimally possible time for realization on parallel computing devices.


1999 ◽  
Author(s):  
Sabine Goodwin ◽  
Chansup Byun ◽  
Mehrdad Farhangnia

Sign in / Sign up

Export Citation Format

Share Document