Abstract

In this article, we will consider the parallel implementation of the Yanenko algorithm for the two-dimensional heat equation, and the sweep method was used to numerically solve the heat equation. The implementation of the sequential program is carried out simply in two-part steps by the longitudinal-transverse run, however, parallelization of two fractional steps with an indefinite scheme is difficult due to the creation of inter-process communication of data. In the course of the study, a parallel data distribution with one-dimensional decompositions is shown in the application of the Yanenko method for calculating heat conductivity. The results of parallelization of this task using the 1D decomposition were obtained and acceleration and efficiency images were analyzed in order to evaluate the parallel program. Currently, modeling of processes by numerical solution of differential equations is widely used in every field of Science, the most common methods bring the differential problem to a system of linear algebraic equations, methods that solve such systems include various startup options. The emergence and development of computing systems using Multi-Core processors and graphics accelerators make the problem of startup parallelization relevant; the results of the study are used for teaching in research institutes and universities.

Highlights

  • ЖЫЛУӨТКІЗГІШТІК ТЕҢДЕУІ ҮШІН ЯНЕНКО ӘДІСІН ПАРАЛЕЛЬДІ ЖҮЗЕГЕ АСЫРУКөп ядролы процессорлар мен графикалық үдеткіштерді қолдана отырып, есептеу жүйелерінің пайда болуы мен дамуы іске қосу параллельдеу мәселесін өзекті етеді; зерттеу нәтижелері ғылыми-зерттеу институттары мен университеттерде сабақ беру үшін қолданылады

  • Кіріспе Қазіргі уақытта дифференциалдық теңдеулерді сандық шешу арқылы процестерді модельдеу ғылымның әртүрлі салаларында кеңінен қолданылады

  • We will consider the parallel implementation of the Yanenko algorithm for the two-dimensional heat equation

Read more

Summary

ЖЫЛУӨТКІЗГІШТІК ТЕҢДЕУІ ҮШІН ЯНЕНКО ӘДІСІН ПАРАЛЕЛЬДІ ЖҮЗЕГЕ АСЫРУ

Көп ядролы процессорлар мен графикалық үдеткіштерді қолдана отырып, есептеу жүйелерінің пайда болуы мен дамуы іске қосу параллельдеу мәселесін өзекті етеді; зерттеу нәтижелері ғылыми-зерттеу институттары мен университеттерде сабақ беру үшін қолданылады. Бұл жұмыста жылу өткізгіштік теңдеуінің сандық шешімі мен Яненко әдісін қолдана отырып осы теңдеуді параллелизациялау әдістері келтірілген, оның екінші кезеңінде әдеттегі қуалау әдісі жұмыс істейді. Олардың ішінде келесі жұмыстарды бөліп көрсетуге болады: [4, 5] жұмыстарда параллелизм мен есептеу күрделілігін қамтамасыз ету үшін параллель циклді азайту [6] және оң жақ қуалау әдісі ұсынылады. Келесі [7,8,9,10] еңбектерінде графикалық үдеткіштері бар есептеу жүйесінде Яненко әдісін қолдану көрсетілген, [11, 12] жұмыстарда параллель конвейер әдісі мен Яненко әдісін салыстыру көрсетілген, оның екінші кезеңінде оң жақ қуалау әдісі қолданылды, параллелизация тиімділігінің нәтижелері де келтірілген. Сондай-ақ, қарама-қарсы қуалау әдісі, параллель-циклді редукция әдісі және параллельконвейер әдісі сияқты әдістерді қолдануға болады [17]

Материалдар мен әдістер
Процестер саны
ПРОЦЕСС САНЫ
Пайдаланылған әдебиеттер
Параллельная реализация метода Яненко для решения уравнения теплопроводности
Parallel implementation of the Yanenko method for solving the heat equation
Full Text
Published version (Free)

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call