AlgoWiki: открытая энциклопедия свойств алгоритмов

Координаторы проекта: 
Начало проекта: 
2014

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

Цель AlgoWiki - дать исчерпывающее описание алгоритма, которое поможет оценить его потенциал применительно к конкретной параллельной вычислительной платформе. Кроме классических свойств алгоритмов, например, последовательной сложности, в AlgoWiki представлены дополнительные сведения, составляющие в совокупности полную картину об алгоритме: параллельная сложность, параллельная структура, детерминированность, оценки локальности данных, эффективность и масштабируемость, коммуникационный профиль конкретных реализаций и многие другие.

Избранные публикации по проекту : 

V.Voevodin, A.Antonov, J.Dongarra. AlgoWiki: an Open Encyclopedia of Parallel Algorithmic Features // Supercomputing Frontiers and Innovations, Vol.2, No.1 (2015). Pp.4-18.

Alexander Antonov, Vadim Voevodin, Vladimir Voevodin, Alexey Teplov. A Study of the Dynamic Characteristics of Software Implementation as an Essential Part for a Universal Description of Algorithm Properties // 24th Euromicro International Conference on Parallel, Distributed, and Network-Based Processing Proceedings, 17th-19th February 2016. Pp.359-363.

Alexander Antonov, Alexey Frolov, Hiroaki Kobayashi, Igor Konshin, Alexey Teplov, Vadim Voevodin, Vladimir Voevodin. Parallel Processing Model for Cholesky Decomposition Algorithm in AlgoWiki Project // Supercomputing Frontiers and Innovations, Vol.3, No.3 (2016). Pp.61-70. DOI: 10.14529/jsfi160307

Vladimir Voevodin, Alexander Antonov, Jack Dongarra. Why is it hard to describe properties of algorithms? // Procedia Computer Science, Vol. 101 (2016). Pp. 4-7. DOI: 10.1016/j.procs.2016.11.002

Alexander S. Antonov, Nikita I. Volkov. An AlgoView Web-visualization System for the AlgoWiki Project // Communications in Computer and Information Science. Vol. 753. 2017. Pp. 3-13. DOI: 10.1007/978-3-319-67035-5_1

Alexander Antonov, Jack Dongarra, Vladimir Voevodin. AlgoWiki Project as an Extension of the Top500 Methodology // Supercomputing Frontiers and Innovations, Vol.5, No.1 (2018). Pp.4-10. DOI: 10.14529/jsfi180101