Распределенная очередь без использования блокировок в модели удаленного доступа к памяти

doi:10.17223/19988605/62/2

Эндаумент фонд ТГУ!
Впиши своё имя в историю университета
- Сделать пожертвование -

Add to "Quick Collection"

Description	Size	Format
Распределенная очередь без использования блокировок в модели удаленного доступа к памяти	1 MB	Adobe Acrobat PDF	Read	Download
DOI Доступ к ресурсу на сайте издателя			10.17223/19988605/62/2

#распределенные вычислительные системы

#удаленный доступ к памяти

#MPI, стандарт интерфейса передачи сообщений

#неблокирующие структуры данных

Title: Распределенная очередь без использования блокировок в модели удаленного доступа к памяти
Title: Lock-free distributed queue in remote memory access model
Creator: Бураченко, Александр Викторович
|
Пазников, Алексей Александрович
|
Державин, Денис Павлович
Date: 2023
DOI: 10.17223/19988605/62/2
Description: При разработке программного обеспечения для распределенных вычислительных систем в стандарте MPI наравне с моделью передачи сообщений (message-passing) используется модель удаленного доступа к памяти (remote memory access, MPI RMA, RMA). Модель во многих случаях позволяет повысить эффективность и упростить разработку параллельных программ. В рамках RMA имеют место задачи синхронизации параллельных процессов и потоков при обеспечении доступа к разделяемым (распределенным) структурам данных. В системах с общей памятью для аналогичной задачи активно используется неблокирующая синхронизация (non-blocking), гарантирующая прогресс выполнения операций (lock-free, wait-free, obstruction-free). При таком подходе задержка выполнения операций одним процессом не останавливает выполнения остальных процессов. Мы предполагаем, что такой подход может быть эффективным и при построении распределенных структур данных в модели RMA. Нами рассматривается идея построения неблокируемых распределенных структур данных в RMA на примере очереди, описаны построенные алгоритмы для выполнения основных операций, исследуется эффективность структуры данных, приведено экспериментальное сравнение с блокируемыми аналогами.

Relationships: Show Relationship Browser for this Object
collection(s): Журналы ТГУ
Identifier: смотреть в электронном каталоге НБ ТГУ
Type: статьи в журналах
Source: Вестник Томского государственного университета. Управление, вычислительная техника и информатика. 2023. № 62. С. 13-24
Language: rus

Created: 29-06-2023

568 Visitors

352 Hits

232 Downloads

Журналы ТГУ Распределенная очередь без использования блокировок в модели удаленного доступа к памяти