Algo500—A New Approach to the Joint Analysis of Algorithms and Computers
- 1 August 2020
- journal article
- research article
- Published by Pleiades Publishing Ltd in Lobachevskii Journal of Mathematics
- Vol. 41 (8) , 1435-1443
Abstract
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.Keywords
This publication has 12 references indexed in Scilit:
- Interactive 3D Representation as a Method of Investigating Information Graph Features2018
- Developing Efficient Implementations of Bellman–Ford and Forward-Backward Graph Algorithms for NEC SX-ACESupercomputing Frontiers and Innovations, 2018
- Hierarchical Domain Representation in the AlgoWiki Encyclopedia: From Problems to Implementations2018
- An AlgoView Web-visualization System for the AlgoWiki Project2017
- The Top50 List Vivification in the Evolution of HPC Rankings2017
- Parallel Processing Model for Cholesky Decomposition Algorithm in AlgoWiki ProjectSupercomputing Frontiers and Innovations, 2016
- AlgoWiki: an Open Encyclopedia of Parallel Algorithmic FeaturesSupercomputing Frontiers and Innovations, 2015
- Exascale design space exploration and co-designFuture Generation Computer Systems, 2014
- Iterative Methods for Sparse Linear Systems2003
- Introduction to Parallel and Vector Solution of Linear Systems1988