Representation of algorithmic approaches in the AlgoWiki electronic encyclopedia

Authors

  • A.S. Antonov Lomonosov Moscow State University

DOI:

https://doi.org/10.26089/NumMet.v20r318

Keywords:

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

Abstract

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".

Author Biography

A.S. Antonov

References

  1. Научно-образовательный Интернет-ресурс НИВЦ МГУ по численному анализу (http://num-anal.srcc.msu.ru/).
  2. Press W.H., Teukolsky S.A., Vetterling W.T., Flannery B.P. Numerical recipes in C. New York: Cambridge University Press, 1992.
  3. Barrett R., Berry M., Chan T.F., Demmel J., Donato J., Dongarra J., Eijkhout V., Pozo R., Romine C., van der Vorst H. Templates for the solution of linear systems: building blocks for iterative methods. Philadelphia: SIAM Press, 1994. (http://www.netlib.org/linalg/html_templates/Templates.html).
  4. Wikipedia. List of algorithms (https://en.wikipedia.org/wiki/List_of_algorithms).
  5. Enabling AI in every application (http://algorithmia.com/).
  6. ALGLIB (http://www.alglib.net/).
  7. A Library of Parallel Algorithms (http://www.cs.cmu.edu/~scandal/nesl/algorithms.html).
  8. Открытая энциклопедия свойств алгоритмов (https://algowiki-project.org).
  9. Voevodin Vl.V., Antonov A.S., Dongarra J. AlgoWiki: an open encyclopedia of parallel algorithmic features // Supercomputing Frontiers and Innovations. 2015. Vol. 2, N 1. 4-18.
  10. Antonov A., Voevodin Vad., Voevodin Vl., Teplov A. 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. Piscataway: IEEE Press, 2016. 359-363.
  11. Antonov A.S., Frolov A.V., Kobayashi H., Konshin I.N., Teplov A.M., Voevodin Vad.V., Voevodin Vl.V. Parallel processing model for Cholesky decomposition algorithm in AlgoWiki project // Supercomputing Frontiers and Innovations. 2016. Vol. 3, N 3. 61-70.
  12. Voevodin Vl., Antonov A., Dongarra J. Why is it hard to describe properties of algorithms? // Procedia Computer Science. 2016. Vol. 101. 4-7.
  13. Antonov A.S., Volkov N.I. An AlgoView web-visualization system for the AlgoWiki project // Communications in Computer and Information Science. Vol. 753. Cham: Springer, 2017. 3-13.
  14. Antonov A., Frolov A., Konshin I., Voevodin Vl. Hierarchical domain representation in the AlgoWiki encyclopedia: from problems to implementations // Communications in Computer and Information Science. Vol. 910. Cham: Springer, 2018. 3-15.
  15. Popov A., Nikitenko D., Antonov A., Voevodin Vl. Formal model of problems, methods, algorithms and implementations in the advancing AlgoWiki open encyclopedia // CEUR Workshop Proceedings. 2018. Vol. 2281. 1-11.
  16. Antonov A., Dongarra J., Voevodin Vl. AlgoWiki project as an extension of the Top500 methodology // Supercomputing Frontiers and Innovations. 2018. Vol. 5, N 1. 4-10. DOI: 10.14529/jsfi180101
  17. Wikipedia (https://www.wikipedia.org/).
  18. MediaWiki (https://www.mediawiki.org/).
  19. FFTW Home Page (http://www.fftw.org).
  20. The Intel MKL Cluster FFT (https://software.intel.com/node/521992).
  21. AccFFT. A New Parallel FFT Library (http://accfft.org).
  22. Top500 Supercomputer Sites (https://www.top500.org).
  23. High Performance Conjugate Gradients (HPCG) Benchmark (http://www.hpcg-benchmark.org/).
  24. Graph 500 (https://graph500.org).
  25. Воеводин Вл., Жуматий C., Соболев C., Антонов A., Брызгалов П., Никитенко Д., Стефанов K., Воеводин Вад. Практика суперкомпьютера "Ломоносов" // Открытые системы. 2012. № 7. 36-39.

Published

2019-05-30

How to Cite

Антонов А.С. Representation of Algorithmic Approaches in the AlgoWiki Electronic Encyclopedia // Numerical methods and programming. 2019. 20. 192-198. doi 10.26089/NumMet.v20r318

Issue

Section

Section 1. Numerical methods and applications