Hierarchical Domain Representation in the AlgoWiki Encyclopedia: From Problems to Implementations

• Published in: Parallel Computational Technologies Vol. 910; pp. 3 - 15
• Main Authors: Antonov, Alexander, Frolov, Alexey, Konshin, Igor, Voevodin, Vladimir
• Format: Book Chapter
• Language: English
• Published: Switzerland Springer International Publishing AG 2018; Springer International Publishing
• Series: Communications in Computer and Information Science
• Subjects: Algorithm; AlgoWiki; Implementation; Method; Parallel computing; Parallelism resource; Problem; Supercomputers
• ISBN: 9783319996721; 331999672X
• ISSN: 1865-0929; 1865-0937
• DOI: 10.1007/978-3-319-99673-8_1

Algorithm description is the basic unit in the AlgoWiki Open Encyclopedia of Algorithmic Features. However, computational algorithms are not objectives in and of themselves: they are needed to address problems encountered in various fields of science and industry. On the other hand, there are many practical problems that can be tackled using various methods. This warrants the introduction of another basic term that fits between the concepts of a problem and an algorithm. Also, any algorithm can have different implementations, whether related to a single computing platform or to different platforms. The “problem–method–algorithm–implementation” chain is the basis for describing any subject area in AlgoWiki. This paper describes the permitted freedom in describing such chains, which arises when studying the approaches to address various practical problems.