Computer Science ›› 2013, Vol. 40 ›› Issue (10): 21-23.

Previous Articles     Next Articles

Fast 2-dimension Poisson Direct Solver Based on CUDA

YUE Xiao-ning,XIAO Bing-jia and LUO Zheng-ping   

  • Online:2018-11-16 Published:2018-11-16

Abstract: The finite difference approximation of two-dimension poisson equation would create a block-tridiagonal equation system.An algorithm which is suitable with the Compute Unified Device Architecture(CUDA)was proposed.Through a discrete sine transform,the computation task could be divided into several completely independent parts,after solving these parts in parallel,the final result could be obtained through another discrete sine transform.Only two global synchronizing is needed during the computation.After carefully optimized,an acceleration rate of more than 10times is obtained.

Key words: Poisson equation,Compute unified device architecture,Parallel computing,Block-tridiagonal equation

[1] Kincaid D,Cheney W.数值分析(第三版) [M].王国荣,等译.北京:机械工业出版社,2005
[2] 罗正平.托卡马克中等离子体平衡计算 [D].合肥:合肥工业大学,2007
[3] Ferron J R,Walker M L,Lag L L,et al.Real time equilibrium reconstruction for tokamak discharge control [J].Nucl Fusion,1998,38(7):1055-1066
[4] 廖臣,祝大军,刘盛纲.五点差分格式求解泊松方程并行算法的研究 [J].电子科技大学学报,2008,37(01):81
[5] 许秋燕.二维泊松方程和扩散方程的一类显式并行算法 [D].济南:山东大学,2010
[6] 苑野,杨东华.基于MPI的二维泊松方程差分并行实现与测试 [J].哈尔滨商业大学学报:自然科学版,2011(06):854
[7] Ryoo S,Rodrigues C I,Baghsorkhi S S,et al.Optimization Principles and Application Performance Evaluation of a MultithreadedGPU Using CUDA [C]∥Ppopp’08:Proceedings of the 2008Acm Sigplan Symposium on Principles and Practice of Parallel Programming.2008:73-82
[8] Hockney R W.A Fast Direct Solution of Poissons Equation Using Fourier Analysis [J].J Acm,1965,12(1):95
[9] Buzbee B L,Golub G H,Nielson C W.Direct Methods for Solving Poissons Equations [J].Siam J Numer Anal,1970,7(4):627
[10] Hillis W D,Steele G L.Data Parallel Algorithms [J].Commun Acm,1986,29(12):1170-1183
[11] Chen Y Q,Davis T A,Hager W W,et al.Algorithm 887:CHOLMOD,Supernodal Sparse Cholesky Factorization and Update/Downdate [J].Acm T Math Software,2008,35(3)

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!