Next Article in Journal
Solving a Real-Life Distributor’s Pallet Loading Problem
Previous Article in Journal
A Novel Reconstruction Method to Increase Spatial Resolution in Electron Probe Microanalysis
 
 
Article

Applying the Swept Rule for Solving Two-Dimensional Partial Differential Equations on Heterogeneous Architectures

School of Mechanical, Industrial, and Manufacturing Engineering, Oregon State University, Corvallis, OR 97331, USA
*
Author to whom correspondence should be addressed.
Math. Comput. Appl. 2021, 26(3), 52; https://doi.org/10.3390/mca26030052
Received: 1 April 2021 / Revised: 1 July 2021 / Accepted: 13 July 2021 / Published: 17 July 2021
(This article belongs to the Section Engineering)
The partial differential equations describing compressible fluid flows can be notoriously difficult to resolve on a pragmatic scale and often require the use of high-performance computing systems and/or accelerators. However, these systems face scaling issues such as latency, the fixed cost of communicating information between devices in the system. The swept rule is a technique designed to minimize these costs by obtaining a solution to unsteady equations at as many possible spatial locations and times prior to communicating. In this study, we implemented and tested the swept rule for solving two-dimensional problems on heterogeneous computing systems across two distinct systems and three key parameters: problem size, GPU block size, and work distribution. Our solver showed a speedup range of 0.22–2.69 for the heat diffusion equation and 0.52–1.46 for the compressible Euler equations. We can conclude from this study that the swept rule offers both potential for speedups and slowdowns and that care should be taken when designing such a solver to maximize benefits. These results can help make decisions to maximize these benefits and inform designs. View Full-Text
Keywords: latency; heterogeneous architectures; domain decomposition; swept rule; PDEs latency; heterogeneous architectures; domain decomposition; swept rule; PDEs
Show Figures

Figure 1

MDPI and ACS Style

Walker, A.S.; Niemeyer, K.E. Applying the Swept Rule for Solving Two-Dimensional Partial Differential Equations on Heterogeneous Architectures. Math. Comput. Appl. 2021, 26, 52. https://doi.org/10.3390/mca26030052

AMA Style

Walker AS, Niemeyer KE. Applying the Swept Rule for Solving Two-Dimensional Partial Differential Equations on Heterogeneous Architectures. Mathematical and Computational Applications. 2021; 26(3):52. https://doi.org/10.3390/mca26030052

Chicago/Turabian Style

Walker, Anthony S., and Kyle E. Niemeyer. 2021. "Applying the Swept Rule for Solving Two-Dimensional Partial Differential Equations on Heterogeneous Architectures" Mathematical and Computational Applications 26, no. 3: 52. https://doi.org/10.3390/mca26030052

Find Other Styles
Note that from the first issue of 2016, MDPI journals use article numbers instead of page numbers. See further details here.

Article Access Map by Country/Region

1
Back to TopTop