Алгоритмы оптимизации масштабируемого потокобезопасного пула на основе распределяющих деревьев для многоядерных вычислительных систем

Аненков, Александр Дмитриевич; Пазников, Алексей Александрович

Алгоритмы оптимизации масштабируемого потокобезопасного пула на основе распределяющих деревьев для многоядерных вычислительных систем

Аненков, Александр Дмитриевич, Пазников, Алексей Александрович

Дата публикации: 2017

Дата публикации в реестре: 2020-03-03T19:07:29Z

Аннотация:

Предложена реализация масштабируемого потокобезопасного пула на основе распределяющих деревьев (diffraction trees). Созданный пул обеспечивает локализацию обращений к разделяемым областям памяти с целью максимизации его пропускной способности. Выполнен анализ эффективности созданного потокобезопасного пула. Пул обеспечивает большую масштабируемость при выполнении многопоточных программ, по сравнению с аналогичными реализациями пула на основе распределяющих деревьев. В работе сформулированы рекомендации по использованию пула. Приведены результаты натурных экспериментов на многоядерной вычислительной системе.

Ключевые слова:
распределенные вычислительные системы, информационные технологии, пространственно-распределенные вычислительные системы, потокобезопасный пул, многопоточное программирование, масштабируемость, вычислительные системы, многоядерные вычислительные системы

Тип: статьи в журналах

Источник: Вестник Томского государственного университета. Управление, вычислительная техника и информатика. 2017. № 39. С. 73-84