Email RIS file
Bookmark
Report an Issue

A ghost cell expansion method for reducing communications in solving PDE problems [electronic resource].

Published
Washington, D.C. : United States. Dept. of Energy, 2001.
Oak Ridge, Tenn. : Distributed by the Office of Scientific and Technical Information, U.S. Dept. of Energy.
Physical Description
vp : digital, PDF file
Additional Creators
Lawrence Berkeley National Laboratory, United States. Department of Energy, and United States. Department of Energy. Office of Scientific and Technical Information
Access Online

Availability

I Want It
I Want It

Finding items...

Restrictions on Access
Free-to-read Unrestricted online access
Summary
In solving Partial Differential Equations, such as the Barotropic equations in ocean models, on Distributed Memory Computers, finite difference methods are commonly used. Most often, processor subdomain boundaries must be updated at each time step. This boundary update process involves many messages of small sizes, therefore large communication overhead. Here we propose a new approach which expands the ghost cell layers and thus updates boundaries much less frequently ---reducing total message volume and grouping small messages into bigger ones. Together with a technique for eliminating diagonal communications, the method speedup communication substantially, up to 170%. We explain the method and implementation in details, provide systematic timing results and performance analysis on Cray T3E and IBM SP.
Report Numbers
E 1.99:lbnl--47929
lbnl--47929
Subject(s)
Other Subject(s)
Note
Published through SciTech Connect.
05/01/2001.
"lbnl--47929"
Supercomputing 2001 (SC2001), Denver, CO (US), 11/10/2001--11/16/2001.
Ding, Chris H.Q.; He, Yun.
Funding Information
AC03-76SF00098
K11501
View MARC record | catkey: 14139816