Mechanical Engineering Commons^™

A Novel Approach To Evaluating Compact Finite Differences And Similar Tridiagonal Schemes On Gpu-Accelerated Clusters, Ashwin Trikuta Srinath

All Theses

Compact finite difference schemes are widely used in the direct numerical simulation of fluid flows for their ability to better resolve the small scales of turbulence. However, they can be expensive to evaluate and difficult to parallelize. In this work, we present an approach for the computation of compact finite differences and similar tridiagonal schemes on graphics processing units (GPUs). We present a variant of the cyclic reduction algorithm for solving the tridiagonal linear systems that arise in such numerical schemes. We study the impact of the matrix structure on the cyclic reduction algorithm and show that precomputing forward reduction …