Направление «Параллельные алгоритмы и их реализация»

Результаты 2019 года

Рассмотрены параллельные алгоритмы обработки дискретного потока методами сплайн-всплесковой декомпозиции с учетом работы коммуникационной среды, определяемой априори заданными параметрами. В зависимости от упомянутых параметров вычислены объем требуемой памяти и длительность вычислительных процессов на параллельной и однопроцессорной системах. Полученные результаты относятся к алгоритмам неклассических вейвлетных разложений первого прядка лагранжева типа, ранее разработанных коллективом кафедры параллельных алгоритмов.

Спроектирована спецификация виртуальной машины для упрощения реализации парсеров, в том числе параллельных. Часть работы проделана студентам в качестве курсовых работ: «Реализация класса WSEML для хранения и манипуляции специального вида деревьями, на базе упрощенного JSON»; «Реализация собственно класса VM виртуальной машины, для представления программ и данных в которой используется класс WSEML»; «Классы IDE и Menu для просмотра и редактирования содержимого и отладки программ виртуальной машины, а также хранения информации о системе меню, соответственно».

Проводилось исследование эффективности распараллеливания алгоритмов сжатия изображений и алгоритмов, представляющих операции над матрицами на кластере в среде MPI.