Browsing Системный анализ и прикладная информатика by Author "Карасик, О. Н."

Now showing items 1-3 of 3

    • Кооперативная модель оптимизации выполнения потоков на многоядерной системе 

      Прихожий, А. А.; Карасик, О. Н. (БНТУ, 2014)
      Исследована проблема повышения эффективности программирования и выполнения многопоточных приложений на многоядерных системах. Предложена кооперативная модель выполнения потоков, оптимизирующая порядок выполнения вычислительных операций и операций обмена данными, уменьшающая время исполнения многопоточного приложения путем сокращения критического пути на графе параллельного ...
      2015-07-24

    • Разнородный блочный алгоритм поиска кратчайших путей между всеми парами вершин графа 

      Прихожий, А. А.; Карасик, О. Н. (БНТУ, 2017)
      Рассматривается проблема поиска кратчайших путей между всеми парами вершин взвешенного ориентированного графа. Известны алгоритмы Дейкстры и Флойда-Уоршелла, однородные блочные и параллельные алгоритмы и другие алгоритмы решения этой проблемы. Предлагается новый разнородный блочный алгоритм, рассматривающий различные типы блоков и учитывающий разделяемую иерархическую организации ...
      2017-11-02

    • Усовершенствованный планировщик кооперативного выполнения потоков на многоядерной системе 

      Карасик, О. Н.; Прихожий, А. А. (БНТУ, 2017)
      Рассматриваются три архитектуры планировщика кооперативного выполнения потоков в многопоточном приложении, исполняемом на многоядерной системе. Архитектура А0 использует средства взаимодействия и синхронизации потоков, предоставляемые операционной системой. Архитектура А1 вводит новый примитив синхронизации потоков и единую для планировщика очередь заблокированных потоков, благодаря ...
      2017-05-11