Розробка та дослідження паралельних технологій задач стохастичного програмування

Анотація

У дослідженнях розглядаються паралельні технології моделювання задач мето-дом Монте-Карло. Показано, що основна суть методу полягає у випадковому моделю-ванні великої кількості сценаріїв та статистичній обробці результатів, що пояснює природну можливість його розпаралелювання. Відзначається, що оскільки окремі іте-рації методу Монте-Карло зазвичай незалежні одна від одної, їх легко розподілити між кількома потоками або вузлами кластерної системи. Це робить метод ідеальним для паралельних і розподілених обчислень. Приводяться схеми обчислень, які забезпе-чують збільшення продуктивності та швидкодії. Ефективність запропонованого під-ходу ілюструється дослідженнями та графічними інтерпретаціями збіжності та апроксимації розробленого підходу.