{"id":7267,"date":"2021-04-19T10:02:26","date_gmt":"2021-04-19T07:02:26","guid":{"rendered":"http:\/\/journals.khnu.km.ua\/vestnik\/?p=7267"},"modified":"2021-08-05T12:58:09","modified_gmt":"2021-08-05T09:58:09","slug":"%d0%b4%d0%be%d1%81%d0%bb%d1%96%d0%b4%d0%b6%d0%b5%d0%bd%d0%bd%d1%8f-%d0%be%d0%bf%d1%82%d0%b8%d0%bc%d1%96%d0%b7%d0%b0%d1%86%d1%96%d1%97-%d1%80%d0%be%d0%b7%d0%bf%d0%be%d0%b4%d1%96%d0%bb%d1%83-%d1%96","status":"publish","type":"post","link":"https:\/\/journals.khnu.km.ua\/vestnik\/?p=7267","title":{"rendered":"\u0414\u043e\u0441\u043b\u0456\u0434\u0436\u0435\u043d\u043d\u044f \u043e\u043f\u0442\u0438\u043c\u0456\u0437\u0430\u0446\u0456\u0457 \u0440\u043e\u0437\u043f\u043e\u0434\u0456\u043b\u0443 \u0456\u043d\u0432\u0435\u0441\u0442\u0438\u0446\u0456\u0439\u043d\u0438\u0445 \u0444\u043e\u043d\u0434\u0456\u0432"},"content":{"rendered":"

<\/p>\n

\u0414\u041e\u0421\u041b\u0406\u0414\u0416\u0415\u041d\u041d\u042f \u041e\u041f\u0422\u0418\u041c\u0406\u0417\u0410\u0426\u0406\u0407 \u0420\u041e\u0417\u041f\u041e\u0414\u0406\u041b\u0423 \u0406\u041d\u0412\u0415\u0421\u0422\u0418\u0426\u0406\u0419\u041d\u0418\u0425 \u0424\u041e\u041d\u0414\u0406\u0412<\/p>\n

INVESTIGATION OF THE OPTIMIZATION OF DISTRIBUTION OF INVESTMENT FUNDS<\/p>\n

\u0421\u0442\u043e\u0440\u0456\u043d\u043a\u0438: 33-36. \u041d\u043e\u043c\u0435\u0440: \u21161, 2021 (293)<\/strong> \"\"<\/a>
\n\u0410\u0432\u0442\u043e\u0440\u0438:<\/strong>
\n\u041b.\u0406. \u041c\u041e\u0427\u0423\u0420\u0410\u0414
\n\u041d\u0430\u0446\u0456\u043e\u043d\u0430\u043b\u044c\u043d\u0438\u0439 \u0443\u043d\u0456\u0432\u0435\u0440\u0441\u0438\u0442\u0435\u0442 \u201c\u041b\u044c\u0432\u0456\u0432\u0441\u044c\u043a\u0430 \u043f\u043e\u043b\u0456\u0442\u0435\u0445\u043d\u0456\u043a\u0430
\nL.\u0406. MOCHURAD
\nLviv Polytechnic National University
\nDOI:<\/strong> https:\/\/www.doi.org\/10.31891\/2307-5732-2021-293-1-33-36<\/a>
\n\u0420\u0435\u0446\u0435\u043d\u0437\u0456\u044f\/Peer review :<\/strong> 11.02.2021 \u0440.
\n\u041d\u0430\u0434\u0440\u0443\u043a\u043e\u0432\u0430\u043d\u0430\/Printed :<\/strong> 10.03.2021 \u0440.<\/p>\n

\u0410\u043d\u043e\u0442\u0430\u0446\u0456\u044f \u043c\u043e\u0432\u043e\u044e \u043e\u0440\u0438\u0433\u0456\u043d\u0430\u043b\u0443<\/strong><\/p>\n

\u041d\u0430 \u0435\u043a\u043e\u043d\u043e\u043c\u0456\u043a\u043e-\u0456\u043d\u0432\u0435\u0441\u0442\u0438\u0446\u0456\u0439\u043d\u043e\u043c\u0443 \u043f\u043e\u043b\u0456, \u044f\u043a\u0435 \u043c\u0438 \u043e\u0431\u0440\u0430\u043b\u0438 \u0434\u043b\u044f \u0434\u043e\u0441\u043b\u0456\u0434\u0436\u0435\u043d\u043d\u044f, \u0432\u0438\u043d\u0438\u043a\u0430\u044e\u0442\u044c \u043f\u0440\u043e\u0431\u043b\u0435\u043c\u0438 \u0437 \u0440\u043e\u0437\u0432\u0438\u0442\u043a\u043e\u043c \u0456\u043d\u0432\u0435\u0441\u0442\u0438\u0446\u0456\u0439\u043d\u0438\u0445 \u043f\u0440\u043e\u0435\u043a\u0442\u0456\u0432, \u0430 \u0441\u0430\u043c\u0435 \u043f\u0440\u0438 \u0440\u043e\u0437\u043f\u043e\u0434\u0456\u043b\u0456 \u0456\u043d\u0432\u0435\u0441\u0442\u0438\u0446\u0456\u0439\u043d\u0438\u0445 \u0444\u043e\u043d\u0434\u0456\u0432. \u041f\u0440\u0438 \u0432\u0438\u0440\u0456\u0448\u0435\u043d\u043d\u0456 \u0446\u0438\u0445 \u043f\u0440\u043e\u0431\u043b\u0435\u043c \u0432\u0438\u043a\u043e\u0440\u0438\u0441\u0442\u043e\u0432\u0443\u044e\u0442\u044c \u0456\u043c\u0456\u0442\u0430\u0446\u0456\u0439\u043d\u0435 \u043c\u043e\u0434\u0435\u043b\u044e\u0432\u0430\u043d\u043d\u044f \u043d\u0430 \u043e\u0441\u043d\u043e\u0432\u0456 \u043c\u0435\u0442\u043e\u0434\u0443 \u041c\u043e\u043d\u0442\u0435-\u041a\u0430\u0440\u043b\u043e. \u041f\u0440\u043e\u0442\u0435 \u0437\u0430\u0441\u0442\u043e\u0441\u0443\u0432\u0430\u043d\u043d\u044f \u0446\u044c\u043e\u0433\u043e \u043c\u0435\u0442\u043e\u0434\u0443 \u043d\u0430 \u043f\u0440\u0430\u043a\u0442\u0438\u0446\u0456 \u0432\u0438\u043c\u0430\u0433\u0430\u0454 \u0432\u0435\u043b\u0438\u043a\u043e\u0457 \u043a\u0456\u043b\u044c\u043a\u043e\u0441\u0442\u0456 \u0435\u043a\u0441\u043f\u0435\u0440\u0438\u043c\u0435\u043d\u0442\u0456\u0432, \u0449\u043e \u043f\u0440\u0438\u0437\u0432\u043e\u0434\u0438\u0442\u044c \u0434\u043e \u043d\u0435\u043c\u043e\u0436\u043b\u0438\u0432\u043e\u0441\u0442\u0456 \u043e\u0442\u0440\u0438\u043c\u0430\u0442\u0438 \u0440\u0456\u0448\u0435\u043d\u043d\u044f \u0432 \u0440\u0435\u0436\u0438\u043c\u0456 \u0440\u0435\u0430\u043b\u044c\u043d\u043e\u0433\u043e \u0447\u0430\u0441\u0443. \u0422\u043e\u043c\u0443 \u0432\u0438\u043d\u0438\u043a\u0430\u0454 \u043d\u0435\u043e\u0431\u0445\u0456\u0434\u043d\u0456\u0441\u0442\u044c \u043e\u043f\u0442\u0438\u043c\u0456\u0437\u0430\u0446\u0456\u0457 \u043e\u0431\u0447\u0438\u0441\u043b\u044e\u0432\u0430\u043b\u044c\u043d\u043e\u0433\u043e \u043f\u0440\u043e\u0446\u0435\u0441\u0443. \u0423 \u0440\u043e\u0431\u043e\u0442\u0456 \u043d\u0430\u0432\u0435\u0434\u0435\u043d\u043e \u0440\u0435\u0437\u0443\u043b\u044c\u0442\u0430\u0442\u0438 \u0434\u043e\u0441\u043b\u0456\u0434\u0436\u0435\u043d\u044c \u0440\u043e\u0437\u043f\u0430\u0440\u0430\u043b\u0435\u043b\u0435\u043d\u043d\u044f \u043c\u0435\u0442\u043e\u0434\u0443 \u041c\u043e\u043d\u0442\u0435-\u041a\u0430\u0440\u043b\u043e \u043f\u0440\u0438 \u0440\u043e\u0437\u0432\u2019\u044f\u0437\u0443\u0432\u0430\u043d\u043d\u0456 \u0437\u0430\u0434\u0430\u0447\u0456 \u043e\u043f\u0442\u0438\u043c\u0456\u0437\u0430\u0446\u0456\u0457 \u0440\u043e\u0437\u043f\u043e\u0434\u0456\u043b\u0443 \u0456\u043d\u0432\u0435\u0441\u0442\u0438\u0446\u0456\u0439\u043d\u0438\u0445 \u0444\u043e\u043d\u0434\u0456\u0432 \u043d\u0430 \u043e\u0441\u043d\u043e\u0432\u0456 \u043f\u043e\u0440\u0456\u0432\u043d\u044f\u043b\u044c\u043d\u043e\u0457 \u0445\u0430\u0440\u0430\u043a\u0442\u0435\u0440\u0438\u0441\u0442\u0438\u043a\u0438 \u0437\u0430\u0441\u0442\u043e\u0441\u0443\u0432\u0430\u043d\u043d\u044f \u0434\u0432\u043e\u0445 \u0442\u0435\u0445\u043d\u043e\u043b\u043e\u0433\u0456\u0439 OpenMP \u0442\u0430 MPI. \u0428\u043b\u044f\u0445\u043e\u043c \u0432\u0430\u0440\u0456\u0430\u0446\u0456\u0457 \u043a\u0456\u043b\u044c\u043a\u043e\u0441\u0442\u0456 \u043f\u043e\u0442\u043e\u043a\u0456\u0432 \u0442\u0430 \u0435\u043a\u0441\u043f\u0435\u0440\u0438\u043c\u0435\u043d\u0442\u0456\u0432 \u0432\u0434\u0430\u043b\u043e\u0441\u044c \u0434\u043e\u0441\u044f\u0433\u043d\u0443\u0442\u0438 \u043f\u0440\u0438\u0441\u043a\u043e\u0440\u0435\u043d\u043d\u044f \u0440\u0456\u0432\u043d\u043e\u043c\u0443 \u043a\u0456\u043b\u044c\u043a\u043e\u0441\u0442\u0456 \u043f\u043e\u0442\u043e\u043a\u0456\u0432. \u041f\u0440\u0438 \u0446\u044c\u043e\u043c\u0443 \u0441\u043b\u0456\u0434 \u0437\u0430\u0443\u0432\u0430\u0436\u0438\u0442\u0438, \u0449\u043e \u043c\u0430\u043a\u0441\u0438\u043c\u0430\u043b\u044c\u043d\u0430 \u043a\u0456\u043b\u044c\u043a\u0456\u0441\u0442\u044c \u043f\u043e\u0442\u043e\u043a\u0456\u0432 \u043d\u0435 \u043c\u0430\u043b\u0430 \u043f\u0435\u0440\u0435\u0432\u0438\u0449\u0443\u0432\u0430\u0442\u0438 \u043a\u0456\u043b\u044c\u043a\u043e\u0441\u0442\u0456 \u044f\u0434\u0435\u0440 \u043e\u0431\u0447\u0438\u0441\u043b\u044e\u0432\u0430\u043b\u044c\u043d\u043e\u0457 \u0441\u0438\u0441\u0442\u0435\u043c\u0438. \u041e\u0442\u0440\u0438\u043c\u0430\u043d\u0456 \u0440\u0435\u0437\u0443\u043b\u044c\u0442\u0430\u0442\u0438 \u043c\u043e\u0436\u0443\u0442\u044c \u0431\u0443\u0442\u0438 \u0441\u0443\u0442\u0442\u0454\u0432\u043e \u043f\u043e\u043a\u0440\u0430\u0449\u0435\u043d\u043d\u0456 \u0443 \u0437\u0432\u2019\u044f\u0437\u043a\u0443 \u0437 \u043f\u0435\u0440\u0441\u043f\u0435\u043a\u0442\u0438\u0432\u0430\u043c\u0438 \u0440\u043e\u0437\u0432\u0438\u0442\u043a\u0443 \u0431\u0430\u0433\u0430\u0442\u043e\u044f\u0434\u0435\u0440\u043d\u043e\u0457 \u0430\u0440\u0445\u0456\u0442\u0435\u043a\u0442\u0443\u0440\u0438 \u043a\u043e\u043c\u043f\u2019\u044e\u0442\u0435\u0440\u0456\u0432.
\n\u041a\u043b\u044e\u0447\u043e\u0432\u0456 \u0441\u043b\u043e\u0432\u0430:<\/strong> \u043c\u0435\u0442\u043e\u0434 \u041c\u043e\u043d\u0442\u0435-\u041a\u0430\u0440\u043b\u043e, \u0442\u0435\u0445\u043d\u043e\u043b\u043e\u0433\u0456\u044f OpenMP, \u0442\u0435\u0445\u043d\u043e\u043b\u043e\u0433\u0456\u044f MPI, \u043f\u0440\u0438\u0441\u043a\u043e\u0440\u0435\u043d\u043d\u044f, \u043f\u0430\u0440\u0430\u043b\u0435\u043b\u044c\u043d\u0430 \u0435\u0444\u0435\u043a\u0442\u0438\u0432\u043d\u0456\u0441\u0442\u044c.<\/p>\n

\u0420\u043e\u0437\u0448\u0438\u0440\u0435\u043d\u0430 \u0430\u043d\u043e\u0442\u0430\u0446\u0456\u044f \u0430\u043d\u0433\u043b\u0456\u0439\u0441\u044c\u043a\u043e\u044e \u043c\u043e\u0432\u043e\u044e<\/strong><\/p>\n

Extensive use of methods of economic and mathematical modeling is an important way to improve economic analysis, which increases the efficiency of management of enterprises in various fields of activity in general. At the same time, modeling based on the Monte Carlo method is becoming increasingly popular.
\nIn the economic and investment field, which we have previously chosen for the application of the Monte Carlo simulation model, there are problems with the development of investment projects, namely the distribution of investment funds. To prevent the risks of losing significant funds and sales of enterprises, we build a simulation model using Monte Carlo, which will be better able to generate developments in a given scenario and thus help predict future investments in progressive enterprises.
\nIn the economic and investment field, which we have chosen for the study, there are problems with the development of investment projects, namely the distribution of investment funds. In solving these problems, simulation based on the Monte Carlo method is used. However, the application of this method in practice requires a large number of experiments, which makes it impossible to obtain a solution in real time. Therefore, there is a need to optimize the computational process. The paper presents the results of research on the parallelization of the Monte Carlo method in solving the problem of optimizing the distribution of investment funds based on the comparative characteristics of the two technologies OpenMP and MPI. By varying the number of threads and experiments, it was possible to achieve an acceleration equal to the number of threads. It should be noted that the maximum number of threads should not exceed the number of cores of the computer system. The results can be significantly improved due to the prospects for the development of multi-core computer architecture.
\nKeywords:<\/strong> Monte Carlo method, OpenMP technology, MPI technology, acceleration, parallel efficiency.<\/p>\n

References<\/strong><\/p>\n

    \n
  1. Filipova K.V. Methods of forecasting of enterprise innovation development \/ K.V. Filipova \/\/ Visnyk of the National University “Lviv Polytechnic”. – 2007. \u2013 \u2116. 579: Problems of Economics and Management. – P. 609-613.<\/li>\n
  2. Gengrin I.E. Experience of using simulation modeling in social phenomena studies and processes \/ I.E. Greengrin \/\/ Scientific notes of NaUKMA. – Tom 122, 2011. – P. 14-18.<\/li>\n
  3. Latisheva O.V., Titarenko O.D. Features of the use of simulation modeling to assess the risks of investment projects of an industrial enterprise \/ O.V. Latisheva, O.D. Titarenko \/\/ Visnyk of Ukraine’s economic science. \u2013 2017. – \u2116. 2\u00a0(33). \u2013 P. 77-82.<\/li>\n
  4. Boyko T.V., Abramova A.O., Vapulin P.A., Bondarenko S.G. Software for evaluating the industrial risk assessment of an industrial facility \/ T.V. Boyko, A.O. Abramova, P.A. Vapulin \/\/ Computer modeling of environmental processes. \u2013 2020. \u2013 P. 329-335.<\/li>\n
  5. Pista, Ya.V. Monte Carlo method in parallel calculations \/ Ya.V. Pista \/\/ Modern Information Systems and Technologies: Materials of the First International Scientific and Practical Conference, Sumy, May 15-18, 2012 \/ Editorial Board: A.S. Dovobysh, O.A. Borisenko, IV Baranov. \u2013 Sumy: SSU, 2012. \u2013 P. 102-104.<\/li>\n
  6. Dirk P. Kroese, Tim Brereton, Thomas Taimre, Zdravko I. Botev. Why the Monte Carlo method is so important today. Wires Computational Statistics. Vol. 6, Issue 6, 2014, P. 379-475.<\/li>\n
  7. Lesia Mochurad, Glib Shchur. Parallelization of Cryptographic Algorithm Based on Different Parallel Computing Technologies. Proceedings of the Symposium on Information Technologies & Applied Sciences (IT&AS 2021). Bratislava, Slovak Republic, March 5, 2021, Vol-2824, ISSN 1613-0073, 20-29 p.<\/li>\n
  8. Mochurad L.I. Technologies of distributed systems and parallel computation: monograph \/ L.I. Mochurad, N.I. Boyko. \u2013 Lviv: Publishing House \u201cBona\u201d, 2020. \u2013 261 p. ISBN 978-617-7815-25-8.<\/li>\n
  9. Erik Alerstam, Tomas Svensson, and Stefan Andersson-Engels. Parallel computing with graphics processing units for high-speed Monte Carlo simulation of photon migration. Journal of Biomedical Optics, Vol. 13(6), 2008, 3 p.<\/li>\n<\/ol>\n","protected":false},"excerpt":{"rendered":"","protected":false},"author":1,"featured_media":0,"comment_status":"closed","ping_status":"closed","sticky":false,"template":"","format":"standard","meta":[],"categories":[1],"tags":[],"_links":{"self":[{"href":"https:\/\/journals.khnu.km.ua\/vestnik\/index.php?rest_route=\/wp\/v2\/posts\/7267"}],"collection":[{"href":"https:\/\/journals.khnu.km.ua\/vestnik\/index.php?rest_route=\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/journals.khnu.km.ua\/vestnik\/index.php?rest_route=\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/journals.khnu.km.ua\/vestnik\/index.php?rest_route=\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/journals.khnu.km.ua\/vestnik\/index.php?rest_route=%2Fwp%2Fv2%2Fcomments&post=7267"}],"version-history":[{"count":3,"href":"https:\/\/journals.khnu.km.ua\/vestnik\/index.php?rest_route=\/wp\/v2\/posts\/7267\/revisions"}],"predecessor-version":[{"id":7500,"href":"https:\/\/journals.khnu.km.ua\/vestnik\/index.php?rest_route=\/wp\/v2\/posts\/7267\/revisions\/7500"}],"wp:attachment":[{"href":"https:\/\/journals.khnu.km.ua\/vestnik\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=7267"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/journals.khnu.km.ua\/vestnik\/index.php?rest_route=%2Fwp%2Fv2%2Fcategories&post=7267"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/journals.khnu.km.ua\/vestnik\/index.php?rest_route=%2Fwp%2Fv2%2Ftags&post=7267"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}