Numerical methods and programming
RUS  ENG    JOURNALS   PEOPLE   ORGANISATIONS   CONFERENCES   SEMINARS   VIDEO LIBRARY   PACKAGE AMSBIB  
General information
Latest issue
Archive

Search papers
Search references

RSS
Latest issue
Current issues
Archive issues
What is RSS



Num. Meth. Prog.:
Year:
Volume:
Issue:
Page:
Find






Personal entry:
Login:
Password:
Save password
Enter
Forgotten password?
Register


Num. Meth. Prog., 2015, Volume 16, Issue 1, Pages 99–111 (Mi vmp523)  

This article is cited in 1 scientific paper (total in 1 paper)

An open AlgoWiki encyclopedia of algorithmic features: from mobile to extreme scale

Vl. V. Voevodin

Lomonosov Moscow State University, Research Computing Center

Abstract: One of the fundamental problems of high performance computing consists in the necessity of a careful matching between the algorithmic structure of parallel programs and the features of a particular computer architecture. The performance capabilities of modern computers are significant; however, the computer's efficiency drastically decreases if such a matching is not achieved even in one of the stages during the process of solving a problem. The AlgoWiki project is based on the fact that the features of algorithms by themselves are not dependent on computing systems. In other words, a detailed description of machine-independent properties of an algorithm should be done only once; after that, this description can be used many times when implementing this algorithm on various hardware/software environments. Also of importance of this project is its machine-dependent part devoted to the description of algorithmic implementation peculiarities with consideration of particular hardware/software platforms. The main result of this project is an open AlgoWiki encyclopedia covering the properties of algorithms and the peculiarities of their implementation on various computing systems. The knowledge of how to reveal, describe, analyze, and interpret the properties of algorithms will become of significant importance in a few years. This conclusion is valid for future exaflop supercomputers and for other computing platforms: from server to mobile devices.

Keywords: parallel computing, structure of algorithms, sequential properties of algorithms, parallel properties of algorithms, supercomputers, computing platforms, efficient implementation of algorithms, scalability, data locality, encyclopedia of algorithms.

Full text: PDF file (1285 kB)
UDC: 519.6; 519.688
Received: 12.01.2015

Citation: Vl. V. Voevodin, “An open AlgoWiki encyclopedia of algorithmic features: from mobile to extreme scale”, Num. Meth. Prog., 16:1 (2015), 99–111

Citation in format AMSBIB
\Bibitem{Voe15}
\by Vl.~V.~Voevodin
\paper An open AlgoWiki encyclopedia of algorithmic features: from mobile to extreme scale
\jour Num. Meth. Prog.
\yr 2015
\vol 16
\issue 1
\pages 99--111
\mathnet{http://mi.mathnet.ru/vmp523}


Linking options:
  • http://mi.mathnet.ru/eng/vmp523
  • http://mi.mathnet.ru/eng/vmp/v16/i1/p99

    SHARE: VKontakte.ru FaceBook Twitter Mail.ru Livejournal Memori.ru


    Citing articles on Google Scholar: Russian citations, English citations
    Related articles on Google Scholar: Russian articles, English articles

    This publication is cited in the following articles:
    1. N. S. Silkina, L. B. Sokolinskii, “Strukturno-ierarkhicheskaya didakticheskaya model elektronnogo obucheniya”, Vestn. YuUrGU. Ser. Vych. matem. inform., 8:4 (2019), 56–83  mathnet  crossref
  • Numerical methods and programming
    Number of views:
    This page:126
    Full text:55

     
    Contact us:
     Terms of Use  Registration to the website  Logotypes © Steklov Mathematical Institute RAS, 2022