Кооперативная потоковая модель решения задач большой размерности на многоядерных системах
Another Title
Cooperative threaded model of solving large-size problems on multi-core systems
Bibliographic entry
Прихожий, А. А. Кооперативная потоковая модель решения задач большой размерности на многоядерных системах = Cooperative threaded model of solving large-size problems on multi-core systems / А. А. Прихожий, О. Н. Карасик // BIG DATA and Advanced Analytics = BIG DATA и анализ высокого уровня : сборник материалов IV Международной научно-практической конференции, Минск, 3―4 мая 2018 г. / редкол.: М. П. Батура [и др.]. – Минск : БГУИР, 2018. – С. 381-386.
Abstract
Рассмотрена проблема решения задач большой размерности на многоядерных системах. Предложена кооперативная модель разработки блочно-параллельных алгоритмов и управления выполнением многопоточных приложений. Она оптимизирует порядок выполнения операций и обмен данными, уменьшает общее время выполнения многопоточных приложений посредством сокращения критических путей на графе параллельного алгоритма, увеличивает пропускную способность приложения при росте числа потоков и исключает конкуренцию потоков, назначенных на один процессор.
Abstract in another language
The problem of solving large-size tasks on multi-core systems is considered. The cooperative model for the development of threaded block-parallel algorithms and for the management of multi-threaded applications execution has been proposed. It optimizes the order of operations execution and data exchanges, decreases the overall time of the multi-threaded applications execution by means of the reduction of critical paths in the concurrent algorithm graph, increases the application throughput at the growth of the number of threads, and excludes the competition among threads.