计算机科学
計算機科學
계산궤과학
COMPUTER SCIENCE
2013年
10期
21-23,38
,共4页
泊松方程%统一计算架构%并行计算%块三对角方程
泊鬆方程%統一計算架構%併行計算%塊三對角方程
박송방정%통일계산가구%병행계산%괴삼대각방정
Poisson equation%Compute unified device architecture%Parallel computing%Block-tridiagonal equation
二维泊松方程离散化之后可以转化为一个具有特殊格式的块三对角方程的求解问题,通过对这一结构化线性方程组的研究,提出了一个适用于统一计算架构(CUDA)的泊松方程并行算法.该算法通过离散正弦变化,可以将计算任务划分为若干相互独立的部分进行求解,各部分求解完成后再通过一次离散正弦变换即可获得最终解,整个求解过程只需要两次全局通信.结合GPU的硬件特征进行优化之后,该算法相比CPU上的串行算法可以获得10倍以上的加速比.
二維泊鬆方程離散化之後可以轉化為一箇具有特殊格式的塊三對角方程的求解問題,通過對這一結構化線性方程組的研究,提齣瞭一箇適用于統一計算架構(CUDA)的泊鬆方程併行算法.該算法通過離散正絃變化,可以將計算任務劃分為若榦相互獨立的部分進行求解,各部分求解完成後再通過一次離散正絃變換即可穫得最終解,整箇求解過程隻需要兩次全跼通信.結閤GPU的硬件特徵進行優化之後,該算法相比CPU上的串行算法可以穫得10倍以上的加速比.
이유박송방정리산화지후가이전화위일개구유특수격식적괴삼대각방정적구해문제,통과대저일결구화선성방정조적연구,제출료일개괄용우통일계산가구(CUDA)적박송방정병행산법.해산법통과리산정현변화,가이장계산임무화분위약간상호독립적부분진행구해,각부분구해완성후재통과일차리산정현변환즉가획득최종해,정개구해과정지수요량차전국통신.결합GPU적경건특정진행우화지후,해산법상비CPU상적천행산법가이획득10배이상적가속비.