Geodesic
Simulation of collective operations hardware support for «Angara» interconnect
Vestnik Ûžno-Uralʹskogo gosudarstvennogo universiteta. Seriâ Vyčislitelʹnaâ matematika i informatika, Tome 4 (2015) no. 3, pp. 40-55 Cet article a éte moissonné depuis la source Math-Net.Ru

Voir la notice de l'article

JSC NICEVT develops the Angara high-speed interconnect with multi-dimensional torus topology. To evaluate the performance of the interconnect on a large number of nodes a cycle-accurate simulator is used. Angara interconnect supports two types of collective operations:broadcast and reduce. The paper describes the implementation of collective operations in thesimulator and presents an early performance evaluation. Performance benchmarks include somebasic broadcast and all-reduce tests, as well as several well-known computational applications,specificaly, sparse matrix-vector multiplication and numerical solution of the nonlinear heatconduction equation.
Mots-clés : simulation
Keywords: Angara inteconnect, multi-dimensional torus, collectives operations. 
@article{VYURV_2015_4_3_a3,
     author = {A. V. Mukosey and A. S. Semenov and A. S. Simonov},
     title = {Simulation of collective operations hardware support for {{\guillemotleft}Angara{\guillemotright}} interconnect},
     journal = {Vestnik \^U\v{z}no-Uralʹskogo gosudarstvennogo universiteta. Seri\^a Vy\v{c}islitelʹna\^a matematika i informatika},
     pages = {40--55},
     year = {2015},
     volume = {4},
     number = {3},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/VYURV_2015_4_3_a3/}
}
TY  - JOUR
AU  - A. V. Mukosey
AU  - A. S. Semenov
AU  - A. S. Simonov
TI  - Simulation of collective operations hardware support for «Angara» interconnect
JO  - Vestnik Ûžno-Uralʹskogo gosudarstvennogo universiteta. Seriâ Vyčislitelʹnaâ matematika i informatika
PY  - 2015
SP  - 40
EP  - 55
VL  - 4
IS  - 3
UR  - http://geodesic.mathdoc.fr/item/VYURV_2015_4_3_a3/
LA  - ru
ID  - VYURV_2015_4_3_a3
ER  - 
%0 Journal Article
%A A. V. Mukosey
%A A. S. Semenov
%A A. S. Simonov
%T Simulation of collective operations hardware support for «Angara» interconnect
%J Vestnik Ûžno-Uralʹskogo gosudarstvennogo universiteta. Seriâ Vyčislitelʹnaâ matematika i informatika
%D 2015
%P 40-55
%V 4
%N 3
%U http://geodesic.mathdoc.fr/item/VYURV_2015_4_3_a3/
%G ru
%F VYURV_2015_4_3_a3
A. V. Mukosey; A. S. Semenov; A. S. Simonov. Simulation of collective operations hardware support for «Angara» interconnect. Vestnik Ûžno-Uralʹskogo gosudarstvennogo universiteta. Seriâ Vyčislitelʹnaâ matematika i informatika, Tome 4 (2015) no. 3, pp. 40-55. http://geodesic.mathdoc.fr/item/VYURV_2015_4_3_a3/

[1] Makagon D.V., Syromyatnikov E.L., “Supercomputers Interconnect”, Open Systems. DBMS, 2011, no. 7, 33–37

[2] Korzh A.A., Makagon D.V., Zhabin I.A., Syromyatnikov E.L., “Russian 3D-torus Interconnect with Support of Global Address Space Memory”, Parallel Computational Technologies, PCT’2010, Proceedings of the International Scientific Conference (Ufa, Russia, March, 29–April, 2, 2010), Publishing of the South Ural State University, Chelyabinsk, 2010, 227–237

[3] Simonov A.S., Zhabin I.A., Makagon D.V., “Development of the Multi-Dimensional Torus Topology Interconnectwith Support of Global Address Space Memory for Advanced National Supercomputers”, Advanced Directions of the Computers Development Technology, Scientific and Technical Conference (Moscow, June, 28), JSC «Concern «Vega», M., 2011, 17–19

[4] Eysymont L.K., Semenov A.S., Sokolov A.A., Frolov A.S., Shvorin A.B., “Simulation of Angara Russian Supercomputer on the Supercomputer”, Superkomp’yuternyye tekhnologii v nauke, obrazovanii i promyshlennosti, eds. V. A. Sadovnichy, G. I. Savin, Vl. V. Voevodin, Publishing of Moscow State University, M., 2009, 145–150

[5] Simonov A.S., Makagon D.V., Zhabin I.A., Shcherbak A.N., Syromyatnikov E.L., Polyakov D.A., “The First Generation of Angara High-Speed Interconnect”, Science Technologies, 15:1 (2014), 21–28

[6] Slutskin A.I., Simonov A.S., Zhabin I.A., Makagon D.V., Syromyatnikov E.L., “Development of ES8430 Angara Interconnect for Future Russian Supercomputers”, Progress of the Modern Radioelectronics, 2012, no. 1, 6–10

[7] I.A. Zhabin, D.V. Makagon, A.S. Simonov, “Angara Chip”, Supercomputers, 2013, 46–49

[8] Makagon D.V., Syromyatnikov E.L., Paruta S.I., Rumyantsev A.A., “The Implementation of Collective Operations Hardware Support in High Speed Interconnect with Multi-Dimensional Torus Topology”, Progress of the Modern Radioelectronics, 2012, no. 1, 11–15

[9] Message Passing Interface Forum, MPI: A Message-Passing Interface Standard, , 1995 (data obrascheniya: 29.04.2015) http://www.mpi-forum.org/docs/mpi-1.1/mpi-11-html/node64.html

[10] K. Feind., Shared Memory Access (SHMEM) Routines. Cray Research, , 1995 (data obrascheniya: 29.04.2015) https://cug.org/5-publications/proceedings_attendee_lists/1997CD/S95PROC/303_308.PDF

[11] E. Wiebel, D. Greenberg, S. Seidel, UPC Collective Operations Specifications, , 2003 (data obrascheniya: 29.04.2015) http://upc.gwu.edu/docs/UPC_Coll_Spec_V1.0.pdf

[12] V. Saraswat, B. Bloom, I. Peshansky, O. Tardieu, D. Grove, X10 Language Specification, , 2011 (data obrascheniya: 29.04.2015) http://dist.codehaus.org/x10/documentation/languagespec/x10-latest.pdf

[13] G. Fox, M. Johnson, G. Lyzenga, S. Otto, J. Salmon, D. Walker, “Solving Problems on Concurrent Processors”, General techniques and regular problems, v. 1, Prentice-Hall Inc., 1998, 592

[14] V. Bala, J. Bruck, R. Cypher, P. Elustondo, H. Ching-Tien, S. Kipnis, M. Snir, “CCL: a Portable and Tunable Collective Communication Library for Scalable Parallel Computers”, Parallel and Distributed System, 6 (1995), 154–164 | DOI

[15] G. Almasi, G. Dozsa, C. Erway, B. Steinmacher-Burow, “Efficient Implementation of Allreduce on BlueGene/L Collective Network”, Recent Advances in Parallel Virtual Machine and Message Passing Interface, 2005, 57–66 | DOI

[16] Pozhilov I.A., Semenov A.S., Makagon D.V., “Scalability Prediction of the Sparse Matrix-Vector Multiplication Using the Interconnection Network Simulator”, Vestnik UGATU, 16:6 (51) (2012), 158–163

[17] R. Thakur, R. Rabenseifner, W. Gropp, Optimization of Collective Communication Operations in MPICH, (data obrascheniya: 29.04.2015) http://www.mcs.anl.gov/t̃hakur/papers/ijhpca-coll.pdf