Г.Д. Скрябин1, П.Е. Рябов2, М.А. Борисов3

1 Московский государственный университет имени М.В. Ломоносова (Москва, Россия)

2 Финансовый университет при Правительстве РФ (Москва, Россия)

3 ВУЦ Московского государственного университета имени М.В. Ломоносова (Москва, Россия)
1 skryabin.gleb.edu@gmail.com, 2 peryabov@fa.ru, 3 u567ku78@gmail.com

Постановка проблемы. Информационные графы алгоритмов активно используются при исследованиях скрытого параллелизма в алгоритмах, реализованных в последовательных языках программирования. Автоматизированная система визуализации призвана обеспечить визуальное представление внутренней структуры алгоритма, упростить процесс детального анализа алгоритма и освободить от необходимости «ручной» визуализации алгоритма, предоставляя исследователям возможность
сосредоточиться на анализе самого алгоритма. Интерактивная 3D-модель графа алгоритма содержит также вспомогательную информацию, обеспечивающую максимальную наглядность принадлежности дуг к отдельным вершинам и общей логической структуры алгоритма. Это позволяет работать с системой визуализации и тем, кто не имеет опыта в области применения
интересующего алгоритма. Дополнительно система устанавливает четкую взаимосвязь со схемой работы реализации данного алгоритма и с исходным кодом реализации.

Цель. Провести исследование современных методов 3D-визуализации и представления разработки автоматизированной
системы визуализации графов алгоритмов.

Результаты. Рассмотрена система AlgoView, которая позволяет составить информационный граф алгоритма, создает его
интерактивную 3D-модель и предоставляет возможности по его анализу.

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

Скрябин Г.Д., Рябов П.Е., Борисов М.А. Разработка технологии 3D-визуализации информационных графов алгоритмов // Успехи современной радиоэлектроники. 2024. T. 78. № 4. С. 15–21. DOI: https://doi.org/10.18127/j20700784-202404-02

1. Воеводин В.В., Воеводин Вл.В. Параллельные вычисления. СПб.: БХВ-Петербург. 2002. URL: https://www.studmed.ru/ voevodin-vv-parallelnye-vychisleniya_42cf5ce8568.html
2. Flanagan D. JavaScript Pocket Reference, 3rd Edition. URL: https://www.oreilly.com/library/view/javascript-pocket-reference/9781449335977
3. Официальная документация модуля OrbitControls. URL: https://threejs.org/docs/#examples/en/controls/OrbitControls
4. GitHub репозиторий модуля dat.GUI. URL: https://github.com/dataarts/dat.gui
5. MVC Architecture: A Detailed Insight to the Modern Web Applications Development
6. Официальный сайт платформы Node.js. URL: https://nodejs.org/en/about
7. Официальный сайт платформы Docker. URL: https://www.docker.com/why-docker
8. GitHub репозиторий алгоритма MeshLine. URL: https://github.com/spite/THREE.MeshLine
9. GitHub репозиторий алгоритма TextSprite. URL: https://github.com/SeregPie/THREE.TextSprite
10. GitHub репозиторий алгоритма TextTexture. URL: https://github.com/SeregPie/THREE.TextTexture