A domain decomposition approach to accelerate the ADI solver on GPU

  • سال انتشار: 1398
  • محل انتشار: هجدهمین کنفرانس دینامیک شاره ها
  • کد COI اختصاصی: CFD18_001
  • زبان مقاله: انگلیسی
  • تعداد مشاهده: 582
دانلود فایل این مقاله

نویسندگان

Ali Foadaddini

Ph.D. candidate, University of Birjand

Seyed Alireza Zolfaghari

Associate professor, University of Birjand

Hossein Mahmoodi Darian

Assistant professor, University of Tehran

چکیده

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.

کلیدواژه ها

CFD, HPC, CEIDD, GPU, CUDA, domain decomposition, 2D heat conduction equation.

مقالات مرتبط جدید

اطلاعات بیشتر در مورد COI

COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.

کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.