Abstract
The distributed algorithm Patch with local communications for dynamic data allocation of a distributed multicomputer in the course of an application LuNA fragmented program execution is presented. The objective of the Patch is to decrease the length and as result the volume of communications while the parallel program is executed. Communications include all the internode interactions for data processing, dynamic data allocation, search and balancing. The Patch takes into account the data dependencies and maximally tries to keep the data locality during all the internode interactions.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Malyshkin, V.E., Perepelkin, V.A., Schukin, G.A.: Scalable distributed data allocation in LuNA fragmented programming system. J. Supercomput. 73(2), 726–732 (2017). Springer, US
Malyshkin, V.E., Perepelkin, V.A., Schukin, G.A.: Distributed algorithm of data allocation in the fragmented programming system LuNA. In: Malyshkin, V. (ed.) PaCT 2015. LNCS, vol. 9251, pp. 80–85. Springer, Cham (2015). doi:10.1007/978-3-319-21909-7_8
Malyshkin, V.E., Perepelkin, V.A.: LuNA fragmented programming system, main functions and peculiarities of run-time subsystem. In: Malyshkin, V. (ed.) PaCT 2011. LNCS, vol. 6873, pp. 53–61. Springer, Heidelberg (2011). doi:10.1007/978-3-642-23178-0_5
Malyshkin, V.E., Perepelkin, V.A.: Optimization methods of parallel execution of numerical programs in the LuNA fragmented programming system. J. Supercomput. 61(1), 235–248 (2012)
Malyshkin, V.E., Perepelkin, V.A.: The PIC implementation in LuNA system of fragmented programming. J. Supercomput. 69(1), 89–97 (2014)
Kraeva, M.A., Malyshkin, V.E.: Assembly technology for parallel realization of numerical models on MIMD-multicomputers. J. Future Gener. Comput. Syst. 17(6), 755–765 (2001)
Gonzalez-Escribano, A., Torres, Y., Fresno, J., Llanos, D.R.: An extensible system for multilevel automatic data partition and mapping. J. IEEE Trans. Parallel Distrib. Syst. 25(5), 1145–1154 (2014). IEEE
Chamberlain, B.L., Deitz, S.J., Iten, D., Choi, S.-E.: User-defined distributions and layouts in chapel: philosophy and framework. In: 2nd USENIX Conference on Hot Topics in Parallelism, HotPar 2010, p. 12. USENIX Association, Berkeley (2010)
Bikshandi, G., Guo, J., Hoeflinger, D., Almasi, G., Fraguela, B.B., Garzarán, M.J., Padua, D., von Praun, C.: Programming for parallelism and locality with hierarchically tiled arrays. In: 11th ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming, PPoPP 2006, pp. 48–57. ACM, New York (2006)
Furtado, P., Baumann, P.: Storage of multidimensional arrays based on arbitrary tiling. In: 15th International Conference on Data Engineering, pp. 480–489. IEEE (1999)
Begau, C., Sutmann, G.: Adaptive dynamic load-balancing with irregular domain decomposition for particle simulations. J. Comput. Phys. Commun. 190, 51–61 (2015). Elsevier B.V.
Fattebert, J.-L., Richards, D.F., Glosli, J.N.: Dynamic load balancing algorithm for molecular dynamics based on Voronoi cells domain decompositions. J. Comput. Phys. Commun. 183(12), 2608–2615 (2012). Elsevier B.V.
Deng, Y., Peierls, R.F., Rivera, C.: An adaptive load balancing method for parallel molecular dynamics simulations. J. Comput. Phys. 161(1), 250–263 (2000). Elsevier B.V.
Fleissner, F., Eberhard, P.: Parallel load-balanced simulation for short-range interaction particle methods with hierarchical particle grouping based on orthogonal recursive bisection. Int. J. Numer. Meth. Eng. 74(4), 531–553 (2008). Wiley, Ltd.
Hayashi, R., Horiguchi, S.: Efficiency of dynamic load balancing based on permanent cells for parallel molecular dynamics simulation. In: 14th International Parallel and Distributed Processing Symposium, IPDPS 2000, pp. 85–92. IEEE (2000)
Rope and Patch demonstration page. http://ssd.sscc.ru/en/algorithms
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2017 Springer International Publishing AG
About this paper
Cite this paper
Malyshkin, V.E., Schukin, G.A. (2017). Distributed Algorithm of Dynamic Multidimensional Data Mapping on Multidimensional Multicomputer in the LuNA Fragmented Programming System. In: Malyshkin, V. (eds) Parallel Computing Technologies. PaCT 2017. Lecture Notes in Computer Science(), vol 10421. Springer, Cham. https://doi.org/10.1007/978-3-319-62932-2_30
Download citation
DOI: https://doi.org/10.1007/978-3-319-62932-2_30
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-62931-5
Online ISBN: 978-3-319-62932-2
eBook Packages: Computer ScienceComputer Science (R0)