Browsing Внеуниверситетские публикации ученых БНТУ by Author "Карасик, О. Н."
Now showing items 1-2 of 2
-
Потоковый блочно-параллельный алгоритм поиска кратчайших путей на графе
Карасик, О. Н.; Прихожий, А. А. (Белорусский государственный университет информатики и радиоэлектроники, 2018)Рассмотрена задача поиска кратчайших путей на взвешенных графах. Проанализированы варианты постановки задачи, известные алгоритмы решения, области практического применения и существующие проблемы, в частности проблема масштабируемости. Исследован класс блочно-параллельных алгоритмов, их достоинства и недостатки. Предложен быстрый потоковый блочно-параллельный алгоритм, ...2019-03-05 -
Эвристический генетический алгоритм оптимизации вычислительных конвейеров
Прихожий, А. А.; Ждановский, А. М.; Карасик, О. Н.; Маттавелли, М. (БГУИР, 2017)Проведен анализ вычислительных конвейеров и методов их оптимизации. Рассмотрен класс потоковых конвейеров, не использующих разделение вычислительных ресурсов и достигающих наибольшей производительности. Для этого класса рассмотрены задачи оптимизации конвейеров, решаемые для случайной логики в процессе высокоуровневого синтеза по поведенческим спецификациям на языках программирования ...2022-08-15