- •Гоу впо «Уральский государственный технический университет – упи имени первого Президента России б.Н. Ельцина»
- •Учебное пособие
- •Оглавление
- •1. Применение метода монте-Карло для моделирования физических систем 8
- •1. Задача о диффузии нейтронов через пластину. Решение методом Монте-Карло 22
- •2. Решение задачи о прохождении нейтронов через пластину на графических процессорах архитектуры cuda 31
- •Введение
- •Применение метода монте-Карло для моделирования физических систем
- •1.1.Содержание метода Монте-Карло
- •1.1.1.Метод Монте-Карло на примере вычисления площадей
- •1.1.2.Распределения случайных величин
- •1.1.3.Получение последовательностей случайных чисел с требуемой функцией распределения
- •1.2.Генераторы случайных чисел
- •1.2.1.Требования, предъявляемые к генераторам случайных чисел
- •1.2.2.Типы генераторов случайных чисел
- •1.2.3.Особенности применения генераторов случайных чисел для реализации метода Монте-Карло на графических процессорах
- •1.2.4.Генератор псевдослучайных чисел Mersenne Twister
- •1.2.5.Достоинства генератора Mersenne Twister
- •1.2.6.Применение генератора Mersenne Twister для параллельных расчётов на графических процессорах
- •Задача о диффузии нейтронов через пластину. Решение методом Монте-Карло
- •1.3.Физическая формулировка задачи
- •1.3.1.Вероятности и макросечения взаимодействия нейтронов с веществом
- •1.3.2.Рассеяние нейтронов на ядрах
- •1.4.Численное решение задачи методом Монте-Карло
- •1.4.1.Принцип моделирования
- •1.4.2.Получение необходимых случайных величин
- •1.4.3.Построение траекторий отдельных нейтронов
- •1.4.4.Алгоритм с использованием «веса» нейтронов
- •Решение задачи о прохождении нейтронов через пластину на графических процессорах архитектуры cuda
- •1.5.Графический процессор как система для параллельных вычислений общего назначения
- •1.5.1.Архитектура графического процессора
- •1.5.2.Возможности программирования процессоров архитектуры cuda
- •1.5.3.Конвейерная обработка данных в архитектуре cuda
- •1.6.Простейшее решение задачи о диффузии нейтронов через пластину на графическом процессоре
- •1.6.1.Структура программы
- •1.6.2.Текст программы для центрального процессора
- •1.6.3.Текст программы для графического процессора
- •1.6.4.Быстродействие простейшего алгоритма
- •1.6.5.Возможность оптимизации простейшего алгоритма
- •1.6.6.Соответствие рассмотренных алгоритмов физическому содержанию задачи
- •Заключение
- •Библиографический список
- •Приложение. Оптимизированное вычислительное ядро для моделирования диффузии нейтронов методом Монте-Карло
Для служебного пользования
Экз. № __________
федеральное агентство по образованию
Гоу впо «Уральский государственный технический университет – упи имени первого Президента России б.Н. Ельцина»
К.А. Некрасов, С.И. Поташников, А.С. Боярченков, А.Я. Купряжкин
Метод Монте-Карло на графических процессорах
Учебное пособие
Научный редактор – д. ф.-м. н. проф. Купряжкин А.Я.
Екатеринбург
2009
УДК 538.931:004.94(075.8)
Авторы:
Некрасов К.А., Поташников С.И., Боярченков А.С., Купряжкин А.Я.
К92 Метод Монте-Карло на графических процессорах: учебное пособие для проведения практических занятий и самостоятельной работы / К.А. Некрасов, С.И. Поташников, А.С. Боярченков, А.Я. Купряжкин. Екатеринбург: УГТУ-УПИ, 2009. 58 с.
В учебном пособии изложены основные идеи метода Монте-Карло, а также принципы распараллеливания расчётов, организации высокоскоростных параллельных вычислений методом Монте-Карло на графических процессорах NVIDIA архитектуры CUDA. Подробно проанализирован пример моделирования методом Монте-Карло диффузии нейтронов через пластину.
Учебное пособие предназначено для проведения практических занятий по программированию графических процессоров для специалистов и магистров по специальности 140305 «Ядерные реакторы и энергетические установки» (направление 140300 «Ядерная физика и технологии»).
Научный редактор – д. ф.-м. н. проф. Купряжкин А.Я.
Библиогр.: 14 назв. Рис. 11. Табл. 1. Прил. 1 |
|
|
|
© «УГТУ – УПИ имени первого Президента России Б.Н. Ельцина», 2009 © Некрасов К.А., Поташников С.И., Боярченков А.С., Купряжкин А.Я., 2009 |
Оглавление
Введение 6
1. Применение метода монте-Карло для моделирования физических систем 8
1.1. Содержание метода Монте-Карло 8
1.1.1. Метод Монте-Карло на примере вычисления площадей 8
1.1.2. Распределения случайных величин 9
1.1.3. Получение последовательностей случайных чисел с требуемой функцией распределения 10
1.2. Генераторы случайных чисел 11
1.2.1. Требования, предъявляемые к генераторам случайных чисел 11
1.2.2. Типы генераторов случайных чисел 12
1.2.3. Особенности применения генераторов случайных чисел для реализации метода Монте-Карло на графических процессорах 13
1.2.4. Генератор псевдослучайных чисел Mersenne Twister 14
1.2.5. Достоинства генератора Mersenne Twister 17
1.2.6. Применение генератора Mersenne Twister для параллельных расчётов на графических процессорах 20
1. Задача о диффузии нейтронов через пластину. Решение методом Монте-Карло 22
1.3. Физическая формулировка задачи 22
1.3.1. Вероятности и макросечения взаимодействия нейтронов с веществом 22
1.3.2. Рассеяние нейтронов на ядрах 23
1.4. Численное решение задачи методом Монте-Карло 25
1.4.1. Принцип моделирования 25
1.4.2. Получение необходимых случайных величин 25
1.4.3. Построение траекторий отдельных нейтронов 27
1.4.4. Алгоритм с использованием «веса» нейтронов 28