etu_vasmirnov_202001.pdf

Работа поддержана грантом РФФИ № 19-07-00784 «Разработка методов, алгоритмов и программного обеспечения масштабируемой синхронизации для многопроцессорных вычислительных систем», руководитель – Пазников А.А., 2019-2021

Состав коллектива

  • Пазников Алексей Александрович, к.т.н., с.н.с., доцент СПбГЭТУ «ЛЭТИ», руководитель
  • Смирнов Вадим Александрович, магистрант, СПбГЭТУ «ЛЭТИ», исполнитель
  • Омельниченко, Артур Романович, магистрант, СПбГЭТУ «ЛЭТИ», исполнитель

Аннотация

Разработаны масштабируемые потокобезопасные структуры данных на основе программной транзакционной памяти (software transactional memory). В частности, предложены алгоритмы реализации потокобезопасных ассоциативных массивов (красно-чёрное дерево, дерево ван Эмде Боаса, хеш-таблица с открытой адресацией на основе метода Hopscotch hashing разрешения коллизий) с использованием программной транзакционной памяти, реализующей спекулятивное выполнение критических секций. На базе созданных структур данных проведен анализ эффективности современных алгоритмов реализаций транзакционной памяти и даны рекомендации по их использованию.

Публикации

  • Paznikov A.A., Smirnov V.A., Omelnichenko A.R. Towards Efficient Implementation of Concurrent Hash Tables and Search Trees Based on Software Transactional Memory // Proc. Of the 2019 International Multi-Conference on Industrial Engineering and Modern Technologies (FarEastCon), 2019. – pp. 1-5. DOI: 10.1109/FarEastCon.2019.8934131
  • Смирнов В. А., Омельниченко А. Р., Пазников А. А. Алгоритмы реализации потокобезопасных ассоциативных массивов на основе транзакционной памяти // Известия СПбГЭТУ «ЛЭТИ». – 2018. – № 1. – С. 12-18.
  • Смирнов В. А., Омельниченко А. Р., Пазников А. А. Моделирование и оптимизация выполнения транзакционных секций на примере потокобезопасных хеш-таблиц и деревьев поиска // Международная конференция по мягким вычислениям и измерениям. – 2018 – Т.1. – С. 578-582.