Document Type

Article

Publication Date

2020

Publication Title

Journal of Simulation Engineering

Volume

2

Pages

6:1 - 6:18

Abstract

Asynchronous iterative methods present a mechanism to improve the performance of algorithms for highly parallel computational platforms by removing the overhead associated with synchronization among computing elements. This paper considers a class of asynchronous iterative linear system solvers that employ randomization to determine the component update orders, specifically focusing on the effects of drawing the order from non-uniform distributions. Results from shared-memory experiments with a two-dimensional finite-difference discrete Laplacian problem show that using distributions favoring the selection of components with a larger contribution to the residual may lead to faster convergence than selecting uniformly. Multiple implementations of the randomized asynchronous linear system solvers are considered and tested with various distributions and parameters. In the best case of parameter choices, average times for the normal and exponential distributions were, respectively, 13.3% and 17.3% faster than the performance with a uniform distribution, and were able to converge in approximately 10% fewer iterations than traditional stationary solvers.

Comments

This work is licensed under a Creative Commons Attribution 4.0 International License.

Original Publication Citation

Jensen, E., Coleman, E., & Sosonkina, M. (2020). Implementing asynchronous linear solvers using non-uniform distributions. Journal of Simulation Engineering, 2. Retrieved from https://jsime.org/index.php/jsimeng/article/view/9.

Download

Share

COinS