Антонов Александр Сергеевич

Научно-исследовательский вычислительный центр МГУ имени М.В.Ломоносова

В статье рассматриваются различные подходы к изучению информационной структуры алгоритмов. Одним из наиболее развитых подходов является построение и анализ информационных графов, называемых также графами алгоритмов. Информационный граф содержит всю необходимую информацию об информационных зависимостях, поэтому он может служить основой для обнаружения множества различных свойств исследуемого алгоритма. Открытая энциклопедия свойств алгоритмов AlgoWiki реализует в сети Интернет описание свойств различных вычислительных алгоритмов. Основой описания многих базовых свойств алгоритма в рамках AlgoWiki является информационный граф. В рамках данной работы разрабатывается программное средство AlgoView, позволяющее строить интерактивное трёхмерное представление информационного графа и встраивать его на страницы Открытой энциклопедия AlgoWiki.

Информационная структура, параллелизм, граф алгоритма, AlgoWiki, визуализация, AlgoView.