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
![]() |
PDF
- Published Version
See Usage Policy. 503kB |
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: |
| |||||||||
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: |
| |||||||||
DOI: | 10.1109/DMCC.1990.555391 | |||||||||
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: | 15 Nov 2021 17:41 |
Repository Staff Only: item control page