A Ghost Cell Expansion Method for Reducing Communications in Solving PDE Problems

Proceedings of the International Conference on Supercomputing

Volumn , Issue , 2001, Pages 50-

  Ding, Chris ^a   He, Yun ^a  

^a LAWRENCE BERKELEY NATIONAL LABORATORY   (United States)

Author keywords

bandwidth; ghost cells; latency; near neighbor communication; PDE

Indexed keywords

BAROTROPIC EQUATION; CELL EXPANSION; DISTRIBUTED-MEMORY COMPUTERS; EXPANSION METHODS; GHOST CELL; LATENCY; NEAREST-NEIGHBOR COMMUNICATION; OCEAN MODEL; PDE; PDE PROBLEMS;

FINITE DIFFERENCE METHOD;

EID: 77954049274     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/582034.582084     Document Type: Conference Paper

References (14)

1. V. Balaji, 2000. "Abstract Parallel Dynamical Kernels for Flexible Climate Models. " Talk presented at ECMWF TeraComputing Workshop, Reading, England, Nov, 2000.
2. X.-C. Cai, D. E. Keyes and V. Venkatakrishnan. 1997. "Newton-Krylov-Schwarz: An Implicit Solver for CFD", Proc. 8th Int'l Conf. on Domain Decomposition Methods (R. Glowinski et al., eds.), Wiley, New York, pp. 387-400.
3. T. F. Chan and J. Zou. 1994. Additive Schwarz Domain Decomposition Methods For Elliptic Problems On Unstructured Meshes. Numerical Algorithms, 8, pp. 329-346.
4. C. H. Q. Ding, 1991. "Simulating Lattice QCD on a Caltech/JPL Hypercube, " Int'l J. Supercomp. Appl., 5, pp: 73-80.
5. C. H. Q. Ding and Y. He. "Data Organization and I/O in a parallel ocean circulation model", Proc. Supercomputing '99, Nov 1999.
6. C. H. Q. Ding. 2001. An Optimal Index Reshuffle Algorithm for Multidimensional Arrays and Its Applications for Parallel Architectures. IEEE Trans. Para. Distr. Sys., 12, pp. 306-315.
7. J. Drake, I. Foster, J. Michalakes, B. Toonen and P. Worley, "Design and performance of a scalable parallel community climate model", Parallel Computing, v. 21, pp. 1571-1581, 1995.
8. J. Drake and P. Worley. 2000. Unpublished results.
9. J. J. Hack, J. M. Rosinski, D. L. Williamson, B. A. Boville and J. E. Truesdale, "Computational Design of NCAR community climate model", Parallel Computing, v. 21, pp. 1545-1555, 1995.
10. S. M. Griffies, R. C. Pacanowski, M. Schmidt, V. Balaji. "Tracer Conservation with an Explicit Free Surface Method for Z-coordinate Ocean Models. " Monthly Weather Review, 2001: 129, pp. 1081-1098. See also http://www. gfdl. gov/?smg/MOM/MOM. html.
11. A. A. Mirin, D. Shumaker, M. F. Wehner. "Efficient Filtering Techniques for Finite-Difference Atmospheric General Circulation Models on Parallel Processors. " Parallel Computing, v. 24, pp. 729-740, 1998.
12. R. D. Smith, J. K. Dukowicz, and R. C. Malone. Parallel ocean general circulation modeling. Physica, D60, 38, 1992. See also http://gnarly. lanl. gov/Pop/Pop. html.
13. S. Atlas, S. Banerjee, J. C. Cummings, P. J. Hinker, M. Srikant, J. V. W. Reynders, and M. Tholburn. "POOMA: A high performance distributed simulation environment for scientific applications. " Proc. Supercomputing '95, Nov 1995. see also http://www. acl. lanl. gov/pooma/.
14. D. L. Brown, W. D. Henshaw and D. J. Quinlan. "Overture: An Object-Oriented Framework for Solving Partial Differential Equations on Overlapping Grids. " SIAM conference on Object Oriented Methods for Scientfic Computing, 1999. See also http://www. llnl. gov/CASC/Overture/.