Alexander S. Antonov

Research Computing Center, Lomonosov Moscow State University

This paper discusses various approaches to the study of the information structure of algorithms. One of the most developed approaches is the construction and analysis of information graphs, also called algorithm graphs. The information graph contains all the necessary information about information dependencies, so it can serve as the basis for detecting many different properties of the algorithm under study. The Open encyclopedia of algorithm properties AlgoWiki implements online description of the properties of various computational algorithms. The basis of the description of many basic properties of the algorithm in the framework of AlgoWiki is an information graph. As part of this work, the AlgoView software tool is being developed that allows you to build an interactive three-dimensional representation of an information graph and embed it on the AlgoWiki Open encyclopedia pages.

Information structure, parallelism, algorithm graph, AlgoWiki, visualization, AlgoView