Geodesic
Heuristic algorithms of mapping MPI-programs onto multicluster computer and GRID systems
Numerical methods and programming, Tome 14 (2013) no. 1, pp. 1-10 Cet article a éte moissonné depuis la source Math-Net.Ru

Voir la notice de l'article

On the basis of graph partitioning, a method and heuristic algorithms of mapping the parallel programs onto distributed computer systems with hierarchical structure are proposed. The optimization is achieved due to mapping intensively interacting parallel processes onto processor cores connected by rapid network channels. All hierarchical levels of the communication network is taken into account by the proposed method. Some results of mapping the MPI-programs taken from the benchmark suites SPEC MPI and NAS Parallel Benchmarks onto a geographically-distributed multicluster computer system are discussed. The work was supported by Russian Foundation for Basic Research (projects 11-07-00105, 12-07-31016, 10-07-00157, and 12-07-31016), by Ministry of Education and Science of the Russian Federation in the framework of the Federal Program “Scientific and science-education personnel of innovative Russia” for 2009–2013 (project 2012-1.1-12-000-1005-018), and by Council for grants of the Russian Federation President for the support of leading scientific schools (project SS-2175.2012.9).
Keywords: parallel programs mapping; geographically-distributed computer systems; GRID-systems; parallel computing; MPI. 
@article{VMP_2013_14_1_a23,
     author = {M. G. Kurnosov and A. A. Paznikov},
     title = {Heuristic algorithms of mapping {MPI-programs} onto multicluster computer and {GRID} systems},
     journal = {Numerical methods and programming},
     pages = {1--10},
     year = {2013},
     volume = {14},
     number = {1},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/VMP_2013_14_1_a23/}
}
TY  - JOUR
AU  - M. G. Kurnosov
AU  - A. A. Paznikov
TI  - Heuristic algorithms of mapping MPI-programs onto multicluster computer and GRID systems
JO  - Numerical methods and programming
PY  - 2013
SP  - 1
EP  - 10
VL  - 14
IS  - 1
UR  - http://geodesic.mathdoc.fr/item/VMP_2013_14_1_a23/
LA  - ru
ID  - VMP_2013_14_1_a23
ER  - 
%0 Journal Article
%A M. G. Kurnosov
%A A. A. Paznikov
%T Heuristic algorithms of mapping MPI-programs onto multicluster computer and GRID systems
%J Numerical methods and programming
%D 2013
%P 1-10
%V 14
%N 1
%U http://geodesic.mathdoc.fr/item/VMP_2013_14_1_a23/
%G ru
%F VMP_2013_14_1_a23
M. G. Kurnosov; A. A. Paznikov. Heuristic algorithms of mapping MPI-programs onto multicluster computer and GRID systems. Numerical methods and programming, Tome 14 (2013) no. 1, pp. 1-10. http://geodesic.mathdoc.fr/item/VMP_2013_14_1_a23/