Scalability as a Key Property of Mapping Computational Tasks to Supercomputer Architecture

Authors

  • Alexander S. Antonov Lomonosov Moscow State University

DOI:

https://doi.org/10.14529/jsfi210406

Keywords:

scalability, supercomputer, AlgoWiki, parallel structure, problems, methods, algorithms, implementations, computing platforms

Abstract

When solving complex computational problems on modern supercomputers, an increasingly important role is played by the scalability property, which characterizes the ability of applications to adapt to various degrees of parallelism of computing systems.

References

Open Encyclopedia of Parallel Algorithmic Features. http://algowiki-project.org/en, accessed: 2021-11-22

Antonov, A., Voevodin, Vad., Voevodin, Vl., Teplov, A.: A Study of the Dynamic Characteristics of Software Implementation as an Essential Part for a Universal Description of Algorithm Properties. 24th Euromicro International Conference on Parallel, Distributed, and Network-Based Processing Proceedings, February 17-19, 2016. pp. 359–363. IEEE Computer Society (2016). http://dx.doi.org/10.1109/PDP.2016.24

Antonov, A., Frolov, A., Konshin, I., Voevodin, Vl.: Hierarchical Domain Representation in the AlgoWiki Encyclopedia: From Problems to Implementations. Communications in Computer and Information Science, vol. 910, pp. 3–15. Springer (2018). http://dx.doi.org/10.1007/978-3-319-99673-8_1

Antonov, A., Nikitenko, D., Voevodin, Vl.: Algo500 – a New Approach to the Joint Analysis of Algorithms and Computers. Lobachevskii Journal of Mathematics 41(8), 1435–1443 (2020). http://dx.doi.org/10.1134/S1995080220080041

Scalability. In: Padua, D. (eds) Encyclopedia of Parallel Computing. Springer, Boston, MA (2011). https://doi.org/10.1007/978-0-387-09766-4_2046

Antonov, A., Teplov, A.: Generalized approach to scalability analysis of parallel applications. Algorithms and Architectures for Parallel Processing - ICA3PP 2016 Collocated Workshops: SCDT, TAPEMS, BigTrust, UCER, DLMCS, Granada, Spain, December 14-16, 2016, Proceedings. Lecture Notes in Computer Science, vol. 10049, pp. 291–304. Springer (2016). http://dx.doi.org/10.1007/978-3-319-49956-7_23

Grama, A.Y., Gupta, A., Kumar, V.: Isoefficiency: measuring the scalability of parallel algorithms and architectures. IEEE Parallel Distrib. Technol. 1(3), 12–21 (1993). https://doi.org/10.1109/88.242438

Dosanjh, S.S., Barrett, R.F., Doerfler, D.W., et al.: Exascale design space exploration and co-design. Future Generation Computer Systems 30, 46–58 (2014). http://dx.doi.org/10.1016/j.future.2013.04.018

Voevodin, Vl., Antonov, A., Nikitenko, D., et al.: Supercomputer Lomonosov-2: Large Scale, Deep Monitoring and Fine Analytics for the User Community. Supercomputing Frontiers and Innovations 6(2), 4–11 (2019). http://dx.doi.org/10.14529/jsfi190201

Downloads

Published

2022-02-03

How to Cite

Antonov, A. S. (2022). Scalability as a Key Property of Mapping Computational Tasks to Supercomputer Architecture. Supercomputing Frontiers and Innovations, 8(4), 69–73. https://doi.org/10.14529/jsfi210406

Most read articles by the same author(s)