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

Представление алгоритмических подходов в электронной энциклопедии AlgoWiki

Авторы

  • А.С. Антонов

Ключевые слова:

энциклопедия AlgoWiki
информационная структура
задача
метод
алгоритм
реализация
параллелизм
рейтинг
архитектурный срез

Аннотация

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


Загрузки

Опубликован

2019-05-30

Выпуск

Раздел

Раздел 1. Вычислительные методы и приложения

Автор

А.С. Антонов


Библиографические ссылки

  1. Moscow University Internet Resource for Numerical Analysis.
    http://num-anal.srcc.msu.ru . Cited June 10, 2019.
  2. W. H. Press, S. A. Teukolsky, W. T. Vetterling, and B. P. Flannery, Numerical Recipes in C (Cambridge University Press, New York, 1992).
  3. R. Barrett, M. Berry, T. F. Chan, et al., Templates for the Solution of Linear Systems: Building Blocks for Iterative Methods (SIAM Press, Philadelphia, 1994).
  4. Wikipedia. List of algorithms. |
    https://en.wikipedia.org/wiki/List_of_algorithms|. Cited June 10, 2019.
  5. Enabling AI in every Application.
    http://algorithmia.com/. Cited June 10, 2019.
  6. ALGLIB.
    http://www.alglib.net . Cited June 10, 2019.
  7. A Library of Parallel Algorithms. |
    https://www.cs.cmu.edu/ scandal/nesl/algorithms.html|. Cited June 10, 2019.
  8. Open Encyclopedia of Parallel Algorithmic Features.
    https://algowiki-project.org . Cited June 10, 2019.
  9. Vl. V. Voevodin, A. S. Antonov, and J. Dongarra, “AlgoWiki: An Open Encyclopedia of Parallel Algorithmic Features,” Supercomput. Front. Innov. 2 (1), 4-18 (2015).
  10. A. Antonov, Vad. Voevodin, Vl. Voevodin, and A. Teplov, “A Study of the Dynamic Characteristics of Software Implementation as an Essential Part for a Universal Description of Algorithm Properties,” in Proc. 24th Euromicro Int. Conf. on Parallel, Distributed, and Network-Based Processing Proceedings, Heraklion, Greece, February 17-19, 2016 (IEEE Press, Piscataway, 2016), pp. 359-363.
  11. A. S. Antonov, A. V. Frolov, H. Kobayashi, et al., “Parallel Processing Model for Cholesky Decomposition Algorithm in AlgoWiki Project,” Supercomput. Front. Innov. 3 (3), 61-70.
  12. Vl. Voevodin, A. Antonov, and J. Dongarra, “Why is it Hard to Describe Properties of Algorithms?,” Procedia Comput. Sci. 101, 4-7 (2016).
  13. A. S. Antonov and N. I. Volkov, “An AlgoView Web-visualization System for the AlgoWiki Project,” in Communications in Computer and Information Science (Springer, Cham, 2017), Vol. 753, pp. 3-13.
  14. A. Antonov,  A. Frolov, I. Konshin, and Vl. Voevodin, “Hierarchical Domain Representation in the AlgoWiki Encyclopedia: From Problems to Implementations,” in Communications in Computer and Information Science (Springer, Cham, 2018), Vol. 910, pp. 3-15.
  15. A. Popov, D. Nikitenko, A. Antonov, and Vl. Voevodin, “Formal Model of Problems, Methods, Algorithms and Implementations in the Advancing AlgoWiki Open Encyclopedia,” in Proc. 4th Ural Workshop on Parallel, Distributed, and Cloud Computing for Young Scientists, Yekaterinburg, Russia, November 15, 2018. CEUR Workshop Proc. Vol. 2281, 1-11 (2018).
  16. A. Antonov, J. Dongarra, and Vl. Voevodin, “AlgoWiki Project as an Extension of the Top500 Methodology,” Supercomput. Front. Innov. 5 (1), 4-10 (2018).
  17. Wikipedia.
    https://www.wikipedia.org . Cited June 10, 2019.
  18. MediaWiki.
    https://www.mediawiki.org . Cited June 10, 2019.
  19. FFTW Home Page.
    http://www.fftw.org . Cited June 10, 2019.
  20. The Intel MKL Cluster FFT.
    https://software.intel.com/node/521992 . Cited June 10, 2019.
  21. AccFFT. A New Parallel FFT Library.
    http://accfft.org . Cited June 10, 2019.
  22. Top500 Supercomputer Sites.
    https://www.top500.org . Cited June 10, 2019.
  23. High Performance Conjugate Gradients (HPCG) Benchmark.
    http://www.hpcg-benchmark.org . Cited June 10, 2019.
  24. Graph 500.
    https://graph500.org . Cited June 10, 2019.
  25. Vl. Voevodin, S. Zhumatii, S. Sobolev, et al., “Practice of Lomonosov Supercomputer,” Otkrytye Sistemy, No. 7, 36-39 (2012).