Abstract
The process of mathematical modeling of applied Monte-Carlo problems based on the use of multiprocessor computation system found further development in the paper. Operating experience of the first parallel systems has shown that their efficiency requires radical change of the structure of numerical methods. In this connection, the corresponding distributed algorithms were developed, the features of modeling applied problems based on multi-processor systems were identified and shown. Application of the developed approach provides a new way to consider the idea of computation parallelization and the use of cluster computation technologies. A modified algorithm for parallel computation using the Monte-Carlo method is proposed in the paper. Here, each computer has its own random number generator. In this case, the intermediate computations are carried out independently on different, individual cluster blades - “computers”, and the results are processed at any individual master-blade - “analyzer”. This allows to get rid of the indispensable presence of routercommunicator between the random number generator and “computer”. Obviously, this solution allows speeding up the computational process. The computational schemes that enhance the productivity and performance are given. The effectiveness of the proposed approach is illustrated by a comparative analysis of solution of some class of problems
Highlights
В работе рассматриваются кластерные технологии моделирования задач Монте – Карло
Вітчизняні праці про методи Монте − Карло з'явились у
Навіть поверховий перегляд назв робіт дозволяє зробити висновок про застосовуваність методу Монте − Карло для розв'язку прикладних задач у багатьох галузях науки і техніки
Summary
На вирішення якого спрямовано представлене дослідження, полягає у розробці та дослідженні деяких аспектів багатопроцесорних технологій моделювання задач Монте – Карло. Повільна збіжність методу є його істотним недоліком, проте в даній статті необхідно розробити його розподілені обчислювальні модифікації, які забезпечують високий порядок паралельних обчислень. Практичну ілюстрацію механізму роботи розробленого підходу і деякі принципові особливості його реалізації необхідно розглянути на прикладі розв’язку крайових задач і задач з початковими умовами для лінійних диференціальних рівнянь. Що зазначений клас задач є однією із цікавих і перспективних областей додатків методу Монте – Карло. Що розроблені алгоритми стійкі для будьяких вхідних даних, мають максимальну паралельну форму, і, отже, мінімальний можливий час реалізації на паралельних обчислювальних системах
Sign-in/Register to view highlights & summary Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a callMore From: Eastern-European Journal of Enterprise Technologies
Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.
