|
ИСТИНА |
Войти в систему Регистрация |
Интеллектуальная Система Тематического Исследования НАукометрических данных |
||
Расширение области применимости системы визуализации информационной структуры алгоритмов AlgoView
The AlgoView algorithm information structure visualization system enables the visualization and analysis of information dependency graphs. A specialized language, Algolang, was previously created to describe these graphs. However, its syntax was somewhat limited, preventing it from describing the information structure of some classes of algorithms used in practice. Furthermore, the somewhat artificial nature of Algolang hinders its widespread use. A study was conducted that, based on an analysis of the current state of the AlgoView algorithm information structure visualization system, proposed an extension to the syntax of the Algolang information structure description language. The feasibility of exploring and further visualizing the information structure of C programs using AlgoView was also explored.
1. Описание узких мест системы визуализации информационной структуры алгоритмов AlgoView. 2. Расширенный синтаксис языка описания информационной структуры Algolang. 3. Описание вариантов исследования информационной структуры программ на языке Си.
В данной работе в качестве инструмента исследования особенностей алгоритмов используется информационный граф алгоритма. Он представляет собой ациклический граф, вершины которого соответствуют операциям алгоритма, а дуги - связям по данным между этими операциями. Анализ информации, полученной с помощью исследования таких графов, эффективен с точки зрения выявления возможностей лучшей организации параллельных вычислительных процессов. Анализ информационных графов алгоритмов играет важную роль в исследовании внутреннего параллелизма алгоритмов. Под внутренним параллелизмом подразумевается заложенный в их последовательной реализации потенциал к распараллеливанию. Также он даёт возможность определить множества независимых друг от друга операций, найти подходящее распределение операций по процессорам вычислительной системы, обнаружить узкие места и т.д. С целью облегчения процесса исследования информационных графов алгоритмов естественным представляется использование систем визуализации графов. Система визуализации информационной структуры алгоритмов AlgoView предоставляет инструменты для анализа и изучения информационного графа алгоритма посредством интерактивного трёхмерного отображения графа, формируемого на основе описания на языке описания информационной структуры алгоритмов Algolang, что позволяет подробно исследовать структуру и взаимосвязи его элементов. Настоящая работа посвящена развитию этой системы, направленному на расширение её функциональности по визуализации информационных графов, строящихся по программному коду референсных реализаций исходных алгоритмов. Под референсной реализацией понимается реализация без каких-либо изменений алгоритма с целью его оптимизации либо использования ресурса параллелизма алгоритма (последовательная реализация).
1. Выполнен анализ текущего состояния системы визуализации информационной структуры алгоритмов AlgoView. 2. Выполнено расширение синтаксиса языка описания информационной структуры Algolang. 3. Изучена возможность исследования информационной структуры программ на языке Си.
| Московский Центр фундаментальной и прикладной математики, конкурс на выполнение инициативных проектов |
| # | Сроки | Название |
| 1 | 1 июля 2025 г.-31 декабря 2025 г. | Расширение области применимости системы визуализации информационной структуры алгоритмов AlgoView |
| Результаты этапа: 1. Выполнен анализ текущего состояния системы визуализации информационной структуры алгоритмов AlgoView. 2. Выполнено расширение синтаксиса языка описания информационной структуры Algolang. 3. Изучена возможность исследования информационной структуры программ на языке Си. | ||
Для прикрепления результата сначала выберете тип результата (статьи, книги, ...). После чего введите несколько символов в поле поиска прикрепляемого результата, затем выберете один из предложенных и нажмите кнопку "Добавить".