Browsing Системный анализ и прикладная информатика by Author "Карасик, О. Н."
Now showing items 1-3 of 3
-
Кооперативная модель оптимизации выполнения потоков на многоядерной системе
Прихожий, А. А.; Карасик, О. Н. (БНТУ, 2014)Исследована проблема повышения эффективности программирования и выполнения многопоточных приложений на многоядерных системах. Предложена кооперативная модель выполнения потоков, оптимизирующая порядок выполнения вычислительных операций и операций обмена данными, уменьшающая время исполнения многопоточного приложения путем сокращения критического пути на графе параллельного ...2015-07-24 -
Разнородный блочный алгоритм поиска кратчайших путей между всеми парами вершин графа
Прихожий, А. А.; Карасик, О. Н. (БНТУ, 2017)Рассматривается проблема поиска кратчайших путей между всеми парами вершин взвешенного ориентированного графа. Известны алгоритмы Дейкстры и Флойда-Уоршелла, однородные блочные и параллельные алгоритмы и другие алгоритмы решения этой проблемы. Предлагается новый разнородный блочный алгоритм, рассматривающий различные типы блоков и учитывающий разделяемую иерархическую организации ...2017-11-02 -
Усовершенствованный планировщик кооперативного выполнения потоков на многоядерной системе
Карасик, О. Н.; Прихожий, А. А. (БНТУ, 2017)Рассматриваются три архитектуры планировщика кооперативного выполнения потоков в многопоточном приложении, исполняемом на многоядерной системе. Архитектура А0 использует средства взаимодействия и синхронизации потоков, предоставляемые операционной системой. Архитектура А1 вводит новый примитив синхронизации потоков и единую для планировщика очередь заблокированных потоков, благодаря ...2017-05-11