"Representation of algorithmic approaches in the AlgoWiki electronic encyclopedia"
Antonov A.S.

AlgoWiki is an open encyclopedia of algorithms' properties and features of their implementations on different hardware and software platforms. It can be used to achieve various aims, for example, to search for the optimal algorithm to solve a certain problem, to analyze the information structure of an application or to compare the efficiency of different implementations of an algorithm. This paper describes the emerging new features of the AlgoWiki encyclopedia aimed at creating a joint presentation of various algorithmic approaches to solve the same problem. This is the aim of the subject area description in the form of chains "problem-method-algorithm-implementation" supplemented by the possibility of generating ratings based on any algorithms of the encyclopedia as well as a mechanism of "architectural profiles".

Keywords: AlgoWiki encyclopedia, information structure, problem, method, algorithm, implementation, parallelism, rating, architectural profile.

  • Antonov A.S. – Lomonosov Moscow State University, Research Computing Center; Leninskie Gory, Moscow, 119991, Russia; Ph.D., Leading Scientist, e-mail: asa@parallel.ru