ОБЩИЕ ПОДХОДЫ РАЗРАБОТКИ ПАРАЛЛЕЛЬНЫХ МЕТОДОВ МОНТЕ-КАРЛО С.А. Майданов Нижегородская лаборатория Intel (INNL), Нижний Новгород Введение Одной из наиболее перспективных областей развития параллель-
ных вычислений является метод Монте-Карло. За период с 80-х годов
XX века до сегодняшнего момента количество работ, посвященных
методу Монте-Карло, увеличилось в 2 раза. И это во многом благодаря
развитию и совершенствованию параллельных вычислений. Любой
метод Монте-Карло может быть тривиальным образом распараллелен
как для многопроцессорных систем с общей памятью, так и для систем
с распределенной памятью, причем в силу особенностей методов Мон-
те-Карло, эффективность распараллеливания может достигать 100%.
При этом основной сложностью является создание «хороших» парал-
лельных генераторов случайных чисел. Существуют, однако, и нетри-
виальные методы распараллеливания Монте-Карло. Целью данной
работы является ознакомление с наиболее важными приложениями
Монте-Карло и изучением возможности их распараллеливания.
