|
ИСТИНА |
Войти в систему Регистрация |
Интеллектуальная Система Тематического Исследования НАукометрических данных |
||
Расширение области применимости системы визуализации информационной структуры алгоритмов AlgoViewНИР
Expanding the scope of applicability of the AlgoView algorithm information structure visualization system
- Руководитель НИР: Антонов А.С.
- Ответственный исполнитель: Соколов Д.Д.
- Участники НИР: Дуканов И.А., Илларионов Е.А., Майер Р.В., Михайлов Е.А., Юшков Е.В.
- Сторонняя организация: Московский центр фундаментальной и прикладной математики
- Срок исполнения: 1 июля 2025 г. - 31 декабря 2025 г.
- Номер договора (контракта, соглашения): 1
- Тип: Прикладная
- Приоритетное направление научных исследований: другое
- Приоритеты и перспективы НТР Российской Федерации согласно Стратегии НТР РФ: переход к передовым цифровым, интеллектуальным технологиям
- ПН России: Информационно-телекоммуникационные системы
- Направление технологического прорыва России: Стратегические информационные технологии
- Критическая технология России: Технологии и программное обеспечение распределенных и высокопроизводительных вычислительных систем
-
Рубрики ГРНТИ:
- 50.05.09 Языки программирования
- 50.33.04 Перспективные архитектуры. Архитектуры параллельной обработки
- 50.41.17 Системное программное обеспечение
- 50.41.25 Прикладное программное обеспечение
-
Ключевые слова:
информационная структура алгоритма, algolang, ярусно-параллельная форма, визуализация, граф алгоритма, algoview
algorithm information structure, algorithm graph, algolang, visualization, algoview, level parallel form -
Описание:
Расширение области применимости системы визуализации информационной структуры алгоритмов AlgoView
-
Abstract:
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. Изучена возможность исследования информационной структуры программ на языке Си. | ||
Прикрепленные к НИР результаты
Для прикрепления результата сначала выберете тип результата (статьи, книги, ...). После чего введите несколько символов в поле поиска прикрепляемого результата, затем выберете один из предложенных и нажмите кнопку "Добавить".