Логанова Л.В.Реализация параллельного алгоритма циклической прогонки на графическом вычислительном устройстве
Применение параллельных вычислений в математическом моделировании открывает новые возможности, позволяющие исследовать физические процессы на более длительных временных и более обширных пространственных областях. Особой популярностью в нанооптике и нанофотонике пользуется Finite-Difference Time-Domain (FDTD) метод моделирования распространения электромагнитного излучения в рамках строгой теории дифракции. Относящиеся к этому методу разностные схемы Zheng, Chen, Zhang и известные параллельные варианты FDTD пробудили интерес автора к синтезу эффективных алгоритмов, ориентированных на графические вычислительные устройства. Настоящая работа посвящена алгоритму решения сеточных уравнений схем Zheng, Chen, Zhang, основанному на методе циклической прогонки. Последний по сравнению с методами циклической редукции и декомпозиции области характеризуется меньшим объемом коммуникаций и вычислений. Известны параллельные реализации метода циклической прогонки на кластерных вычислительных системах. Не менее привлекательной на сегодняшний день представляется возможность его реализации с применением технологии CUDA.
К списку докладов |