Exploiting Monotone Convergence Functions in Parallel Programs

Loading...
Thumbnail Image

Files

CS-TR-3636.1.ps (451.21 KB)
No. of downloads: 265
CS-TR-3636.1.pdf (221.12 KB)
No. of downloads: 733

Publication or External Link

Date

1998-10-15

Advisor

Citation

DRUM DOI

Abstract

Scientific codes which use iterative methods are often difficult to parallelize well. Such codes usually contain \code{while} loops which iterate until they converge upon the solution. Problems arise since the number of iterations cannot be determined at compile time, and tests for termination usually require a global reduction and an associated barrier. We present a method which allows us avoid performing global barriers and exploit pipelined parallelism when processors can detect non-convergence from local information. (Also cross-referenced as UMIACS-TR-96-31.1)

Notes

Rights