Algo500—A New Approach to the Joint Analysis of Algorithms and Computers

• Published in: Lobachevskii journal of mathematics Vol. 41; no. 8; pp. 1435 - 1443
• Main Authors: Antonov, A. S., Nikitenko, D. A., Voevodin, Vl. V.
• Format: Journal Article
• Language: English
• Published: Moscow Pleiades Publishing 01.08.2020; Springer Nature B.V
• Subjects: Algebra; Algorithms; Analysis; Computers; Dependence; Electronic devices; Geometry; Mathematical Logic and Foundations; Mathematics; Mathematics and Statistics; Mobile computing; Probability Theory and Stochastic Processes; Supercomputers; algorithms; supercomputer; information graph; Top50; HPC rating; parallel structure; AlgoWiki; performance comparison
• ISSN: 1995-0802; 1818-9962
• DOI: 10.1134/S1995080220080041

The described project is aimed at a complete solution to the problem of joint analysis of the properties of algorithms and features with the architecture of computing systems. This problem arose in the mid-70s of the last century, and over time, its importance in the practice of using computer systems is constantly growing. The main reason is a significant complication of the architecture of computers, which determines a strong dependence of the efficiency of their work on the properties of algorithms and programs. Exactly this dependence leads in practice to a huge gap between real and peak performance indicators, which is typical for all classes of computers from mobile devices to supercomputers of the highest performance range. It is this dependence that leads to a decrease in the quality of work of supercomputer centers and a drop in the efficiency of computer systems below a fraction of a percent. And at the same time, the fundamental nature of the problem itself determines two important facts. First, it is characteristic of all computer systems and centers of the world without exception. Second, practically all scientific groups of the world in all science areas conducting research using high-performance computing systems face this problem.