Для программирования параллельных программ определённой популярностью пользуется модель графа задач (task graph). Под задачей подразумевается неблокирующийся алгоритм для исполнительного устройства, например процессора или GPU. Программист описывает параллельную программу путем добавления задач и связей между ними (по входам и выходам) в вычислительную среду. Задачи вычисляются исполнителями. Возникает вопрос, каким образом перечень задач назначается на исполнители и как на них передается? Оказывается, максимальная эффективность достигается при самостоятельной локальной постановке задач исполнителями, то есть если исполнители сами формулируют задачи, причем локальные для себя. Однако, это неудобно для программирования. Настоящая работа предлагает метод программирования, который централизован и поэтому удобен, а с другой стороны приводит к локальной постановке задач исполнителями.
Ключевые слова: технологии параллельного прораммирования, модель вычислений, граф задач.
Васёв П.А., Метод итераций для графов задач // Параллельные вычислительные технологии – XVIII всероссийская конференция с международным участием, ПаВТ'2024, г. Челябинск, 2–4 апреля 2024 г. Короткие статьи и описания плакатов. Челябинск: Издательский центр ЮУрГУ, 2024. C. 182. ISBN 978-5-696-05450-6. DOI: 10.14529/pct2024
Количество просмотров:
Вернуться в раздел Параллельные направления
Соседние подразделы:
