Skip to main content
Article
21- ارائه الگوریتم جدید توماس شطرنجی برای حل دستگاه معادلات سه‌قطری روی پردازنده ‌گرافیکی
Modares Mechanical Engineering (2016)
  • Alireza Zolfaghari
  • Ali Foadaddini, University of Birjand
Abstract
General Purpose Graphics Processing Unite (GPGPU) allows the user to utilize GPU for general
computing purposes. Using these processors can cause a great speedup in numerical calculations.
Several studies have been performed to investigate the advantages of using the GPGPU in numerical
calculations including solving tridiagonal set of equations. The main focus of the mentioned studies was
on improving parallel methods, for example, CR and PCR algorithms. Although these algorithms are
consistent with GPU architecture, they have higher arithmetic complexity compared with serial Thomas
algorithm, they also have limitations in dimensions of the equations’ set. Therefore, in the present study,
according to the advantages of Thomas algorithm compared with the parallel algorithms, a novel
method entitled checkerboard Thomas has been developed to accommodate Thomas algorithm for
running on GPU. This method has been used for solving 2D steady heat conduction problem and the
results show an increase in the solution precision compared to Thomas and PCR algorithms. Also, the
results indicate that the new algorithm can cause computing to increase in speedup between 5.7 to
22.2x, compared with Thomas algorithm. Furthermore, results show that the new method is about 2x
faster than PCR algorithm. It has also been seen that speed decrement for uncoalesced access to global
memory is 42.7% minimum and 81.9% maximum for
128
×
128
and
1024
×
1024
grid size,
respectively
Disciplines
Publication Date
Spring April 20, 2016
Citation Information
Alireza Zolfaghari and Ali Foadaddini. "21- ارائه الگوریتم جدید توماس شطرنجی برای حل دستگاه معادلات سه‌قطری روی پردازنده ‌گرافیکی" Modares Mechanical Engineering Vol. 16 Iss. 2 (2016) p. 309 - 318
Available at: http://works.bepress.com/zolfaghari/82/