Войти / Регистрация
Корзина

  • Ваша корзина пуста
Войти / Регистрация
Корзина

  • Ваша корзина пуста

Статья «РЕГЕНЕРАЦИЯ ПУТЕЙ С НИЗКИМИ НАКЛАДНЫМИ РАСХОДАМИ, "Программирование"»

Авторы:
  • ФРОЛОВ В.А.1
  • Галактионов В.А.2
стр. 67-74
Платно
1 НИМ им. М.В.Келдыша РАН, 2 ИПМ им. М.В. Келдыша РАН
  • В выпуске: №6, 2016
  • В журнале: Программирование
  • Издательство: ФГУП «Издательство «Наука»
  • Рубрика ГРНТИ: Информатика. Информационные и вычислительные системы
  • Год выхода: 2016
  • SDI: 007.001.0132-3474.2016.000.006.9
  • УДК: 004.921
Аннотация:
Монте-Карло трассировка путей является центральным алгоритмом расчёта освещенности, вокруг которого строятся более современные методы (такие как ВОРТ, МКГ, УСМ и другие). Одна из основных проблем, стоящих на пути к реализации эффективной трассировки путей на СР11 - малая загрузка СР11 вычислениями вследствие сильно различной глубины трассировки: небольшое число потоков трассируют пути на большой глубине, в то время как остальные потоки простаивают. Обычно для решения этой проблемы используется техника, называемая регенерацией путей. Мы предлагаем новый подход к реализации регенерации путей, названный нами “блочной регенерацией по месту”. По сравнению с предыдущими подходами наш алгоритм обладает более низкой стоимостью и не перемещает данные лучей в памяти, за счёт чего упрощается его интеграция в более сложные методы. Мы протестировали наш алгоритм для Монте-Карло трассировки путей используя CUDA и OpenCL.

Архивные статьи (2015 год и ранее) доступны для ознакомления бесплатно, для скачивания их необходимо приобрести. Для просмотра материалов необходимо зарегистрироваться и авторизоваться на сайте.

Чтобы приобрести доступ к материалу для юридического лица, пожалуйста, свяжитесь с администрацией портала с помощью формы обратной связи либо по электронному адресу libnauka@naukaran.com.  

Действия с материалами доступны только авторизованным пользователям.