kaz29Вестник Казахстанско-Британского технического университетаHerald of the Kazakh-British Technical University1998-66882959-8109Казахстанско-Британский Технический Университет10.55452/1998-6688-2021-18-2-59-66kaz29-85Research ArticleФИЗИКО-МАТЕМАТИЧЕСКИЕ И ТЕХНИЧЕСКИЕ НАУКИPHYSICAL, MATHEMATICAL AND TECHNICAL SCIENCESПРИМЕНЕНИЕ МЕТОДА БАЛАНСИРОВКИ НАГРУЗКИ НА ВЫСОКОПАРАЛЛЕЛЬНЫХ ВЫЧИСЛИТЕЛЬНЫХ КЛАСТЕРНЫХ СИСТЕМАХAPPLICATION OF THE LOAD BALANCING METHOD ON HIGH PARALLEL COMPUTING CLUSTER SYSTEMShttps://orcid.org/0000-0001-7020-7988ИсаховА. А.IssakhovA. A.

050000, Алматы

Assylbek A. Issakhov - PhD Doctor, Head and Professor of the Scientific and Educational Center of Mathematics and Cybernetics

050000, Almaty

a.isakhov@kbtu.kzhttps://orcid.org/0000-0002-5967-6959АбылкасымоваА. Б.АbylkasymovaA. B.

050000, Алматы

Аizhan B. Аbylkasymova - MSc in Computer Science, senior lecturer of the Scientific and Educational Center of Mathematics and Cybernetics

050000, Almaty

abylkassymova.aizhan@gmail.comhttps://orcid.org/0000-0002-9680-2758МансуроваМ. Е.МansurovaM. Ye.

050000, Алматы

Мadina Ye.Мansurova - PhD of Physico-mathematical Sciences, Associate professor

050000, Almaty

Mansurova.madina@gmail.comКазахский Национальный университет им. аль-Фараби; Казахстанско-Британский технический университетКазахстанKazakh National university named after al-Farabi; Kazakh-British technical universityKazakhstanКазахстанско-Британский технический университетКазахстанKazakh-British technical universityKazakhstanКазахский Национальный университет им. аль-ФарабиКазахстанKazakh National university named after al-FarabiKazakhstan2021041120211825966Copyright © Исахов А.А., Абылкасымова А.Б., Мансурова М.Е., 20212021Исахов А.А., Абылкасымова А.Б., Мансурова М.Е.Issakhov A.A., Аbylkasymova A.B., Мansurova M.Y.Данная работа распространяется под лицензией Creative Commons Attribution 4.0.This work is licensed under a Creative Commons Attribution 4.0 License.https://vestnik.kbtu.edu.kz/jour/article/view/85

Высокая параллельная эффективность для различных крупномасштабных задач требует, чтобы вычислительная нагрузка была равномерно распределена между всеми вычислительными процессорами. В данном исследовании представлена схема динамического балансирования нагрузки, которая позволяет повысить эффективность сложных связанных симуляций с нетривиальными разложениями в области. Кроме того, результаты эксперимента с сильным масштабированием показывают, что выгода от выравнивания нагрузки пропорциональна степени параллелизма.

High parallel efficiency for various large-scale tasks requires that the computational load is evenly distributed among all computational processors. This study presents a dynamic load balancing scheme that improves the performance of complex coupled simulations with non-trivial domain expansions. In addition, the high scaling experiment results show that the benefit of load balancing is proportional to the degree of parallelism.

динамическое выравнивание нагрузкипараллельная эффективностьтеплообмен в носовой полостисхема расщепления по физическим параметрамметод конечных объемовdynamic load balancingparallel efficiencyair flow in the human respiratory systemalveolar stateheat exchange in the nasal cavityprojection methodfinite volume methodReferencesDoorly, D., Taylor, D., Schroter, R., 2008c. Mechanics of airflow in the human nasal airways. Respir. Physiol. Neurobiol. 163, 100–110.Doorly, D., Taylor, D., Schroter, R., 2008c. Mechanics of airflow in the human nasal airways. Respir. Physiol. Neurobiol. 163, 100–110.Girardin, M., E. Bilgen, and P. Arbour. Experimental study of velocity fields in a human nasal fossa by laser anemometry. Ann. Otol. Rhinol. Laryngol. 92:231–236, 1983.Girardin, M., E. Bilgen, and P. Arbour. Experimental study of velocity fields in a human nasal fossa by laser anemometry. Ann. Otol. Rhinol. Laryngol. 92:231–236, 1983.Croce, C., Fodil, R., Durand, M., Sbirlea-Apiou, G., Caillibotte, G., Papon, J.-F., Blondeau, J.-R., Coste, A., Isabey, D., Louis, B., 2006. In vitro experiments and numerical simulations of airflow in realistic nasal airway geometry. Ann. Biomed. Eng. 34, 997–1007.Croce, C., Fodil, R., Durand, M., Sbirlea-Apiou, G., Caillibotte, G., Papon, J.-F., Blondeau, J.-R., Coste, A., Isabey, D., Louis, B., 2006. In vitro experiments and numerical simulations of airflow in realistic nasal airway geometry. Ann. Biomed. Eng. 34, 997–1007.Keyhani, K., Scherer, P., Mozell, M., 1995. Numerical simulation of airflow in the human nasal cavity. J. Biomech. Eng. 117, 429–441.Keyhani, K., Scherer, P., Mozell, M., 1995. Numerical simulation of airflow in the human nasal cavity. J. Biomech. Eng. 117, 429–441.Wang, T., Chen, D., Wang, P., Chen, J., Deng, J., 2016. Investigation on the nasal airflow characteristics of anterior nasal cavity stenosis. Braz. J. Med. Biol. Res. 49.Wang, T., Chen, D., Wang, P., Chen, J., Deng, J., 2016. Investigation on the nasal airflow characteristics of anterior nasal cavity stenosis. Braz. J. Med. Biol. Res. 49.Naftali S, Rosenfeld M, Wolf M, Elad D (2005) The air-conditioning capacity of the human nose. Ann Biomed Eng 33:545–553.Naftali S, Rosenfeld M, Wolf M, Elad D (2005) The air-conditioning capacity of the human nose. Ann Biomed Eng 33:545–553.Hendrickson B., Devine K. Dynamic load balancing in computational mechanics, Comp. Methods in Appl. Mech. Eng., vol. 184, no. 2–4, pp. 485–500, Apr. 2000.Hendrickson B., Devine K. Dynamic load balancing in computational mechanics, Comp. Methods in Appl. Mech. Eng., vol. 184, no. 2–4, pp. 485–500, Apr. 2000.Pinar A., Aykanat C. Fast optimal load balancing algorithms for 1D partitioning, J. Parallel Distrib. Comput., vol. 64, no. 8, pp. 974–996, Aug. 2004.Pinar A., Aykanat C. Fast optimal load balancing algorithms for 1D partitioning, J. Parallel Distrib. Comput., vol. 64, no. 8, pp. 974–996, Aug. 2004.Pilkington J. R., Baden S. B. Dynamic partitioning of non-uniform structured workloads with spacefilling curves, IEEE Trans. Parallel Distrib. Syst., vol. 7, no. 3, pp. 288–300, Mar. 1996.Pilkington J. R., Baden S. B. Dynamic partitioning of non-uniform structured workloads with spacefilling curves, IEEE Trans. Parallel Distrib. Syst., vol. 7, no. 3, pp. 288–300, Mar. 1996.Lieber M., Nagel W. E. Scalable high-quality 1D partitioning, in HPCS, 2014, pp. 112–119.Lieber M., Nagel W. E. Scalable high-quality 1D partitioning, in HPCS, 2014, pp. 112–119.Pinar A., Kartal Tabak E., Aykanat C. One-dimensional partitioning for heterogeneous systems: Theory and practice, J. Parallel Distrib. Comput., vol. 68, pp. 1473–1486, Nov. 2008.Pinar A., Kartal Tabak E., Aykanat C. One-dimensional partitioning for heterogeneous systems: Theory and practice, J. Parallel Distrib. Comput., vol. 68, pp. 1473–1486, Nov. 2008.Menon H., Jain N., Zheng G., Kale L. Automated load balancing invocation based on application characteristics, in IEEE Cluster Comput., 2012, pp. 373–381.Menon H., Jain N., Zheng G., Kale L. Automated load balancing invocation based on application characteristics, in IEEE Cluster Comput., 2012, pp. 373–381.Issakhov A. Mathematical modeling of the discharged heat water effect on the aquatic environment from thermal power plant under various operational capacities // Applied Mathematical Modelling, –2016, Volume 40, Issue 2, pp. 1082–1096Issakhov A. Mathematical modeling of the discharged heat water effect on the aquatic environment from thermal power plant under various operational capacities // Applied Mathematical Modelling, –2016, Volume 40, Issue 2, pp. 1082–1096Ashby S. The Opportunities and Challenges of Exascale Computing. ASCAC subcommittee, US - DOE Report, 2010.Ashby S. The Opportunities and Challenges of Exascale Computing. ASCAC subcommittee, US - DOE Report, 2010.Böhme D. Characterizing Load and Communication Imbalance in Parallel Applications, ser. IAS. Forschungszentrum Jülich, 2014, vol. 23.Böhme D. Characterizing Load and Communication Imbalance in Parallel Applications, ser. IAS. Forschungszentrum Jülich, 2014, vol. 23.DeRose L., Homer B., Johnson D. Detecting Application Load Imbalance on High End Massively Parallel Systems, Parallel Processing, pp. 150–159, Aug. 2007.DeRose L., Homer B., Johnson D. Detecting Application Load Imbalance on High End Massively Parallel Systems, Parallel Processing, pp. 150–159, Aug. 2007.Anderson E., Bai Z., Bischof C., Blackford S., Demmel J., Dongarra J., Du Croz J., Greenbaum A., Hammarling S., McKenney A., Sorensen D. LAPACK Users’ Guide, 3rd ed. SIAM, 1999. ISBN 0-89871-447-8Anderson E., Bai Z., Bischof C., Blackford S., Demmel J., Dongarra J., Du Croz J., Greenbaum A., Hammarling S., McKenney A., Sorensen D. LAPACK Users’ Guide, 3rd ed. SIAM, 1999. ISBN 0-89871-447-8Lieber M., Gößner K., Nagel W. E. The potential of diffusive load balancing at large scale, in EuroMPI, 2016, pp. 154–157.Lieber M., Gößner K., Nagel W. E. The potential of diffusive load balancing at large scale, in EuroMPI, 2016, pp. 154–157.Zhang X., Yan Y. Modeling and characterizing parallel computing performance on heterogeneous networks of workstations, Parallel Distrib. Comput., pp. 25–34, Oct. 1995.Zhang X., Yan Y. Modeling and characterizing parallel computing performance on heterogeneous networks of workstations, Parallel Distrib. Comput., pp. 25–34, Oct. 1995.Zheng G., Bhatelé A., Meneses E., Kalé L. V. Periodic hierarchical load balancing for large supercomputers, Int. J. High Perform. Comput. Appl., vol. 25, no. 4, pp. 371–385, Nov. 2011.Zheng G., Bhatelé A., Meneses E., Kalé L. V. Periodic hierarchical load balancing for large supercomputers, Int. J. High Perform. Comput. Appl., vol. 25, no. 4, pp. 371–385, Nov. 2011.

The authors declare that there are no conflicts of interest present.