Now showing items 1-2 of 2

    • Потоковый блочно-параллельный алгоритм поиска кратчайших путей на графе 

      Карасик, О. Н.; Прихожий, А. А. (Белорусский государственный университет информатики и радиоэлектроники, 2018)
      Рассмотрена задача поиска кратчайших путей на взвешенных графах. Проанализированы варианты постановки задачи, известные алгоритмы решения, области практического применения и существующие проблемы, в частности проблема масштабируемости. Исследован класс блочно-параллельных алгоритмов, их достоинства и недостатки. Предложен быстрый потоковый блочно-параллельный алгоритм, ...
      2019-03-05
    • Эвристический генетический алгоритм оптимизации вычислительных конвейеров 

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