Нова версія середовища виконання Mathpar-DAP

Simple item page
dc.contributor.authorСідько, Алла
dc.date.accessioned2024-04-25T09:20:49Z
dc.date.available2024-04-25T09:20:49Z
dc.date.issued2023
dc.descriptionIn this paper, we recall the main features of the DAP runtime, that was published in [4]. But the main purpose of this paper is to describe the new functionality that appeared in our latest release. As an example of a block recursive algorithm, the Cholesky factorization of a symmetric positive definite matrix in the form of a block dichotomous algorithm is described. The results of experiments demonstrate good scalability of the proposed solution. Modern supercomputer systems containing hundreds of thousands of cores face difficulties in the organization of parallel computations (e.g., see [1]). The three main difficulties are the nonuniform hardware workload, accumulation of errors in the process of computations with large matrices, and possible failures of cores during the computation process. Recently, a universal Dynamic Task Discovery (DTD) scheme for the PaRSEC runtime environment [2], [3] has been developed. This environment can support systems with shared and distributed memory. This new paradigm demonstrated better performance compared with the parameterized task scheduling that was used earlier. In [1] we described a new runtime environment for supercomputers with distributed memory. It is designed for solving matrix problems using block recursive algorithms. Its main advantage is to provide an efficient computational process and good scalability of programs both for sparse and dense matrices on a cluster with distributed memory. Another advantage is the ability to reorganize the computational process in the event of failure of individual nodes during computations. A key feature of DAP is its ability to sequentially unroll functions in depth, maintaining all states at any nesting level until all computations in the current computational subtree are complete. This design allows any processor to switch freely between subtasks without waiting for the completion of the current subtask. An important feature of this runtime environment is protection against failures of some nodes during computations. The parent node that sent a drop to its child node must receive a result. However, instead of a result, it may receive a message regarding the status of the child node. In such cases, the drop task is redirected to an alternate node. No additional changes to the other nodes are required. As a result, only the subtree corresponding to this drop will be lost and subsequently recalculated. We would like to develop cooperation in this scientific area. The software package developed by us is open for joint development, and can be freely used for scientific and educational purposes.en_US
dc.description.abstractУ цій статті згадано основні особливості середовища виконання децентралізованого управління розподіленими обчисленнями DAP (Drop-Pine-Amine), які було опубліковано в [4]. Головною метою цієї статті є опис нових функціональних можливостей, які з’явилися в останньому випуску. Як приклад алгоритму з блоковою рекурсією описано факторизацію Холецького симетричної позитивно означеної матриці у вигляді блокового дихотомічного алгоритму. Результати експериментів демонструють гарну масштабованість запропонованого рішення. Запропоновано розвивати співпрацю у цій науковій сфері. Розроблений програмний пакет відкритий для спільного розроблення, його можна вільно використовувати для наукових і освітніх цілей.uk_UA
dc.identifier.citationСідько А. А. Нова версія середовища виконання Mathpar-DAP / Сідько А. А. // Наукові записки НаУКМА. Комп'ютерні науки. - 2023. - Т. 6. - С. 76-80. - https://doi.org/10.18523/2617-3808.2023.6.76-80uk_UA
dc.identifier.urihttps://ekmair.ukma.edu.ua/handle/123456789/29215
dc.identifier.urihttps://doi.org/10.18523/2617-3808.2023.6.76-80
dc.language.isoukuk_UA
dc.relation.sourceНаукові записки НаУКМА. Комп'ютерні науки. Том 6uk_UA
dc.statusfirst publisheduk_UA
dc.subjectрозподілені обчисленняuk_UA
dc.subjectпаралельне програмуванняuk_UA
dc.subjectсередовище виконанняuk_UA
dc.subjectOpenMPIuk_UA
dc.subjectстаттяuk_UA
dc.subjectdistributed computingen_US
dc.subjectparallel programmingen_US
dc.subjectOpenMPIen_US
dc.subjectruntimeen_US
dc.titleНова версія середовища виконання Mathpar-DAPuk_UA
dc.title.alternativeWhat is new in the latest release of Mathpar-DAP runtimeen_US
dc.typeArticleuk_UA
Files
Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
Sidko_Nova_versiia_seredovyshcha_vykonannia_Mathpar-DAP.pdf
Size:
922.43 KB
Format:
Adobe Portable Document Format
Download
License bundle
Now showing 1 - 1 of 1
No Thumbnail Available
Name:
license.txt
Size:
1.71 KB
Format:
Item-specific license agreed upon to submission
Description:
Download
Collections
Том 6
Кафедра мережних технологій