• A
  • A
  • A
  • ABC
  • ABC
  • ABC
  • А
  • А
  • А
  • А
  • А
Regular version of the site
Menu

Article

РАЗРАБОТКА НЕБЛОКИРУЮЩИХ КОНКУРЕНТНЫХ СТРУКТУР ДАННЫХ НА ОСНОВЕ ВРЕМЕННЫХ МЕТОК

Калишенко Е. Л., Кирдяшкин Б. М.

In this work relatively new approach to implement concurrent data structures is being considered. This approach is «Data structures through explicit timestamping». This work concentrated on developing modification of this approach. These modifications are «Ability to deallocate unused memory» and «Ability to work with unlimited amount of threads». To understand effect which these modifications render on data structure, performance of data structure with implemented modifications is being investigated.