CaltechAUTHORS
  A Caltech Library Service

Applications of Adaptive Data Distributions

Van de Velde, Eric F. and Lorenz, Jens (1990) Applications of Adaptive Data Distributions. In: Proceedings of the Fifth Distributed Memory Computing Conference, 1990. IEEE , Piscataway, NJ, pp. 249-253. ISBN 0-8186-2113-3. https://resolver.caltech.edu/CaltechAUTHORS:20170627-165132372

[img] PDF - Published Version
See Usage Policy.

491Kb

Use this Persistent URL to link to this item: https://resolver.caltech.edu/CaltechAUTHORS:20170627-165132372

Abstract

Continuation methods compute paths of solutions of nonlinear equations that depend on a parameter. This paper examines some aspects of the multicomputer implementation of such methods. The computation is done on the Symult Series 2010 multicomputer. One of the main issues in the development of concurrent programs is load balancing, achieved here by using appropriate data distributions. In the continuation process, a large number of linear systems have to be solved. For nearby points along the solution path, the corresponding system matrices are closely related to each other. Therefore, pivots which are good for the LU-decomposition of one matrix are likely to be acceptable for a whole segment of the solution path. This suggests to choose certain data distributions that achieve good load balancing. In addition, if these distributions are used, the resulting code is easily vectorized. To test this technique, the invariant manifold of a system of two identical nonlinear oscillators is computed as a function of the coupling between them. This invariant manifold is determined by the solution of a system of nonlinear partial differential equations that depends on the coupling parameter. A symmetry in the problem reduces this system to one single equation, which is discretized by finite differences. The solution of this discrete nonlinear system is followed as the coupling parameter is changed.


Item Type:Book Section
Related URLs:
URLURL TypeDescription
https://doi.org/10.1109/DMCC.1990.555391DOIArticle
http://ieeexplore.ieee.org/document/555391/PublisherArticle
Additional Information:© 1990 IEEE. This research is supported in part by Department of Energy Grant No. DE-AS03-76ER72012. This material is based upon work supported by the NSF under Cooperative Agreement No. CCR-8809615. The government has certain rights in this material.
Funders:
Funding AgencyGrant Number
Department of Energy (DOE)DE-AS03-76ER72012
NSFCCR-8809615
Record Number:CaltechAUTHORS:20170627-165132372
Persistent URL:https://resolver.caltech.edu/CaltechAUTHORS:20170627-165132372
Official Citation:E. F. Van de Velde and J. Lorenz, "Applications of Adaptive Data Distributions," Proceedings of the Fifth Distributed Memory Computing Conference, 1990., 1990, pp. 249-253. doi: 10.1109/DMCC.1990.555391
Usage Policy:No commercial reproduction, distribution, display or performance rights in this work are provided.
ID Code:78622
Collection:CaltechAUTHORS
Deposited By: Kristin Buxton
Deposited On:28 Jun 2017 05:14
Last Modified:03 Oct 2019 18:10

Repository Staff Only: item control page