AlgoWiki: Open Encyclopedia of Parallel Algorithmic Features

Сontacts: 
Since: 
2014

AlgoWiki is an open encyclopedia of algorithms’ properties and features of their implementations on different hardware and software platforms from mobile to extreme scale, which allows for collaboration with the worldwide computing community on algorithm descriptions.

AlgoWiki provides an exhaustive description of an algorithm. In addition to classical algorithm properties such as serial complexity, AlgoWiki also presents additional information, which together provides a complete description of the algorithm: its parallel complexity, parallel structure, determinacy, data locality, performance and scalability estimates, communication profiles for specific implementations, and many others.

Papers: 

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