A domain decomposition approach to accelerate the ADI solver on GPU
Publish place: 18th Fluid Dynamics Conference
Publish Year: 1398
نوع سند: مقاله کنفرانسی
زبان: English
View: 548
This Paper With 10 Page And PDF Format Ready To Download
- Certificate
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
CFD18_001
تاریخ نمایه سازی: 5 بهمن 1398
Abstract:
In the present study, a combined method of ADI and CEIDD (ADI-CEIDD) is proposed. Inthis method, the number of independent tridiagonal systems are more than the ADI method andthis allows for more parallelism. Compared with the parallel methods for tridiagonal system ofequation the present method does not add any significant overhead to the ADI algorithm andit’s easy to implement. The ADI-CEIDD method is implemented on GPU to solve the 2D heatconduction equation. The results show that decomposing the domain in ADI-CEIDD hasincreased the error compared to the ADI method. Also, the stability of the method isdemonstrated. Furthermore, it is observed that the performance of the ADI-CEIDD algorithmis very sensitive to the global memory access pattern, especially in big grid sizes. Also, theresults indicated that the ADI-CEIDD outperforms the CR-PCR algorithm at all grid sizes.
Authors
Ali Foadaddini
Ph.D. candidate, University of Birjand
Seyed Alireza Zolfaghari
Associate professor, University of Birjand
Hossein Mahmoodi Darian
Assistant professor, University of Tehran